Channel coding method and device
The present invention provides a coding method and a coding device. The coding method includes: coding information bits a to be coded via cyclic redundancy check CRC, then inputting the bits coded via the CRC into an interleaver determined by a construction parameter of a Polar code, where the interleaver is configured to interleave the bits coded via the CRC and output interleaved bits; and coding the output interleaved bits via the Polar code to obtain a coded Polar code. The above method is used to solve a problem in the prior art that minimum code distance of a Polar code is not large enough when the Polar code is relatively short or is of a medium length.
1. A method for transmitting data by a communication device, comprising:
obtaining, by the communication device, K 1 bits, wherein K 1 is a integer greater or equal to 1;
performing, by the communication device, cyclic redundancy check (CRC) coding on the K 1 bits to obtain K CRC-coded bits, wherein K is a integer greater or equal to K 1 ;
interleaving, by the communication device, the K CRC-coded bits based on an interleaver in relation to a bit length of a polar coding process to obtain K interleaved bits; and
performing, by the communication device, polar coding on the K interleaved bits according to the polar coding process of x 1 N =u 1 N G N , wherein x 1 N is an N-bit encoded sequence output by the polar coding process, u 1 N is an N bits obtained from the K interleaved bits, the bit length is the length of the K interleaved bits and equal to K, G N is a Polar code generating matrix of N rows×N columns, the j th row of the N×N matrix corresponds to the j th bit of u 1 N , j=1, 2, . . . , N;
transmitting, by the communication device, the encoded sequence x 1 N .
2. The method according to claim 1 , wherein K=K 1 +L, and L is a quantity of cyclic redundancy check bits, and L=24.
3. The method according to claim 1 , wherein the K CRC-coded bits are interleaved based on u [A(i)] =b [i] to obtain an output u [A(i)] from an input b [i] , wherein A is a set of interleaved bit indexes, A(i) is an index of an i th interleaved bit, wherein i=1, . . . , K.
4. The method according to claim 1 , wherein the interleaver is in relation to indexes of bits input into the polar coding process.
5. A communication device, comprising:
a cyclic redundancy check (CRC) encoder;
an interleaver coupled to the CRC encoder;
a polar code encoder coupled to the interleaver; and
a transmitter coupled to the polar code encoder; wherein:
the CRC encoder is configured to obtain K 1 bits and perform CRC coding on the K 1 bits to obtain K CRC-coded bits, wherein K 1 is a integer greater or equal to 1, wherein K is a integer greater or equal to K 1 ;
the interleaver is configured to interleave the K CRC-coded bits to obtain K interleaved bits, and the interleaver is in relation to a bit length of a polar coding process; and
the polar code encoder is configured to perform polar coding on the K interleaved bits according to a polar coding process of x 1 N =u 1 N G N , wherein x 1 N is an N-bit encoded sequence output by the polar coding process, u 1 N is an N bits obtained from the K interleaved bits, the bit length is the length of the K interleaved bits and equal to K, G N is a Polar code generating matrix of N rows×N columns, the j th row of the N×N matrix corresponds to the j th bit of u 1 N , j=1, 2, . . . , N; and
the transmitter is configured to transmit the encoded sequence x 1 N .
6. The device according to claim 5 , wherein K equals to the bit length and K=K 1 +L, and L is a quantity of cyclic redundancy check bits, and L=24.
7. The method according to claim 5 , wherein the K CRC-coded bits are interleaved based on u [A(i)] =b [i] to obtain an output u [A(i)] from an input b [i] , wherein A is a set of interleaved bit indexes, A(i) is an index of an i th interleaved bit, wherein i=1, . . . , K.
8. The method according to claim 5 , wherein the interleaver is in relation to indexes of bits input into the polar coding process.