Polar code encoding method and device

Abstract

The invention provides a Polar code encoding method, which uses a Polar code encoding module M<2N> of which the code length is 2<N> to realize encoding of which the code length is 2<N+1>, wherein N isan arbitrary positive integer. The method comprises the following steps: 100, dividing a to-be-encodeddigital sequence, which is described in the specification, into two parts u<2N><1> and u<2N><2>,wherein u<2N><1> and u<2N><2> are described in the specification; 200, obtaining an output x<2N><1> by inputting u<2N><1> into M<2N>; 300, obtaining an output x<2N><2> by inputting u<2N><2> into M<2N>; and 400, and taking a result obtained by adding x<2N><1> and x<2N><2> according to the bit module 2 as a low 2<N> bit output by codes with the code length of 2<N+ 1>, and taking the x<2N><2> as a high 2N bit output by codes with the code length of 2<N+1>. Based on the embodiment of the invention, under the condition of not increasing hardware, a key path is shortened, and the speed of the encoder is greatly improved.

Description

technical field [0001] The invention relates to a wireless communication system, in particular to an encoding method and an encoder of a Polar code. Background technique [0002] In order to achieve reliable signal transmission, coding scientists have proposed a variety of error-correcting code technologies such as Lisso code (RS code), convolutional code, Turbo code, etc. in the past half a century, and have achieved great success in various communication systems. Wide range of applications. However, all previous practical coding methods failed to reach the capacity limit of channel transmission given by Shannon in 1948 (also known as Shannon's bound). In 2008, at the International Information Theory ISIT Conference, Arikan first proposed the concept of channel polarization. Based on this theory, he gave the first channel coding method known to mankind that can be strictly proved to achieve channel capacity, and named it polar Polar Code. Polar codes have clear and simpl...

AI Technical Summary

Problems solved by technology

[0021] In integrated circuit design, if the critical path is too long, it will bring many problems, for example, prolonging the processing time of the encoder, greatly reducing the throughput of the encoder, and seriously affecting the performance of the encoder

and Figure 4 Compared with fully parallel circuits, this circuit multiplexing method does not shorten the critical path

Images