[發明專利]單比特定位時隙分配表的壓縮存儲方法

有效

• 申請號: 201810317378.2
• 申請日: 2018-04-10
• 公開（公告）號: CN108804027B
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 陳躍東
• 申請（專利權）人: 四川中電昆辰科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 暫無信息
• 代理人: 暫無信息

公開了一種壓縮存儲用比特串表示的單比特定位時隙分配表的方法。單比特定位時隙分配表包括若干種代碼單元，其中，一個代碼單元是從具有第一比特值的比特位至下一個具有第一比特值的比特位之前的所有比特位。壓縮存儲方法包括將單比特定位時隙分配表劃分成若干段連續數據以使得每段數據中具有一種代碼單元且相鄰兩段數據中的代碼單元不相同；以及將每段數據用起始值、重復次數值以及步進值表示，其中，起始值表征該段數據中第一個比特位在單比特定位時隙分配表中的位數，重復次數值表征該段數據中的代碼單元的重復次數，步進值表征該段數據的代碼單元中具有第二比特值的比特位數。利用本發明的壓縮存儲方法，可以節約數據的存儲空間。

技術領域

本公開涉及無線通信領域，更具體地，本公開涉及數據存儲。

背景技術

短距離、高精度無線室內定位技術在城市密集區域和室內封閉空間應用非常廣泛。現有的定位系統中主要采用定位標簽發射定位信號，定位基站接收定位信號的方式來實現定位。定位系統將每個定位周期劃分成若干個定位時隙，定位系統為每個定位標簽分配定位時隙，定位標簽在自己所在的定位時隙發射定位信號，同時，定位基站也通過接收到定位信號所處的定位時隙確定所述定位信號來自哪一定位標簽，從而對該定位標簽進行定位。通過對定位標簽分配定位時隙，且同一待定位空間中每一定位時隙中只有一個定位標簽發射定位信號，定位信號無需攜帶其來自哪一定位標簽的信息，定位基站只需根據接收時間即可判斷其屬于哪一定位標簽。定位標簽通過存儲定位時隙分配表的方式獲知自己所屬的定位時隙。現有的定位標簽通過一串連續的比特值來存儲定位時隙分配表，例如一個定位標簽存儲的定位時隙分配表為“010010”，其表示該定位標簽在第2和第5個定位時隙上發射定位信號。但當需要定位的定位標簽的個數眾多，或定位標簽的定位刷新率較高時，一個定位周期中將會有較多的定位時隙，因此定位時隙分配表的長度將會較長，定位標簽將會花費較大的存儲空間存儲定位時隙分配表。例如，對于脈沖發送頻率為1200Hz的低頻定位標簽，定位時隙分配表的存儲長度為1200比特，即150字節；對于脈沖發送頻率為3000Hz的低頻定位標簽，定位時隙分配表的存儲長度為3000比特，即375字節；而對于脈沖發送頻率為8000Hz的高頻定位標簽，定位時隙分配表的存儲長度為8000比特，即1000字節。對于現有的常規定位標簽單片機來說，其MCU內部數據存儲區為1024字節。因此，當定位標簽的脈沖發送頻率超過8000Hz時，其數據存儲區已經難以存放定位時隙分配表，因而，現有的利用連續比特值來存儲定位時隙分配表的方法已經不再適用。

在很多應用場景中，為了降低定位標簽的成本，使得定位標簽的存儲空間有限，當定位時隙分配表較長時，定位標簽無法對其進行存儲。因此，研究在存儲空間有限的定位標簽中如何存儲定位時隙分配表成為了本領域研究人員亟需解決的問題。

發明內容

依據本發明的一個方面，提出了一種用比特串表示的單比特定位時隙分配表的壓縮存儲方法，其中，每個比特位具有第一比特值或第二比特值，且其中，單比特定位時隙分配表包括若干種代碼單元，其中，一個代碼單元是從具有第一比特值的比特位至下一個具有第一比特值的比特位之前的所有比特位，壓縮存儲方法包括：將單比特定位時隙分配表劃分成N段連續數據以使得每段數據中具有一種代碼單元且相鄰兩段數據中的代碼單元不相同；將每段數據用起始值、重復次數值以及步進值表示，其中，起始值表征該段數據中第一個比特位在單比特定位時隙分配表中的位數，重復次數值表征該段數據中的代碼單元的重復次數，步進值表征該段數據的代碼單元中具有第二比特值的比特位數。

本發明的有益效果是，利用分段存儲的方式將單比特方式存儲的定位時隙表壓縮，在數據較大的情況下大大減小了存儲空間，節約了定位系統的硬件成本。

附圖說明

圖1給出依據本發明一種實施例的定位標簽MS中的定位時隙分配表的存儲示意圖；

圖2給出圖1所示實施例的定位標簽MS中的定位時隙分配表的解析方法200的流程圖。

具體實施方式