第5講數(shù)據(jù)校驗和防碰撞課件

第5講數(shù)據(jù)校驗和防碰撞算法第5講數(shù)據(jù)校驗和防碰撞算法1在RFID系統(tǒng)中，數(shù)據(jù)傳輸?shù)耐暾源嬖趦蓚€方面的問題：1、外界的各種干擾可能使數(shù)據(jù)傳輸產(chǎn)生錯誤；2、多個應(yīng)答器同時占用信道使發(fā)送數(shù)據(jù)產(chǎn)生碰撞。運用數(shù)據(jù)檢驗（差錯檢測）和防碰撞算法可分別解決這兩個問題。數(shù)據(jù)傳輸?shù)耐暾源嬖谀男﹩栴}？在RFID系統(tǒng)中，數(shù)據(jù)傳輸?shù)耐暾源嬖趦蓚€方面的問題：數(shù)據(jù)傳2數(shù)據(jù)校驗數(shù)據(jù)校驗3差錯的分類隨機(jī)錯誤：由信道中的隨機(jī)噪聲干擾引起。在出現(xiàn)這種錯誤時，前后位之間的錯誤彼此無關(guān)。突發(fā)錯誤：由突發(fā)干擾引起，當(dāng)前面出現(xiàn)錯誤時，后面往往也會出現(xiàn)錯誤，它們之間有相關(guān)性?；旌襄e誤

突發(fā)錯誤長度b=5

4差錯的分類突發(fā)錯誤長度b=54差錯的控制方式前向糾錯接收端通過糾錯解碼自動糾正傳輸中出現(xiàn)的差錯，所以該方法不需要重傳。這種方法需要采用具有很強(qiáng)糾錯能力的編碼技術(shù)。檢錯重發(fā)中，在發(fā)送端加入少量的監(jiān)督碼元，在接收端根據(jù)編碼規(guī)則對收到的信號進(jìn)行檢查，當(dāng)發(fā)現(xiàn)有錯碼是，即向發(fā)送端發(fā)出詢問信號，要求重發(fā)。發(fā)送端收到詢問信號后，立即重發(fā)，直到信息正確接收為止?；旌霞m錯是ARQ和FEC的結(jié)合，設(shè)計思想是對出現(xiàn)的錯誤盡量糾正，糾正不了則需要通過重發(fā)來消除差錯。差錯的控制方式前向糾錯接收端通過糾錯解碼自動糾正傳輸中出現(xiàn)的5檢糾錯碼信息碼元與監(jiān)督碼元信息碼元k監(jiān)督碼元r

6檢糾錯碼信息碼元k監(jiān)督碼元r6檢糾錯碼的分類7檢糾錯碼的分類7（1）奇偶校驗奇偶校驗碼是一種最簡單而有效的數(shù)據(jù)校驗方法。實現(xiàn)方法:在每個被傳送碼的左邊或右邊加上1位奇偶校驗位0或1,若采用奇校驗位,只需把每個編碼中1的個數(shù)湊成奇數(shù);若采用偶校驗位,只要把每個編碼中1的個數(shù)湊成偶數(shù)。檢驗原理:這種編碼能發(fā)現(xiàn)1個或奇數(shù)個錯,但因碼距較小,不能實現(xiàn)錯誤定位。對奇偶校驗碼的評價:它能發(fā)現(xiàn)一位或奇數(shù)個位出錯，但無錯誤定位和糾錯能力。盡管奇偶校驗碼的檢錯能力較低，但對出錯概率統(tǒng)計,其中70～80％是1位錯誤,另因奇偶校驗碼實現(xiàn)簡單,故它還是一種應(yīng)用最廣泛的校驗方法。實際應(yīng)用中,多采用奇校驗,因奇校驗中不存在全“0”代碼,在某些場合下更便于判別。

