Coder based on repeated coding and channel polarization and coding/decoding method thereof

Abstract

The invention discloses a coder based on repeated coding and channel polarization and a coding/decoding method thereof. The coder comprises two coding modules with the same structure; each coding module is provided with a repeated coder group, a bit position mapper with the length of N and a channel polarization device with the length of N, wherein the repeated coder group has m*L output ports and is composed of L sequentially-arranged repeated coders with the repeating times of m; and the two coding modules are connected together through a coding mode selector between the repeated coder and the bit position mapper. The invention provides a concrete method of embedding repeated codes in the channel polarization process to perform channel coding and decoding based on the coder; and compared with the polarization code of the limited length in the prior art, the coding/decoding method disclosed by the invention has stronger error correction capability and obviously improves the transmission performance on the premise of rarely increasing the decoding complexity, is particularly suitable for the practical engineering systems of mobile communication, satellite communication, underwatercommunication and the like, and has good popularization and application prospects.

Description

technical field [0001] The present invention relates to an encoder based on repetitive encoding and channel polarization and its encoding and decoding method, which is used to solve the problem of errors in transmitted data due to the interference of the channel on the communication process in a digital communication system, and belongs to the channel of digital communication 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 a single-step polarization...

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

[0010] 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 channels, there will still be some channels whose transmission performance is neither particularly good nor particularly poor , the present invention refers to this channel as a gray channel

According to the construction method of the polar code, it is inevitable to carry information on those gray channels, so that the anti-noise performance of the coding scheme will be greatly affected by those bits

Images