Encoding method and device
The present invention provides an encoding method and an encoding device. The method includes: dividing to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, where M is the number of levels of concatenated Polar encoding; and performing Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, where each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding. Embodiments of the present invention can improve performance of Polar codes.
1. An encoding method, comprising:
dividing to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, wherein M is the number of levels of concatenated Polar encoding;
performing Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, wherein each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding;
wherein when M is 2, dividing the input data into a first part of data and a second part of data and performing Polar encoding level by level comprising:
performing first Polar encoding for the first part of data to obtain data after the first Polar encoding, and
performing second Polar encoding for the second part of data and the data after the first Polar encoding to obtain Polar-encoded data of the input data; and
wherein a length of the first part of data is a length of information bits corresponding to the first Polar encoding and a length of the second part of data is a difference between a length of information bits corresponding to the second Polar encoding and a code length corresponding to the first Polar encoding.
2. The method according to claim 1 , wherein the output bits of the previous level of Polar encoding serve as input information bits whose reliability is lower than a threshold in the next level of Polar encoding.
3. The method according to claim 1 , wherein:
a code length corresponding to the second Polar encoding is 2048 bits, the length of information bits corresponding to the second Polar encoding is 1280 bits, the code length corresponding to the first Polar encoding is 512 bits, the length of information bits corresponding to the first Polar encoding is 256 bits, the length of the first part of data is 256 bits, and the length of the second part of data is 768 bits; or
a code length corresponding to the second Polar encoding is 2048 bits, the length of information bits corresponding to the second Polar encoding is 1024 bits, the code length corresponding to the first Polar encoding is 512 bits, the length of information bits corresponding to the first Polar encoding is 320 bits, the length of the first part of data is 320 bits, and the length of the second part of data is 512 bits.
4. The method according to claim 1 , wherein dividing to-be-encoded input data into M parts comprises:
randomly selecting data whose length is the length of information bits corresponding to the first Polar encoding as the first part of data from the to-be-encoded input data, and using data other than the first part of data in the to-be-encoded input data as the second part of data; or
randomly selecting data whose length is a difference between the length of information bits corresponding to the second Polar encoding and the code length corresponding to the first Polar encoding as the second part of data from the to-be-encoded input data, and using data other than the second part of data in the to-be-encoded input data as the first part of data.
5. The method according to claim 2 , wherein the threshold may be determined according to bit capacity, a Bhattacharyya parameter, or an error pattern obtained through Monte Carlo simulation.
6. An encoding device, comprising:
a dividing module, configured to divide to-be-encoded input data into M parts according to the number of levels of concatenated Polar encoding, wherein M is the number of levels of concatenated Polar encoding; and
an encoding module, configured to perform Polar encoding for information bits of each level of Polar encoding level by level to obtain Polar-encoded data of the input data, wherein each part of data obtained through the dividing and output bits of a previous level of Polar encoding serve together as information bits of a next level of Polar encoding;
wherein when M is 2: the dividing module is configured to divide the input data into a first part of data and a second part of data and the encoding module comprises:
a first Polar encoding unit, configured to perform first Polar encoding for the first part of data to obtain data after the first Polar encoding, and
a second Polar encoding unit, configured to perform second Polar encoding for the second part of data and the data after the first Polar encoding to obtain Polar-encoded data of the input data; and
wherein a length of the first part of data obtained by the dividing module is a length of information bits corresponding to the first Polar encoding and a length of the second part of data obtained by the dividing module is a difference between a length of information bits corresponding to the second Polar encoding and a code length corresponding to the first Polar encoding.
7. The device according to claim 6 , wherein the output bits of the previous level of Polar encoding that are processed by the encoding module serve as input information bits whose reliability is lower than a threshold in the next level of Polar encoding.
8. The device according to claim 6 , wherein:
a code length corresponding to the second Polar encoding is 2048 bits, the length of information bits corresponding to the second Polar encoding is 1280 bits, the code length corresponding to the first Polar encoding is 512 bits, the length of information bits corresponding to the first Polar encoding is 256 bits, the length of the first part of data is 256 bits, and the length of the second part of data is 768 bits; or
a code length corresponding to the second Polar encoding is 2048 bits, the length of information bits corresponding to the second Polar encoding is 1024 bits, the code length corresponding to the first Polar encoding is 512 bits, the length of information bits corresponding to the first Polar encoding is 320 bits, the length of the first part of data is 320 bits, and the length of the second part of data is 512 bits.
9. The device according to claim 6 , wherein the dividing module is configured to:
randomly select data whose length is the length of information bits corresponding to the first Polar encoding as the first part of data from the to-be-encoded input data, and use data other than the first part of data in the to-be-encoded input data as the second part of data; or
randomly select data whose length is a difference between the length of information bits corresponding to the second Polar encoding and the code length corresponding to the first Polar encoding as the second part of data from the to-be-encoded input data, and use data other than the second part of data in the to-be-encoded input data as the first part of data.
10. The device according to claim 7 , wherein the threshold may be determined according to bit capacity, a Bhattacharyya parameter, or an error pattern obtained through Monte Carlo simulation.