引言

線性分組碼作為信道編碼中最典型的編碼方式,，其譯碼算法經(jīng)過(guò)數(shù)十年的發(fā)展逐漸成熟并廣泛應(yīng)用,，重要的線性分組碼有BCH碼[1-3]、LDPC碼[4]以及Polar碼[5]等,。目前各類分組碼常用的譯碼算法都是利用編碼原理進(jìn)行譯碼,，如BCH碼并行實(shí)現(xiàn)的BM譯碼[6],；LDPC碼的自適應(yīng)全并行MAP-BP譯碼算法[7]；Polar碼的CRC-SCL譯碼算法[8],。這些譯碼算法的設(shè)計(jì)及優(yōu)化都依賴于編碼方式,。

為了建立線性分組碼的通用譯碼架構(gòu)，彭燕妮等[9]提出了一種基于RBF人工神經(jīng)網(wǎng)絡(luò)的線性分組碼的通用譯碼網(wǎng)絡(luò),，該網(wǎng)絡(luò)經(jīng)過(guò)一系列有效的訓(xùn)練后,，可以實(shí)現(xiàn)各種類型的線性分組碼的譯碼。Duffy等[10]提出了一種基于噪聲猜測(cè)(Guessing Random Additive Noise Decoding, GRAND)的譯碼算法,，該算法是極大似然譯碼算法的一種實(shí)現(xiàn),，利用傳輸過(guò)程中的噪聲而非碼結(jié)構(gòu)進(jìn)行譯碼，適用于碼率較高的中短碼,。Duffy等[11]又對(duì)文獻(xiàn)[10]中的算法進(jìn)行改進(jìn),，提出設(shè)置閾值(GRAND with Abandonment, GRANDAB)的譯碼算法,，如果譯碼器查詢?cè)肼暤拇螖?shù)超過(guò)設(shè)定的閾值,，將中止譯碼進(jìn)程來(lái)降低運(yùn)算復(fù)雜度。Duffy等[12]提出了一種基于位可靠度排序(Ordered Reliablity Bits GRAND, ORBGRAND)的軟判決譯碼算法,，適用于并行硬件實(shí)現(xiàn),。Riaz等[13]和Abbas等[14]分別提出了GRAND算法和ORBGRAND算法的高吞吐量硬件架構(gòu)。Li等[15]將串行抵消列表(Successive Cancellation List, SCL)譯碼算法與GRAND算法相結(jié)合,，提出了適用于CRC-Polar碼的SCL-GRAND譯碼算法,。

文獻(xiàn)[10]中的算法需要預(yù)先存儲(chǔ)許用碼字作為碼本，信息位有 bit時(shí)碼本中有個(gè)碼字,，碼長(zhǎng)增加時(shí),，所占用的硬件資源會(huì)急劇增加，因此,，該算法多適用于中短碼[15],。針對(duì)這一問(wèn)題，本文提出了一種基于排序分組碼本(GRAND with Ordered Group Codebook, OGC-GRAND)的GRAND優(yōu)化算法,，對(duì)文獻(xiàn)[10]中碼本的構(gòu)建進(jìn)行了優(yōu)化,，具體為：對(duì)接收碼字排序和分組，以組為單位進(jìn)行譯碼,，對(duì)每一組譯碼時(shí),，僅產(chǎn)生與該組信息位碼重的漢明距離不超過(guò)糾錯(cuò)位數(shù)的所有許用碼字作為碼本，即可完成該組碼字的譯碼,。仿真結(jié)果表明,，在糾錯(cuò)位數(shù)確定的情況下，OGC-GRAND算法誤碼性能與最大似然(Maximum Likelihood Decoding, MLD)譯碼算法下的誤碼性能相同,，與GRAND算法相比,，大幅減少了譯碼時(shí)的碼本容量,，有效提升了譯碼速度。

本文中,，符號(hào)“+”和“-”分別為模二加和模二減,。全文中大寫字母為隨機(jī)變量，小寫字母為隨機(jī)變量的實(shí)現(xiàn),，因字母表示碼長(zhǎng),，噪聲的實(shí)現(xiàn)用表示。[a]表示對(duì)a取整,。

本文詳細(xì)內(nèi)容請(qǐng)下載：

http://wldgj.com/resource/share/2000006029

作者信息：

薛曉娜,，周志剛，倪建功,，林葉江,，裴豆

（杭州電子科技大學(xué) 電子與信息學(xué)院，浙江 杭州 310000）