射頻識別系統(tǒng)中數(shù)字處理核心模塊的研究

　　0 引言

　　射頻識別(RFID,radio frequency identification)技術(shù)是一種自動(dòng)識別技術(shù),從20世紀(jì)90年代開始逐步走向商業(yè)應(yīng)用.與其他傳統(tǒng)識別系統(tǒng)相比,射頻識別系統(tǒng)具有非接觸式識別的優(yōu)點(diǎn),在完成識別工作時(shí)無須人工干預(yù),可識別高速運(yùn)動(dòng)物體并可同時(shí)識別多個(gè)射頻卡,操作快捷方便.射頻卡可以反復(fù)使用,且不易損壞,特別適用于各類管理系統(tǒng)的信息自動(dòng)化采集。

　　射頻識別系統(tǒng)至少應(yīng)包括讀寫器和射頻卡(或稱電子標(biāo)簽)2部分.讀寫器和射頻卡之間通過無線收發(fā)模塊及天線(或感應(yīng)線圈)實(shí)現(xiàn)無線雙向通信，讀寫器通過天線以電磁場的形式向外發(fā)射能量,處于該電磁場中的(無源)射頻卡接收到電磁場能量后被激活并向讀寫器發(fā)送信息數(shù)據(jù),讀寫器對收到的數(shù)據(jù)進(jìn)行校驗(yàn)、解碼、編碼等一系列操作之后,通過接口模塊與計(jì)算機(jī)實(shí)現(xiàn)信息交互。

　　RFID技術(shù)在生產(chǎn)、零售、物流、交通等多領(lǐng)域潛在的巨大應(yīng)用前景,近幾年尤其是2003年以后引起了國內(nèi)外的廣泛關(guān)注.很多知名公司如SAP、微軟、IBM等紛紛投入到RFID專用軟硬件的研發(fā)中,這使得RFID技術(shù)在國外進(jìn)展迅速并開始走向商用.國內(nèi)在RFID技術(shù)研發(fā)上相對滯后很多且大都處于研發(fā)起步階段,倍受國外RFID技術(shù)專利和標(biāo)準(zhǔn)壁壘的限制,因此,盡早制定標(biāo)準(zhǔn)以及加大力度研發(fā)自主知識產(chǎn)權(quán)的技術(shù)與產(chǎn)品在目前顯得尤為重要。

　　目前,RFID技術(shù)研究的重點(diǎn)集中于頻率干擾、多卡識別干擾、信息數(shù)據(jù)安全、識別距離以及運(yùn)動(dòng)物體對識別的影響等問題上.數(shù)字處理核心模塊作為讀寫器的核心部分,與這些核心問題的解決息息相關(guān),也是決定技術(shù)成果的知識產(chǎn)權(quán)歸屬的重要因素。因此,獨(dú)立自主地研究和設(shè)計(jì)數(shù)字處理核心模塊,包括防碰撞算法和數(shù)據(jù)加密糾錯(cuò)等關(guān)鍵技術(shù)的研究,具有很重要的現(xiàn)實(shí)意義。

　　1 隨機(jī)推遲防碰撞算法

　　針對RFID系統(tǒng)的多卡識別干擾,隨機(jī)推遲防碰撞(anti-collision)算法可以使讀寫器同時(shí)對處于天線識別區(qū)域內(nèi)的多個(gè)射頻卡進(jìn)行多卡識別.該算法采用硬件方式或軟件方式,或者二者相結(jié)合的方式應(yīng)用于讀寫器的數(shù)字處理核心模塊中.采用軟件方式來實(shí)現(xiàn)防碰撞,使系統(tǒng)簡化且易于修改,但在以單片機(jī)為主體的數(shù)字處理模塊中,由于響應(yīng)時(shí)間相對較長而使應(yīng)用場合受限,而在以高速DSP為主體的字處理模塊中,這種受限度將會有所降低。

　　算法概述:RFID系統(tǒng)工作時(shí),即使有多個(gè)射頻卡同時(shí)在識別區(qū)域內(nèi),在某一時(shí)間片內(nèi)也只能有1個(gè)射頻卡和讀寫器通信,若定義信道占用率R(T0)為T0時(shí)長內(nèi)平均占用信道的射頻卡數(shù)量,則(RT0)≤1(T0為不發(fā)生碰撞時(shí)完成1次通信的時(shí)長).當(dāng)碰撞發(fā)生時(shí),對于n>1個(gè)同時(shí)申請信道的射頻卡,算法提供信道的分配規(guī)則,并使信道占用率滿足

