arrow
返回

Permutation-Based Trellis Optimization for a Large-Kernel Polar Code Decoding Algorithm

delete2026-01-29
delete0
PRE
AI
C
Chunjuan Diao
Z
Z P Wang
Y
Ying Xiao
Z
Zhang, Feifei
Z
Zhiliang Huang *
DOI:10.3390/info17020127delete
delete原文链接
delete分享
delete收藏
摘要

摘要

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
Information
IF:
2.9
论文数:
861
被引数:
1.0W

机构

W
wuxi university of technology
学者数:
14
论文数: 12
被引数: 15
浙江师范大学 封面图
浙江师范大学
学者数:
1.7K
论文数: 534
被引数: 7.0K
引用论文

引用论文

On the Non-Approximate Successive Cancellation Decoding of Binary Polar Codes With Medium Kernels
err2023-01-01
err0
errOAAI
errHuang, Zhiliang; Jiang, Zongsheng; Zhou, Shuihong; Zhang, Xiaoyan
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容