Efficient interleaver design for polar codes
AssigneeQUALCOMM Incorporated
InventorsJian Li, Changlong Xu, Chao Wei, Jilei Hou
Life of this patent
Estimating the term…
Abstract
Aspects of the disclosure relate to wireless communication devices configured to encode information blocks to produce code blocks and interleave the code blocks utilizing an interleaver including a plurality of rows and a plurality of columns, where the number of columns of the interleaver varies between the rows. In some examples, the interleaver includes a right isosceles triangle-shaped matrix of rows and columns. In other examples, the interleaver includes a trapezoid-shaped matrix of rows and columns.
Claims21
A method of wireless communication at a transmitting wireless communication device, comprising:
- encoding an information block using a polar encoder to produce a code block comprising a plurality of coded bits;
- interleaving the plurality of coded bits utilizing an interleaver to produce an interleaved code block, wherein the interleaver comprises a plurality of rows and a plurality of columns, wherein a number of the plurality of columns varies between the plurality of rows;
- modulating the interleaved code block using high order modulation to produce modulation symbols;
- and
- transmitting the modulation symbols to a receiving wireless communication device over a wireless air interface;
- wherein a number of rows in a first column of the plurality of columns and a number of columns in a first row of the plurality of rows are equal and selected based on a number of the plurality of coded bits in the code block;
- wherein the number of rows in the first column comprises a smallest integer P that satisfies an equation P*(P+1)/2≥N, where N comprises a number of the plurality of coded bits in the code block.
An apparatus configured for wireless communication, the apparatus comprising:
- a processor;
- a transceiver coupled to the processor;
- and
- a memory coupled to the processor, wherein the processor is configured to:
- encode an information block using a polar encoder to produce a code block comprising a plurality of coded bits;
- interleave the plurality of coded bits utilizing an interleaver to produce an interleaved code block, wherein the interleaver comprises a plurality of rows and a plurality of columns, wherein a number of the plurality of columns varies between the plurality of rows;
- modulate the interleaved code block using high order modulation to produce modulation symbols;
- and
- transmit the modulation symbols to a receiving wireless communication device over a wireless air interface;
- wherein a number of rows in a first column of the plurality of columns and a number of columns in a first row of the plurality of rows are equal and selected based on a number of the plurality of coded bits in the code block;
- wherein the number of rows in the first column comprises a smallest integer P that satisfies an equation P*(P+1)/2≥N, where N comprises a number of the plurality of coded bits in the code block.
A non-transitory computer-readable medium storing computer executable code, comprising code that when executed by a processor at a transmitting wireless communication device causes the transmitting wireless communication device to:
- encode an information block using a polar encoder to produce a code block comprising a plurality of coded bits;
- interleave the plurality of coded bits utilizing an interleaver to produce an interleaved code block, wherein the interleaver comprises a plurality of rows and a plurality of columns, wherein a number of the plurality of columns varies between the plurality of rows;
- modulate the interleaved code block using high order modulation to produce modulation symbols;
- and
- transmit the modulation symbols to a receiving wireless communication device over a wireless air interface;
- wherein a number of rows in a first column of the plurality of columns and a number of columns in a first row of the plurality of rows are equal and selected based on a number of the plurality of coded bits in the code block;
- wherein the number of rows in the first column comprises a smallest integer P that satisfies an equation P*(P+1)/2≥N, where N comprises a number of the plurality of coded bits in the code block.
A method of wireless communication at a transmitting wireless communication device, comprising:
- encoding an information block using a polar encoder to produce a code block comprising a plurality of coded bits x(1) to x(N), where N comprises a number of the plurality of coded bits in the code block;
- interleaving the plurality of coded bits utilizing an interleaver to produce an interleaved code block, wherein a first four coded bits of the interleaved code block include coded bits x(1), x(P+1), x(2P) and x(3P−2), wherein P is the smallest integer that satisfies an equation P*(P+1)/2≥N;
- modulating the interleaved code block using high order modulation to produce modulation symbols;
- and
- transmitting the modulation symbols to a receiving wireless communication device over a wireless air interface.
Dependencies are inferred from the claim text.