00001000100010000111010000101101101011101000010011101011011011001110101110011111RFID系統(tǒng)中的差錯校驗（1）奇偶校驗00001RFID系統(tǒng)中的差錯校驗8奇偶校驗的校驗方程設(shè)7位信息碼組為C7C6C5C4C3C2C1,校驗碼為C0,則對偶校驗,當(dāng)滿足C7⊕C6⊕C5⊕C4⊕C3⊕C2⊕C1⊕C0＝0……（1）時,為合法碼;對奇校驗,當(dāng)滿足C7⊕C6⊕C5⊕C4⊕C3⊕C2⊕C1⊕C0＝1……（2）時,為合法碼。這里的⊕表示模2相加。對于偶校驗,合法碼字應(yīng)滿足n∑Ci⊕C0＝0……（3）i-1對于奇校驗,合法碼字應(yīng)滿足n∑Ci⊕C0＝1……（4）i-1注意:公式(1)(2)為奇偶校驗位的生成方程;公式(3)(4)為校驗方程。奇偶校驗的校驗方程設(shè)7位信息碼組為C7C6C5C4C3C2C9（2）循環(huán)冗余校驗碼

(CyclicRedundancyCheck,CRC)

CRC碼是一種檢錯、糾錯能力很強(qiáng)的數(shù)據(jù)校驗碼,主要用于網(wǎng)絡(luò)、同步通信及磁表面存儲器等應(yīng)用場合。1．循環(huán)冗余校驗碼的編碼方法循環(huán)冗余校驗碼由兩部分組成,左邊為信息位,右邊為校驗位。若信息位為N位,校驗位為K位,則該校驗碼被稱為(N＋K,N)碼。編碼步驟如下：(1)將待編碼的N位有效信息位表示為一個n－1階的多項式M(X)。(2)將M(X)左移K位,得到M(X).Xk（K由預(yù)選的K＋1位的生成多項式G(X)決定）。(3)用一個預(yù)選好的K＋1位的G(X)對M(X).Xk作模2除法。(4)把左移K位后的的有效信息位與余數(shù)作模2加法,形成長度為N＋K的CRC碼。M(X).Xk＋R(X)＝Q(X).G(X)信息位校驗位N位K位循環(huán)冗余校驗碼的格式M(X)·XkG(X)＝Q(X)＋R(X)／G(X)（2）循環(huán)冗余校驗碼

