[發(fā)明專(zhuān)利]前向糾錯(cuò)編碼方法、前向糾錯(cuò)譯碼方法及其裝置

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200910092479.5
• 申請(qǐng)日: 2009-09-15
• 公開(kāi)（公告）號(hào): CN101656593A
• 公開(kāi)（公告）日: 2010-02-24
• 發(fā)明（設(shè)計(jì)）人: 王寶生;蘇金樹(shù);龔正虎;劉亞萍;陶靜;陳曉梅;廖海寧;陶孜謹(jǐn);張曉哲;白冰;酈蘇丹;胡寧;王宏;陳琳
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)人民解放軍國(guó)防科學(xué)技術(shù)大學(xué)
• 主分類(lèi)號(hào): H04L1/00
• 分類(lèi)號(hào): H04L1/00;H04L12/56
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司
• 代理人: 劉 芳

1.一種前向糾錯(cuò)編譯碼方法，其特征在于，包括：

發(fā)送端根據(jù)預(yù)先設(shè)置的編碼規(guī)則中數(shù)據(jù)塊的個(gè)數(shù)和所述數(shù)據(jù)塊的長(zhǎng)度在 報(bào)文的最后一個(gè)字節(jié)后面填充填料，使得包含填料的所述報(bào)文的長(zhǎng)度除以所 述數(shù)據(jù)塊的長(zhǎng)度等于所述數(shù)據(jù)塊的個(gè)數(shù)或等于所述數(shù)據(jù)塊的個(gè)數(shù)的整數(shù)倍， 根據(jù)所述數(shù)據(jù)塊的個(gè)數(shù)和所述數(shù)據(jù)塊的長(zhǎng)度將包含填料的所述報(bào)文劃分為長(zhǎng) 度相等的數(shù)據(jù)塊，所述編碼規(guī)則包括：所述數(shù)據(jù)塊的個(gè)數(shù)、冗余糾錯(cuò)塊的個(gè) 數(shù)、所述數(shù)據(jù)塊的長(zhǎng)度、所述冗余糾錯(cuò)塊的長(zhǎng)度、添加循環(huán)冗余校驗(yàn)值的位 置、所述循環(huán)冗余校驗(yàn)值的長(zhǎng)度，其中，所述數(shù)據(jù)塊的長(zhǎng)度等于所述冗余糾 錯(cuò)塊的長(zhǎng)度；

所述發(fā)送端根據(jù)所述編碼規(guī)則中所述冗余糾錯(cuò)塊的個(gè)數(shù)以及所述冗余糾 錯(cuò)塊的長(zhǎng)度對(duì)所述數(shù)據(jù)塊進(jìn)行里德所羅門(mén)RS運(yùn)算，生成冗余糾錯(cuò)塊，其中， 在所述冗余糾錯(cuò)塊的個(gè)數(shù)為2的情況下，對(duì)每個(gè)數(shù)據(jù)塊進(jìn)行異或操作，生成 第一冗余糾錯(cuò)塊，對(duì)每個(gè)數(shù)據(jù)塊進(jìn)行伽羅華域GF運(yùn)算，得到GF域運(yùn)算結(jié)果， 并對(duì)所述GF域運(yùn)算結(jié)果進(jìn)行異或運(yùn)算，生成第二冗余糾錯(cuò)塊；

所述發(fā)送端分別確定所述冗余糾錯(cuò)塊、以及剔除填料的所述數(shù)據(jù)塊的循 環(huán)冗余校驗(yàn)值，并將所述循環(huán)冗余校驗(yàn)值添加在相應(yīng)的冗余糾錯(cuò)塊和剔除填 料的數(shù)據(jù)塊中；將添加所述循環(huán)冗余校驗(yàn)值的剔除填料的所述數(shù)據(jù)塊和所述 冗余糾錯(cuò)塊構(gòu)成前向糾錯(cuò)碼，并根據(jù)所述前向糾錯(cuò)碼構(gòu)建數(shù)據(jù)幀，其中，所 述數(shù)據(jù)幀包括幀頭、所述前向糾錯(cuò)碼、以及幀尾；

所述發(fā)送端將所述數(shù)據(jù)幀發(fā)送到接收端；

所述接收端根據(jù)所述幀頭、和所述幀尾接收所述數(shù)據(jù)幀；

所述接收端根據(jù)所述循環(huán)冗余校驗(yàn)值確定在傳輸過(guò)程中所述前向糾錯(cuò)碼 中的預(yù)定數(shù)據(jù)塊發(fā)生誤碼，其中，所述預(yù)定數(shù)據(jù)塊的個(gè)數(shù)小于等于所述冗余 糾錯(cuò)塊的個(gè)數(shù)；

所述接收端根據(jù)所述編碼規(guī)則將所述填料補(bǔ)充在剔除填料的所述數(shù)據(jù)塊 中；

