[發明專利]二元定位標簽產生方法

在審

• 申請號: 201810177870.4
• 申請日: 2018-03-05
• 公開（公告）號: CN110232428A
• 公開（公告）日: 2019-09-13
• 發明（設計）人: 吳國暄;賈叢林
• 申請（專利權）人: 中華映管股份有限公司
• 主分類號: G06K19/06
• 分類號: G06K19/06
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬雯雯;臧建明

本發明提供一種二元定位標簽產生方法，其包括下列步驟，產生虛擬隨機序列；將虛擬隨機序列進行循環移位且依序填入二元矩陣的多個奇數行及多個偶數行的其中之一，其中二元矩陣的大小為MxN；將虛擬隨機序列的補數數列填入多個奇數行及多個偶數行的其中另一；以及，依據定位點的相對位置從二元矩陣中取出IxJ大小的二元子矩陣作為對應定位點的定位標簽，其中I小于M，J小于N。藉此，可提供具有保密性高、排列唯一性且易于獲取與解析的定位標簽。

技術領域

本發明涉及一種二元定位標簽產生方法。

背景技術

在現在，自動化已是大型管理系統的趨勢，而定位系統則協助大型管理系統中的機動設備取得自己的位置，以使機動設備不會迷失方向。而定位標簽則是定位系統的一種應用方式，定位標簽通常配置于對應的定位點，并且機動設備通過對定位標簽的解析而取得位置信息。因此，如何設計易于解析的定位標簽則成為定位系統的一個重要的課題。

發明內容

本發明是針對一種二元定位標簽產生方法，其提供具有保密性高、排列唯一性且易于獲取與解析的定位標簽。

根據本發明的實施例，二元定位標簽產生方法包括下列步驟。產生虛擬隨機序列；將虛擬隨機序列進行循環移位且依序填入二元矩陣的多個奇數行及多個偶數行的其中之一，其中二元矩陣的大小為MxN；將虛擬隨機序列的補數數列填入多個奇數行及多個偶數行的其中另一；以及，依據定位點的相對位置從二元矩陣中取出IxJ大小的二元子矩陣作為對應定位點的定位標簽，其中I小于M，J小于N。

附圖說明

包含附圖以便進一步理解本發明，且附圖并入本說明書中并構成本說明書的一部分。附圖說明本發明的實施例，并與描述一起用于解釋本發明的原理。

圖1為依據本發明一實施例的二元定位標簽產生方法的流程圖；

圖2為依據本發明一實施例的二元矩陣的多個奇數行的配置示意圖；

圖3為依據本發明一實施例的二元矩陣的多個偶數行的配置示意圖；

圖4為依據本發明一實施例的二元矩陣的完成示意圖；

圖5為依據本發明一實施例的二元子矩陣的獲取示意圖；

圖6為依據本發明一實施例的3階本質多項式的運算示意圖；

圖7為依據本發明一實施例的4階本質多項式的運算示意圖。

附圖標號說明：

MBX：二元矩陣；

MSB1、MSB2：二元子矩陣；

S110、S120、S130、S140：步驟。

具體實施方式

現將詳細地參考本發明的示范性實施例，示范性實施例的實例說明于附圖中。只要有可能，相同元件符號在附圖和描述中用來表示相同或相似部分。

圖1為依據本發明一實施例的二元定位標簽產生方法的流程圖。請參照圖1，在本實施例中，二元定位標簽產生方法的步驟包括下列步驟。在步驟S110中，會產生虛擬隨機序列，其中虛擬隨機序列可以通過任何電路或算法來產生，例如利用本質多項式來產生，但本發明實施例不以此為限。并且，在虛擬隨機序列前，會確定定位標簽的的數量，亦即決定定位標簽的單一維度的長度。

接著，在步驟S120中，會將虛擬隨機序列進行循環移位且依序填入二元矩陣的多個奇數行及多個偶數行的其中之一，其中二元矩陣的大小為MxN，N為大于1的正整數且對應定位標簽的單一維度的長度，并且M為N的2倍。在步驟S130中，將虛擬隨機序列的補數數列填入多個奇數行及多個偶數行的其中另一，其中上述補數數列為虛擬隨機序列的1的補數。