新四季網

一種低複雜度的(47,24,11)平方剩餘碼解碼方法與流程

2023-10-19 06:28:07 2


本發明涉及信道糾錯碼領域,更具體的說涉及一種適用於循環碼的解碼方法,其可應用(47,24,11)平方剩餘碼。



背景技術:

作為可靠性傳輸的重要保證,自1948年香農於「通信的數學原理」這一開創性的論文中提出信道編碼定理以來,信道糾錯碼一直都受到學者們的廣泛關注。循環碼是最重要的糾錯碼之一,包括Golay碼、Hamming碼、Bose Chaudhuri Hocquenghem(BCH)碼、平方剩餘碼等。(47,24,11)平方剩餘碼是其中一個重要的碼型,但由於受限於複雜的解碼算法,該碼型一直未能在實際應用中應用。本發明基於循環碼的伽羅華域特性,提出一種低複雜度的(47,24,11)平方剩餘碼解碼算法。



技術實現要素:

本發明的主要目的在於提供一種糾錯能力為5的(47,24,11)平方剩餘碼解碼算法,其可應用於(47,24,11)平方剩餘碼解碼上,可以有效降低(47,24,11)平方剩餘碼在產品中的複雜度。

為了達成上述目的,本發明提供的方法是

一種低複雜度的(47,24,11)平方剩餘碼解碼方法,其特徵在於:令生成多項式為g=(11110111011011100011000),1≤i≤46;0≤j≤46;接收碼字為r=(r0,r1,…,r46),解碼的步驟包括,

步驟1:計算校正子s=rp+r23g(23)+r24g(24)+…+r46g(46),其中rp=(r0,r1,…,r22)和rm=(r23,r24,…,r46)。

步驟2:如果校正子的重量,即校正子s中1的數量,w(s)≤5,則錯誤模式為e=(s|01×(n-k));此時,糾正後的接收碼字為c′=r+e,解碼成功。

步驟3:如果w(s)>5,意味著至少有1個錯誤發生在rm;此時依次將rm中 的一個比特ri取反,並重新計算校正子s+=g(i)。如果w(s)≤4,則錯誤模式為e=(s|01×(n-k))+1i;此時,糾正後的接收碼字為c′=r+e,解碼成功。

步驟4:如果w(s)>4,表示至少有兩個錯誤發生在rm;此時依次將rm中的兩個比特ri和rj取反,並重新計算校正子s=s+g(i)+g(j)。如果w(s)≤3,則錯誤模式為e=(s|01×(n-k))+1i+1j;此時,糾正後的接收碼字為c′=r+e,解碼成功。

一種低複雜度的(47,24,11)平方剩餘碼解碼方法,其特徵在於:如果w(s)>3,則意味著最多兩個錯誤發生在rp;此時將接收碼字左移或右移23比特,獲取一個移位後接收碼字,對於移位後接收碼字存在兩種情況:1)最多兩個錯誤發生在rm;2)三個錯誤發生在rm,其中一個發生在r23;此時解碼步驟包括,

步驟1:計算移位後接收碼字校正子s=rp+r23g(23)+r24g(24)+…+r46g(46),其中rp=(r0,r1,…,r22)和rm=(r23,r24,…,r46)。

步驟2:如果校正子的重量,即校正子s中1的數量,w(s)≤5,則錯誤模式為e=(s|01×(n-k));此時,糾正後的接收碼字為c′=r+e;如果接收碼字左(右)移23比特,則糾正後的接收碼字右(左)移23比特,解碼成功。

步驟3:如果w(s)>5,意味著至少有1個錯誤發生在rm;此時依次將rm中的一個比特ri取反,並重新計算校正子s+=g(i)。如果w(s)≤4,則錯誤模式為e=(s|01×(n-k))+1i;此時,糾正後的接收碼字為c′=r+e;如果接收碼字左(右)移23比特,則糾正後的接收碼字右(左)移23比特,解碼成功。

步驟4:如果w(s)>4,表示至少有兩個錯誤發生在rm;此時依次將rm中的兩個比特ri和rj取反,並重新計算校正子s=s+g(i)+g(j)。如果w(s)≤3,則錯誤模式為e=(s|01×(n-k))+1i+1j;此時,糾正後的接收碼字為c′=r+e;如果接收碼字左(右)移23比特,則糾正後的接收碼字右(左)移23比特,解碼成功。

步驟5:如果w(s)>3,此時依次將rm中的三個比特r23、ri和rj取反,並 重新計算校正子s=s+g(23)+g(i)+g(j)。如果w(s)≤2,則錯誤模式為e=(s|01×(n-k))+123+1i+1j;此時,糾正後的接收碼字為c′=r+e;如果接收碼字左(右)移23比特,則糾正後的接收碼字右(左)移23比特,解碼成功。

一種低複雜度的(47,24,11)平方剩餘碼解碼方法,其特徵在於:g(i)的計算步驟為,

步驟1:g(i-1)>>1為將g(i-1)右移1比特;

步驟2:表示g(i-1)的第22比特;如果為1,則g(i)=(g(i-1)>>1)+g;如果為0,則g(i)=(g(i-1)>>1)。

