Polar codes are the first class of channel codes achieving the symmetric capacity of the binary-input discrete memoryless channels with efficient encoding and decoding algorithms. But the weight spectrum of Polar codes is relatively poor compared to RM codes, which degrades their ML performance. Pre-transformation with an upper-triangular matrix (including cyclic redundancy check (CRC), parity-check (PC) and polarization-adjusted convolutional (PAC) codes), improves weight spectrum while retaining polarization. In this paper, the weight spectrum of upper-triangular pre-transformed Polar Codes is mathematically analyzed. In particular, we focus on calculating the number of low-weight codewords due to their impact on error-correction performance. Simulation results verify the accuracy of the analysis.
翻译:极地码是达到二进制离散的无内存通道对称能力的第一组频道代码,具有高效编码和解码算法。但极地码的重量范围相对低于RM码,因为RM码会降低其ML性能。通过上三角矩阵(包括循环冗余检查(CRC)、对等检查(PC)和对极分调整的共变码(PAC)))的转换前,在保持两极分化的同时提高了重量范围。在本文中,对上三角前变异极码的重量范围进行了数学分析。特别是,我们侧重于计算因对错误校正性的影响而导致的低重量编码数。模拟结果验证了分析的准确性。