返回
Permutation-Based Trellis Optimization for a Large-Kernel Polar Code Decoding Algorithm
DOI:10.3390/info17020127.png)
摘要
En 中文
与Arikan的G2核相比,大核极化码表现出更高的极化速率和更优的纠错性能。此类码的精确串行抵消(SC)译码关键步骤可通过基于网格的计算实现以降低复杂度。然而,对于大核而言复杂度仍较高。本文提出一种基于排列的网格优化方案。该方法基于Massey最小网格,并通过重排其时间轴寻找最小化网格边数的排列,从而进一步降低精确SC译码复杂度。对于小核(G3-G12),通过穷举搜索确定最优网格;对于大核(G13-G16),由于排列空间的阶乘增长使穷举搜索不可行,采用蚁群优化(ACO)方法寻找近优排列。仿真结果表明,排列优化的网格显著降低了直接SC译码复杂度,且与l表达式、W公式及原始Massey网格方法相比,乘法运算量分别最多减少99.2%、58.1%和56.5%。该改进尤其有利于大核,因传统译码方法在此时计算成本过高。
Keyword:
large-kernel polar codes
Massey trellis
successive cancellation decoding
computational complexity
ant colony optimization
期刊
I
IF:
2.9
论文数:
861
被引数:
1.0W
机构
引用论文
On the Non-Approximate Successive Cancellation Decoding of Binary Polar Codes With Medium Kernels
IEEE ACCESS
IF3.6