附圖說明

附圖1為低複雜度的(47,24,11)平方剩餘碼解碼流程圖。

具體實施方法

上述功能實現的技術方案結合附圖進行進一步的描述如下:

根據圖1所示的低複雜度的(47,24,11)平方剩餘碼解碼流程圖,其特徵在於:

步驟1:令生成多項式為g=(11110111011011100011000),1≤i≤46;g(i-1)>>1為將g(i-1)右移1比特;表示g(i-1)的第22比特;如果為1,則g(i)=(g(i-1)>>1)+g;如果為0,則g(i)=(g(i-1)>>1);0≤j≤46;接收碼字為r=(r0,r1,…,r46),iter=0。

步驟2:計算校正子s=rp+r23g(23)+r24g(24)+…+r46g(46),其中rp=(r0,r1,…,r22)表示信息部分,rm=(r23,r24,…,r46)表示校驗部分;

步驟3:如果校正子的重量,即校正子s中1的數量,w(s)≤5,則錯誤模式為e=(s|01×(n-k));此時,進入步驟8。

步驟4:如果w(s)>5,意味著至少有1個錯誤發生在rm;此時依次將rm中 的一個比特ri取反,並重新計算校正子s+=g(i)。如果w(s)≤4,則錯誤模式為e=(s|01×(n-k))+1i;此時,進入步驟8。

步驟5:如果w(s)>4,表示至少有兩個錯誤發生在rm;此時依次將rm中的兩個比特ri和rj取反,並重新計算校正子s=s+g(i)+g(j)。如果w(s)≤3,則錯誤模式為e=(s|01×(n-k))+1i+1j;此時,進入步驟8。

步驟6:如果w(s)>3且iter=1,此時依次將rm中的三個比特r23、ri和rj取反,並重新計算校正子s=s+g(23)+g(i)+g(j)。如果w(s)≤2,則錯誤模式為e=(s|01×(n-k))+123+1i+1j;此時,進入步驟8。

步驟7:如果w(s)>3且iter=0,則意味著最多兩個錯誤發生在rp;此時將接收碼字左移或右移23比特,獲取一個移位後接收碼字,對於移位後接收碼字存在兩種情況:1)最多兩個錯誤發生在rm;2)三個錯誤發生在rm,其中一個發生在r23;此時,進入步驟2。

步驟8:糾正後的接收碼字為c′=r+e;如果iter=1,表示接收碼字左(右)移23比特,則將糾正後的接收碼字右(左)移23比特,解碼成功。

使用實例:

實例1:

令發送碼字為,c=(00110100000100101001110011110101111001000000000);

令接收碼字為,r=(11110100000100101001111101110101111001000000000);

令錯誤模式為,e=(11000000000000000000001110000000000000000000000);

我們發現總共發生5個錯誤,其中2個在信息部分,3個在校驗部分,具體的解碼步驟如下述:

1.計算校正子:

s=(01001100110110010010101)。因為w(s)=11>5,進入步驟4。

2.因為所有的w(s)>4,進入步驟5。

3.當i=23,j=24,則s=(11000000000000000000001)。因為w(s)=3≤3,則e=(11000000000000000000001110000000000000000000000),進入步驟8。

4.因為iter=0,此時解碼後的接收碼字為:

c′=r+e=(00110100000100101001110011110101111001000000000)。解碼成功。

實例2:

令發送碼字為,

c=(00101000111010110110111011110000110010000000000)。

令接收碼字為,

r=(11101000111010110110111101110000110010000000001)

令錯誤模式為,

e=(11000000000000000000000110000000000000000000001)

我們發現總共發生5個錯誤,其中3個在信息部分,2個在校驗部分,具體的解碼步驟如下述:

1.計算校正子:

s=(10100010000001010100101)。因為w(s)=8>5,進入步驟4。

2.因為所有的w(s)>4,進入步驟5。

3.因為所有的w(s)>3,進入步驟7。

4.因為w(s)>3且iter=0,意味著最多2個錯誤發生在rp;根據循環碼的定義,將接收碼字循環移位23個比特,獲取新的接收碼字,

r=(10111000011001000000000111101000111010110110111)。設置iter=1,進入步驟2。

5.計算新接收碼字的校正子:

s=(01110001000000101010010)。因為w(s)=8>5,進入步驟4。

6.因為所有的w(s)>4,進入步驟5。

7.因為所有的w(s)>3,進入步驟6。

8.當i=24,j=25,thens=(11000000000000000000000)。因為w(s)=2≤2,then e=(11000000000000000000000111000000000000000000000),進入步驟8。

9.有c′=r+e=(01111000011001000000000000101000111010110110111)。因為iter=1,向右循環移位c′23比特,獲取c′=(00101000111010110110111011110000110010000000000),此時解碼成功。

本領域普通技術人員可以理解,實現上述實施例中的全部或部分步驟是可以通過程序來指令相關的硬體來完成,所述的程序可以在存儲於計算機可讀取存儲介質中,所述的存儲介質,如ROM/RAM、磁碟、光碟等。

