Polar code coding method with any code length

Abstract

The invention discloses a Polar code coding method with any code length. The Polar code coding method comprises the following steps: determining coding parameters; marking all the sub-channels used for transmitting the information, sorting the channel capacities of the plurality of sub-channels under the specific signal to noise ratio, and storing the sorted channel index sequence; setting a polarization kernel and calculating an intermediate matrix and the number of lines needing to be deleted; calculating to obtain an initial reduction matrix; judging and correcting the initial reduction matrix to obtain a new polarization matrix; and constructing an information sequence and carrying out polarization coding to obtain a final coding sequence. According to the invention, the coding sequence output by the Polar code encoder can be any code length, so that the application flexibility of the Polar code in 5G application is improved; the method has the advantages that information bit lossis avoided as much as possible, effective transmission of information is guaranteed, decoding bit error rate is reduced, communication system performance is improved, and higher digital communicationsystem applicability is achieved.

Description

technical field [0001] The invention specifically relates to a Polar code coding method with any code length. Background technique [0002] Polar codes, that is, Polar Codes, polar codes, are a new type of channel coding scheme proposed by Turkish professor E.Arikan in 2009. This method is based on the channel polarization theory and is the first one that can be proved by strict mathematical methods to reach Shannon Extreme encoding. For N=2 before polar encoding n independent binary input channels W (or for a channel repeated N times in different time slots) according to figure 1 The polarization unit shown in the figure performs polarization, and obtains N interrelated polarization channels after channel combination (Channel Combination) and channel splitting (Channel Splitting) operations, and after channel polarization, all channels of split sub-channels The capacity will change, and some of them will increase close to 1. We call it a noise-free channel. The other pa...

AI Technical Summary

Problems solved by technology

[0003] The traditional polar code is constructed by the Kronecker power, and this construction method can only construct a code length of 2 n (n=1,2,...) Polar codes, although Polar codes with other code lengths can be constructed by using other polar cores such as BCH, the code length is still limited by the power of the core length, and this The decoding structure of this construction method is more complicated

This greatly affects the application flexibility of Polar codes in the field of digital communication

However, some of the current methods of constructing arbitrary code lengths by deleting part of the codeword bits can realize the construction of arbitrary code lengths, but the decoding error rate is greatly increased, which seriously damages the performance of the communication system.

Images