Packet encoding and decoding method and apparatus
A method for encoding and decoding information data using a polar code is provided. The method for encoding includes segmenting information data into a plurality of first packets, generating a plurality of second packets corresponding to the plurality of first packets by adding a corresponding packet Cyclic Redundancy Check (CRC) code to each of the plurality of first packets, fragmenting each of the plurality of second packets into a plurality of data blocks, polar code encoding each of the plurality of data blocks included in a corresponding second packet of the plurality of second packets, and generating a plurality of third packets corresponding to the plurality of second packets by concatenating each polar code encoded data block included in the corresponding second packet. The method for decoding includes decoding the third packet to obtain the information data based on the method for encoding.
1. A method for encoding information data to transmit to a receiver in a transmitting device, the method comprising:
segmenting, by the transmitting device, the information data into a plurality of first packets;
generating, by the transmitting device, a second packet by adding a packet among the plurality of first packets to bits of cyclic redundancy check (CRC) code for the packet;
fragmenting, by the transmitting device, the second packet into a plurality of data blocks;
generating, by the transmitting device, a plurality of third packets by adding the plurality of data blocks to bits of CRC code for the plurality of data blocks;
polar code encoding, by the transmitting device, each of the plurality of third packets; and
transmitting, by the transmitting device, the plurality of encoded third packets,
wherein a data block of the plurality of data blocks includes a portion of the information data and the bits of CRC code for the packet, and remaining data blocks of the plurality of data blocks only include the information data.
2. The method of claim 1 , further comprising:
receiving, by the receiver, the plurality of encoded third packets; and
decoding, by the receiver, the plurality of encoded third packets,
wherein the decoding of the plurality of encoded third packets comprises:
acquiring, by the receiver, the plurality of data blocks constituting each of the plurality of second packets;
extracting, by the receiver, a plurality of codeword candidates corresponding to each of the plurality of data blocks;
selecting, by the receiver, some of the plurality of codeword candidates in a descending order based on a posterior probability among the plurality of codeword candidates, that a corresponding codeword is a correct codeword for decoding a corresponding data block of the plurality of data blocks;
combining, by the receiver, the selected codeword candidates into a plurality of codeword combinations;
selecting, by the receiver, a codeword combination having a highest posterior probability and having passed a CRC test without error, among the plurality of codeword combinations; and
decoding, by the receiver, the selected codeword combination.
3. An electronic device comprising:
a transceiver; and
at least one processor coupled to the transceiver and configured to control the electronic device to:
segment information data into a plurality of first packets,
generate a second packet by adding a packet among the plurality of first packets to bits of cyclic redundancy check (CRC) code for the packet,
fragment the second packet into a plurality of data blocks,
generate a plurality of third packets by adding the plurality of data blocks to bits of CRC code for the plurality of data blocks,
polar code encode each of the plurality of third packets, and
transmit the plurality of encoded third packets,
wherein a data block of the plurality of data blocks includes a portion of the information data and the bits of CRC code for the packet, and remaining data blocks of the plurality of data blocks only include the information data.
4. A system for encoding and decoding information data, the system comprising:
a transmitter device configured to encode the information data; and
a receiver device configured to decode the encoded information data,
wherein the transmitter device is further configured to:
segment the information data into a plurality of first packets,
generate a second packet by adding a packet among the plurality of first packets to bits of cyclic redundancy check (CRC) code for the packet,
fragment the second packet into a plurality of data blocks,
generate a plurality of third packets by adding the plurality of data blocks to bits of CRC code for the plurality of data blocks,
polar code encode each of the plurality of third packets, and
transmit the plurality of encoded third packets,
wherein a data block of the plurality of data blocks includes a portion of the information data and the bits of CRC code for the packet, and remaining data blocks of the plurality of data blocks only include the information data, and
wherein the receiver device is further configured to:
receive the plurality of encoded third packets,
acquire the plurality of data blocks constituting each of the plurality of second packets,
extract a plurality of codeword candidates corresponding to each of the plurality of data blocks,
select some of the plurality of codeword candidates in a descending order based on a posterior probability among the plurality of codeword candidates, that a corresponding codeword is a correct codeword for decoding a corresponding data block of the plurality of data blocks,
combine the selected codeword candidates into a plurality of codeword combinations,
select a codeword combination having a highest posterior probability and having passed a CRC test without error, among the plurality of codeword combinations, and
decode the selected codeword combination.