(CyclicRedundancy10舉例例:選擇生成多項式為G(X)＝X4＋X＋1(10011),請把8位有效信息11110111編碼成CRC碼。

解：步驟1：M(X)＝X7＋X6+X5＋X4+X2＋X1+1＝11110111步驟2:M(X).X4＝111101110000(即左移4位）步驟3：模2除，M(X)·X4／G(X)＝111101110000／10011＝11100101＋1111／10011，即R(X)＝1111步驟4：模2加，得到循環(huán)冗余碼為M(X)·X4＋R(X)＝111101110000＋1111＝111101111111

舉例例:選擇生成多項式為G(X)＝X4＋X＋1(10011)11糾錯原理

由于M(X).Xk＝Q(X).G(X)＋R(X)，根據(jù)模2加的規(guī)則M(X).Xk＋R(X)＝Q(X).G(X)＋R(X)＋R(X)＝Q(X).G(X)上式表明,合法的CRC碼應(yīng)當(dāng)能被生成多項式整除。若CRC碼不能被生成多項式整除，說明出現(xiàn)了信息的傳送差錯。

糾錯原理由于M(X).Xk＝Q(X).G(X)＋R(X)12發(fā)送數(shù)據(jù)接收數(shù)據(jù)CRCCRC校驗發(fā)送數(shù)據(jù)接收數(shù)據(jù)CRCCRC校驗13生成多項式的選擇生成多項式被用來生成CRC碼,但并非任何一個K＋1位的多項式都能作為生成多項式用,它應(yīng)滿足下列要求：（1）任何一位出錯都應(yīng)使余數(shù)不為0。（2）不同位出錯應(yīng)使余數(shù)不同。（3）對余數(shù)繼續(xù)作模2除法，應(yīng)使余數(shù)循環(huán)。生成多項式的選擇主要靠經(jīng)驗，但已有3種多項式成為標(biāo)準(zhǔn)而被廣泛運用,它們都具有極高的檢錯率,分別是:CRC-12＝X12＋X11＋X3＋X2＋X＋1CRC-16＝X16＋X15＋X2＋1CRC-CCITT＝X16＋X12＋X5＋1CRC-32=X32＋X26＋X23+X22＋X16＋X12+

X11＋X10＋X8+X7＋X5＋X4+X2＋X＋1注：在RFID標(biāo)準(zhǔn)ISO/IEC14443中，采用的是CRC-CCITT的生成多項式；但應(yīng)注意的是，該標(biāo)準(zhǔn)中的TYPEA計算時循環(huán)移寄存器的初始值為6363H；TYPEB循環(huán)位移寄存器的初始值為FFFFH。生成多項式的選擇生成多項式被用來生成CRC碼,但并非任何一14多項式除法，可用除法電路來實現(xiàn)。除法電路的主體由一組移位寄存器和模2加法器(異或單元)組成。以CRC-ITU為例，它由16級移位寄存器和3個加法器組成，見下圖(編碼/解碼共用)。編碼、解碼前將各寄存器初始化為"1"，信息位隨著時鐘移入。當(dāng)信息位全部輸入后，從寄存器組輸出CRC結(jié)果。補(bǔ)充1：多項式除法，可用除法電路來實現(xiàn)。除法電路的主體由一組移15補(bǔ)充2：16位CRC適用于校驗4000字節(jié)長的數(shù)據(jù)塊的完整性，超過此長度，性能下降。RFID中傳輸?shù)臄?shù)據(jù)塊都比4000字節(jié)短，故也可用12位或8位的CRC。補(bǔ)充2：16位CRC適用于校驗4000字節(jié)長的數(shù)據(jù)塊的完整性16防碰撞防碰撞17不需拆箱即可同時讀取多筆資料橘色參考書一本藍(lán)色字典一本灰色小說一本不需拆箱即可同時讀取多筆資料橘色參考書一本18一、產(chǎn)生碰撞的原因在RFID系統(tǒng)應(yīng)用中，因為多個讀寫器或多個標(biāo)簽，造成的讀寫器之間或標(biāo)簽之間的相互干擾，統(tǒng)稱為碰撞。1什么是碰撞1、標(biāo)簽碰撞2、讀寫器碰撞2碰撞的類型一、產(chǎn)生碰撞的原因在RFID系統(tǒng)應(yīng)用中，因為多個讀寫器19電子標(biāo)簽1電子標(biāo)簽2電子標(biāo)簽4電子標(biāo)簽3電子標(biāo)簽5電子標(biāo)簽1電子標(biāo)簽2電子標(biāo)簽4電子標(biāo)簽3電子標(biāo)簽520電子標(biāo)簽1電子標(biāo)簽2電子標(biāo)簽4電子標(biāo)簽3電子標(biāo)簽5電子標(biāo)簽1電子標(biāo)簽2電子標(biāo)簽4電子標(biāo)簽3電子標(biāo)簽521R1RrRrReader2Reader1讀寫器-讀寫器頻率干擾

R1為Reader1的干擾范圍

Rr為Reader1和Reader2的讀取范圍

從標(biāo)簽T反射到讀寫器Reader2的信號很容易被從Reader1發(fā)出的信號干擾。Tag讀寫器碰撞R1RrRrReader2Reader1讀寫器-讀寫器頻率干22Tag3Tag2Tag1Reader1Reader2多讀寫器一標(biāo)簽干擾標(biāo)簽1接收到的信息為兩個讀寫器發(fā)射信號的矢量和,是一個未知信號。Tag3Tag2Tag1Reader1Reader2多讀寫器23第5講數(shù)據(jù)校驗和防碰撞ppt課件24

如何解決碰撞的問題呢？如何解決碰撞的問題呢？25無線通信技術(shù)中，通信碰撞的四種解決防碰撞方法：空分多址(SDMA)頻分多址(FDMA)碼分多址(CDMA)時分多址(TDMA)二、防碰撞機(jī)制的實現(xiàn)無線通信技術(shù)中，通信碰撞的四種解決防碰撞方法：二、防碰撞機(jī)制261、空分多址SDMA法空間分割多重存取ReaderTagTagTag

