Design method of parallel polarization code BP decoder based on formula language

Abstract

The invention discloses a design method of a parallel polarization code BP decoder based on a formula language. The method comprises the following steps that a universal design formula F(N, M) is derived according to structural characteristics of a polarization code BP decoding algorithm factor graph, N and M represent the code length and the parallelism degree of a polarization code BP decoder respectively, and the design formula is cascading of formula symbols obtained according to hardware module mapping; function explanation is performed on all hardware module symbols in the design formulaF (N, M), and structure implementation is given out; an algorithm for determining a design formula F(N, M) is given, and the F (N, M) uniquely corresponding to the determined code length and parallelism degree are ensured; a processing process of the Python design platform is described, and the F (N, M) is mapped into a synthetizable hardware RTL description; and simulation verification of an EDAtool is performed 1on the hardware RTL description to obtain performance parameters of the BP decoder. The method can be suitable for the situation that the code length and the parallelism degree arechanged at will, the development efficiency and the design flexibility are improved, and parameterized configuration is carried out according to the requirements of a designer.

Description

technical field [0001] The invention relates to the technical field of channel coding, in particular to a design method of a parallel polar code BP decoder based on a formula language. Background technique [0002] Polar codes, as the only new coding method that has been strictly proven to reach the Shannon limit in binary discrete memoryless channels, have attracted a lot of attention from industry and academia in recent years. In order to enhance the practicability of polar codes in real scenarios, under the premise of ensuring good error correction performance, we need to improve the current polar code decoder design, which is reflected in lower hardware complexity and power consumption, and higher operating frequency and throughput. [0003] Compared with the polar code SC decoder, the polar code BP decoder has a natural parallel advantage, which is beneficial to achieve higher throughput in the design. In recent years, many articles focusing on BP algorithm optimizati...

AI Technical Summary

Problems solved by technology

In recent years, there have been many articles focusing on BP algorithm optimization and hardware design in the field of polar codes, but these works did not involve a general polar code BP decoder implementation structure

Images