Encoder of LDPC code of layered quasi-circulation extended structure

Abstract

The invention discloses an encoder of an LDPC code with a layered quasi-cyclic extension structure, comprising: an input buffer, a first processing-buffering pipeline stage, a second processing pipeline stage, a third buffering pipeline stage, and a fourth processing-buffering pipeline stage and output stage, according to the characteristic that the parity check matrix H is a quasi-cyclic shift matrix splicing, the pipeline structure of the RU coding method is simplified, the number of pipeline stages is reduced from six to four, and the coding delay is shortened. At the same time, according to the implementation characteristics of the main functional modules, the maximum pipeline delay is reduced and the encoding throughput is improved. Then, according to the characteristics of the quasi-cyclic shift matrix operation, the resource consumption of the encoder ROM was reduced, and the sparse matrix multiplication vector in the RU method was replaced by the quasi-cyclic shift unit matrix multiplication vector, and the quasi-cyclic shift matrix multiplication vector was used instead of Non-sparse matrix-by-vector in RU methods. In order to meet the requirements of variable code length and variable code rate, the ping-pong RAM between stages can reserve a large storage space.

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