以上所述僅為本發明的較佳實施例而已,並不用以限制本發明,凡在本發明的精神和原則之內所作的任何修改、等同替換和改進等,均應包含在本發明的保護範圍之內。

同类文章

一種新型多功能組合攝影箱的製作方法

一種新型多功能組合攝影箱的製作方法【專利摘要】本實用新型公開了一種新型多功能組合攝影箱,包括敞開式箱體和前攝影蓋,在箱體頂部設有移動式光源盒,在箱體底部設有LED脫影板,LED脫影板放置在底板上;移動式光源盒包括上蓋,上蓋內設有光源,上蓋部設有磨沙透光片,磨沙透光片將光源封閉在上蓋內;所述LED脫影

壓縮模式圖樣重疊檢測方法與裝置與流程

本發明涉及通信領域,特別涉及一種壓縮模式圖樣重疊檢測方法與裝置。背景技術:在寬帶碼分多址(WCDMA,WidebandCodeDivisionMultipleAccess)系統頻分復用(FDD,FrequencyDivisionDuplex)模式下,為了進行異頻硬切換、FDD到時分復用(TDD,Ti

個性化檯曆的製作方法

專利名稱::個性化檯曆的製作方法技術領域::本實用新型涉及一種檯曆,尤其涉及一種既顯示月曆、又能插入照片的個性化檯曆,屬於生活文化藝術用品領域。背景技術::公知的立式檯曆每頁皆由月曆和畫面兩部分構成,這兩部分都是事先印刷好,固定而不能更換的。畫面或為風景,或為模特、明星。功能單一局限性較大。特別是畫

一種實現縮放的視頻解碼方法

專利名稱:一種實現縮放的視頻解碼方法技術領域:本發明涉及視頻信號處理領域,特別是一種實現縮放的視頻解碼方法。背景技術: Mpeg標準是由運動圖像專家組(Moving Picture Expert Group,MPEG)開發的用於視頻和音頻壓縮的一系列演進的標準。按照Mpeg標準,視頻圖像壓縮編碼後包

基於加熱模壓的纖維增強PBT複合材料成型工藝的製作方法

本發明涉及一種基於加熱模壓的纖維增強pbt複合材料成型工藝。背景技術:熱塑性複合材料與傳統熱固性複合材料相比其具有較好的韌性和抗衝擊性能,此外其還具有可回收利用等優點。熱塑性塑料在液態時流動能力差,使得其與纖維結合浸潤困難。環狀對苯二甲酸丁二醇酯(cbt)是一種環狀預聚物,該材料力學性能差不適合做纖

一種pe滾塑儲槽的製作方法

專利名稱:一種pe滾塑儲槽的製作方法技術領域:一種PE滾塑儲槽一、 技術領域 本實用新型涉及一種PE滾塑儲槽,主要用於化工、染料、醫藥、農藥、冶金、稀土、機械、電子、電力、環保、紡織、釀造、釀造、食品、給水、排水等行業儲存液體使用。二、 背景技術 目前,化工液體耐腐蝕貯運設備,普遍使用傳統的玻璃鋼容

釘的製作方法

專利名稱:釘的製作方法技術領域:本實用新型涉及一種釘,尤其涉及一種可提供方便拔除的鐵(鋼)釘。背景技術:考慮到廢木材回收後再加工利用作業的方便性與安全性,根據環保規定,廢木材的回收是必須將釘於廢木材上的鐵(鋼)釘拔除。如圖1、圖2所示,目前用以釘入木材的鐵(鋼)釘10主要是在一釘體11的一端形成一尖

直流氧噴裝置的製作方法

專利名稱:直流氧噴裝置的製作方法技術領域:本實用新型涉及ー種醫療器械,具體地說是ー種直流氧噴裝置。背景技術:臨床上的放療過程極易造成患者的局部皮膚損傷和炎症,被稱為「放射性皮炎」。目前對於放射性皮炎的主要治療措施是塗抹藥膏,而放射性皮炎患者多伴有局部疼痛,對於止痛,多是通過ロ服或靜脈注射進行止痛治療

新型熱網閥門操作手輪的製作方法

專利名稱:新型熱網閥門操作手輪的製作方法技術領域:新型熱網閥門操作手輪技術領域:本實用新型涉及一種新型熱網閥門操作手輪,屬於機械領域。背景技術::閥門作為流體控制裝置應用廣泛,手輪傳動的閥門使用比例佔90%以上。國家標準中提及手輪所起作用為傳動功能,不作為閥門的運輸、起吊裝置,不承受軸向力。現有閥門

用來自動讀取管狀容器所載識別碼的裝置的製作方法

專利名稱:用來自動讀取管狀容器所載識別碼的裝置的製作方法背景技術:1-本發明所屬領域本發明涉及一種用來自動讀取管狀容器所載識別碼的裝置,其中的管狀容器被放在循環於配送鏈上的文檔匣或託架裝置中。本發明特別適用於,然而並非僅僅專用於,對引入自動分析系統的血液樣本試管之類的自動識別。本發明還涉及專為實現讀