Coding method and coding device

Abstract

The present invention provides an encoding method and an encoding device, wherein the encoding method includes: after the information bits to be encoded are encoded by a cyclic redundancy check (CRC), input to an interleaver determined by the construction parameters of the Polar code, so The interleaver is used to interleave the CRC encoded bits and output the interleaved bits; and perform Polar code encoding on the output interleaved bits to obtain encoded Polar codes. The above method solves the problem in the prior art that the minimum code distance of the Polar code is not high when the Polar code is short or medium in length.

Description

technical field [0001] The embodiments of the present invention relate to the field of communications, and in particular, to an encoding method and an encoding device. Background technique [0002] Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication. Polar (Polar) code is a kind of good code that can obtain Shannon capacity and has low encoding and decoding complexity (both encoding and decoding complexity are O(NlogN), where N is the code length), which is proved theoretically. When the code length of the Polar code is very large, the continuous cancellation (Successive-Cancellation, SC) decoding can achieve good performance, such as SC decoding and SC-List decoding, the SC-List decoding greatly improves SC decoding performance, and close to the best maximum-likelihood decoding (maximum-likelihood, referred to as ML) performance. However, when the polar code is short or medium in length, ...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the embodiment of the present invention provides an encoding method and encoding equipment to solve the problem that the minimum code distance of the Polar code is not large enough when the Polar code is short or medium-length in the prior art

Images