一種基于補(bǔ)碼的循環(huán)碼譯碼方法
【專利摘要】本發(fā)明公開一種糾錯(cuò)碼譯碼方法。與現(xiàn)有譯碼方法相比，本發(fā)明從二進(jìn)制補(bǔ)碼原理出發(fā)，無(wú)需使用有限域代數(shù)，因此有效降低譯碼復(fù)雜度。在Lenovo?E49電腦上，基于C語(yǔ)言所構(gòu)建的Golay碼仿真平臺(tái)，發(fā)現(xiàn)本發(fā)明所提出的譯碼方法譯每個(gè)錯(cuò)誤的時(shí)間僅為0.024us，而目前通用的Elia譯碼方法則達(dá)到2.005us。本發(fā)明所提供的譯碼方法提升了近100倍的譯碼速度。
【專利說明】一種基于補(bǔ)碼的循環(huán)碼譯碼方法【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及信道糾錯(cuò)碼領(lǐng)域，更具體的說涉及一種適用于循環(huán)碼的譯碼方法，其可應(yīng)用Golay碼、BCH碼和平方剩余碼等信道糾錯(cuò)碼。
【背景技術(shù)】
[0002]作為可靠性傳輸?shù)闹匾ＷC，自1948年香農(nóng)于“通信的數(shù)學(xué)原理”這一開創(chuàng)性的論文中提出信道編碼定理以來(lái)，信道糾錯(cuò)碼一直都受到學(xué)者們的廣泛關(guān)注。循環(huán)碼是最重要的糾錯(cuò)碼之一，包括 Golay 碼，Hamming 碼，Bose Chaudhuri Hocquenghem(BCH)碼等。循
環(huán)碼的譯碼方法有代數(shù)譯碼方法、陣列譯碼方法、GKbner譯碼方法，查找表譯碼方法等。糾錯(cuò)能力和方法復(fù)雜度是衡量譯碼方法的兩個(gè)重要指標(biāo)。對(duì)于循環(huán)碼(n，k, d)，其硬判決的最大糾錯(cuò)能力為P/2」。達(dá)到循環(huán)碼最大糾錯(cuò)能力，方法復(fù)雜度越低的譯碼方法越有利于
實(shí)際應(yīng)用。本發(fā)明提出利用二進(jìn)制補(bǔ)碼的原理，實(shí)現(xiàn)循環(huán)碼低復(fù)雜度譯碼的譯碼方法。該譯碼方法相較現(xiàn)有廣泛應(yīng)用的譯碼方法在相同的糾錯(cuò)能力下具有更低的方法復(fù)雜度。

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

[0003]本發(fā)明的主要目的在于提供一種糾錯(cuò)能力為L(zhǎng)W2」的譯碼方法，其可應(yīng)用于循環(huán)
碼譯碼上，可以有效降低循環(huán)碼在產(chǎn)品中的復(fù)雜度。
[0004]為了達(dá)成上述目的，本發(fā)明提供的方法是
[0005]1.有循環(huán)碼(n, k, d),其中η是碼長(zhǎng)，k是彳目息長(zhǎng)度，d是最大最小距尚；令循環(huán)碼的生成多項(xiàng)式為g ;碼字為r = [r0, r1； *.., rn_J = [m, p],其中信息部分為m = [m0, Hi1,...，HV1],校驗(yàn)部分為P = [Pci, P1,…，pn_k_J ;譯碼步驟為:
[0006]1)將生成多項(xiàng)式g左移或右移，獲取gS其中i表示左移或右移的位數(shù)，O ^ i ^ k-ι ；
[0007]2)根據(jù)補(bǔ)碼的原理，計(jì)算碼字r的校正子
【權(quán)利要求】
1.一種糾錯(cuò)碼譯碼方法，應(yīng)用于循環(huán)碼(n，k, d)，其中η是碼長(zhǎng)，k是信息長(zhǎng)度，d是最大最小距離；包括:令循環(huán)碼的生成多項(xiàng)式為g ;碼字為r = [r0, r1,…，rn-1] = [m, P],其中信息部分為m =[m0,m1,...mk-1],校驗(yàn)部分為P = [p0，P1，…，Pn-k-1] ;其特征在于包含以下譯碼步驟: 1)將生成多項(xiàng)式g左移或右移，獲取gi，其中i表示左移或右移的位數(shù)，O≤1 ≤ k-1 ； 2)根據(jù)補(bǔ)碼的原理，計(jì)算碼字r的校正子
2.一種糾錯(cuò)碼譯碼方法，應(yīng)用于循環(huán)碼(n，k，d);包括:計(jì)算碼字r的校正子s，計(jì)算校正子的重量w(s)，如果
3.一種糾錯(cuò)碼譯碼方法，應(yīng)用于循環(huán)碼(n，k，d);包括:計(jì)算碼字r的校正子s，計(jì)算校正子的重量w(s)，如果
4.一種糾錯(cuò)碼譯碼方法，應(yīng)用于循環(huán)碼(n，k，d);包括:計(jì)算碼字r的校正子s，計(jì)算校正子的重量w(s)，如果
5.根據(jù)權(quán)利要求1、2、3、4所述的糾錯(cuò)碼譯碼方法；其特征在于:碼字r可以是從信道接收的碼字rinit，也可以是從信道接收的碼字1^,的循環(huán)移位，即，r = rinit,O ≤ i ≤ n-1，其中i表示左移或右移的位數(shù)。
6.根據(jù)權(quán)利要求1、2、3、4所述的糾錯(cuò)碼譯碼方法；其特征在于:如果碼字r= riinit, 0i≤≤n-1，其中i表示左移或右移的位數(shù)；則輸出碼字cout = Cn-i。
【文檔編號(hào)】H03M13/15GK103716058SQ201410024864
【公開日】2014年4月9日 申請(qǐng)日期:2014年1月20日 優(yōu)先權(quán)日:2014年1月20日
【發(fā)明者】謝東福, 張新球 申請(qǐng)人:謝東福