基于概率计算的TPC译码算法研究与FPGA设计

目前TPC码(Turbo乘积码)常用的译码算法为Pyndiah-Chase-Ⅱ算法,但Pyndiah-Chase-Ⅱ算法在搜索最不可靠输入比特位置和最短欧氏距离码字的过程中,涉及大量的排序运算、复杂的分支结构和存储调度使其非常不利于集成电路硬件实现.针对上述问题,提出一种基于概率计算的TPC译码算法,该算法包括信息输入...

Research on TPC Decoding Algorithm Based on Probability Calculation and FPGA Design

The common decoding algorithm for TPC codes (Turbo Product Code) is the Pyndiah-Chase-II algorithm, but the Pyndiah-Chase-II algorithm involves a large number of sorting operations, complex branching structures and storage scheduling in the process of searching for the least reliable input bit positions and shortest Euclidean distance code words making it very unfavorable for integrated circuit hardware implementation. In order to solve these problems, proposing a TPC decoding algorithm based on probabilistic computation, the algorithm includes information input layer, random bit stream generation layer, BCH hard judgment layer, BCH&CRC check layer, and output layer, and the sub-code of TPC code adopts BCH code, program design of decoding algorithm and simulation of decoding performance and decoding delay by MATLAB software. The simulation results show that the decoding algorithm can achieve the same decoding performance as the traditional Pyndiah-Chase-II algorithm, and it only needs two iterations on average to achieve correct decoding, which can effectively reduce the decoding delay. Finally, the FPGA-based hardware design is completed. The BCH hard judgment layer is implemented by the lookup table method, and the logic structure of other layers is simple and all are gate-level operations, so it can significantly reduce the hardware overhead and power consumption, and is easy to implement with integrated circuits.