[發(fā)明專利]一種信道編碼和解碼方法

有效

• 申請?zhí)枺?/td>: 201811154122.0
• 申請日: 2018-09-30
• 公開（公告）號: CN109495211B
• 公開（公告）日: 2020-12-29
• 發(fā)明（設(shè)計）人: 王杰林
• 申請（專利權(quán)）人: 湖南瑞利德信息科技有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京清亦華知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 何世磊

本發(fā)明提供了一種信道編碼和解碼方法，采用了基于概率模型的全概率編碼，在編碼時加上了符號的查錯和糾錯關(guān)系，實現(xiàn)查錯和糾錯同體，能夠有效提高糾錯或檢錯能力，更接近熵理論值，自測實驗?zāi)M了AWGN信道，在第27個字節(jié)開始譯碼，27個字節(jié)內(nèi)同時出現(xiàn)錯誤小于3個bit，大于等于3個bit情形能檢錯；此外，本發(fā)明提供的方法屬于線性糾錯，無延時；糾錯率和適應(yīng)誤碼率高，誤碼率小于0.00001情況下，均可一次性100％的糾正譯碼；碼率底，傳統(tǒng)方法需要1/2碼率，而本方法只需要1/1.5849625的碼率；對于無法糾正的只需要重傳100多個比特即可，無需重傳整個數(shù)據(jù)包，編譯碼速度更快。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)傳輸通信技術(shù)領(lǐng)域，特別是涉及一種信道編碼和解碼方法。

背景技術(shù)

請參閱圖3，根據(jù)香農(nóng)的信息論，一個經(jīng)典的數(shù)字信息傳輸系統(tǒng)通常包括，信源、信源編碼器、信道編碼器、調(diào)制器、信道、解調(diào)器、信道譯碼器、信源譯碼器、信宿。

由于干擾的存在和信息碼元的隨機性，使接收端無法預(yù)知也無法識別其中有無錯誤，同時現(xiàn)有技術(shù)中，通常采用基于卷積碼或者代數(shù)方法的編碼方法，但這些方法都存在糾錯或檢錯能力較差的問題。

發(fā)明內(nèi)容

鑒于上述狀況，本發(fā)明提供一方面提供一種用信道編碼方法，以解決現(xiàn)有技術(shù)糾錯或檢錯能力較差的問題。

一種信道編碼方法，包括：

第1步，對隨機二進制序列進行預(yù)處理，使隨機二進制序列中的符號0成為符號1，0，1，以及使隨機二進制序列中的符號1成為0，1；

第2步，參數(shù)初始化，設(shè)定符號0的概率符號1的概率一階靜態(tài)系數(shù)根據(jù)概率模型表達式獲得H₀＝p₀＝1,L₀＝0，其中，L₀、H₀、p₀分別為概率區(qū)間的下限初始值、上限初始值、區(qū)間長度初始值；獲取隨機二進制序列的長度Len；設(shè)定循環(huán)變量i＝1，其中i為當(dāng)前處理的是第i個符號，當(dāng)i＝Len時編碼完成；設(shè)定編碼所有符號后的概率區(qū)間的下標(biāo)V＝0；x_i為等待編碼的第i個符號；p₁＝p₂＝p₃＝0；

第3步：若第i個符號為符號0，則進入第4步；若第i個符號為符號1，則進入第5步；

第4步：對3個符號1，0，1分別進行編碼，步驟如下：

對于編碼符號1，V＝V+p₁；

對于編碼符號0，p₂＝rp(0)p₁，V＝V+0；

對于編碼符號1，p₃＝rp(1)p₂，V＝V+p₃；

進入第6步；

第5步：由對2個符號0，1分別進行編碼，步驟如下：

對于編碼符號0，V＝V+0；

對于編碼符號1，p₂＝rp(1)p₁，V＝V+p₂；

進入第6步；

第6步：循環(huán)變量i加1，即i＝i+1；判斷若i≤Len，則返回到第3步編碼下一個符號；若i＞Len，結(jié)束編碼，輸出V和Len。