分離的空間范圍內(nèi)重新使用確定的資源（通信容量）1、自適應(yīng)SDMA，電子控制定向天線，天線的方向直接對準(zhǔn)某個標(biāo)簽2、減少單個讀寫器的作用范圍1、空分多址SDMA法空間分割多重存取ReaderTagTa27讀寫器Tag1Tag3Tag5Tag4Tag2閱讀器廣播命令閱讀器讀寫區(qū)域f1f2f3f4f52、頻分多址FDMA法RFID系統(tǒng)把不同載波頻率的傳輸通道分別提供給電子標(biāo)簽用戶讀Tag1Tag3Tag5Tag4Tag2閱讀器廣播命令閱讀28不同用戶傳輸信息所用的信號不是靠頻率不同或時隙不同來區(qū)分，而是用各自不同的編碼序列來區(qū)分，或者說，靠信號的不同波形來區(qū)分。如果從頻域或時域來觀察，多個CDMA信號是互相重疊的。CDMA是利用不同的碼序列分割成不同信道的多址技術(shù)。CDMA的頻帶利用率低，信道容量較小，地址碼選擇較難、接收時地址碼捕獲時間較長，其通信頻帶和技術(shù)復(fù)雜性在RFID系統(tǒng)中難以應(yīng)用。3、碼分多址(CDMA)

3、碼分多址(CDMA)294、時間分割TDMAReaderTag1Tag2Tag3TDMA是把整個可供使用的信道容量按時間分配給多個同戶的技術(shù)。4、時間分割TDMAReaderTag1Tag2Tag330標(biāo)簽控制（驅(qū)動法）以電子標(biāo)簽為主控器，讀寫器對數(shù)據(jù)傳輸沒有控制。該方法控制很慢不靈活。閱讀器控制（詢問驅(qū)動法）所有標(biāo)簽同時由閱讀器進(jìn)行控制和檢測，通過一定算法，在所有標(biāo)簽中選擇其中一個標(biāo)簽，然后進(jìn)行相互通信（如鑒別、讀出或?qū)懭霐?shù)據(jù)）。為了選擇另一個標(biāo)簽，應(yīng)該解除原來的通信關(guān)系，因為在某一時間內(nèi)只能建立起唯一的通信關(guān)系，即單個標(biāo)簽占用信道通信，可以按時間順序快速地操作眾多標(biāo)簽。所以閱讀器控制的方法也稱作定時雙工傳輸法。標(biāo)簽控制（驅(qū)動法）31三、防碰撞算法時分多路（TDMA）ALOHA算法二進(jìn)制樹型搜索算法三、防碰撞算法時分多路（TDMA）ALOHA算法二進(jìn)制樹型搜321、ALOHA防碰撞算法Aloha協(xié)議或稱Aloha技術(shù)、Aloha網(wǎng)，是世界上最早的無線電計算機(jī)通信網(wǎng)。Aloha網(wǎng)絡(luò)可以使分散在各島的多個用戶通過無線電信道來使用中心計算機(jī)，從而實現(xiàn)一點到多點的數(shù)據(jù)通信。第一個使用無線電廣播來代替點到點連接線路作為通信設(shè)施的計算機(jī)系統(tǒng)是夏威夷大學(xué)的ALOHA系統(tǒng)。該系統(tǒng)所采用的技術(shù)是地面無線電廣播技術(shù)，采用的協(xié)議就是有名的ALOHA協(xié)議，叫做純ALOHA(PureALOHA)。以后，在此基礎(chǔ)上，又有了許多改進(jìn)過的ALOHA協(xié)議被用于衛(wèi)星廣播網(wǎng)和其它廣播網(wǎng)絡(luò)。各種ALOHA算法：純ALOHA算法、時隙ALOHA算法、幀時隙ALOHA算法、動態(tài)幀時隙ALOHA算法。1、ALOHA防碰撞算法33ALOHA算法的模型圖ALOHA算法的模型34純ALOHA算法思想：只要用戶有數(shù)據(jù)要發(fā)送，就盡管讓他們發(fā)送

