RC-LDPC code construction method based on matrix expansion and Fibonacci sequence

Abstract

The invention relates to an RC-LDPC code construction method based on matrix expansion and a Fibonacci sequence. According to the method, check bits are expanded on the basis of a mother code matrix to obtain a group of RC-LDPC codes with the same information bit length and different code rates. The shift matrix of a mother code matrix and the extension matrix is constructed by utilizing a Fibonacci sequence with special properties, and a final check matrix is obtained after the shift matrix is combined with a sparse matrix. The construction method is simple in construction and low in calculation complexity. Simulation results show that the constructed F-RC-LDPC code has good waterfall zone performance in a large code rate range and has no obvious error floor. Moreover, when the bit errorrate is 10<-6>, the net coding gain of the constructed F-RC-LDPC code is improved to a certain extent compared with other LDPC code patterns with the same code length and code rate. Therefore, the scheme has a practical application value in a communication system.

Description

technical field [0001] The invention belongs to the field of signal processing and relates to a method for constructing LDPC codes in channel coding. The method is mainly based on matrix extension and Fibonacci Sequence (Fibonacci Sequence, FS) to construct RC-LDPC code with low computational complexity. Background technique [0002] The purpose of communication system design is to ensure the effective and reliable transmission of information, but there are interferences such as noise in the transmission process. Channel coding technology improves the error correction and error detection capabilities of codewords by adding redundant information, which is a vital link in communication systems. Low-Density Parity-parity check (LDPC) code is a channel coding technology, which is a linear block code with a very sparse parity check matrix, which is easy to carry out theoretical analysis and research. It has flexible structure and excellent performance. It is close to the Shanno...

AI Technical Summary

Problems solved by technology

[0003] LDPC code construction methods are roughly divided into random construction and structured construction. Although the error correction performance of randomly constructed LDPC codes is better and the code length and code rate can be flexibly selected, the encoding and decoding problems are difficult due to the fact that the check matrix and generation matrix have no definite form. The complexity is extremely high, and hardware implementation is difficult. It is not suitable for practical communication systems, especially satellite communication systems with limited hardware resources.

Images