| 14 | 0 | 21 |
| 下载次数 | 被引频次 | 阅读次数 |
多核极化码由不同大小的核矩阵构造而成，以较低复杂度的编译码模式丰富了传统极化码的码长从而受到广泛的关注。然而，在有限码长下，多核极化码的极化效应不够充分，导致了其连续消除(Successive Cancellation, SC)译码算法会出现错误传播，从而严重影响多核极化码的译码性能。为此，将SC比特翻转译码算法引入多核极化码，通过构造关键集来估计SC译码算法中首个错误出现的位置，从而改善错误传播。此外，根据位信道的可靠性估计，提出了适用于多核极化码的关键集排序。仿真结果表明，提出的多核极化码SC比特翻转译码算法相较于SC译码算法极大地提升了译码性能。基于可靠性的关键集排序可以在翻转相同数量的比特条件下，进一步优化译码性能。
Abstract：Multi-kernel polar codes are constructed by different sizes of kernel matrices, which enriches the code length of traditional polar codes with a lower-complexity encoding and decoding pattern, drawing widespread attention. However, at finite code lengths, the polarization effect of multi-kernel polar codes is incomplete, leading to error propagation in the Successive Cancellation(SC) decoding algorithm, which affects the decoding performance. In order to address this problem, the SC bit-flipping decoding algorithm is introduced to multi-kernel polar codes. By constructing a critical set, the position of the first error in the SC decoding process is estimated to mitigate error propagation. Additionally, based on reliability estimation of bit channels, a critical set ordering suitable for multi-kernel polar codes is proposed. The simulation results show that the proposed SC bit-flipping decoding algorithm for multi-kernel polar codes significantly improves decoding performance compared to the SC decoding algorithm. The reliability-based critical set ordering can further optimize decoding performance under the condition of flipping the same number of bits.
[1] ARIKAN E.Channel Polarization:A Method for Const-ructing Capacity-achieving Codes for Symmetric Binary-Input Memoryless Channels[J].IEEE Transactions on Information Theory,2009,55(7):3051-3073.
[2] ARIKAN E.On the Origin of Polar Coding[J].IEEE Journal on Selected Areas in Communications,2015,34(2):209-223.
[3] MASSEY J.Capacity,Cutoff Rate,and Coding for a Direct-detection Optical Channel[J].IEEE Transactions on Communications,1981,29(11):1615-1621.
[4] BIOGLIO V,CONDO C,LAND I.Design of Polar Codes in 5G New Radio[J].IEEE Communications on Surveys & Tutorials,2020,23(1):29-40.
[5] NIU K,CHEN K,LIN J-R.Beyond Turbo Codes:Rate-compatible Punctured Polar Codes[C]//IEEE International Conference on Communictions (ICC).Budapest:IEEE,2013:3423-3427.
[6] WANG R,LIU R K.A Novel Puncturing Scheme for Polar Codes[J].IEEE Communications Letters:A Publication for the IEEE Communications Society,2014,18(12):2081-2084.
[7] XIA C Y,TSUI C-Y,FAN Y Z.Construction of Multi-kernel Polar Codes with Kernel Substitution[J].IEEE Wireless Communications Letters,2020,9(11):1879-1883.
[8] GABRY F,BIOGLIO V,LAND I,et al.Multi-kernel Construction of Polar Codes[C]//2017 IEEE International Conference on Communications Workshops (ICC Workshops).Paris:IEEE,2017:761-765.
[9] BENAMMAR M,BIOGLIO V,GABRY F,et al.Multi-kernel Polar Codes:Proof of Polarization and Error Exponents[C]//2017 IEEE Information Theory Workshop (ITW).Kaohsiung:IEEE,2017:101-105.
[10] COPPOLINO G,CONDO C,MASERA G,et al.A Multi-kernel Multi-code Polar Decoder Architecture[J].IEEE Transactions on Circuits Systems,2018,65(12):4413-4422.
[11] NIU K,CHEN K.CRC-aided Decoding of Polar Codes[J].IEEE Communications Letters:A Publication of the IEEE Communications Society,2012,16(10):1668-1671.
[12] AFISIADIS O,BALATSOUKAS-STIMMING A,BURG A.A Low-complexity Improved Successive Cancellation Decoder for Polar Codes[C]//2014 48th Asilomar Conference on Signals,Systems and Computers.Pacific Grove:IEEE,2014:2116-2120.
[13] CHANDESRIS L,SAVIN V,DECLERCQ D.Dynamic-SCFlip Decoding of Polar Codes [J].IEEE Transactions on Communications,2018,66(6):2333-2345.
[14] ZHANG Z Y,QIN K J,ZHANG L,et al.Progressive Bit-flipping Decoding of Polar Codes over Layered Critical Sets[C]//GLOBECOM 2017-2017 IEEE Global Communications Conference.Singapore:IEEE,2017:1-6.
[15] LIN H-P,LIN S,ABDEL-GHAFFAR K A S.Linear and Nonlinear Binary Kernels of Polar Codes of Small Dimensions with Maximum Exponents[J].IEEE Transactions on Information Theory,2015,61(10):5253-5270.
[16] CAVATASSI A,TONNELLIER T,GROSS W J.Fast Decoding of Multi-kernel Polar Codes[C]//2019 IEEE Wireless Communications and Networking Conference (WCNC).Marrakesh:IEEE,2019:1-6.
[17] TAL I,VARDY A.List Decoding of Polar Codes[J].IEEE Transactions on Information Theory,2015,61(5):2213-2226.
基本信息:
DOI：10.20149/j.cnki.issn1008-1739.2026.02.011
中图分类号:TN911.22
引用信息:
[1]吴俊,张莜燕,黄志亮.多核极化码的SC比特翻转译码算法研究[J].计算机与网络,2026,52(02):212-217.DOI:10.20149/j.cnki.issn1008-1739.2026.02.011.
2026-04-18
2026-04-18