Efficient interleaver designs for polar codes

1. 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 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

transmitting the interleaved code block to a receiving wireless communication device over a wireless air interface.

2. The method of claim 1 , wherein the number of rows in the first column of the plurality of columns and the number of the plurality of columns in a first row of the plurality of rows are equal and selected based on the number of the plurality of coded bits in the code block.

3. The method of claim 1 , wherein interleaving the plurality of coded bits further comprises:

inserting null values, including the one or more null values, starting with a left most position of a first row of the plurality of rows of the interleaver until the number of the plurality of coded bits in the code block equals a number of remaining positions in the interleaver;

feeding the plurality of coded bits into successive rows of the plurality of rows of the interleaver after the inserting; and

reading out the plurality of coded bits from successive columns of the plurality of columns of the interleaver starting with the first column of the plurality of columns, wherein the null values are skipped when the reading out is performed.

4. The method of claim 3 , wherein a number of the plurality of coded bits between adjacent ones of the plurality of coded bits within adjacent ones of the plurality of rows varies between the plurality of rows.

5. The method of claim 3 , wherein the interleaver comprises a right isosceles triangle-shaped matrix of the plurality of rows and the plurality of columns.

6. The method of claim 1 , wherein encoding the information block further comprises:

polar coding the information block, wherein the code block comprises a polar code block.

7. 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.

8. The method of claim 7 , wherein interleaving the plurality of coded bits further comprises:

inserting null values starting with a left most position of the first row of the plurality of rows of the interleaver until a number of the plurality of coded bits in the code block equals a number of remaining positions in the interleaver;

and

reading out the plurality of coded bits from successive columns of the plurality of columns of the interleaver starting with a first column of the plurality of columns, wherein the null values are skipped when the reading out is performed.

9. The method of claim 8 , wherein the interleaver comprises a rectangle-shaped matrix of the plurality of rows and the plurality of columns.

10. The method of claim 7 , wherein interleaving the plurality of coded bits further comprises:

inserting null values into remaining rows of the plurality of rows after the plurality of coded bits are fed into the interleaver; and

reading out the plurality of coded bits from successive columns of the plurality of columns of the interleaver starting with a first column of the plurality of columns, wherein the null values are skipped when the reading out is performed.

11. The method of claim 10 , wherein the cyclic shift value of an i-th row from the plurality of rows comprises a value based on a random value, a pseudo random value, or a remainder of (a*i) divided by the number of the plurality of columns.

12. The method of claim 10 , wherein the interleaver comprises a rectangle-shaped matrix of the plurality of rows and the plurality of columns.

13. The method of claim 7 , wherein encoding the information block further comprises:

polar coding the information block, wherein the code block comprises a polar code block.

14. 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.

15. The transmitting wireless communication device of claim 14 , wherein the number of rows in the first column of the plurality of columns and the number of the plurality of columns in a first row of the plurality of rows are equal and selected based on the number of the plurality of coded bits in the code block.

16. 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.

17. 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.

18. 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.