Apparatus and methods for polar code construction and coding
AssigneeHuawei Technologies Co., Ltd.
InventorsYiqun Ge, Hamid Saber
Life of this patent
Estimating the term…
Abstract
Methods and apparatuses for implementing error-correction in communication systems, particularly wireless communication systems. Input bits are encoded according to a chained generator matrix to generate a codeword, and the codeword is transmitted. The chained generator matrix includes a first subset of entries corresponding to a first subset of entries in a base generator matrix for a chained polar code, and a second subset of entries that are different from a second subset of entries in the base generator matrix. A chained generator matrix could be constructed, for example, by applying a chaining matrix to the second subset of entries in the base generator matrix, to produce the second subset of entries in the chained generator matrix.
Claims20
A method for error-correction enabled communication, the method comprising:
- encoding input bits according to a chained generator matrix to generate a codeword, the chained generator matrix being constructed recursively by, in each iteration:
- constructing the chained generator matrix for a current iteration by, using a first base generator matrix from a previous iteration, replacing a first subset of the nonzero entries of the first base generator matrix with entries of a second base generator matrix, and replacing a second subset of the nonzero entries of the first base generator matrix with entries of a third base generator matrix that is different from the second base generator matrix, the third base generator matrix being constructed by applying a chaining matrix to the second base generator matrix;
- and
- repeating the iterations until the chained generator matrix of a final iteration is of at least a target size;
- and
- transmitting the codeword.
An apparatus for error-correction enabled communication, the apparatus comprising:
- an encoder to encode input bits according to a chained generator matrix to generate a codeword, the chained generator matrix being constructed recursively by, in each iteration:
- constructing the chained generator matrix for a current iteration by, using a first base generator matrix from a previous iteration, replacing a first subset of the nonzero entries of the first base generator matrix with entries of a second base generator matrix, and replacing a second subset of the nonzero entries of the first base generator matrix with entries of a third base generator matrix that is different from the second base generator matrix, the third base generator matrix being constructed by applying a chaining matrix to the second base generator matrix;
- and
- repeating the iterations until the chained generator matrix of a final iteration is of at least a target size;
- and
- a transmitter, coupled to the encoder, to transmit the codeword.
Dependencies are inferred from the claim text.