Information encoding and decoding methods and devices and information processing system

Abstract

The invention discloses an information encoding and decoding methods and devices and an information processing system, and relates to the field of mobile communications. The information encoding device divides an information symbol sequence into m sections of equal-length sub-sequences, m being a positive integer power of 2, performs CRC (Cyclic Redundancy Check) operation on the ith section of sub-sequence Di by using a corresponding CRC generator polynomial to obtain a corresponding CRC check code CCi, i being more than or equal to 1 and less than or equal to m, calculates a check code CCDiof Di by using the corresponding CRC check code, performs polarization encoding on a code word [Ti], Ti being equal to [Di|CCDi], and sends a polarization encoding result to a receiving end for decoding. According to the information encoding device, missed detection in a CRC-SCL (Successive Cancellation List) decoding algorithm is avoided by using double CRC check codes without changing the numberL of standby paths, and the decoding performance is improved.

Description

technical field [0001] The invention relates to the field of mobile communication, in particular to an information encoding and decoding method and device, and an information processing system. Background technique [0002] In 2006, Erdal Arikan discovered that by performing channel combination and channel decomposition operations on Discrete Memoryless Channels (DMC), the capacity of some channels increases while the other part The capacity of the channel is reduced, and the phenomenon of channel polarization appears. Erdal Arikan proposed a polar code construction method. After polarizing the channel, some channels with large capacity are selected to transmit information, and other channels with small capacity transmit fixed information, and a decoding scheme—Successive Cancellation algorithm (Successive Cancellation algorithm) is given. , referred to as: SC), the SC decoding algorithm decodes the symbols continuously and sequentially during decoding, and the decoding del...

AI Technical Summary

Problems solved by technology

The reason for the error detection is that there is no error in the transmission of the information symbol, but it is caused by an error in the transmission of the check code

[0020] The missed detection rate of CRC polynomials of the same order is the same, but the verification capabilities of different CRC polynomials of the same order are different, that is, if an error is detected by a CRC polynomial, it may be detected by another CRC polynomial of the same order Occurrence of missed detection

Images