RFID校驗與防沖突

1、數(shù)據(jù)校驗和防碰撞算法 2在RFID系統(tǒng)中，數(shù)據(jù)傳輸?shù)耐暾源嬖趦蓚€方面的問題：一是外界的各種干擾可能使數(shù)據(jù)傳輸產(chǎn)生錯誤；二是多個應(yīng)答器同時占用信道使發(fā)送數(shù)據(jù)產(chǎn)生碰撞。 運用數(shù)據(jù)檢驗（差錯檢測）和防碰撞算法可分別解決這兩個問題。 3數(shù)據(jù)校驗和防碰撞算法 差錯 隨機錯誤：由信道中的隨機噪聲干擾引起。在出現(xiàn)這種錯誤時，前后位之間的錯誤彼此無關(guān)。 突發(fā)錯誤：由突發(fā)干擾引起，當(dāng)前面出現(xiàn)錯誤時，后面往往也會出現(xiàn)錯誤，它們之間有相關(guān)性。 混合錯誤 正 確 比 特 流00111000 接 收 比 特 流01100100 異 或錯 誤 圖 樣 01011100 突發(fā)錯誤長度b=5 4數(shù)據(jù)校驗和防碰撞算法 差錯控

2、制 在傳輸信息數(shù)據(jù)中增加一些冗余編碼，使監(jiān)督碼元和信息碼元之間建立一種確定的關(guān)系，實現(xiàn)差錯控制編碼和差錯控制解碼功能 。 反饋重發(fā)（ARQ）、前向糾錯（FEC）和混合糾錯（HEC） 反饋重發(fā)發(fā)送端需要在得到接收端正確收到所發(fā)信息碼元（通常以幀的形式發(fā)送）的確認信息后，才能認為發(fā)送成功。 前向糾錯接收端通過糾錯解碼自動糾正傳輸中出現(xiàn)的差錯，所以該方法不需要重傳。這種方法需要采用具有很強糾錯能力的編碼技術(shù) 混合糾錯是ARQ和FEC的結(jié)合，設(shè)計思想是對出現(xiàn)的錯誤盡量糾正，糾正不了則需要通過重發(fā)來消除差錯。 5數(shù)據(jù)校驗和防碰撞算法 檢糾錯碼 信息碼元與監(jiān)督碼元 信息碼元 k 監(jiān)督碼元r 6數(shù)據(jù)校驗和防

3、碰撞算法 檢糾錯碼的分類 7數(shù)據(jù)校驗和防碰撞算法 分組碼 碼組的監(jiān)督碼元僅與本碼組的信息碼元有關(guān)，而與其他碼元組的信息碼元無關(guān) 卷積碼 碼組的監(jiān)督碼元不僅與本碼組的信息碼元相關(guān)，而且與本碼組相鄰的前m個時刻輸入的碼組的信息碼元之間也具有約束關(guān)系 性能優(yōu)于分組碼 交織碼 利用交織技術(shù)構(gòu)造出來的編碼 8數(shù)據(jù)校驗和防碰撞算法 交織碼9 奇校驗、偶校驗 縱向冗余校驗(LRC)，所有字節(jié)遞歸XOR CRC，循環(huán)冗余碼硬件實現(xiàn)簡單10 CRC算法步驟 將k位信息寫成k-1階多項式M(X)； 設(shè)生成多項式G(X)的階為r； 用模2除法計算XrM(X)/G(X)，獲得余數(shù)多項式R(X)； 用模2減法求得傳送多

4、項式T(X)，T(X)= XrM(X)-R(X)，則T(X)多項式系數(shù)序列的前k位為信息位，后r位為校驗位，總位數(shù)n=k+r。 11 防碰撞(collision)算法 有兩個或兩個以上的應(yīng)答器同時發(fā)送數(shù)據(jù)，那么就會出現(xiàn)通信沖突，產(chǎn)生數(shù)據(jù)相互的干擾，即碰撞。 多個應(yīng)答器處在多個閱讀器的工作范圍之內(nèi)，它們之間的數(shù)據(jù)通信也會引起數(shù)據(jù)干擾。 采取防碰撞（沖突）協(xié)議，由防碰撞算法（Anti-collision Algorithms）和有關(guān)命令來實現(xiàn)。 12多路存取防碰撞算法 防沖突技術(shù)是RFID的核心，這也是和接觸式IC卡的主要區(qū)別。 ALOHA算法 純ALOHA算法用于只讀系統(tǒng)。標(biāo)簽進入能量場就進行發(fā)送，感受到信號碰撞后，隨機時間后再次發(fā)送； 時隙ALOHA算法 閱讀器規(guī)定若干發(fā)送時隙 標(biāo)簽隨機選擇時隙動態(tài)時隙ALOHA算法 動態(tài)時隙ALOHA算法 時隙算法時隙增加會影響實時性與信道容量，減少則會影響防碰撞能力； 時隙分配不固定，動態(tài)調(diào)節(jié)時隙數(shù)量。14二進制樹型搜索算法 Ask調(diào)制，曼