Quasi-cyclic low-density parity check convolution code coding-decoding system and coding-decoding method thereof

Abstract

The invention provides a quasi-cyclic low-density odd-even check convolution code coding-decoding system and a coding-decoding method thereof and belongs to the technical field of digital signals, wherein the system comprises a code word constructor, a coder module and a decoder module; and the code word constructor generates check mother matrixes, transfers the corresponding information such as data access addresses and translocation factors to the coder module and the decoder module respectively and stores the information in the respective mother matrix memory cells, the coder module obtains the input data from the information source and transfers the coded output data to a channel, and the decoder module obtains the input information from the channel and outputs the decoded information. By adding the quasi-cyclic unit matrixes, the system achieves the better decoding performance by less iterations so that the hardware cost is obviously reduced; the quasi-cyclic unit matrixes adopt the low-density check code structure, and the concurrent operation can be performed in both coding and decoding process so that the decoding clock delay is effectively reduced, and the throughput rateis greatly improved.

Description

technical field [0001] The present invention relates to a system and method in the technical field of digital signal processing, in particular to a quasi-cyclic low-density parity-check convolutional code encoding and decoding system and an encoding and decoding method thereof. Background technique [0002] Low Density Parity Check Codes (LDPC Codes) is a coding technology first proposed by Gallager in 1963. It has performance close to the Shannon limit. It has become a research hotspot in the field of coding and is widely used in various Various standards in the field of wireless communication, including my country's digital TV terrestrial transmission standard, the European second-generation satellite digital video broadcasting standard, IEEE 802.11n, IEEE 802.16e, etc. In the current wireless communication, people pay more and more attention to the communication with high data rate, so the design method of LDPC codec with simple structure, high throughput and excellent dec...

AI Technical Summary

Problems solved by technology

However, A.J.Felstrom et al. proposed that the convolutional LDPC code decoder has disadvantages, specifically: the number of decoding iterations is large (70-80 times), and because its hardware overhead is proportional to the number of iterations, the resource consumption of the decoder is relatively large. Large; the parallelization of the decoder design was not considered in the construction of the codeword, resulting in a more complex decoder structure; the throughput of the entire encoding and decoding system is low, and the decoding delay is large. The unique characteristics have not been fully utilized, which limits its transformation from theoretical research to engineering realization

Images