系统极化码低复杂度编码优化方案

Optimizing low complexity encoding method for systematic polar code

为解决系统极化码在编码过程中因分步计算造成的时延和由循环迭代"异或"计算造成的计算复杂度,提出并定义了降维裂解策略,并由此提出了基于降维裂解策略的系统极化码并行编码算法,然后在AWGN信道下进行了仿真验证和计算复杂度分析。结果表明,与传统算法相比,所提算法编码增益略优或基本保持一致,但计算复杂度优化率最高可达80.92%,更适合于硬件实现与工程应用,具有一定的实用价值。

In order to solve the delay caused by step-by-step calculation and the computational complexity caused by iterative“exclusive-or”computation during the encoding process,a dimensionality reduction strategy was proposed and defined.Based on this,system polarization code parallel coding algorithm for cracking strategy was proposed.Simulation and computational complexity analysis were carried out on AWGN channel.The results show that the coding gain of the above algorithm is slightly better than the traditional one or almost the same,but the computational complexity is up to 80.92%,which is more suitable for hardware implementation and engineering application.It is more suitable for hardware implementation and has a certain practical value.