Efficient interleaver designs for polar codes

A method of wireless communication at a transmitting wireless communication device, comprising:

• encoding an information block 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 remains fixed between the plurality of rows, and wherein the interleaving comprises feeding the plurality of coded bits into successive rows of the plurality of rows starting with a first row of the plurality of rows, wherein each of the plurality of rows is assigned a cyclic shift value that increases in value as the plurality of coded bits are fed into corresponding rows of the plurality of rows;
• and
• transmitting the interleaved code block to a receiving wireless communication device over a wireless air interface.

A transmitting wireless communication device, comprising:

• a memory;
• and
• a processor coupled to the memory, the processor and the memory configured to:
• encode an information block 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, wherein a top one or more rows of the plurality of rows comprise one or more null values, wherein a number of rows in a first column of the plurality of columns comprises an integer P that satisfies an equation P*(P+1)/2≥M, and wherein M is a number of the plurality of coded bits in the code block;
• and
• transmit the interleaved code block to a receiving wireless communication device over a wireless air interface.

A transmitting wireless communication device, comprising:

• a memory;
• and
• a processor coupled to the memory, the processor and the memory configured to:
• encode an information block 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 remains fixed between the plurality of rows, and wherein to interleave comprises to feed the plurality of coded bits into successive rows of the plurality of rows starting with a first row of the plurality of rows, wherein each of the plurality of rows is assigned a cyclic shift value that increases in value as the plurality of coded bits are fed into corresponding rows of the plurality of rows;
• and
• transmit the interleaved code block to a receiving wireless communication device over a wireless air interface.

A transmitting wireless communication device, comprising:

• means for encoding an information block to produce a code block comprising a plurality of coded bits;
• means for 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, wherein a top one or more rows of the plurality of rows comprise one or more null values, wherein a number of rows in a first column of the plurality of columns comprises an integer P that satisfies an equation P*(P+1)/2≥M, and wherein M is a number of the plurality of coded bits in the code block;
• and
• means for transmitting the interleaved code block to a receiving wireless communication device over a wireless air interface.

A transmitting wireless communication device, comprising:

• means for encoding an information block to produce a code block comprising a plurality of coded bits;
• means for 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 remains fixed between the plurality of rows, and wherein the means for interleaving is configured to feed the plurality of coded bits into successive rows of the plurality of rows starting with a first row of the plurality of rows, wherein each of the plurality of rows is assigned a cyclic shift value that increases in value as the plurality of coded bits are fed into corresponding rows of the plurality of rows;
• and
• means for transmitting the interleaved code block to a receiving wireless communication device over a wireless air interface.