所述接收端根據(jù)所述冗余糾錯(cuò)塊以及所述數(shù)據(jù)塊重新計(jì)算發(fā)生誤碼的所 述預(yù)定數(shù)據(jù)塊；

所述接收端將所述填料從補(bǔ)充填料后的剔除填料的所述數(shù)據(jù)塊中剔除， 獲取正確的所述報(bào)文。

2.一種前向糾錯(cuò)編譯碼裝置，其特征在于，發(fā)送端，包括：

填充模塊，用于根據(jù)預(yù)先設(shè)置的編碼規(guī)則中數(shù)據(jù)塊的個(gè)數(shù)和所述數(shù)據(jù)塊 的長(zhǎng)度在報(bào)文的最后一個(gè)字節(jié)后面填充填料，使得包含填料的所述報(bào)文的長(zhǎng) 度除以所述數(shù)據(jù)塊的長(zhǎng)度等于所述數(shù)據(jù)塊的個(gè)數(shù)或等于所述數(shù)據(jù)塊的個(gè)數(shù)的 整數(shù)倍；

劃分模塊，用于根據(jù)所述數(shù)據(jù)塊的個(gè)數(shù)和所述數(shù)據(jù)塊的長(zhǎng)度將包含填料 的所述報(bào)文劃分為長(zhǎng)度相等的數(shù)據(jù)塊；

生成模塊，用于根據(jù)所述編碼規(guī)則中冗余糾錯(cuò)塊的個(gè)數(shù)以及所述冗余糾 錯(cuò)塊的長(zhǎng)度對(duì)所述數(shù)據(jù)塊進(jìn)行里德所羅門(mén)RS運(yùn)算，生成冗余糾錯(cuò)塊，其中， 在所述冗余糾錯(cuò)塊的個(gè)數(shù)為2的情況下，對(duì)每個(gè)數(shù)據(jù)塊進(jìn)行異或操作，生成 第一冗余糾錯(cuò)塊，對(duì)每個(gè)數(shù)據(jù)塊進(jìn)行伽羅華域GF運(yùn)算，得到GF域運(yùn)算結(jié)果， 并對(duì)所述GF域運(yùn)算結(jié)果進(jìn)行異或運(yùn)算，生成第二冗余糾錯(cuò)塊；

剔除模塊，用于在所述生成模塊生成所述冗余糾錯(cuò)塊后，將所述填料從 所述數(shù)據(jù)塊中剔除；

循環(huán)冗余校驗(yàn)?zāi)K，用于分別確定所述冗余糾錯(cuò)塊、以及剔除填料的所 述數(shù)據(jù)塊的循環(huán)冗余校驗(yàn)值，并將所述循環(huán)冗余校驗(yàn)值添加在相應(yīng)的冗余糾 錯(cuò)塊和剔除填料的數(shù)據(jù)塊中；

發(fā)送模塊，用于將剔除填料的所述數(shù)據(jù)塊和所述冗余糾錯(cuò)塊構(gòu)成前向糾 錯(cuò)碼，根據(jù)所述前向糾錯(cuò)碼構(gòu)建數(shù)據(jù)幀，并將所述數(shù)據(jù)幀發(fā)送到接收端，其 中，所述數(shù)據(jù)幀包括幀頭、所述前向糾錯(cuò)碼、以及幀尾；

接收端，包括：

接收模塊，用于根據(jù)發(fā)送端發(fā)送的數(shù)據(jù)幀的幀頭和幀尾接收所述數(shù)據(jù)幀， 其中，所述數(shù)據(jù)幀包括所述幀頭、前向糾錯(cuò)碼、以及所述幀尾；

確定模塊，用于根據(jù)所述前向糾錯(cuò)碼中的循環(huán)冗余校驗(yàn)值確定在傳輸過(guò) 程中所述前向糾錯(cuò)碼中的預(yù)定數(shù)據(jù)塊發(fā)生誤碼，其中，所述預(yù)定數(shù)據(jù)塊的個(gè) 數(shù)小于等于所述前向糾錯(cuò)碼中冗余糾錯(cuò)塊的個(gè)數(shù)；

補(bǔ)充模塊，用于根據(jù)預(yù)先設(shè)置的編碼規(guī)則將填料補(bǔ)充在所述前向糾錯(cuò)碼 中剔除填料的數(shù)據(jù)塊中；

計(jì)算模塊，用于根據(jù)所述冗余糾錯(cuò)塊以及所述數(shù)據(jù)塊計(jì)算發(fā)生誤碼的所 述預(yù)定數(shù)據(jù)塊；

剔除模塊，用于將所述填料從補(bǔ)充填料后的剔除填料的所述數(shù)據(jù)塊中剔 除，獲取正確的報(bào)文。