Polar code decoding method with low delay and complexity

Abstract

The invention discloses a polar code decoding method with low delay and complexity. The polar code decoding method adopts an SCL method for decoding and comprises the following steps of (1) selectingan FCR0 node and an MSR1 node from a bit sequence to be coded; (2) for the FCR0 node, directly acquiring a decoding result according to a value of a freezing bit stored by a receiver; (3) for a bit sequence between the FCR0 node and the MSR 1 node, if the current bit sequence to be coded is the frozen bit, connecting a path in the step (2) and directly acquiring a decoding result according to a value of the freezing bit stored by the receiver, and if the current bit sequence to be coded is an information bit, connecting a freezing bit decoding path, and reserving a path with a smaller path metric through path splitting and simplified path metric; (4) for the MSR1 node, carrying out direct judgment decoding by using an LLR, and connecting to the step (3), and connecting to all paths reserved in the step (3); and (5) for the path in the step (4), selecting a decoding sequence corresponding to a path with the minimum path metric as decoding output. The polar code decoding method has lowerdelay and complexity.

Description

technical field [0001] The invention relates to the technical field of channel decoding in wireless communication, in particular to a polar code decoding method with low time delay and low complexity. Background technique [0002] Polar codes (Polar Codes) is a new type of channel coding technology, which is the first type of channel coding technology that can be strictly proven to achieve the channel capacity of a binary symmetric input discrete memoryless channel. The mainstream decoding methods of polar codes are Serial Cancellation List (SCL) decoding and Belief Propagation decoding. Compared with the belief propagation decoding method, although the SCL decoding method has better bit error rate performance, its defects are also obvious: the decoding delay is large and the complexity is high, because the SCL decoding method is sequential decoding and A lot of storage is required. Aiming at the above-mentioned shortcomings of the SCL decoding method, the present inventio...

AI Technical Summary

Problems solved by technology

Compared with the belief propagation decoding method, although the SCL decoding method has better bit error rate performance, its defects are also obvious: the decoding delay is large and the complexity is high, because the SCL decoding method is sequential decoding and require a lot of storage

Images