基于删余等效的高码率卷积码的低复杂度译码方法

A Low Complexity Decoding Method for High-Rate Convolutional Codes Based on Puncturing Equivalence

根据删余卷积码具有较低的译码复杂度这一特征,提出了一种适用于普通高码率卷积码的低复杂度译码方法。通过多项式生成矩阵表示法,推导了删余卷积码的等效多项式生成矩阵,给出了等效多项式生成矩阵的计算准则。在分析删余卷积码与相同码率普通卷积码的等效关系和区别的基础上,提出了高码率卷积码的删余等效并给出了计算高码率卷积码删余等效后原始码和删余矩阵的方法。以原始码和删余矩阵构成的删余等效结构为译码基础,实现了高码率卷积码的低复杂度译码,其译码复杂度与原始码相当。仿真结果表明,删余等效译码方法相对于正常译码方法,其性能损失很小。

According to the low decoding complexity of punctured convolutional codes,a low complexity decoding method suitable for high-rate convolutional codes is suggested.The equivalent polynomial generator matrix of punctured convolutional codes is deduced through the usage of polynomial generator matrix,and the calculation criterion of equivalent polynomial generator matrix is provided.The equivalence relationship and difference between punctured convolutional codes and normal convolutional codes with the same rate are analyzed,and then puncturing equivalence is developed and the calculation method of the parent codes and perforation matrices which compose the puncturing equivalence of high-rate convolutional codes is provided.A low complexity decoding method for high-rate convolutional codes is implemented on the basis of puncturing structure which consists of the parent codes and perforation matrices,and the decoding complexity of suggested method is identical to the parent codes.Simulation results show that the proposed puncturing equivalence decoding method,compared with the normal decoding method,only has a very small loss of performance.