Coding method, decoding method, apparatus, and device
A coding method, a decoding method, an apparatus, and a device are provided. The method includes: coding, by a sending device, an information bit sequence to obtain a coded bit sequence, where the coded bit sequence includes an information bit, a frozen bit, a CRC check bit, and a frozen check bit; and a value of the frozen check bit and a value of the CRC check bit are obtained by using a same cyclic shift register; performing, by the sending device, polar coding and rate matching on the coded bit sequence to obtain a to-be-sent rate-matched sequence; and sending, by the sending device, the rate-matched sequence. According to the method, time and space for coding calculation and decoding calculation can be effectively reduced, and calculation complexity is reduced.
1. A coding method, comprising:
obtaining a to-be-encoded information bit sequence;
encoding the to-be-encoded information bit sequence to obtain an encoded bit sequence, wherein the encoded bit sequence comprises an information bit, a frozen bit, a cyclic redundancy check (CRC) bit, and a frozen check bit, wherein a value of the frozen check bit and a value of the CRC bit are obtained through a same cyclic shift register;
performing polar coding and rate matching on the encoded bit sequence to obtain a to-be-sent rate-matched sequence; and
sending the rate-matched sequence.
2. The method according to claim 1 , wherein the encoded bit sequence comprises at least one frozen check bit, and a value of each of the at least one frozen check bit is a value of a bit in a cyclic shift process of the cyclic shift register or a preset value.
3. The method according to claim 1 , wherein encoding the to-be-encoded information bit sequence comprises:
sequentially assigning values to the encoded bit sequence based on a location of the information bit, a location of the frozen bit, a location of the CRC bit, and a location of the frozen check bit, by performing one or more operations comprising:
when a to-be-encoded bit in the to-be-decoded sequence is an information bit, updating a value of a bit in the cyclic shift register based on a value of the information bit; or
when a to-be-encoded bit in the to-be-decoded sequence is a CRC bit, assigning, to the CRC bit, a CRC value obtained from the cyclic shift register; or
when a to-be-encoded bit in the to-be-decoded sequence is a frozen check bit, assigning, to the frozen check bit, a value corresponding to a bit in the cyclic shift register; or
when a to-be-encoded bit in the to-be-decoded sequence is a frozen bit, assigning a fixed value to the frozen bit.
4. A decoding method, comprising:
receiving a rate-matched sequence;
rate de-matching on the rate-matched sequence to obtain a to-be-decoded sequence; and
decoding and checking the to-be-decoded sequence to obtain an information bit sequence, wherein the to-be-decoded sequence comprises an information bit, a frozen bit, a cyclic redundancy check (CRC) bit, and a frozen check bit, wherein a check value of the frozen check bit and a check value of the CRC bit are obtained through a same cyclic shift register.
5. The method according to claim 4 , wherein the encoded bit sequence comprises at least one frozen check bit, and a check value of each of the at least one frozen check bit is a value of a bit in a cyclic shift process of the cyclic shift register or a preset value.
6. The method according to claim 4 , wherein the decoding and checking the to-be-decoded sequence to obtain an information bit sequence comprises:
sequentially performing polar decoding and checking on the to-be-decoded sequence in an order from a least significant bit to a most significant bit based on a location of the information bit, a location of the frozen bit, a location of the CRC bit, and a location of the frozen check bit, by performing one or more operations comprising:
when a to-be-decoded bit in the to-be-decoded sequence is an information bit, updating a value of a bit in the cyclic shift register based on a value of the information bit obtained through decoding; or
when a to-be-decoded bit in the to-be-decoded sequence is a CRC bit, checking a CRC value obtained through decoding against a check value of the CRC bit obtained from the cyclic shift register; or
when a to-be-decoded bit in the to-be-decoded sequence is a frozen check bit, checking a decoded value of the frozen check bit against an obtained check value of the frozen check bit, wherein the decoded value of the frozen check bit is obtained through decoding and the obtained check value of the frozen check bit is a value corresponding to a bit in the cyclic shift register; or
when a to-be-decoded bit in the to-be-decoded sequence is a frozen bit, obtaining a fixed frozen value through decoding.
7. A device, comprising a memory, a processor, a transmitter, and a computer program, wherein the computer program is stored in the memory, and the processor is configured to:
obtain a to-be-encoded information bit sequence;
encode the to-be-encoded information bit sequence to obtain an encoded bit sequence, wherein the encoded bit sequence comprises an information bit, a frozen bit, a cyclic redundancy check (CRC) bit, and a frozen check bit, wherein a value of the frozen check bit and a value of the CRC bit are obtained through a same cyclic shift register; and
perform polar coding and rate matching on the encoded bit sequence to obtain a to-be-sent rate-matched sequence.
8. The device according to claim 7 , wherein the encoded bit sequence comprises at least one frozen check bit, and a value of each of the at least one frozen check bit is a value of a bit in a cyclic shift process of the cyclic shift register or a preset value.
9. The device according to claim 7 , wherein encoding the to-be-encoded information bit sequence comprises:
sequentially assigning values to the encoded bit sequence based on a location of the information bit, a location of the frozen bit, a location of the CRC bit, and a location of the frozen check bit, by performing one or more operations comprising:
when a to-be-encoded bit in the to-be-decoded sequence is an information bit, updating a value of a bit in the cyclic shift register based on a value of the information bit; or
when a to-be-encoded bit in the to-be-decoded sequence is a CRC bit, assigning, to the CRC bit, a CRC value obtained from the cyclic shift register; or
when a to-be-encoded bit in the to-be-decoded sequence is a frozen check bit, assigning, to the frozen check bit, a value corresponding to a bit in the cyclic shift register; or
when a to-be-encoded bit in the to-be-decoded sequence is a frozen bit, assigning a fixed value to the frozen bit.
10. A device, comprising a memory, a processor, a receiver, and a computer program, wherein the computer program is stored in the memory, and the processor is configured to:
receive a rate-matched sequence;
rate de-match on the received rate-matched sequence to obtain a to-be-decoded sequence; and
decode and check the to-be-decoded sequence to obtain an information bit sequence, wherein the to-be-decoded sequence comprises an information bit, a frozen bit, a cyclic redundancy check (CRC) check bit, and a frozen check bit, wherein a check value of the frozen check bit and a check value of the CRC bit are obtained through a same cyclic shift register.
11. The device according to claim 10 , wherein the to-be-decoded sequence comprises at least one frozen check bit, and a check value of each of the at least one frozen check bit is a value of a bit in a cyclic shift process of the cyclic shift register or a preset value.
12. The device according to claim 10 , wherein the processor is further configured to:
sequentially perform polar decoding and checking on the to-be-decoded sequence in an order from a least significant bit to a most significant bit based on a location of the information bit, a location of the frozen bit, a location of the CRC bit, and a location of the frozen check bit, by performing one or more operations comprising:
when a to-be-decoded bit in the to-be-decoded sequence is an information bit, updating a value of a bit in the cyclic shift register based on a value of the information bit obtained through decoding; or
when a to-be-decoded bit in the to-be-decoded sequence is a CRC bit, checking a CRC value obtained through decoding against a check value of the CRC bit obtained from the cyclic shift register; or
when a to-be-decoded bit in the to-be-decoded sequence is a frozen check bit, checking a decoded value of the frozen check bit against an obtained check value of the frozen check bit, wherein the decoded value of the frozen check bit is obtained through decoding and the obtained check value of the frozen check bit is a value corresponding to a bit in the cyclic shift register; or
when a to-be-decoded bit in the to-be-decoded sequence is a frozen bit, obtaining a fixed frozen value through decoding.