純ALOHA算法的標(biāo)簽讀取過程：（1）各個標(biāo)簽隨機(jī)的在某時間點上發(fā)送信息。（2）閱讀器檢測收到的信息，判斷是成功接收或者碰撞。（3）若判斷發(fā)生碰撞，則標(biāo)簽隨機(jī)等待一段時間再重新發(fā)送信息。純ALOHA存在的問題：（1）錯誤判決。即對同一個標(biāo)簽，如果連續(xù)多次發(fā)生碰撞，則將導(dǎo)致閱讀器出現(xiàn)錯誤判斷，認(rèn)為標(biāo)簽不在閱讀器作用范圍內(nèi)。（2）數(shù)據(jù)幀的發(fā)送過程中發(fā)生碰撞的概率很大。過多的碰撞導(dǎo)致吞吐量下降系統(tǒng)性能降低。

解決方向：減小碰撞發(fā)生次數(shù)縮短重發(fā)延時

存在的問題？？？存在的問題？？？35吞吐率S---代表有效傳輸?shù)膶嶋H總數(shù)據(jù)率，即在觀察時間T0內(nèi)標(biāo)簽成功通信的平均次數(shù)輸入負(fù)載G---發(fā)送的總數(shù)據(jù)率，即觀察時間T0內(nèi)標(biāo)簽的平均到達(dá)次數(shù)S=G*Pe其中Pe是到達(dá)的標(biāo)簽?zāi)艹晒ν瓿赏ㄐ诺母怕市阅芊治鲇筛怕收撝R：Pe=e-2G所以：純ALOHA算法的吞吐率為：S=G*e-2G吞吐率S---代表有效傳輸?shù)膶嶋H總數(shù)據(jù)率，即在觀察時間T0內(nèi)36

當(dāng)輸入負(fù)載G=0.5時，系統(tǒng)的吞吐率達(dá)到最大值0.184。由于純ALOHA算法中存在碰撞概率較大，在實際中，該算法僅適于只讀型的標(biāo)簽，即閱讀器只負(fù)責(zé)接收標(biāo)簽發(fā)射的信號，標(biāo)簽只負(fù)責(zé)向閱讀器發(fā)射信號的情況。當(dāng)輸入負(fù)載G=0.5時，系統(tǒng)的吞吐率達(dá)到最大值0.37時隙ALOHA算法在ALOHA算法的基礎(chǔ)上把時間分成多個離散時隙(slot)，并且每個時隙長度要大于標(biāo)簽回復(fù)的數(shù)據(jù)長度，標(biāo)簽只能在每個時隙內(nèi)發(fā)送數(shù)據(jù)。每個時隙存在：a空閑時隙：此時隙內(nèi)沒有標(biāo)簽發(fā)送b成功識別時隙：僅一個標(biāo)簽發(fā)送且被正確識別c碰撞時隙：多個標(biāo)簽發(fā)送，產(chǎn)生碰撞

時隙ALOHA算法38時隙ALOHA算法的吞吐率為：S=G*e-G當(dāng)輸入負(fù)載G=1時，系統(tǒng)的吞吐量達(dá)到最大值0.368，避免了純ALOHA算法中的部分碰撞，提高了信道的利用率。需要一個同步時鐘以使閱讀器閱讀區(qū)域內(nèi)的所有標(biāo)簽的時隙同步。時隙ALOHA算法示意圖時隙ALOHA算法的吞吐率為：S=G*e-G時隙ALOHA算39FrameSlottedAloha(FSA)將N個時隙組成一幀，一幀中包含的時隙數(shù)固定，標(biāo)簽隨機(jī)選擇N個時隙中的一個與閱讀器通信，一旦碰撞則等待下一幀，重新選擇時隙重發(fā)信息。優(yōu)點：簡化了時隙Aloha的隨機(jī)退避機(jī)制。缺點：當(dāng)標(biāo)簽數(shù)遠(yuǎn)大于N時，出現(xiàn)“餓死現(xiàn)象”；當(dāng)標(biāo)簽數(shù)遠(yuǎn)小于N時，較多時隙空閑，產(chǎn)生浪費。

