Method for decoding polar codes and apparatus thereof
AssigneeHon Lin Technology Co., Ltd.
InventorsTai-Hsun Chen, Shin-Lin Shieh
Life of this patent
Estimating the term…
Abstract
A method and an apparatus for decoding polar codes, the method comprising: determining a starting level for processing an overflow according to a number of encoded bits of a received polar encoded codeword, an input bit-width, and an internal bit-width of a decoder; multiplying an output Log-Likelihood Ratio (LLR) value and two input LLR values of the G function by a first coefficient and a second coefficient respectively; and finally, the LLR values corresponding to the received codeword are decoded to obtain decoded bits.
Claims10
A method for decoding polar codes, the method comprising:
- receiving a polar encoded codeword;
- determining a starting level for processing an overflow according to a number of encoded bits N of the polar encoded codeword, an input bit-width BI of a decoder, and an internal bit-width BD of the decoder;
- configuring an output log-likelihood ratio (LLR) value of a G function for each decoding level starting from the starting level to multiply by a first coefficient;
- configuring input LLR values of the G function for each decoding level starting from the starting level to multiply by a second coefficient;
- and
- performing F function operation and G function operation on LLR values corresponding to the polar encoded codeword for each decoding level using a successive cancellation decoding algorithm to obtain decoded bits.
An apparatus for decoding polar codes, the apparatus comprising:
- a decoder;
- a processor;
- and
- a memory for storing at least one computer program, wherein the at least one computer program comprises instructions which are executed by the processor, and performs a method comprising:
- receiving a polar encoded codeword;
- determining a starting level for processing an overflow according to a number of encoded bits N of the polar encoded codeword, an input bit-width BI, of the decoder, and an internal bit-width BD of the decoder;
- configuring an output log-likelihood ratio (LLR) value of a G function for each decoding level starting from the starting level to multiply by a first coefficient;
- configuring input LLR values of the G function for each decoding level starting from the starting level to multiply by a second coefficient;
- and
- performing F function operation and G function operation on LLR values corresponding to the polar encoded codeword for each decoding level using a successive cancellation decoding algorithm to obtain decoded bits.
Dependencies are inferred from the claim text.