Polar coding systems, procedures, and signaling
Systems, methods, and instrumentalities are disclosed for interleaving coded bits. A wireless transmit/receive unit (WTRU) may generate a plurality of polar encoded bits using polar encoding. The WTRU may divide the plurality of polar encoded bits into sub-blocks of equal size in a sequential manner. The WTRU may apply sub-block wise interleaving to the sub-blocks using an interleaver pattern. The sub-blocks associated with a subset of the sub-blocks may be interleaved, and sub-blocks associated with another subset of the sub-blocks may not be interleaved. The sub-block wise interleaving may include applying interleaving across the sub-blocks without interleaving bits associated with each of the sub-blocks. The WTRU may concatenate bits from each of the interleaved sub-blocks to generate interleaved bits, and store the interleaved bits associated with the interleaved sub-blocks in a circular buffer. The WTRU may select a plurality of bits for transmission from the interleaved bits.
1 . A wireless transmit/receive unit (WTRU) comprising a processor configured to:
apply a polar code to uplink control information (UCI) bits and cyclic redundancy check (CRC) bits to generate N polar encoded bits;
perform rate matching on the N polar encoded bits to generate rate matched polar encoded bits, wherein the N polar encoded bits are partitioned into b sub-blocks, each of the b sub-blocks having N/b bits, an index i represents a bit position of a bit of the N polar encoded bits, and a position of one or more of the N polar encoded bits is changed based on at least: a first function d 1 multiplied by N/b, wherein the first function d 1 is a function of
⌊
ib
N
⌋
,
and a second function d 2 , wherein the second function d 2 is a function of mod (i, N/b); and
transmit the rate matched polar encoded bits.
2 . The WTRU of claim 1 , wherein b is equal to 32.
3 . The WTRU of claim 1 , wherein the function d 2 corresponds to d 2 (x)=x.
4 . The WTRU of claim 1 , wherein an equal number of sub-blocks at a beginning of the N polar encoded bits and at an end of the N polar encoded bits are not changed in position.
5 . The WTRU of claim 1 , wherein the rate matching corresponds to a puncturing scheme.
6 . The WTRU of claim 5 , wherein the puncturing scheme is used based on a code rate for the transmitted rate matched polar encoded bits being less than a threshold.
7 . The WTRU of claim 1 , wherein N corresponds to a mother code length associated with the polar code.
8 . The WTRU of claim 1 , wherein the function di is associated with identifying a sub-block to be punctured, and wherein the function d 2 is associated with identifying a punctured bit of the sub-block to be punctured.
9 . The WTRU of claim 1 , wherein the N polar encoded bits are partitioned into the b sub-blocks in a sequential manner.
10 . The WTRU of claim 1 , wherein the rate matching corresponds to a shortening scheme.
11 . A method implemented by a wireless transmit/receive unit (WTRU), the method comprising:
applying a polar code to uplink control information (UCI) bits and cyclic redundancy check (CRC) bits to generate N polar encoded bits;
performing rate matching on the N polar encoded bits to generate rate matched polar encoded bits, wherein the N polar encoded bits are partitioned into b sub-blocks, each of the b sub-blocks having N/b bits, an index i represents a bit position of a bit of the N polar encoded bits, and a position of one or more of the N polar encoded bits is changed based on at least:
a first function d 1 multiplied by N/b, wherein the first function d 1 is a function of
⌊
ib
N
⌋
,
and a second function d 2 , wherein the second function d 2 is a function of mod(i, N/b); and
transmitting the rate matched polar encoded bits.
12 . The method of claim 11 , wherein b is equal to 32.
13 . The method of claim 11 , wherein the function d 2 corresponds to d 2 (x)=x.
14 . The method of claim 11 , wherein an equal number of sub-blocks at a beginning of the N polar encoded bits and at an end of the N polar encoded bits are not changed in position.
15 . The method of claim 11 , wherein the rate matching corresponds to a puncturing scheme.
16 . The method of claim 15 , wherein the puncturing scheme is used based on a code rate for the transmitted rate matched polar encoded bits being less than a threshold.
17 . The method of claim 11 , wherein N corresponds to a mother code length associated with the polar code.
18 . The method of claim 11 , wherein the function di is associated with identifying a sub-block to be punctured, and wherein the function d 2 is associated with identifying a punctured bit of the sub-block to be punctured.
19 . The method of claim 11 , wherein the N polar encoded bits are partitioned into the b sub-blocks in a sequential manner.
20 . The method of claim 11 , wherein the rate matching corresponds to a shortening scheme.