论文标题

极地代码的完全不变的仿射自动形态

The Complete SC-invariant Affine Automorphisms of Polar Codes

论文作者

Ye, Zicheng, Li, Yuan, Zhang, Huazi, Li, Rong, Wang, Jun, Yan, Guiying, Ma, Zhiming

论文摘要

提出了对极性代码的自动形态集合(AE)解码,该解码是通过平行解码的连续取消(SC)解码器的解码代码,因此与连续的取消列表(SCL)解码相比,延迟的潜伏期较低。但是,某些自动形态是SC不变的,因此在AE解码中是多余的。在本文中,我们发现与转化矩阵的块下三角形结构相关的必要且充分的条件,以识别SC不变的自动形态。此外,我们提供了一种算法来确定在特定的极地代码构建下的完整SC不变仿射自动形态。

Automorphism ensemble (AE) decoding for polar codes was proposed by decoding permuted codewords with successive cancellation (SC) decoders in parallel and hence has lower latency compared to that of successive cancellation list (SCL) decoding. However, some automorphisms are SC-invariant, thus are redundant in AE decoding. In this paper, we find a necessary and sufficient condition related to the block lower-triangular structure of transformation matrices to identify SC-invariant automorphisms. Furthermore, we provide an algorithm to determine the complete SC-invariant affine automorphisms under a specific polar code construction.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源