Channel coding and decoding method and device

Abstract

The embodiment of the invention provides a channel coding and decoding method and device, wherein the channel coding method comprises the steps that: a coder obtains an information bit index set; the coder generates a second bit vector according to a to-be-coded first information bit and the information bit index set; and the coder performs Polar code coding on the second bit vector to generate a coded first codeword. According to the technical scheme provided by the invention, the coder firstly obtains the information bit index set, generates the second bit vector according to the to-be-coded first information bit and the information bit index set, and performs Polar code coding on the second bit vector to generate the coded first codeword, thus the channel coding method can realize that a Polar code is converted into a system code at a lower level of complexity, and can reduce the bit error rate so as to improve the performance of the Polar code.

Description

technical field [0001] Embodiments of the present invention relate to communication technologies, and in particular to a method and device for channel coding and decoding. Background technique [0002] Coding technology is usually used in communication systems to improve the reliability of data transmission and ensure the quality of communication. Polar code (Polar code) is the first encoding and decoding algorithm that can theoretically prove that it can obtain Shannon capacity and has low encoding and decoding (both encoding and decoding complexity is O(NlogN)). [0003] Polar code is a kind of linear block code. The codeword encoded by the original Polar code does not contain information bits, which is a non-systematic code. Since some communication technologies need to use systematic codes for encoding and decoding, this makes the original Polar code in some communication technologies The application in is limited, and the prior art adopts Gaussian elimination based met...

AI Technical Summary

Problems solved by technology

However, after the prior art converts the Polar code into a systematic code, its complexity increases to O(N 3 ), increasing the complexity of the Polar code

Images