固定幀時隙Aloha運用于RFID系統(tǒng)示意圖幀時隙ALOHA算法FrameSlottedAloha(FSA)將N個時隙40動態(tài)幀時隙ALOHA算法（DFSA）

動態(tài)幀時隙ALOHA算法（DFSA）41動態(tài)幀時隙Aloha運用于RFID系統(tǒng)示意圖當(dāng)系統(tǒng)待識別標(biāo)簽數(shù)較多時，動態(tài)增加幀長，可以降低時隙碰撞率，提高系統(tǒng)性能；當(dāng)系統(tǒng)待識別標(biāo)簽數(shù)較少時，動態(tài)減少幀長，可以降低空閑時隙比率，提高時隙利用率，提高系統(tǒng)性能；動態(tài)幀時隙Aloha運用于RFID系統(tǒng)示意圖當(dāng)系統(tǒng)待識別標(biāo)簽422、二進(jìn)制樹型搜索算法

沖突節(jié)點非沖突節(jié)點011011100101樹分叉算法基本思想是：將處于碰撞的標(biāo)簽分成左右兩個子集0和1，先查詢子集0，若沒有碰撞，則正確識別標(biāo)簽，若仍有碰撞則分裂，把1子集分成00和01兩個子集，直到識別子集1中所有標(biāo)簽。2、二進(jìn)制樹型搜索算法沖突節(jié)點非沖突節(jié)點011011100143101100001110??????射頻卡1射頻卡2讀寫器譯碼

在二進(jìn)制搜索算法的實現(xiàn)中，起決定作用的是讀寫器所使用的信號編碼必須能夠確定碰撞的準(zhǔn)確比特位置。曼徹斯特碼(Mancherster)可在多卡同時響應(yīng)時，譯出錯誤碼字，可以按位識別出碰撞。這樣可以根據(jù)碰撞的位置，按一定法則重新搜索射頻卡。101100001110??????射頻卡1射頻卡2讀寫器譯44范例A:10100111B:10110101C:10101111D:10111101R:11111111R:11111111送REQUEST（11111111）命令，要求區(qū)域內(nèi)所有標(biāo)簽應(yīng)答，根據(jù)曼徹斯特編碼，解碼數(shù)據(jù)為101??1?1,發(fā)生碰撞，算法做下如下，將碰撞的最高置0，其它碰撞位置1。得下次的REQUEST(10101111)???R表示閱讀器范例A:10100111B:10110101C:10101145ImprovedAnti-collisionAlgorithm搜尋過程1010011110110101101011111011110111111111101??1?11010111110100111101011111010?1111010011110100111識別TagA10110101101011111011110111111111101??1?11010111110101111識別TagBImprovedAnti-collisionAlgori46ImprovedAnti-collisionAlgorithm搜尋過程1011010110111101111111111011?10110110101101101011011110110111101識別TagC識別TagDImprovedAnti-collisionAlgori47射頻卡進(jìn)入讀寫器的工作范圍，讀寫器發(fā)出一個最大序列號讓所有射頻卡響應(yīng)；同一時刻開始傳輸它們的序列號到讀寫器的接收模塊。讀寫器對比射頻卡響應(yīng)的序列號的相同位數(shù)上的數(shù)。出現(xiàn)不一致的現(xiàn)象即有的序列號該位為0，而有的序列號該位為1把有不一致位的數(shù)從最高位到低位依次置O再輸出系列號，即依次排除序列號大的數(shù)，至讀寫器對比射頻卡響應(yīng)的序列號的相同位數(shù)上的數(shù)完全一致時，說明無碰撞。選出序列號最小的數(shù)后，對該標(biāo)簽進(jìn)行數(shù)據(jù)交換，然后使該卡進(jìn)入“無聲”狀態(tài)。YN二進(jìn)制搜索算法的工作流程是：射頻卡進(jìn)入讀寫器的工作范圍，讀寫器發(fā)出一個最大序列號48第5講數(shù)據(jù)校驗和防碰撞ppt課件49TYPEA（位檢測防碰撞協(xié)議）幀有3種類型：短幀、標(biāo)準(zhǔn)幀和面向比特的防碰撞幀。四、ISO/IEC14443標(biāo)準(zhǔn)中的防碰撞協(xié)議

