An encoding method, decoding method and decoder of LDPC cascade connection code

Abstract

The invention discloses a design scheme of LDPC cascaded code, which is an LDPC-SPC product code which takes LDPC code as horizontal code and SPC code as vertical code, and each bit of an SPC code word is acquired by the even parity check of the bits in corresponding positions of n LDPC code words. The scheme can solve the flat bed of error codes of the LDPC code and has higher flexibility and greater encoding gain than the cascaded methods of BCH code. The invention simultaneously provides an encoding method of the LDPC-SPC product code and two decoding methods (a hard decision method and a soft decision iteration method), and provides corresponding decoders. The LDPC-SPC product code provided by the invention can acquire greater encoding gain with very small redundancy cost and is a signal channel encoding scheme which is applicable to delay-insensitive businesses.

Description

technical field [0001] The invention relates to a channel coding technology, in particular to a construction and decoding method of an LDPC concatenated code, and belongs to the field of information technology. Background technique [0002] Channel coding technology, as the basic technology to ensure the reliable transmission of communication system, has been developed rapidly in the past ten years. A large number of channel codings represented by Turbo code and LDPC code (low density parity check code) can approach the theoretical limit one after another. LDPC codes have been discovered and studied in depth, and LDPC codes have received special attention in recent years. Because of their error correction performance approaching the Shannon limit and simple decoding algorithms suitable for parallel computing, LDPC codes have been adopted by many communication standards, such as DVB-S2, WiMAX, etc. This indicates that LDPC codes will become a mainstream channel coding in com...

AI Technical Summary

Problems solved by technology

However, this method has two main disadvantages. One is the high redundancy cost, because the BCH code does not have a simple soft-decision decoding algorithm, and usually only hard-decision algorithms can be used, and the coding gain is greatly lost; the other is the actual communication. The system often has many different code rates, which requires BCH codes to provide different code lengths and different error correction capabilities for LDPC codes with different code rates, which increases the difficulty of concatenated code scheme design and the complexity of the encoding and decoding system

Images