Encoding method and encoding equipment

Abstract

The invention provides an encoding method and encoding equipment. The encoding method comprises the following steps: inputting a to-be-encoded information bit, which is encoded by CRC (Cyclic Redundancy Check), into an interleaver decided by formation parameters of a Polar code, wherein the interleaver is used for interleaving the bit encoded by the CRC and outputting the interleaved bit; and performing Polar code encoding on the output interleaved bit to acquire an encoded Polar code. The method solves the problem of a short minimum distance of the Polar code when the Polar code is relativelyshort or has a medium length in the prior art.

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