US 9,319,070 B2 · Method and device for decoding polar codes

Abstract

Embodiments of the present invention provide a method and a device for decoding Polar codes. A reliable subset is extracted from an information bit set of the Polar codes, where reliability of information bits in the reliable subset is higher than reliability of other information bits. The method includes: obtaining a probability value or an LLR of a current decoding bit of the Polar codes; when the current decoding bit belongs to the reliable subset, performing judgment according to the probability value or the LLR of the current decoding bit to determine a decoding value of the current decoding bit, keeping the number of decoding paths of the Polar codes unchanged, and modifying probability values of all the decoding paths by using the probability value or the LLR of the current decoding bit.

Claims10

Dependent claims

A method for decoding Polar codes, wherein a reliable subset is extracted from an information bit set of the Polar codes, reliability of any information bit contained in the reliable subset being higher than reliability of any other information bit in the information bit set, the method comprising:

obtaining a probability value or a log-likelihood ratio of a current decoding bit of the Polar codes;
when the current decoding bit belongs to the reliable subset, determining a decoding value of the current decoding bit according to the probability value or the log-likelihood ratio of the current decoding bit, keeping the number of decoding paths of the Polar codes unchanged, and modifying probability values of the decoding paths by using the probability value or the log-likelihood ratio of the current decoding bit, wherein the probability values of the decoding paths are obtained by calculation according to the probability value or the log-likelihood ratio of the decoding bit of the Polar codes.

A device for decoding Polar codes, wherein a reliable subset is extracted from an information bit set of the Polar codes, reliability of any information bit contained in the reliable subset being higher than reliability of any other information bit in the information bit set, the device comprising:

an obtaining unit, configured to obtain a probability value or a log-likelihood ratio of a current decoding bit of the Polar codes;
and
a processing unit, configured to:
when the current decoding bit belongs to the reliable subset, determine a decoding value of the current decoding bit according to the probability value or the log-likelihood ratio of the current decoding bit, keep the number of decoding paths of the Polar codes unchanged, and modify probability values of all the decoding paths by using the probability value or the log-likelihood ratio of the current decoding bit, wherein the probability values of the decoding paths are obtained by calculation according to the probability value or the log-likelihood ratio of the decoding bit of the Polar codes.

1 more element

Dependencies are inferred from the claim text.

Method and device for decoding polar codes

Life of this patent

Method and device for decoding polar codes

Life of this patent

Abstract

Claims10