短幀標(biāo)準(zhǔn)幀50TYPEA（位檢測防碰撞協(xié)議）四、ISO/IEC14面向比特防碰撞幀加校驗位不加校驗位不加校驗位面向比特防碰撞幀加校驗位不加校驗位不加校驗位51命令集

REQA/WUPA命令PCD給PICC發(fā)送查詢信息。這兩個命令為短幀。REQA編碼為26H（高半字節(jié)取3位），WUPA編碼為52H（高半字節(jié)取3位），

ATQA應(yīng)答

PCD發(fā)出REQA命令后，處于休閑狀態(tài)的PICC都應(yīng)同步地以ATQA應(yīng)答PCD，PCD檢查是否有碰撞備用經(jīng)營者編碼UID大小00：UID級長為101：UID級長為210：UID級長為3比特幀防碰撞方式，僅有1位設(shè)置成1命令集備用經(jīng)營者編碼UID大小比特幀防碰撞方式，僅有1位設(shè)52UID結(jié)構(gòu)定義注：UID可以是一個固定的唯一序列號，也可以使由PICC動態(tài)產(chǎn)生的隨機(jī)數(shù)。CT：級聯(lián)標(biāo)志，編碼為88HUID結(jié)構(gòu)定義注：UID可以是一個固定的唯一序列號，也可以使53命令集

ANTICOLLISION和SELECT命令

命令集54命令集

ANTICOLLISION和SELECT命令

PCD發(fā)送的字節(jié)數(shù)命令的非完整字節(jié)最后一位的位數(shù)命令集PCD發(fā)送的字節(jié)數(shù)命令的非完整字節(jié)最后一位的位數(shù)55命令集

ANTICOLLISION和SELECT命令

BCC：是UIDCLn的校驗位，是UIDCLn的4個字節(jié)的異或。命令集BCC：是UIDCLn的校驗位，是UIDCLn的56命令集

ANTICOLLISION和SELECT命令

若NVB=70H，即指示其后有40個有效位，則應(yīng)添加CRC-A（2字節(jié)），此時為SELECT命令。若NVB指示其后少于40個有效位，則為ANTICOLLISION命令。命令集若NVB=70H，即指示其后有40個有效位，則應(yīng)添加57命令集

SAK應(yīng)答

PCD發(fā)送SELECT命令后，與40位UID匹配的PICC以SAK作為應(yīng)答。UID不完整，還有未被確認(rèn)部分UID完整，PICC遵守ISO-14443-4標(biāo)準(zhǔn)的傳輸協(xié)議命令集UID不完整，還有未被確認(rèn)部分UID完整，PICC遵58命令集

HALT命令命令集59PICC的狀態(tài)Power-off（斷電）狀態(tài)沒有足夠的載波能量，PICC沒有工作，也不能發(fā)送反射波。Idle（休閑）狀態(tài)PICC已經(jīng)上電，能夠解調(diào)信號，并能夠識別有效的REQA和WAKE-UP命令。

Ready（就緒）狀態(tài)實現(xiàn)位幀的防碰撞算法或其它可行的防碰撞算法。

Active（激活）狀態(tài)

