QUALCOMM Incorporated
Nested structure for polar code construction using density evolution

Abstract:

Aspects of the disclosure relate to wireless communication devices configured to generate polar codewords utilizing a single master sequence constructed using density evolution with a nested structure for identifying the frozen bit locations and information bit locations. This single master sequence may be used for any codeword length N up to a maximum codeword length Nmax, and may further be utilized for any code rate R. For example, from the master sequence of length Nmax, a bit location sequence S with codeword length N (where N<Nmax) may be obtained by selecting the bit locations (indexes) in the master sequence corresponding to each bit location in S in the order provided in the master sequence.