專利名稱：一種超高速無(wú)線自組織網(wǎng)的crc編碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種CRC編碼方法，具體涉及超高速無(wú)線自組織網(wǎng)的CRC編碼方法。
背景技術(shù)：
在通信系統(tǒng)中，為了發(fā)現(xiàn)或糾正錯(cuò)誤的碼字，一般都會(huì)在信息數(shù)據(jù)后增加CRC校驗(yàn)碼，在接收端進(jìn)行同樣的CRC計(jì)算，比較兩者的CRC是否一致，以此來(lái)判斷是否數(shù)據(jù)傳輸無(wú)誤。特別是在超高速無(wú)線自組織網(wǎng)絡(luò)中，由于芯片時(shí)鐘頻率的限制，這就要求發(fā)射機(jī)在處理數(shù)據(jù)時(shí)需要采用并行方式，此外，由于超高速無(wú)線自組織網(wǎng)絡(luò)采用了多種傳輸速率，而不同的傳輸速率對(duì)卷積碼編碼器(打孔速率)以及交織器等模塊單位時(shí)鐘所處理的比特?cái)?shù)有各自不同的要求，因此，作為最前端的CRC模塊需要在讀取數(shù)據(jù)后根據(jù)不同的速率采用不同的并行度處理數(shù)據(jù)，以滿足下面模塊的需要。傳統(tǒng)的并行CRC編碼方法一般采用查表法，需要占用額外的硬件資源。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對(duì)現(xiàn)有編碼方法的不足，提供一種超高速無(wú)線自組織網(wǎng)的可以隨數(shù)據(jù)傳輸速率調(diào)整并行度的CRC編碼方法。為了實(shí)現(xiàn)以上目的，本發(fā)明的技術(shù)方案如下:超高速無(wú)線自組織網(wǎng)的CRC編碼方法，包括如下步驟:(I)根據(jù)速率判斷出輸入數(shù)據(jù)有效位，反饋數(shù)據(jù)有效位，輸出數(shù)據(jù)有效位以及并行度；(2)在步驟(I)的基礎(chǔ)上，分別實(shí)現(xiàn)并行度為1，2，4，5，6的CRC編碼；(3)根據(jù)速率判斷出移位反饋寄存器的工作方式，然后進(jìn)行并行度分別為1，2，4，5,6的反饋移位。與現(xiàn)有技術(shù)相比，本發(fā)明的有益效果:本發(fā)明公開的可變并行度的CRC編碼方法具有實(shí)現(xiàn)簡(jiǎn)便，節(jié)約硬件資源的特點(diǎn)；采用移位寄存器法進(jìn)行實(shí)現(xiàn)，節(jié)省了建立查找表所需的硬件資源；該方法適用于超高速無(wú)線自組織網(wǎng)絡(luò)中物理層發(fā)射機(jī)的幀校驗(yàn)?zāi)K(FCS)以及其他需要進(jìn)行可變并行度(并行度為1，2，4，5，6)CRC編碼的系統(tǒng)；我們使用硬件語(yǔ)言仿真軟件 modolsim6.5se 進(jìn)行測(cè)試，選取測(cè)試數(shù)據(jù) 0000_0000_0000_0001_0000_0010_0000_0011_0000_0100,分別就速率O到7進(jìn)行測(cè)試，并將所得結(jié)果與matlab仿真結(jié)果進(jìn)行對(duì)比:在速率O和I的情況下，每次輸出I比特CRC校驗(yàn)碼；速率2和3 (并行度為2)每次輸出2比特CRC校驗(yàn)碼；速率4和6 (并行度為5)的每次輸出5比特CRC校驗(yàn)碼；速率5 (并行度為4)每次輸出4比特CRC校驗(yàn)碼；速率7 (并行度為6)每次輸出6比特CRC校驗(yàn)碼，各速率所得結(jié)果均與matlab仿真結(jié)果相符。本發(fā)明為詳細(xì)描述之處均屬于本技術(shù)領(lǐng)域公知技術(shù)。


附圖為一個(gè)具體實(shí)施例CRC編碼器結(jié)構(gòu)示意框圖。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式
進(jìn)行描述。超高速無(wú)線自組織網(wǎng)的CRC編碼方法，首先，根據(jù)不同速率計(jì)算出每個(gè)速率所要求的單位時(shí)鐘處理的比特?cái)?shù)，此即為CRC編碼器的并行度；其次，由CRC編碼的生成多項(xiàng)式推導(dǎo)出多路并行的CRC編碼器的結(jié)構(gòu)。超高速無(wú)線自組織網(wǎng)絡(luò)的CRC的生成多項(xiàng)式設(shè)計(jì)為:g(x) = x32+x26+x23+x22+x16+x12+xn+x10+x8+x7+x5+x4+x2+x+l其中，X表示一個(gè)延時(shí)。如表I所示，輸入端din為6比特?cái)?shù)據(jù)，其中，速率為O和I時(shí)，只有前I位有效；速率為2和3時(shí)，前2位有效；速率為4和6時(shí)，前5位有效；速率為5時(shí)，前4位有效；速率為7時(shí)，6位都有效。移位寄存器shift_reg[31:0]初始全部置“ 1”，反饋比特feed_back[5:0]=din[5:0rshift_reg[31:26]，“~”表示異或運(yùn)算，其中，速率為O和I時(shí)，只有前I位有效；速率為2和3時(shí)，前2位有效；速率為4和6時(shí)，前5位有效；速率為5時(shí)，前4位有效 ；速率為7時(shí)，6位都有效。表I超高速無(wú)線自組織網(wǎng)絡(luò)不同速率的參數(shù)說(shuō)明
權(quán)利要求
1.一種超高速無(wú)線自組織網(wǎng)的CRC編碼方法，其特征在于，包括如下步驟: (1)根據(jù)速率判斷出輸入數(shù)據(jù)有效位，反饋數(shù)據(jù)有效位，輸出數(shù)據(jù)有效位以及并行度； (2)在步驟(I)的基礎(chǔ)上，分別實(shí)現(xiàn)并行度為1，2，4，5，6的CRC編碼； (3)根據(jù)速率判斷出移位反饋寄存器的工作方式，然后進(jìn)行并行度分別為1，2，4，5，6的反饋移位。
全文摘要
本發(fā)明公開一種超高速無(wú)線自組織網(wǎng)的CRC編碼方法，包括如下步驟(1)根據(jù)速率判斷出輸入數(shù)據(jù)有效位，反饋數(shù)據(jù)有效位，輸出數(shù)據(jù)有效位以及并行度；(2)在步驟(1)的基礎(chǔ)上，分別實(shí)現(xiàn)并行度為1，2，4，5，6的CRC編碼；(3)根據(jù)速率判斷出移位反饋寄存器的工作方式，然后進(jìn)行并行度分別為1，2，4，5，6的反饋移位。本發(fā)明采用移位寄存器法進(jìn)行實(shí)現(xiàn)，節(jié)省了建立查找表所需的硬件資源。
文檔編號(hào)H03M13/09GK103199872SQ20131005785
公開日2013年7月10日 申請(qǐng)日期2013年2月22日 優(yōu)先權(quán)日2013年2月22日
發(fā)明者王捷, 繆開濟(jì) 申請(qǐng)人:江蘇東大通信技術(shù)有限責(zé)任公司