论文标题
极化调整后的卷积(PAC)代码的近似重量分布
Approximate Weight Distribution of Polarization-Adjusted Convolutional (PAC) Codes
论文作者
论文摘要
极化调整后的卷积(PAC)代码结合了极性和卷积变换,以增强极性代码的距离特性。它们为短长度的有限长度信息理论界限提供了非常接近的性能。在本文中,我们开发了一种通过采用概率技术来计算PAC代码重量分布的方法。我们证明结果很好地匹配了可以使用蛮力算法计算的小型代码的精确权重分布。我们还提出了采用结果(以及在代码性能上的联合限制)来设计特定PAC代码的一种方式,更确切地说是通过模拟退火来确定合适的费率概况。数值示例说明,具有设计速率概况的PAC代码提供了出色的性能。
Polarization-adjusted convolutional (PAC) codes combine the polar and convolutional transformations to enhance the distance properties of polar codes. They offer a performance very close to the finite length information-theoretic bounds for short block lengths. In this paper, we develop a method of computing the weight distribution of PAC codes in an approximate form by employing a probabilistic technique. We demonstrate that the results well match the exact weight distributions for small codes that can be computed using a brute-force algorithm. We also present a way employing the results (along with the union bound on the code performance) to design specific PAC codes, more precisely, to determine suitable rate profiles via simulated annealing. Numerical examples illustrate that the PAC codes with the designed rate profiles offer superior performance.