專利名稱：具有數(shù)據(jù)糾錯功能的聲表面波射頻標簽及其糾錯方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種射頻識別技術(shù)領(lǐng)域的裝置及方法，特別是一種具有數(shù)據(jù)糾錯功能 的聲表面波射頻標簽及其糾錯方法。
背景技術(shù)：
射頻標簽(RFID，Radio Frequency Identification)技術(shù)是一種應(yīng)用非接觸式 標簽的技術(shù)，它通過射頻信號自動識別目標對象并獲取相關(guān)數(shù)據(jù)。它是適應(yīng)信息技術(shù)和信 息社會發(fā)展的一項重要實用技術(shù)，在高速公路自動收費、物流管理、郵政航空的自動包裹分 揀、倉儲圖書管理、畜牧業(yè)監(jiān)控管理、車輛防盜等諸多領(lǐng)域的智能管理方面具有重大應(yīng)用前 景。為實現(xiàn)全球任意項目有單一標簽號碼，標簽需要實現(xiàn)64位、96位甚至128位編碼。采用聲表面波(SAW，Surface Acoustic Wave)技術(shù)的射頻標簽是一種不使用集成 電路芯片的射頻識別方法?；赟AW技術(shù)的RFID系統(tǒng)由讀寫器和SAW標簽組成。SAW標 簽由天線、叉指換能器以及反射柵組成。SAW-RFID系統(tǒng)的工作原理與雷達系統(tǒng)相似當標 簽上的叉指換能器(IDT，Inter Digital Transducer)接收到讀寫器發(fā)送的無線脈沖查詢 信號后，根據(jù)壓電材料的逆壓電效應(yīng)，在壓電襯底材料上轉(zhuǎn)換為聲表面波，該表面波便在壓 電晶向方向傳播。經(jīng)過一段延遲時間后到達反射柵，一部分能量被反射回IDT，另一部份能 量透射繼續(xù)向前傳播。根據(jù)正壓電效應(yīng)，被反射回IDT的聲表面波脈沖再次被轉(zhuǎn)換成電信 號而由標簽天線發(fā)送回讀寫器。利用反射回波脈沖的時延、幅值、相位或頻率可實現(xiàn)標簽編 碼。由于SAW-RFID與IC-RFID在原理上的本質(zhì)區(qū)別，它們具有各自不同的特點。 SAW-RFID具有以下優(yōu)點(1) SAW標簽是純無源的，只是被動地反射查詢信號。只要SAW-RFID回波信號能量 超過接收機等效熱噪聲功率即可；IC標簽則需要射頻信號供能，只有供能信號的能量超過 半導(dǎo)體整流電壓閾值后才能開始工作。因此，SAW-RFID比IC標簽讀取范圍大，信號穿透能 力強，更適用于貼在金屬或內(nèi)含液體的物體表面上。此外，IC標簽必須在背面加貼鐵氧體 等導(dǎo)磁物體，因此增加了標簽成本。(2)由于聲表面波標簽利用的是壓電材料，不牽涉半導(dǎo)體材料中電子的遷移過程， 因此可在高、低溫(-200 500°C)等惡劣環(huán)境下使用，可以承受強射線輻照(在lOMRad強 度的、射線輻射下信號無明顯變化)。(3)讀取速度快，能用于識別高速運動物體。Siemens公司的S0FIS聲表面波系統(tǒng) 已成功用于挪威奧斯陸汽車過橋自動收費系統(tǒng)以及德國慕尼黑火車進站定位系統(tǒng)，能識別 速度達300千米/小時的高速運動物體。(4) SAW標簽可與聲表面波傳感技術(shù)結(jié)合，在完成識別任務(wù)的同時，還可對溫度、壓 力、加速度、濕度和氣體濃度等參數(shù)進行測量并可通過多閱讀器實現(xiàn)物體定位。這對于“智 能輪胎”或者食品、醫(yī)藥、血液等物流運輸過程中需要同時記錄保管的條件的那些應(yīng)用非常 適合。
目前大多數(shù)SAW-RFID采用延遲線結(jié)構(gòu)，即利用換能器與各反射柵之間的不同 距離形成反射信號串，從而確定其編碼。如何在有限長度的基片上實現(xiàn)大容量編碼是 SAW-RFID實用化過程中的一個需要解決的關(guān)鍵問題之一。常規(guī)的開關(guān)鍵控編碼(00K， 0n-0ff Keying)、脈沖位置(PPM，Pulse Position Modulation)或相位編碼(PSK，Phase Shift Keying)等編碼方式的編碼容量都比較小，無法滿足許多實際應(yīng)用的要求。此外，由 于本身編碼容量就不足，若像有源無線通訊系統(tǒng)那樣增加校驗碼以降低無線傳輸過程中噪 聲干擾導(dǎo)致的誤碼就顯得更加困難。經(jīng)對現(xiàn)有專利文獻檢索發(fā)現(xiàn)，美國專利US 6966493敘述了一種利用脈沖延時結(jié) 合相位的高效編碼方式，極大地提高了編碼容量，因此其提出了采用循環(huán)冗余校驗法(CRC， Cyclic Redundant Checking)的方法，在解碼后可以進行編碼校驗，以提高標簽系統(tǒng)的可 靠性。由于SAW-RFID利用反射信號串之間的位置或相位關(guān)系進行編碼，每次解碼時某一個 或少數(shù)某幾個脈沖位置或相位確定錯誤的概率較高，若僅采用CRC編碼進行校驗的話，是 不能確定具體哪一個位置上的標簽或相位有錯誤，更不能確定實際編碼，只能在對比收到 的結(jié)果不符合校驗標準時重新查詢標簽編碼。但實際上，每次解碼時所有脈沖位置或相位 均確定錯誤的概率則并不高，上述反復(fù)重新查詢標簽的方法大大降低了標簽查詢效率。