　　其中t0、t1是n個(gè)射頻卡完成通信的時(shí)間段.

　　該算法的狀態(tài)轉(zhuǎn)移圖如圖1所示.

圖1防碰撞算法狀態(tài)轉(zhuǎn)移圖

　　狀態(tài)S1讀寫器查詢信道,確認(rèn)是否有射頻卡進(jìn)入,如果有則進(jìn)入狀態(tài)S2。
　　狀態(tài)S2:如有n(n≥1)個(gè)射頻卡到達(dá)則分別申請占用信道。
　　狀態(tài)S3:讀寫器收到申請后判斷是否有碰撞發(fā)生。
　　狀態(tài)S4:n=1不發(fā)生碰撞,射頻卡占用信道至通信結(jié)束。
　　狀態(tài)S5:n>1發(fā)生碰撞,讀寫器發(fā)給射頻卡延時(shí)命令。
　　狀態(tài)S6:射頻卡按照算法延時(shí)等待后回到S2狀態(tài),重新申請信道。
　　狀態(tài)S7:當(dāng)射頻卡的輸入負(fù)載G大于某極限值時(shí),碰撞次數(shù)急劇增加,系統(tǒng)吞吐量降低,進(jìn)入不穩(wěn)定狀態(tài).系統(tǒng)設(shè)計(jì)時(shí)應(yīng)當(dāng)避免超載狀態(tài)S7。

　　計(jì)算機(jī)模擬實(shí)驗(yàn)和實(shí)際應(yīng)用結(jié)果表明,該算法可以保證在發(fā)生碰撞時(shí),系統(tǒng)迅速地將多個(gè)射頻卡識別出來,達(dá)到了實(shí)用化程度。下面對該算法的平均響應(yīng)時(shí)間和系統(tǒng)吞吐量進(jìn)行數(shù)學(xué)分析。

　　很多情況下,電子標(biāo)簽任意2次到達(dá)的時(shí)間間隔Δt服從指數(shù)分布，其概率密度為

　　其中λ為泊松過程的到達(dá)率.假設(shè)TA為防碰撞算法時(shí)長,TS為系統(tǒng)響應(yīng)選中的射頻卡時(shí)長,則T0=TA+TS.當(dāng)TA時(shí)長內(nèi)的某一時(shí)刻有n個(gè)標(biāo)簽同時(shí)申請占用信道,由泊松分布知其概率為

　　n>1時(shí)發(fā)生碰撞,令發(fā)生碰撞后所有爭用信道的射頻卡自行產(chǎn)生推遲時(shí)長kTA,其中k為射頻卡時(shí)延隨機(jī)因子,它是[0,K]內(nèi)均勻分布的隨機(jī)數(shù),K為讀寫器設(shè)計(jì)給定的時(shí)限,k、K均為正整數(shù).產(chǎn)生k的概率為

　　射頻卡等待kTA時(shí)長后,再次申請占用信道.各個(gè)射頻卡產(chǎn)生的隨機(jī)數(shù)k不同,因此避開了碰撞.當(dāng)K很大時(shí),且射頻卡的到達(dá)率不高的情況下,就可以近似滿足泊松到達(dá)的條件，假設(shè)輸入負(fù)載G為T0時(shí)長內(nèi)射頻卡的平均到達(dá)次數(shù);吞吐量S為T0時(shí)長內(nèi)射頻卡成功完成通信的平均次數(shù).在穩(wěn)定的狀態(tài)下,如果通信成功,吞吐量S與輸入負(fù)載G的關(guān)系滿足

　　其中Pc表示到達(dá)的射頻卡中能夠成功完成通信的概率

　　由式(1)、(5)和(6)可得

　　當(dāng)G=(1+TA/T0)-1時(shí),得到S的極大值

　　當(dāng)G≤(1+TA/T0)-1時(shí),吞吐量隨G的增大而上升,系統(tǒng)處于穩(wěn)定狀態(tài),否則吞吐量隨G的增大而急劇下降，系統(tǒng)在碰撞后將要根據(jù)算法產(chǎn)生時(shí)延因子k,由于0≤k≤K,碰撞后可能產(chǎn)生的時(shí)延在0到KTA之間.假設(shè)每個(gè)射頻卡平均重發(fā)Nr次,則平均響應(yīng)時(shí)間為

