日韩床上生活一级视频|能看毛片的操逼网站|色悠悠网站在线观看视频|国产免费观看A淫色免费|国产av久久久久久久|免费A级视频美女网站黄|国产毛片av日韩小黄片|热久久免费国产视频|中文字幕无码色色|成人在线视频99久久久

       1 引言
　　 
       循環(huán)冗余校驗(yàn)碼,簡(jiǎn)稱CRC碼,是常用的檢測(cè)錯(cuò)誤碼,它在數(shù)據(jù)通信中得到了非常廣泛的應(yīng)用。不同CRC碼的生成多項(xiàng)式各不相同,CRC碼的比特?cái)?shù)也不同,且在有的通信協(xié)議中要求將余數(shù)寄存器先初始化為全0,另外的則須初始化為全1。因此,在程序設(shè)計(jì)時(shí)必須充分利用CRC碼的共性及所用DSP的指令特點(diǎn)。 

       2 用TMS320C5000實(shí)現(xiàn)不同CRC計(jì)算的設(shè)計(jì)思想

       CRC碼的計(jì)算及校驗(yàn)都用到模2的多項(xiàng)式除法,而多項(xiàng)式除法可以采用帶反饋的移位寄存器來(lái)實(shí)現(xiàn),因此,用DSP來(lái)實(shí)現(xiàn)CRC計(jì)算的關(guān)鍵是通過(guò)DSP來(lái)模擬一個(gè)移位寄存器（也就是模擬手寫多項(xiàng)式除法）�？紤]到TMS320C5000系列DSP的累加器A和B均為40位,因此,可以用一個(gè)40位累加器A作為移位寄存器,若CRC碼不夠40位（設(shè)為k位）,則僅用到A的最高k位,無(wú)用位用0填充。在編碼中涉及到碼的移位和異或操作,這可以通過(guò)C5000的SAFA（算術(shù)移位）和XOR（異或）兩條指令來(lái)實(shí)現(xiàn)。C5000還提供了特殊指令bitt和xc,前者利用寄存器T,取出一個(gè)16位數(shù)據(jù)中的第（15－T）位,并送入TC（TC是特殊寄存器中的一位）;后者是條件執(zhí)行語(yǔ)句,它先判斷所列條件是否滿足,再?zèng)Q定是否執(zhí)行其后的2條單周期指令或1條雙周期指令。

       步驟如下：

       (1)先將CRC移位寄存器（即余數(shù)寄存器）A的每一位有效位均初始化為全0或全1(與協(xié)議有關(guān)),而無(wú)用位清0;

       (2)將CRC移位寄存器中的值左移一位,判斷移出的第一位與輸入序列的最高位異或之后是否為1;

       (3)若是1,則將A與生成多項(xiàng)式進(jìn)行異或再跳到步驟2處理下一位,否則,直接跳到步驟2繼續(xù)處理下一位。在手寫多項(xiàng)式除法的過(guò)程中我們可以發(fā)現(xiàn),生成多項(xiàng)式即除式一共為k＋1位,而余數(shù)寄存器A里僅有k位有效位,這可視為余數(shù)寄存器的k＋1位永遠(yuǎn)為0,因此在實(shí)際異或運(yùn)算時(shí),生成多項(xiàng)式的最高位即k＋1位不必參與運(yùn)算。流程圖如圖1所示。

       重復(fù)(2)、(3)兩步,直到輸入信息位全部處理完為止,則A的最高k位為進(jìn)行多項(xiàng)式除后所得的余數(shù),若余數(shù)寄存器先初始化為全0,則此時(shí)A的最高k位就是CRC校驗(yàn)碼,若余數(shù)寄存器先初始化為全1,則須將A取反后最高k位才是CRC碼。

       3 程序設(shè)計(jì)思路及設(shè)計(jì)實(shí)例
　　 
       為了實(shí)現(xiàn)上述設(shè)計(jì)思想,可在程序中用指針AR2指向輸入信息（一個(gè)字表示16比特）,用AR3指向輸入信息字的某一位,用AR4表示夠一個(gè)字的個(gè)數(shù)（單位為字）,AR5表示不夠一個(gè)字的比特?cái)?shù),即,若參加計(jì)算的信息比特?cái)?shù)為161,則AR4＝10,AR5＝1。

       為了依次取出一個(gè)字中的bit15、bit14、．．．bit0等16位信息位,在程序中用到了一個(gè)全局變量bitpos,共占16個(gè)字,并將這16個(gè)地址的內(nèi)容依次賦值為0,1,2,．．．．．．15,而在程序中這些值不能被改變。為了實(shí)現(xiàn)循環(huán)長(zhǎng)度為16的循環(huán)尋址,bitpos的地址必須為32字的整數(shù)倍,在匯編語(yǔ)言中用下面的語(yǔ)句實(shí)現(xiàn)：

;若B＝1,則將余數(shù)寄存器與生成多項(xiàng)式相異或（即模2減）

       CRC碼的校驗(yàn)過(guò)程與C

       4 結(jié)束語(yǔ)

       通過(guò)反復(fù)測(cè)試,證明了上述40位以內(nèi)的CRC碼計(jì)算及校驗(yàn)的設(shè)計(jì)思想正確,能正確實(shí)現(xiàn)CRC－3、CRC－12、CRC－16、CRC－24、CRC－32等任意40位以內(nèi)的CRC計(jì)算及校驗(yàn)。所附程序具有應(yīng)用簡(jiǎn)單、指令精簡(jiǎn)、運(yùn)算速度快等優(yōu)點(diǎn)。該設(shè)計(jì)思路也可以很方便地在其它DSP或單片機(jī)及PC機(jī)中實(shí)現(xiàn)。