Nested structure for constructing polar codes using density evolution

摘要

Aspects of the present disclosure are configured to generate a polar codeword using a single master sequence constructed using density evolution using nested structures to identify frozen bit locations and information bit locations. Related to wireless communication devices. This single master sequence can be used for any codeword length N up to the maximum codeword length Nmax, and can be used for any code rate R. For example, from a master sequence of length Nmax, a bit location sequence S having a codeword length N (where N Nmax) may be assigned a master location corresponding to each bit location in S in the order given in the master sequence. It can be obtained by selecting a bit location (index) in the sequence.