　　平均重發(fā)次數(shù)Nr與K有關(guān),但當(dāng)K很大時(shí),Nr近似與K無關(guān),則

　　由上述的關(guān)系式可以得到平均響應(yīng)時(shí)間τ和吞吐量S之間的關(guān)系曲線如圖2所示.由圖可見,S增大時(shí),τ也增大。但當(dāng)S過大時(shí),系統(tǒng)的穩(wěn)定性變差.
　　圖2平均響應(yīng)時(shí)間和吞吐量的關(guān)系曲線

　　2 數(shù)據(jù)加密糾錯(cuò)技術(shù)

　　本文根據(jù)射頻識別通信系統(tǒng)AM調(diào)制抗噪聲性能不強(qiáng)、數(shù)據(jù)量小、信道特性速率要求不高且發(fā)射功率受限等信道特性,提出了一種高效、實(shí)用的集加密糾錯(cuò)功能于一體的算法。

　　1)加密算法
　　設(shè)G是任意(n,k,2t+1)線形分組碼的k×n階生成矩陣,其中n為碼長;k為信息組(明文)長;2t+1為碼的最小距離.在GF(2)上找一個(gè)n×n階置換矩陣P,設(shè)M是長為K的二進(jìn)制明文,則加密算法描述為
　　Ek(M)=(MG+Z)P=MGP+ZP=C
　　式中,“+”為模2加,Z為二進(jìn)制偽隨機(jī)序列,G、P、Z由密鑰決定,它們都是加密的,只有收、發(fā)雙方已知.P為置換矩陣,因此也是一個(gè)滿秩矩陣,存在逆陣P-1.

　　2)解密算法
　　當(dāng)密文通過有擾信道傳輸?shù)竭_(dá)接收端后,由于信道干擾,密文C成為R=C+E,E是信道錯(cuò)誤圖樣,接收端收到R后,其解密算法如下:
　　①右乘P-1并模2加Z序列D1(R)=RP-1+Z=CP-1+EP-1+Z=MG+EP-1
　?、谧g碼
　　D2(MG+EP-1)=M
　　3)算法說明
　　把信道錯(cuò)誤圖樣A=(an-1an-2.a1a0)∈Vn(F2)中非零元素的個(gè)數(shù)稱為向量A的Hamming權(quán)重,記為

　　由以上解密算法可知,如果信道所產(chǎn)生的錯(cuò)誤圖樣E的權(quán)重W(E)≤t,則W(EP-1)≤t,此時(shí)譯碼器正確譯碼,接收端得到正確的發(fā)送明文M.若錯(cuò)誤圖樣E的權(quán)量W(E)>t,則W(EP-1)>t,此時(shí)譯碼器不能正確譯碼.若W(E)≤d-1(d為碼的最小距離),則譯碼器能檢測到并報(bào)告錯(cuò)誤信息,提示發(fā)送端重發(fā)。

　　由加密算法可以看出，該加密、糾錯(cuò)技術(shù)既有序列密碼的偽隨機(jī)密鑰序列,又有不太大的分組加密算法，因此，它是將序列密碼體制與分組密碼體制相結(jié)合的密碼體制，并且系統(tǒng)本身還具有較強(qiáng)的糾、檢錯(cuò)能力。數(shù)據(jù)在信道中傳輸時(shí),由于干擾的存在,不可避免地會產(chǎn)生隨機(jī)錯(cuò)誤和突發(fā)錯(cuò)誤。作為差錯(cuò)控制用的糾錯(cuò)碼,若要求同時(shí)糾正這2種錯(cuò)誤,效果一般不理想。為此，可將它與交錯(cuò)碼結(jié)合起來,利用交錯(cuò)碼把長的突發(fā)錯(cuò)誤分散開，離散成隨機(jī)錯(cuò)誤，最后按隨機(jī)錯(cuò)誤用線形分組碼予以糾正，即按上述基本算法進(jìn)行加密糾錯(cuò)編碼后,再進(jìn)行交錯(cuò)編碼，這種算法可以適用于各種信道,既能糾隨機(jī)錯(cuò)誤,又能糾突發(fā)錯(cuò)誤。

