Encoding method and device of Polar code

Abstract

The invention provides an encoding method and device of a polar code. The method comprises the following steps: determining the first master code length corresponding to an information bit sequence according to the target code length corresponding to the information bit sequence; performing Polar code encoding on the information bit sequence according to the first master code length and the mapping relation information, wherein the mapping relation information comprises the corresponding relation of the master code length and at least one of the following: transmission block size, constructionwork point and a construction sequence. By using the method provided by the invention, the Polar code encoding can be directly performed on the information bit sequence according to at least one of the first transmission block size, the first construction work point and the first construction sequence which is determined based on the master code length of the Polar code and corresponds to the information bit sequence, and the encoding overhead in the Polar code encoding process can be reduced.

Description

technical field [0001] The present invention relates to the field of communications, and more specifically, to a method and device for coding a polar (Polar) code. Background technique [0002] Communication systems usually use channel coding to improve the reliability of data transmission and ensure the quality of communication. Theoretically, Polar codes prove that Shannon capacity can be obtained, and the coding method with low coding and decoding complexity. Polar code is a linear block code whose generator matrix is ​​G N , its encoding process is in is the mother code of Polar, the length is N, it is a binary row vector, and its element is the code word of the mother code, Is a binary row vector with a length of N (that is, the code length); G N is an N×N matrix, and Code length N=2 n , n≥1. [0003] B N is an N×N transposition matrix, such as a bit reversal matrix. defined as log 2 N matrix F 2 The Kronecker product of , defined as [0004] The a...

AI Technical Summary

Problems solved by technology

[0006] However, during the coding process of Polar codes, one of the characteristics of Polar codes is to calculate the error probability of polarized channels by constructing algorithms. Corresponding to different construction sequences, that is, each TBs determined by the number of resources and the transport block size index corresponds to a construction sequence, and the encoding overhead will be very large

Images