Rate matching method, coding device and communication device

Abstract

The embodiment of the invention provides a rate matching method, a coding and decoding device and a communication device. The method comprises the steps of obtaining an information bit sequence and atarget code length M of a Polar code; when the target code length M satisfies a preset condition, encoding the information bit sequence by adopting a Polar code with a first mother code length N1, outputting a first encoded bit sequence, N1 being less than or equal to M, and N1 being an integer power of 2; repeating at least one part of bits of the first coding bit sequence to obtain a first target Polar code with the length of M; when the target code length M does not meet the preset condition, a Polar code with a second mother code length N2 is adopted to encode the information bit sequence,a second coded bit sequence is output, N2 is larger than or equal to M, and N2 is the integer power of 2; and the second coding bit sequence is shortened or punched to obtain a second target Polar code with the length of M. And under the condition that the coding gain loss is very small, a rate matching scheme based on repetition is adopted, so that the complexity of coding and decoding is reduced.

Description

technical field [0001] The embodiments of the present invention relate to the communication field, and more specifically, to a rate matching method and device. Background technique [0002] Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication. The polar codes (Polar codes) proposed by Turkish professor Arikan are the first good codes that can reach Shannon capacity and have low encoding and decoding complexity. Polar code is a linear block code whose coding matrix is ​​G N , the encoding process is in Is a binary row vector with a length of N (that is, the mother code length); G N is an N×N matrix, and defined as log 2 N matrix F 2 The Kronecker product of . [0003] the above matrix [0004] During the encoding process of Polar code, Some of the bits in are used to carry information, called information bits, and the index set of these bits is denoted as The other part of ...

AI Technical Summary

Problems solved by technology

The cache size, complexity, and delay of encoding and decoding are all related to the length of the mother code. When shortening or punching more bits (for example, shortening or punching from 2048 bits to 1200 bits), the additional overhead caused by punching is very large

As the target code length increases, the code rate decreases. On the one hand, it can bring coding gain, and on the other hand, the complexity also increases with the increase of the mother code length.

Images