　　根據(jù)以上的算法理念,設(shè)計(jì)了可傳輸?shù)募用芘c糾錯(cuò)相結(jié)合的通信系統(tǒng)結(jié)構(gòu)如圖3所示

圖3加密與糾錯(cuò)相結(jié)合的通信系統(tǒng)結(jié)構(gòu)

　　3 讀寫器數(shù)字處理核心模塊的研究與設(shè)計(jì)

　　數(shù)字處理核心模塊主要負(fù)責(zé)完成基帶信號處理并與主機(jī)進(jìn)行通信.它主要由數(shù)字信號處理模塊、編碼模塊、解碼模塊以及與主機(jī)通信的接口模塊4部分組成.數(shù)字信號處理模塊把從主機(jī)接收來的指令進(jìn)行重新組合,裝配成編碼模塊能夠識別的指令,發(fā)送給編碼模塊;當(dāng)射頻卡響應(yīng)指令返回?cái)?shù)據(jù)時(shí),數(shù)字信號處理模塊把從解碼模塊接收到的數(shù)據(jù)進(jìn)行組合,并進(jìn)行CRC校驗(yàn).若檢驗(yàn)結(jié)果錯(cuò)誤,則把錯(cuò)誤信息報(bào)告主機(jī),并請求或等待重發(fā)指令;若校驗(yàn)結(jié)果正確,則對數(shù)據(jù)進(jìn)行一系列的處理操作,并與主機(jī)進(jìn)行信息交互,報(bào)告相應(yīng)的正確信息或等待主機(jī)進(jìn)行下一步的操作指令。

　　數(shù)字處理核心模塊對整個(gè)讀寫器系統(tǒng)是最為重要的一環(huán),它在很大程度上決定著整個(gè)系統(tǒng)性能的優(yōu)劣,鑒于這個(gè)原因以及需求復(fù)雜度上升的需要,有必要突破原先數(shù)字處理部分由單片機(jī)和可編程邏輯器件(CPLD)組成的設(shè)計(jì)方案,轉(zhuǎn)而用具有高運(yùn)算能力和高拓展性能的DSP芯片和CPLD來提升讀寫器的性能,這樣不僅可以使RFID讀寫系統(tǒng)具備更高的運(yùn)算處理能力以及更可靠的數(shù)據(jù)安全性能,而且可以提高系統(tǒng)的防碰撞性能并可同時(shí)識別更多的射頻卡。

　　為確保所研制的RFID識別系統(tǒng)的性能逐步提升并保持較為先進(jìn)的國內(nèi)水平,確立下一步以數(shù)字處理核心模塊的研究作為重點(diǎn),研究和開發(fā)以DSP為主體的射頻識別讀寫器(13.56MHz),擬定如下新一代研發(fā)計(jì)劃。
　?、俨捎肈SP芯片替代單片機(jī),完成單片機(jī)的工作,并配合CPLD芯片實(shí)現(xiàn)防碰撞算法。
　　②使用一片CPLD代替原有的2個(gè)CPLD,完成編碼、解碼和差錯(cuò)控制工作。
　　③摒棄原電路設(shè)計(jì)采用的元器件的插裝工藝,利用表貼技術(shù)開發(fā)RFID核心模塊,以提高整個(gè)系統(tǒng)的組裝密度，縮小產(chǎn)品體積，減輕重量，提高系統(tǒng)的可靠性和抗振能力。
　?、軆?yōu)化讀寫器性能,在不增大發(fā)射功率的前提下,增加讀寫距離。

　　圖4是目前正在研發(fā)的新一代射頻識別系統(tǒng)數(shù)字處理核心模塊原理框圖。

圖4RFID系統(tǒng)數(shù)字處理核心模塊原理框圖

　　4 結(jié)束語

　　作為取得自主知識產(chǎn)權(quán)的重要因素，數(shù)字處理核心模塊化的研究和設(shè)計(jì)是RFID技術(shù)應(yīng)用研究的重心所在，圍繞這個(gè)重心，本文討論了在防碰撞算法、數(shù)據(jù)加密糾錯(cuò)技術(shù)以及模塊化研發(fā)上取得的突破,應(yīng)用結(jié)果表明，這些關(guān)鍵技術(shù)完全可以滿足應(yīng)用，且對RFID系統(tǒng)研發(fā)具有重要的借鑒意義。