US 11,695,430 B1
Method for decoding polar codes and apparatus thereof
Tai-Hsun Chen, New Taipei (TW); and Shin-Lin Shieh, New Taipei (TW)
Assigned to HON LIN TECHNOLOGY CO., LTD., Taipei (TW)
Filed by HON LIN TECHNOLOGY CO., LTD., Taipei (TW)
Filed on Jun. 9, 2022, as Appl. No. 17/836,143.
Int. Cl. H03M 13/00 (2006.01); H03M 13/13 (2006.01); H04B 17/309 (2015.01); H03M 13/45 (2006.01)
CPC H03M 13/13 (2013.01) [H03M 13/455 (2013.01); H03M 13/612 (2013.01); H04B 17/309 (2015.01)] 10 Claims
OG exemplary drawing
 
1. 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.