發(fā)明內(nèi)容
本發(fā)明針對現(xiàn)有技術(shù)存在的上述不足，提供一種具有數(shù)據(jù)糾錯功能的聲表面波射 頻標簽及其糾錯方法，該方法在大編碼容量基礎(chǔ)上，解碼時具有自動檢驗和自動糾錯功能。 一方面可以提高標簽解碼的可靠性和效率，另外一方面也可以為多標簽的防碰撞提供解決 途徑。本發(fā)明是通過以下技術(shù)方案實現(xiàn)的本發(fā)明涉及一種具有數(shù)據(jù)糾錯功能的聲表面波射頻標簽，包括壓電基片、叉指換 能器和若干反射柵，其中叉指換能器設(shè)置于壓電基片的一端，壓電基片的另一端上設(shè)有數(shù) 據(jù)區(qū)和糾錯校驗區(qū)，若干反射柵設(shè)置于壓電基片的數(shù)據(jù)區(qū)及糾錯校驗區(qū)內(nèi)的槽位中，數(shù)據(jù) 區(qū)和糾錯校驗區(qū)由若干碼塊組成，所述反射柵的位置區(qū)域與所述標簽的編號的每一位對應(yīng) 于每個碼塊中所述槽位的編號。所述的碼塊的個數(shù)與反射柵的個數(shù)相等；所述的槽位共計2m個，其中m > 2且n彡2m_l，n為碼塊的總數(shù)；所述的標簽的糾錯能力為t = (n_k)/2，其中數(shù)據(jù)區(qū)與糾錯校驗區(qū)的碼塊個數(shù)分 別為k和n-k，顯然k = n-2t。所述的槽位的編號依據(jù)數(shù)據(jù)區(qū)中編碼和Reed-Solomon編碼規(guī)則計算獲得，具體 方式如下第一步、確定數(shù)據(jù)區(qū)中k個碼塊中反射柵的位置，具體為每個碼塊中，槽位依次 從0編號到2m-l，標簽編號的每一位對應(yīng)于每一個碼塊中槽位的編號。所述的編號采用從左至右方向上的正序編號或逆序編號，其中k位數(shù)據(jù)信息是 由標簽的編號決定的，記為Ck_lCk_fClC(1，其中0彡Ci彡2m_l，即信息序列“Ck_lCk_fClC(1” 中(Vi的值就是數(shù)據(jù)區(qū)從左至右方向上第1個碼塊中反射柵放置的位置編號。第二步、根據(jù)數(shù)據(jù)區(qū)中反射柵的位置確定糾錯校驗區(qū)中反射柵放置的位置，具體步驟如下(1)根據(jù)格式為RS (n, k. m)的編碼規(guī)則(Reed-Solomon編碼)，由第一步得到序列 Ck_lCyClC(1的值，其中0彡Ci彡2m-l，生成為信息多項式
n—k—i(2)根據(jù)RS編碼的生成多項式G(力=H(x-aK"+i)m RS編碼計算糾錯位的公式
/ 二0R(x) = C (x) xn_k (mod (G (x)) = ！^+^“+ …+rlX+rQ，可以得到糾錯碼串 iVh… ，其中a是伽羅華域中的本原元素，&是偏移量，一般取0。(3)得到上述計算后的數(shù)據(jù)串ivwm后，就可以根據(jù)本發(fā)明中標簽的結(jié)構(gòu)，對 應(yīng)到基片上從左至右的碼塊，^(0 < i<n-l)的值就是剩下的n_k個碼塊中反射柵依次放 置的位置編號。(4)合并信息多項式和糾錯碼串得到一個完整的標簽信息Msg = ChW CjCor^-'Tiro = msg^msg^-'-msgimsgo,任意兩個相鄰的碼滿足不等式1)當?shù)谝徊街械木幪枮檎蚓幪枙r^sgi-msg^ ( 2m-l-Q ；2)當?shù)谝徊街械木幪枮槟嫘蚓幪枙r^sgH-msgi ( 2m_l_Q。其中Q為兩個相鄰反射柵放置的最小間隔，單位為槽位；1彡i彡n-1，對應(yīng)格式 為(n，k，m)的RS碼，共有(2m-l)k種編碼可能性，因此當采用不同的編號順序時，將滿足上 述不等式的編碼篩選出來，就可得到符合相鄰反射柵放置最小距離的編碼。這樣的標簽就攜帶有數(shù)據(jù)信息和糾錯校驗功能。本發(fā)明涉及上述聲表面波射頻標簽的糾錯方法，包括以下步驟第一步、由接收到的信息msg' =c' k_lC' k_2 …c' lC' 0r' ^-r' 0 計 算校正子Sj ；設(shè)接收矢量為Msg' (x) = msg' ^x^+msg' n_2xn_2+-+msg' lX+msg'。，分別 把x= a，x= a2，...，x= a2t= a n_k帶入接收矢量公式得到S」=Msg' ( a p j = 1, 2，—2t ；
v第二步、根據(jù)校正子Sj計算錯誤位置多項式A(;c) = ;Q(1-Xp)，采用
i=\
Berlekamp-Massey迭代算法能夠快速求出A (x)，所述的迭代算法是指i)初始值 A H) (x) = 1，D(_l) = 0，cU = 1，A (0) (x) = 1，D(0) = 0, d0 = ；ii)按照^ = 5.+1 +計算…
/二1a)若 dj = 0 則有 A (J+1) (x) = A (J) (x)，D*(j+1) = D*(j)并計算 dJ+1 再進行下一 次迭代；b)若dj乒0則尋找j之前的某一行i，是它在i-D(i)最大且屯辛0的值屯，按照 A°'+1)W = ^J>(x) -計算 A (J+1) (x)c)重復(fù)進行迭代直到得到A (2t) (x)。山把？-1，a-2,…，a1, a 帶入上述A (x)中，若A ( a D = 0，則說明信息序列中從左至右第n-i位發(fā)生錯誤，否則第n-i位是正確的，然后計算錯誤值；第三步、在伽羅華域中運算，用接收到的值減去錯誤值就是糾正后的正確值 msg(x),從而完成糾錯過程。第四步、中關(guān)于x的多項式系數(shù)記為m^y msgn_2--msgl msg0 ,該數(shù)據(jù)串就 是接收到的經(jīng)過糾錯計算后的標簽編碼。對與系統(tǒng)接收到的信息msg^msg^…msgiHisg。，當這n個信息中任意t = (n_k) /2 個被錯誤地確定，不管這個t個錯誤出現(xiàn)在表示信息的碼塊還是表示校驗糾錯的碼塊，均 可以根據(jù)RS編碼的糾錯算法對該數(shù)據(jù)串進行糾正從而得到正確的標簽編碼。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是采用循環(huán)冗余校驗法(CRC)的主要原理也是在數(shù)據(jù)信息位后增加一定數(shù)量的校 驗位，常用的有CRC-16，CRC-32等。對于槽位相同的標簽，采用CRC校驗和RS糾錯兩種方 法進行對比，發(fā)現(xiàn)在信息位數(shù)相同的情況下，采用CRC-32和(7，3，3)編碼的標簽都有24位 數(shù)據(jù)位和32位糾錯校驗位，采用CRC-16和RS(7，5，3)編碼的標簽都有40位數(shù)據(jù)位和16 位糾錯校驗位。但采用CRC校驗僅能檢錯，而RS糾錯碼卻能自動糾正錯誤，并且可靠性和 解碼效率大大提高。


