中文引用格式： 薛曉娜，周志剛，倪建功，等. 基于排序分組碼本的糾錯譯碼優(yōu)化算法[J]. 電子技術應用，2024，50(6)：47-51.
英文引用格式： Xue Xiaona，Zhou Zhigang，Ni Jiangong，et al. An optimized error-correcting decoding based on ordered group codebook[J]. Application of Electronic Technique，2024，50(6)：47-51.
引言
線性分組碼作為信道編碼中最典型的編碼方式，其譯碼算法經(jīng)過數(shù)十年的發(fā)展逐漸成熟并廣泛應用，重要的線性分組碼有BCH碼[1-3]、LDPC碼[4]以及Polar碼[5]等。目前各類分組碼常用的譯碼算法都是利用編碼原理進行譯碼，如BCH碼并行實現(xiàn)的BM譯碼[6]；LDPC碼的自適應全并行MAP-BP譯碼算法[7]；Polar碼的CRC-SCL譯碼算法[8]。這些譯碼算法的設計及優(yōu)化都依賴于編碼方式。
為了建立線性分組碼的通用譯碼架構，彭燕妮等[9]提出了一種基于RBF人工神經(jīng)網(wǎng)絡的線性分組碼的通用譯碼網(wǎng)絡，該網(wǎng)絡經(jīng)過一系列有效的訓練后，可以實現(xiàn)各種類型的線性分組碼的譯碼。Duffy等[10]提出了一種基于噪聲猜測(Guessing Random Additive Noise Decoding, GRAND)的譯碼算法，該算法是極大似然譯碼算法的一種實現(xiàn)，利用傳輸過程中的噪聲而非碼結構進行譯碼，適用于碼率較高的中短碼。Duffy等[11]又對文獻[10]中的算法進行改進，提出設置閾值(GRAND with Abandonment, GRANDAB)的譯碼算法，如果譯碼器查詢噪聲的次數(shù)超過設定的閾值，將中止譯碼進程來降低運算復雜度。Duffy等[12]提出了一種基于位可靠度排序(Ordered Reliablity Bits GRAND, ORBGRAND)的軟判決譯碼算法，適用于并行硬件實現(xiàn)。Riaz等[13]和Abbas等[14]分別提出了GRAND算法和ORBGRAND算法的高吞吐量硬件架構。Li等[15]將串行抵消列表(Successive Cancellation List, SCL)譯碼算法與GRAND算法相結合，提出了適用于CRC-Polar碼的SCL-GRAND譯碼算法。
文獻[10]中的算法需要預先存儲許用碼字作為碼本，信息位有 bit時碼本中有個碼字，碼長增加時，所占用的硬件資源會急劇增加，因此，該算法多適用于中短碼[15]。針對這一問題，本文提出了一種基于排序分組碼本(GRAND with Ordered Group Codebook, OGC-GRAND)的GRAND優(yōu)化算法，對文獻[10]中碼本的構建進行了優(yōu)化，具體為：對接收碼字排序和分組，以組為單位進行譯碼，對每一組譯碼時，僅產(chǎn)生與該組信息位碼重的漢明距離不超過糾錯位數(shù)的所有許用碼字作為碼本，即可完成該組碼字的譯碼。仿真結果表明，在糾錯位數(shù)確定的情況下，OGC-GRAND算法誤碼性能與最大似然(Maximum Likelihood Decoding, MLD)譯碼算法下的誤碼性能相同，與GRAND算法相比，大幅減少了譯碼時的碼本容量，有效提升了譯碼速度。
本文中，符號“+”和“-”分別為模二加和模二減。全文中大寫字母為隨機變量，小寫字母為隨機變量的實現(xiàn)，因字母表示碼長，噪聲的實現(xiàn)用表示。[a]表示對a取整。
本文詳細內(nèi)容請下載：
http://theprogrammingfactory.com/resource/share/2000006029
作者信息：
薛曉娜，周志剛，倪建功，林葉江，裴豆
（杭州電子科技大學 電子與信息學院，浙江 杭州 310000）
