Method, device and system for encoding and decoding

Abstract

The embodiment of the invention provides a method, a device and a system for encoding and decoding and relates to the field of communication. The invention aims to improve the decoding performance and improve the accuracy of a survivor path. The method comprises the following steps: first, encoding information bits according to a first-stage encoding method to obtain a first-stage encoded codeword; acquiring the sorting data volume of each check bit of the first-stage encoded codeword, and adjusting each check bit to a corresponding position according to the sorting data volume of the check bit, wherein the sorting data volume is the value of S when the check bit is related to the first S information bits among the information bits in the first-stage encoded codeword, and S is a non-zero integer; and carrying out second-stage encoding on the first-stage encoded codeword of which the positions of the check bits are adjusted according to a second-stage encoding method to obtain a second-stage encoded codeword. The method, the device and the system for encoding and decoding are applicable to various communication systems.

Description

technical field [0001] The present invention relates to the communication field, in particular to a method, device and system for encoding and decoding. Background technique [0002] At present, communication systems usually use channel coding methods to improve the reliability of data transmission and ensure the quality of communication. Polar codes are linear block codes that can achieve Shannon capacity and have low coding complexity. The encoding process of Polar code is in, N is the code length, and N=2 n , n is an integer not less than 0, F = 1 0 1 1 , B N is the transposed matrix. The decoding method corresponding to the Polar code is SC (successive-cancellation, serial interference cancellation). [0003] In the prior art, after the in...

AI Technical Summary

Problems solved by technology

[0004] In the process of realizing the above encoding and decoding, the inventors found that there are at least the following problems in the prior art: After the information bits are checked by CRC, the information bits and the CRC check code are encoded by Polar and then transmitted to the destination. The terminal adopts the SC decoding method. Since the SC decoding method has a short or medium code length N, the SC decoding quality is poor, which reduces the decoding performance, thereby lowering the user experience.

Images