圖1為標簽編碼示意圖；圖中1叉指換能器、2壓電基片、3反射柵、4信息區(qū)、5數(shù)據(jù)區(qū)、6糾錯校驗區(qū)、7碼 塊、8槽位。圖2為每個碼塊中槽位與編號對照圖。圖中1正序編號情況、2逆序編號情況。圖3為編碼后標簽上碼塊位置示意圖。圖中1信息msgM放置的碼塊、2信息msg^放置的碼塊、3信息msg。放置的碼塊、 4數(shù)據(jù)區(qū)、5糾錯校驗區(qū)。圖4為實施例標簽RS (7，3，3)的一個編碼示意圖。圖中1信息msg6對應(yīng)的反射柵放置的碼塊、2信息msg5對應(yīng)的反射柵放置的碼 塊、3信息msg4對應(yīng)的反射柵放置的碼塊、4信息msg3對應(yīng)的反射柵放置的碼塊、5信息 對應(yīng)的反射柵放置的碼塊、6信息msgl對應(yīng)的反射柵放置的碼塊、7信息mSg(l對應(yīng)的反射柵 放置的碼塊、8信息區(qū)含3個碼塊、9糾錯校驗區(qū)含4個碼塊、10回波脈沖。
具體實施例方式下面對本發(fā)明的實施例作詳細說明，本實施例在以本發(fā)明技術(shù)方案為前提下進行 實施，給出了詳細的實施方式和具體的操作過程，但本發(fā)明的保護范圍不限于下述的實施 例。實施例1本實施例的聲表面波射頻標簽包括壓電基片、叉指換能器和7根反射柵，其中叉指換能器設(shè)置于壓電基片的一端，壓電基片的另一端上設(shè)有數(shù)據(jù)區(qū)和糾錯校驗區(qū)，3根反 射柵設(shè)置于壓電基片的數(shù)據(jù)區(qū)，4根反射柵設(shè)置于糾錯校驗區(qū)內(nèi)。數(shù)據(jù)區(qū)由3個碼塊組成， 糾錯校驗區(qū)由4個碼塊組成。所述的碼塊包括8個槽位以設(shè)置反射柵；所述的標簽的糾錯能力為t = (n-k)/2 = 2，其中數(shù)據(jù)區(qū)與糾錯校驗區(qū)的碼塊個 數(shù)分別為k = 3和n-k = 4，顯然k = n-2t.所述的反射柵位于壓電基片上的具體槽位通過以下方式獲得第一步，確定數(shù)據(jù)區(qū)中3個碼塊中反射柵的位置，具體為每個碼塊中，槽位依次 從0編號到23-1 = 7，標簽編號的每一位對應(yīng)于每一個碼塊中槽位的編號。所述的編號采用從左至右方向上的正序編號，其中3位數(shù)據(jù)信息是由標簽的編 號決定的，記為C2ClC(l，即信息序列“C2ClC(l ”中c2的值就是數(shù)據(jù)區(qū)從左至右方向上第1個碼 塊中反射柵放置的位置編號，Cl的值就是數(shù)據(jù)區(qū)從左至右方向上第2個碼塊中反射柵放置 的位置編號，c0的值就是數(shù)據(jù)區(qū)從左至右方向上第3個碼塊中反射柵放置的位置編號。取標簽攜帶的數(shù)據(jù)信息為“2、5、6”為例，標簽上從左至右第1個碼塊上的第2號 槽位放有反射柵，第2個碼塊上的第5號槽位上放有反射柵，第3個碼塊的第6號槽位上放 有反射柵。第二步，根據(jù)數(shù)據(jù)區(qū)中反射柵的位置確定糾錯校驗區(qū)中反射柵放置的位置，具體 步驟如下(1)根據(jù)格式為RS (7，3，3)的編碼規(guī)則(Reed-Solomon編碼)，由第一步得到序列 c2clCo的值，其中0彡Ci彡7，生成為信息多項式C(x) = 2x2+5xi+6。( 2 ) 根據(jù) R S 編碼 的生成 多項式
g(X)=n^-aK')+i僅0 x^ -僅1 )(叉-僅2 x^ -僅3)以及R(x) = C(X)Xn_k(mod(G(X))得到 R(x) = 4x3+x2+7x+3，可以得到糾錯碼串“4、 1、7、3”。(3)得到上述計算后的數(shù)據(jù)串r3r2rir(l =“4、1、7、3”后，就可以根據(jù)本發(fā)明中標簽 的結(jié)構(gòu)，對應(yīng)到基片上從左至右的碼塊，ri(0<i< n-1)的值就是剩下的4個碼塊中反射 柵依次放置的位置編號。(4)合并信息多項式和糾錯碼串得到一個完整的RS碼Msg = c2c1c0r3r2r1r0 = msggmsggmsg^sggmsgamsgimsgo = “2、5、6、4、1、7、3”，滿足任意兩個相鄰的碼正序編號時的不等式msgi-msgH ( 2m-l-Q ；其中Q為兩個相鄰反射柵放置的最小間隔且Q = 3，單位為槽位；1 < i < 6，對應(yīng) 格式為(7,3,3)的RS碼。所得標簽如圖4所示。本實施例涉及上述聲表面波射頻標簽的糾錯方法，包括以下步驟在得到上述的攜帶有數(shù)據(jù)信息和糾錯校驗信息的標簽后，閱讀器對標簽的回波進 行識別時，由于傳輸過程中，信道存在干擾等情況存在，對回波信號的讀取可能發(fā)生偏差， 假設(shè)造成第二個回波的位置被錯誤地判斷在第1個槽位上，如圖4所示的虛線所示，其他回波均被正確地識別。所述的糾錯校驗過程是第一步、由接收到的信息msg' =“2、1、6、4、1、7、3”計算校正子5」；設(shè)接收矢量為Msg' (x) = 2x6+x5+6x4+4x3+x2+7x+3,分別把 x = a，x = a 2，…， x = a 2t = a 帶入上述接收矢量公式，得到如下方程組 第二步、根據(jù)校正子Sj計算錯誤位置多項式
采用
Berlekamp-Massey迭代算法能夠快速求出A (x)，所述的迭代算法步驟為i)初始值 A H) (x) = 1，D(_l) = 0，cU = 1，A (0) (x) = 1，D(0) = 0, d0 = ；ii)按照 a)若 dj = 0 則有 A (J+1) (x) = A (J) (x)，D*(j+1) = D*(j)并計算 dJ+1 再進行下一 次迭代；b)若dj乒0則尋找j之前的某一行i，是它在i_D⑴最大且屯乒0的值屯，按照 A (J+1) (x) = A (J) (x) -djdr'x^1 A ⑴計算 A (J+1) (x)c)重復(fù)進行迭代直到得到A⑷(x)；d)把 a6, a5, a4, a3, a2, a1, a 帶入上述 A (x)中，得到 A ( a 5) =0，則說明 信息序列中從左至右第2位發(fā)生錯誤，然后計算錯誤值，得到錯誤值為二進制數(shù)“100” ；第三步、在伽羅華域中運算，用接收到的第二位數(shù)“1”轉(zhuǎn)化為二進制“001”減去錯 誤值“ 100”，在伽羅華域中進行減法運算(異或)，就可以得到正確值為“ 101”，十進制數(shù)為 5，所以 第四步、(力中關(guān)于x的多項式系數(shù)記為“2、5、6、4、1、7、3”，該數(shù)據(jù)串就是接收 到的經(jīng)過糾錯計算后的標簽編碼。于是可得到前三位的信息為“2，5，6”，從而有效地糾正了 標簽識別中的錯誤。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果是大大提高了可靠性和糾錯能力。此外，在最小間隔Q = 3個槽位的限制條件下，得到所有符合編碼格式為(7， 3，3)RS碼的步驟先對前3個碼塊中所有滿足最小間隔槽位的編碼進行符合條件 msg6-msg5 ( 2m-l-3 = 4 及 msg5-msg4 ( 2m_l_3 = 4 的篩選，在 83 = 512 中組合中有 416 種 數(shù)據(jù)信息是符合條件的；再對這416種符合條件的信息位進行后面4位的RS編碼，同樣進 行符合msgi-msg^彡2m-l-3 = 4(其中1彡i彡4)的篩選，得到269個符合要求的糾錯信 息位。最后這269個編碼就是格式為(7，3，3)的所有編碼中完全符合系統(tǒng)要求的反射柵位 置信息。列舉如下表
實施例2采用更長的編碼，例如當采用編碼格式為(15，5，4)的RS碼時本實施例的聲表面波射頻標簽包括壓電基片、叉指換能器和15根反射柵，其中 叉指換能器設(shè)置于壓電基片的一端，壓電基片的另一端上設(shè)有數(shù)據(jù)區(qū)和糾錯校驗區(qū)，5根反 射柵設(shè)置于壓電基片的數(shù)據(jù)區(qū)，10根反射柵設(shè)置于糾錯校驗區(qū)內(nèi)。數(shù)據(jù)區(qū)由5個碼塊組成， 糾錯校驗區(qū)由10個碼塊組成。所述的碼塊包括16個槽位以設(shè)置反射柵；所述的標簽的糾錯能力為t = (n-k)/2 = 5，其中數(shù)據(jù)區(qū)與糾錯校驗區(qū)的碼塊個 數(shù)分別為k = 5和n-k = 10，顯然k = n-2t.兩個相鄰反射柵放置的最小間隔為Q = 6個槽位，每個碼塊槽位采用逆序編號，該 碼可以糾正任意5個碼塊的任何錯誤。根據(jù)這一設(shè)計，先對前5個碼塊中所有情況進行滿 足最小間隔槽位的編碼進行篩選，在165 = 1048576種信息位組合中，有725680個符合要 求；再進行RS編碼，然后對后10位進行篩選，共有283573個編碼滿足條件。
權(quán)利要求
一種具有數(shù)據(jù)糾錯功能的聲表面波射頻標簽，包括壓電基片、叉指換能器和若干反射柵，其特征在于叉指換能器設(shè)置于壓電基片的一端，壓電基片的另一端上設(shè)有數(shù)據(jù)區(qū)和糾錯校驗區(qū)，若干反射柵設(shè)置于壓電基片的數(shù)據(jù)區(qū)及糾錯校驗區(qū)內(nèi)的槽位中，數(shù)據(jù)區(qū)和糾錯校驗區(qū)由若干碼塊組成，所述反射柵的位置區(qū)域與所述標簽的編號的每一位對應(yīng)于每個碼塊中所述槽位的編號。
2.根據(jù)權(quán)利要求1所述的具有數(shù)據(jù)糾錯功能的聲表面波射頻標簽，其特征是，所述的 碼塊的個數(shù)與反射柵的個數(shù)相等。
3.根據(jù)權(quán)利要求1或2所述的具有數(shù)據(jù)糾錯功能的聲表面波射頻標簽，其特征是，所述 的槽位共計2m個，其中m > 2且n彡2m_l，n為碼塊的總數(shù)。
4.根據(jù)權(quán)利要求1所述的具有數(shù)據(jù)糾錯功能的聲表面波射頻標簽，其特征是，所述的 標簽的糾錯能力為t= (n-k)/2，其中數(shù)據(jù)區(qū)與糾錯校驗區(qū)的碼塊個數(shù)分別為k和n-k，顯 然 k = n-2t。
5.根據(jù)權(quán)利要求1所述的具有數(shù)據(jù)糾錯功能的聲表面波射頻標簽，其特征是，所述的 槽位的編號依據(jù)數(shù)據(jù)區(qū)中編碼和Reed-Solomon編碼規(guī)則計算獲得。
6.一種根據(jù)上述任一權(quán)利要求所述的聲表面波射頻標簽的糾錯方法，其特征在于，包 括以下步驟第一步、由接收到的信息 設(shè)接收矢量為 ，分別把 x =a,x= a2,...,x= a2t= a n_k 帶入接收矢量公式得到 = Msg' ( a j) j = 1,2,… 2t ；第二步、根據(jù)校正子h計算錯誤位置多項式AC^zJ^Cl-Xp)，采用i=\Berlekamp-Massey迭代算法能夠快速求出A (x)；第三步、在伽羅華域中運算，用接收到的值減去錯誤值就是糾正后的正確值m^C^),從 而完成糾錯過程；第四步、⑺中關(guān)于x的多項式系數(shù)記為may msgn_2-msg{ msg0 ,該數(shù)據(jù)串就是接 收到的經(jīng)過糾錯計算后的標簽編碼。
7.根據(jù)權(quán)利要求6所述的聲表面波射頻標簽的糾錯方法，其特征是，所述的迭代算法 是指；2. 1)初始值 A(-D(x) = 1，D(-1) = 0，d—丄=1，A (0) (x) = 1，D(0) = 0, d0 = Sx ；；2. 2)按照義=Sj+l + Z^+wA 計算dj，具體為/二1a)當dj = 0 則有 A (J+1) (x) = A (J) (x)，D*(j+1) = D*(j)并計算 dj+1 再進行下一次迭代；b)當…乒0則尋找j之前的某一行i，是它在i_D⑴最大且屯辛0的值屯，按照A(J+1) (x) = A (J)⑴-如廣廣A⑴計算A (J+1) (x)；c)重復(fù)進行迭代直到得到A(2t) (x)；山把？-1，a-2,…，a1, a°帶入上述A(x)中，若A(ai) =0，則說明信息序列中 從左至右第n_i位發(fā)生錯誤，否則第n_i位是正確的，然后計算錯誤值。
全文摘要
一種射頻識別技術(shù)領(lǐng)域的具有數(shù)據(jù)糾錯功能的聲表面波射頻標簽及其糾錯方法，包括若干碼塊組成的壓電基片、叉指換能器和反射柵，其特征在于叉指換能器設(shè)置于壓電基片的一端，壓電基片的另一端上設(shè)有數(shù)據(jù)區(qū)和糾錯校驗區(qū)，位于數(shù)據(jù)區(qū)中的反射柵的位置區(qū)域與標簽編號的每一位對應(yīng)于每個碼塊中槽位的編號，而糾錯校驗區(qū)中反射柵放置的位置是依據(jù)數(shù)據(jù)區(qū)中編碼和Reed-Solomon編碼規(guī)則計算獲得的。本裝置在大編碼容量基礎(chǔ)上，解碼時具有自動檢驗和自動糾錯功能。一方面可以提高標簽解碼的可靠性和效率，另外一方面也可以為多標簽的防碰撞提供解決途徑。
文檔編號G06K19/073GK101923657SQ201010250130
公開日2010年12月22日 申請日期2010年8月11日 優(yōu)先權(quán)日2010年8月11日
發(fā)明者何婧初, 水永安, 韓韜 申請人:上海交通大學(xué)