基于matlab的校驗(yàn)和檢錯(cuò)性能的仿真-資料下載頁(yè)
2025-01-16 13:35本頁(yè)面
【正文】 0 0 1 1 0 0 1 0 0 0 1 0 0 1 00 0 0 0 1 0 0 0 0 1 1 0 1 0 0 11 0 1 0 1 0 1 1 0 0 0 0 0 0 1 00 0 0 0 1 1 1 0 0 0 0 0 1 0 1 00 0 0 0 0 0 0 0 0 0 0 1 0 0 0 10 0 0 0 0 0 0 0 0 0 0 0 1 1 1 10 0 0 0 0 1 0 0 0 0 1 1 1 1 1 10 0 0 0 0 0 0 0 0 0 0 0 1 1 0 10 0 0 0 0 0 0 0 0 0 0 0 1 1 1 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 00 1 0 1 0 1 0 0 0 1 0 0 0 1 0 10 1 0 1 0 0 1 1 0 1 0 1 0 1 0 00 1 0 0 1 0 0 1 0 1 0 0 1 1 1 10 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0__________________________________1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 1 部分和圖B1 二進(jìn)制記法的部分和1，當(dāng)我們加第1列(最右邊一列)的時(shí)候，我們得到7。在二進(jìn)制中，數(shù)7是111。我們保留最右邊的1，把其余的位進(jìn)到第2列和第3列。2，當(dāng)我們加第2列時(shí)，我們計(jì)入從第1列來(lái)的進(jìn)位。結(jié)果是8，它是二進(jìn)制的1000。我們保留第一個(gè)位(最右邊的)，把其余100進(jìn)位給第3列、第4列和第5列。3，對(duì)每一列重復(fù)以上過(guò)程。4，當(dāng)我們加完最后一列時(shí)，我們有兩個(gè)1沒(méi)有列可以進(jìn)行相加。這兩個(gè)1在下一個(gè)步驟中應(yīng)與部分和(Partial sum)相加。如果最后一列沒(méi)有進(jìn)位，那么部分和就是和。但是，如果還有額外的列(在本例中，有一個(gè)具有兩行的列)，那么就要把它加到部分和中，以便得出和。下圖給出了這樣的計(jì)算，現(xiàn)在我們得出了和。1 0 0 1 0 1 1 0 1 1 1 0 1 0 0 1 部分和11____________________________________1 0 0 1 0 1 1 0 1 1 1 0 1 0 1 1 和0 1 1 0 1 0 0 1 0 0 0 1 0 1 0 0 校驗(yàn)和圖B2 二進(jìn)制記法的和與校驗(yàn)和在計(jì)算出和以后，我們把每一個(gè)位求反碼，得出檢驗(yàn)和。圖B2也給出了檢驗(yàn)和。二進(jìn)制計(jì)算方法其實(shí)可以轉(zhuǎn)換為十進(jìn)制計(jì)算，原理相同。算法的實(shí)現(xiàn)：使用匯編語(yǔ)言編寫(xiě)的，顯然效率要高些。代碼如下：unsigned short ip_fast_csum(unsigned char * iph,unsigned int ihl){unsigned int sum。__asm__ __volatile__(“movl (%1), %0 。\n”“subl $4, %2 。\n”“jbe 2f 。\n”“addl 4(%1), %0 。\n”“adcl 8(%1), %0 。\n”“adcl 12(%1), %0 。\n”“1: adcl 16(%1), %0 。\n”“l(fā)ea 4(%1), %1 。\n”“decl %2 。\n”“jne 1b 。\n”“adcl $0, %0 。\n”“movl %0, %2 。\n”“shrl $16, %0 。\n”“addw %w2, %w0 。\n”“adcl $0, %0 。\n”“notl %0 。\n”“2: 。\n”/* Since the input registers which are loaded with iph and ihlare modified, we must also specify them as outputs, or gccwill assume they contain their original values. */: “=r” (sum), “=r” (iph), “=r” (ihl): “1″ (iph), “2″ (ihl): “memory”)。return(sum)。} 在這個(gè)函數(shù)中，第一個(gè)參數(shù)顯然就是IP數(shù)據(jù)報(bào)的首地址，所有算法幾乎一樣。需要注意的是第二個(gè)參數(shù)，它是直接使用IP數(shù)據(jù)報(bào)頭信息中的首部長(zhǎng)度字段，不需要進(jìn)行轉(zhuǎn)換，因此，速度又快了（高手就是考慮的周到）。使用方法會(huì)在下面的例子代碼中給出。 C語(yǔ)言第二種算法就非常普通了，是用C語(yǔ)言編寫(xiě)的。我看了許多實(shí)現(xiàn)網(wǎng)絡(luò)協(xié)議棧的代碼，這個(gè)算法是最常用的了，即使變化，也無(wú)非是先取反后取和之類(lèi)的?？紤]其原因，估計(jì)還是C語(yǔ)言的移植性更好吧。下面是該函數(shù)的實(shí)現(xiàn)：unsigned short checksum(unsigned short *buf,int nword){unsigned long sum。for(sum=0。nword0。nword–)sum += *buf++。sum = (sum16) + (sumamp。0xffff)。sum += (sum16)。return ~sum。}結(jié) 論本文主要導(dǎo)出的校驗(yàn)和差錯(cuò)校驗(yàn)碼查表快速實(shí)現(xiàn)方法，和其一般編碼方法所得的結(jié)果完全相同，但在實(shí)時(shí)性和簡(jiǎn)單性方面具有非常明顯的優(yōu)勢(shì)，并且具有偵錯(cuò)效率高、運(yùn)行速度快、程序小等優(yōu)點(diǎn)。對(duì)其性能的研究是另一重點(diǎn)。本文給出了仿真程序。完成了應(yīng)完成的任務(wù)。 在設(shè)計(jì)中還存在一些不足，由于時(shí)間等原因，在仿真模塊沒(méi)有做的很理想，因此本程序還有待進(jìn)一步的思考加以完善。 致 謝參考文獻(xiàn)[1] 曹志剛 錢(qián)亞生. 現(xiàn)代通信原理[M]. 北京：清華大學(xué)出版社，～315[2] 高傳善等. 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)[M]. 北京：高等教育出版社，2004.[3] 樊昌信等. 通信原理[M]. 北京：國(guó)防工業(yè)大學(xué)出版社, ～365[4] 王仲文. ARQ編碼通信[M]. 北京：機(jī)械工業(yè)出版社，1991[5] 王新梅等. 計(jì)算機(jī)中的糾錯(cuò)碼技術(shù)[M]. 北京：人民郵電出版社，～70[6] 孫麗華等. 信息論與糾錯(cuò)編碼[M]. 北京：電子工業(yè)出版社，～185[7] 王新梅 肖國(guó)鎮(zhèn). 糾錯(cuò)碼－原理與方法[M]. 西安：西安電子科技大學(xué)出版社，2001[8] 楊路明. C語(yǔ)言程序設(shè)計(jì)教程[M]. 北京：北京郵電大學(xué)出版社, 2003[9] 米根鎖CRC檢錯(cuò)碼的軟件實(shí)現(xiàn)及其在通信中的應(yīng)用[J]. 蘭州鐵道學(xué)院學(xué)報(bào)，2000，19(3)：42～44
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1