High-throughput pipelined polar code bp decoder and its implementation method

Abstract

A high-throughput pipelined polar code BP decoder, when the length of the decoding information is N, includes: an order calculation module and different depths, each with N first-in-first-out queue modules; each order calculation module includes: N / 2 processing units for updating L information and R information, wherein: the calculation module of the order performs the update calculation of the R information, and the calculation module of the other order performs the update calculation of the L information; the present invention retains the use of the BP algorithm decoder and The pipeline architecture proposed based on the similarity between fast Fourier transform processors puts the calculation results of different stages into FIFOs of different sizes, and can transmit data back and forth and perform calculations without delay, switch or control ram. A BP decoder that realizes multiple codewords, high throughput, and high resource utilization.

Description

technical field [0001] The invention relates to a technology in the field of wireless communication, in particular to a pipelined polar code BP decoder with a throughput of 9.752Gbps and an implementation method thereof. Background technique [0002] The most commonly used decoding algorithms for polar codes, such as SC decoding algorithms, are prone to error propagation during decoding and have poor performance in the case of limited code length. In addition, when using the SC decoding algorithm, the channel capacity achievable property of polar codes can only be realized if the code length is long enough. A series of improved algorithms based on the SC decoding algorithm are all serial decoding, and the waiting time for decoding is relatively long. , BP) decoding algorithm. [0003] Due to the advantages of the inherent parallel structure of the BP decoding algorithm, the delay of decoding is much smaller than that of SC decoding. However, BP decoding needs multiple ite...

AI Technical Summary

Problems solved by technology

[0004] Aiming at the problems of complex decoding design control and low resource utilization efficiency in the current pipeline architecture, the present invention proposes a high-throughput pipelined polar code BP decoder and its implementation method, retaining the use of BP algorithm decoder and fast Fourier The pipeline architecture proposed by transforming (FFT) the similarity between processors puts the calculation results of different stages into FIFOs of different sizes, and can transmit data back and forth and perform calculations without delay, switch or control ram, truly realizing Multi-codeword, high throughput, high resource utilization BP decoder

Images