[發(fā)明專利]具自動糾錯的大編碼容量聲表面波射頻標簽及其糾錯方法

有效

• 申請?zhí)枺?/td>: 201210103681.5
• 申請日: 2012-04-10
• 公開（公告）號: CN102663467A
• 公開（公告）日: 2012-09-12
• 發(fā)明（設計）人: 韓韜;董浩然;康阿龍;張晨睿
• 申請（專利權）人: 上海交通大學
• 主分類號: G06K19/067
• 分類號: G06K19/067;G06K7/00
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 趙志遠

1.一種具有自動糾錯功能的大編碼容量聲表面波射頻標簽，所述的標簽與標簽閱讀器組成聲表面波射頻標簽系統(tǒng)，所述的標簽包括壓電基片、叉指換能器和若干反射柵，所述的叉指換能器及參考反射柵設在壓電基片一端，所述的壓電基片的長度被虛擬地劃分為多個等距槽位，所述的反射柵放置在槽位中，根據(jù)用途分別屬于數(shù)據(jù)區(qū)和糾錯校驗區(qū)，所述的參考反射柵和若干反射柵依次排列，所述數(shù)據(jù)區(qū)的標簽攜帶的每位信息與兩個相鄰反射柵之間的相對距離信息一一對應，所述糾錯校驗區(qū)的標簽根據(jù)數(shù)據(jù)區(qū)標簽的位置及一定規(guī)則放置。

2.根據(jù)權利要求1所述的一種具有自動糾錯功能的大編碼容量聲表面波射頻標簽，其特征在于，所述的數(shù)據(jù)區(qū)的反射柵的個數(shù)為k，所述的糾錯校驗區(qū)的反射柵的個數(shù)為n-k，可糾錯數(shù)t＝(n-k)/2，所述的反射柵的總數(shù)n滿足關系：n≤2^m-1，其中，m為正整數(shù)且m≥3，標簽根據(jù)數(shù)據(jù)區(qū)和糾錯校驗區(qū)的反射柵放置位置和設定規(guī)則自動檢測錯誤、判斷錯誤數(shù)量是否超過糾錯上限以及糾正錯誤。

3.根據(jù)權利要求2所述的一種具有自動糾錯功能的大編碼容量聲表面波射頻標簽，其特征在于，所述聲表面波射頻標簽無組間死區(qū)，反射柵以最小間距和最大間距為原則放置，即一個反射柵與參考反射柵間的間距大于等于N_min且小于等于(2^m-1)Δ，其余相鄰反射柵的最大間距N_max＝N_min+(2^m-1)Δ，其中Δ為相鄰槽位間的間距，N_min為相鄰反射柵的最小間距。

4.根據(jù)權利要求3所述的一種具有自動糾錯功能的大編碼容量聲表面波射頻標簽，其特征在于，所述的標簽的信息序列為c＝c₁c₂…c_k，所述的數(shù)據(jù)區(qū)和糾錯檢驗區(qū)的反射柵的位置確定步驟如下：

11)接收信息序列c＝c₁c₂…c_k，其中c₁滿足c₁≤2^m-1，其余的c_i≤2^m，i＝2，3，…，k；

12)數(shù)據(jù)區(qū)中反射柵的相對距離信息c′：c′_i＝c_i+N_min，即數(shù)據(jù)區(qū)中的反射柵的間距為c′_i個槽位；

13)根據(jù)相對距離信息c′得到反射柵的絕對距離信息：

msg₁＝c′₁

msg₂＝msg₁+c′₂

msg_k＝msg_k-1+c′_k

14)對絕對距離信息逐位取余，得到需編碼的信息msg′：msg′_i＝msg_i(mod(2^m))；

15)根據(jù)Reed-Solomon碼編碼規(guī)則，由msg′生成信息多項式M(x)：

M(x)＝msg′1x^k-1+msg′₂x^k-2+…+msg′_k-1x+msg′_k，其中x為多項式變量，

Reed-Solomon碼的生成多項式?其中K₀為偏移量，a為

伽羅華域的本原元，通過公式R(x)＝M(x)x^n-k(mod(G(x)))＝r₁x^n-k-1+…+r_n-k-1x+r_n-k得到糾錯碼信息r＝r₁r₂…r_n-k；(這個不能刪除，刪除了就公開不充分了)

16)將糾錯碼信息轉化為糾錯檢驗區(qū)中反射柵的相對距離信息：

r′₁＝r₁

r₂′＝r₂-r₁；if?r₂-r₁＜N_min，r′₂＝r′₂+2^m

.

.

.

r′_n-k＝r_n-k-r_n-k-1；if?r_n-k-r_n-k-1＜N_min，r′_n-k＝r′_n-k+2^m

最終得到壓電基片上所有反射柵的相對距離信息rmsg＝c′₁c′₂…c′_kr′₁r′₂…r′_n-k。