Polar code encoding method with arbitrary code length

Abstract

The invention discloses a Polar code coding method with arbitrary code length, which includes determining coding parameters; marking all sub-channels used to transmit information, sorting the channel capacities of several sub-channels under a specific signal-to-noise ratio and sorting Store the final channel index sequence; set the polarization kernel and calculate the intermediate matrix and the number of rows to be deleted; calculate the initial reduced matrix; judge and correct the initial reduced matrix to obtain a new polarization matrix; construct the information sequence And polarized encoding is performed to obtain the final encoding sequence. The invention enables the code sequence output by the encoder of the Polar code to be of any code length, which improves the application flexibility of the Polar code in 5G applications; avoids the loss of information bits as much as possible, ensures the effective transmission of information and reduces the decoding cost The bit error rate improves the performance of the communication system and has higher applicability of the digital communication system.

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