Advanced calculation-based high-dimensional polarization code decoder and polarization code decoding method

Abstract

The invention provides an advanced calculation-based high-dimensional polarization code decoder and a polarization code decoding method. The polarization code decoder comprises a control module used for sending a control signal to a processor module and sending an address signal to a memory unit; the memory unit used for sending input data to the processor module according to the address signal; and the processor module composed of a plurality of node processors. Each node processor is used for conducting the polarization code decoding treatment on K input data sent from the memory unit according to the control signal. The decoding processes of the polarization code decoding treatments at k levels are combined as a one-shot iteration process based on the high-dimensional decoding algorithm, wherein k=log 2K. Meanwhile, all possible output results are calculated based on the advanced calculation at the check nodes of all levels for the subsequent decoding process to choose. Moreover, the decoding results are sent to the memory unit.

Description

technical field [0001] The invention belongs to the technical field of channel coding, in particular to a high-dimensional base polar code decoder and a polar code decoding method based on advanced calculation. Background technique [0002] Polar Codes (PolarCodes) is a constructive channel coding method proposed by E.Arikan in 2009 that has been strictly proven to achieve channel capacity. figure 1 is the basic structural block diagram of decoding using polar codes; figure 2 It is a schematic diagram of the basic structure of channel polarization. Before polar encoding, first of all N=2 n independent binary input channels (or repeatedly use the same channel N times successively, that is, N available time slots of a channel), and then use the basic unit of channel polarization to repeatedly polarize the binary input discrete channels. In the above formula, n is a natural number. The most basic channel polarization operation is to perform single-step polarization on two ...

AI Technical Summary

Problems solved by technology

[0007] In short, the disadvantage of the existing technology is: the current polar code decoder does not have a good compromise between throughput and hardware resource consumption

Images