Encoder of LDPC code of layered quasi-circulation extended structure

Abstract

The present invention discloses a coder of LDPC code used in hierarchical quasi-cyclic expansion structure, comprising an input cache, a first depositing and caching pipeline grade, a second depositing pipeline grade, a third caching pipeline grade, a fourth depositing and caching pipeline grade and an output grade. By utilizing the character that the check matrix H is formed by connecting the quasi-cyclic sift matrix, the present invention simplifies the pipeline structure of the RU coding method, reduces the grades of the pipeline from sixth grade to fourth grade, and shortens the coding delay. Besides, the present invention decreases the largest pipeline delay and increases the coding thuoughput according to the fulfilling character of the main functional module. And the present invention also reduces the energy consumption of the coder ROM according to the operational character of the quasi-cyclic sift matrix; replaces the sparse matrixmultiply vector in the RU method with the quasi-cyclic sift unit matrix multiply vector; and replaces the non sparse matrix multiply vector in the RU method with the quasi-cyclic sift matrix multiply vector. A larger storing space can be remained in the ping pong RAM amid the grades to fit the demand of the variable length code and the VBR.

Description

technical field [0001] The invention relates to an encoder in the technical field of data communication, in particular to an encoder for an LDPC code with a layered quasi-cyclic extension structure. Background technique [0002] LDPC code (Low Density Check Code) is a coding technology first proposed by Gallager in 1963. It can be used as an error correction / error detection technology for various communication systems or information storage systems, because it has the performance of approaching the channel limit , has become a hot technology that has received the most attention in the past decade. Commonly used LDPC code encoding methods include the RU method and the method based on the generator matrix. The RU method is easy to implement, but the encoding throughput is low; the method based on the generator matrix has high throughput, but requires more resources. [0003] With the deepening of research on LDPC codes, hierarchical quasi-cyclic LDPC codes gradually come int...

AI Technical Summary

Problems solved by technology

However, the number of clocks consumed by each stage of the pipeline of the encoder is very different, which inhibits the further improvement of throughput, and the serial replacement module involved in it further limits the improvement of throughput.

Because the structure is not flexible enough, it is still difficult to realize the encoder of multi-code length and multi-code rate LDPC codes

Images