PCD通過防碰撞已經(jīng)選出了單一的卡。Halt（停止）狀態(tài)60PICC的狀態(tài)60防碰撞流程61防碰撞流程61練習(xí)：P1264.6練習(xí)：P1264.662TYPEB的防碰撞協(xié)議（時隙ALOHA算法）REQB/WUPB命令前綴APf=05H應(yīng)用簇標(biāo)識符，代表由PCD指定的應(yīng)用類型（見表4.8）=0為REQB命令=1為WUPB命令當(dāng)AFI匹配且N=1時，PICC應(yīng)答REQB/WUPB命令當(dāng)AFI匹配但N≠1時，PICC要選擇隨機(jī)時間片（在1～N之間），若N=1立即應(yīng)答；若N>1等待SLOT-MARKER命令來匹配時間片。63TYPEB的防碰撞協(xié)議（時隙ALOHA算法）前綴APf=0TYPEB的防碰撞協(xié)議SLOT-MARKER命令若多個PICC在同一時間進(jìn)行應(yīng)答發(fā)生碰撞時，PCD應(yīng)發(fā)出時間片SLOT-MARKER命令。PCD給出命令為第nnnn個時間片，當(dāng)PICC產(chǎn)生的隨機(jī)時間片等于nnnn時才應(yīng)答。64TYPEB的防碰撞協(xié)議PCD給出命令為第nnnn個時間片，TYPEB的防碰撞協(xié)議ATQB應(yīng)答用于防碰撞期間區(qū)分PICC，它由PICC動態(tài)產(chǎn)生的數(shù)或各種固定的數(shù)，僅在Idle狀態(tài)改變其值協(xié)議信息：比特率、最大幀長、協(xié)議類型等AFI（1個字節(jié)）CRC-B（2個字節(jié)）應(yīng)用數(shù)量（1個字節(jié)）：指示在PICC中有關(guān)應(yīng)用的出現(xiàn)情況。PICC對REQB/WUPB命令和SLOT-MARKER命令的應(yīng)答都是ATQB65TYPEB的防碰撞協(xié)議用于防碰撞期間區(qū)分PICC，它由PITYPEB的防碰撞協(xié)議ATTRIB命令PICC在ATQB應(yīng)答中PUPI值PCD接收到正確的ATQB應(yīng)答后發(fā)出ATTRIB命令。PICC發(fā)送副載波之前的最小延遲時間、PICC向PCD通信時是否需要SOF（幀開始）或EOF（幀結(jié)束）、最大幀長度、比特率等信息注：通過ATTRIB命令，PCD可以實現(xiàn)對某個PICC的選擇，使其進(jìn)入active狀態(tài)。高層信息，長度可為0字節(jié)，選用時用于傳送高層信息。66TYPEB的防碰撞協(xié)議PICC在ATQB應(yīng)答中PUPI值PTYPEB的防碰撞協(xié)議對ATTRIB命令的應(yīng)答

對高層命令的響應(yīng)，長度可為0字節(jié)最大緩沖器容量索引。PICC通過該編碼告知PCD，PICC能夠接收的鏈接鏈的最大值。返回CID值，若PICC不支持CID，則其編碼為0000TYPEB的防碰撞協(xié)議對高層命令的響應(yīng)，長度可為0字節(jié)最大67TYPEB的防碰撞協(xié)議HLTB命令及應(yīng)答HLTB命令用于將PICC置于Halt狀態(tài)，此時PICC除了接受WUPB命令外，其它命令對它沒有影響。68TYPEB的防碰撞協(xié)議68TYPEB型PICC狀態(tài)轉(zhuǎn)換圖TYPEB型PICC狀態(tài)轉(zhuǎn)換圖69TYPEB防碰撞過程示例TYPEB防碰撞過程示例70習(xí)題：1、RFID中差錯檢測主要采用

和

。2、RFID系統(tǒng)中有兩種類型的通信碰撞存在，一種是

，另一種是

。3、為了防止碰撞的發(fā)生，射頻識別系統(tǒng)中需要設(shè)計相應(yīng)的防碰撞技術(shù)，在通信中這種技術(shù)也稱為多址技術(shù)，多址技術(shù)主要分為以下四種：

，

，

，

。4、TDMA算法又可以分為

和

兩種。上述兩種TDMA算法中，會出現(xiàn)