Channel-polarization-based encoder for staggered structure duplication code, and encoding and decoding methods thereof

Abstract

The invention discloses a channel-polarization-based encoder for a staggered structure duplication code, and an encoding method and decoding methods thereof. The encoder consists of a duplication bit buffer with a storage capacity of L bits, a bit position mapper with a length N and a channel polarization device with the length N which are connected in sequence. The encoding method based on the encoder comprises the following steps of: embedding duplicated encoding into a channel polarization process, and introducing a duplicated relationship between parts of the bits of code blocks transmitted in sequence during the channel polarization for encoding. In addition, the invention further provides two decoding methods, which comprise the following steps of: decoding by using a simple and rapid successive cancellation (SC) algorithm, and performing iterative decoding by using a Tanner-graph-based belief propagation algorithm with excellent performance. On the basis of the innovative structure encoder, the encoding and decoding methods provided by the invention are stronger in error correction capability under the condition of not increasing the decoding complexity, and the transmission performance is obviously improved. The encoding and decoding methods are particularly applicable to an actual communication engineering system and have a good popularization and application prospect.

Description

technical field [0001] The present invention relates to an encoder based on a channel polarization-based interleaved structure repetition code and its encoding and decoding method, which is used to solve the problem of errors in transmitted data in a digital communication system due to channel interference to the communication process, and belongs to the field of digital communication Channel coding technology field. Background technique [0002] Polar Codes (Polar Codes) is a constructive coding method proposed by E.Arikan in 2009 that has been strictly proven to achieve channel capacity. Before polar encoding, it is first necessary to set N=2 n independent binary input channels (or N consecutive uses of the same channel, that is, N available time slots of a channel), where n is a natural number, and the application figure 1 The shown basic unit for channel polarization iteratively polarizes binary input discrete channels. The most basic channel polarization is to perfor...

AI Technical Summary

Problems solved by technology

This method can obtain the most ideal decoding performance, but the complexity is extremely high, reaching O(2 N ), it is difficult to be practical for larger code lengths

[0011] Therefore, the disadvantages of the above-mentioned prior art are: the code length of the practical coding system cannot be infinitely long, and after the polarization operation is performed on a limited number of ch...

Images