Encoder of LDPC code of layered quasi-circulation extended structure

An LDPC code and quasi-cyclic technology, which is applied in the field of encoders, can solve the problems of LDPC code encoder implementation difficulties, large clock number gap, and inflexible structure, and achieve the effect of saving resources and improving throughput

Inactive Publication Date: 2009-12-02
SHANGHAI JIAOTONG UNIV
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Encoder of LDPC code of layered quasi-circulation extended structure
  • Encoder of LDPC code of layered quasi-circulation extended structure
  • Encoder of LDPC code of layered quasi-circulation extended structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The embodiments of the present invention are described in detail below in conjunction with the accompanying drawings: this embodiment is implemented on the premise of the technical solution of the present invention, and detailed implementation methods and specific operating procedures are provided, but the protection scope of the present invention is not limited to the following the described embodiment.

[0033] figure 1 A schematic diagram of the layered quasi-cyclic LDPC check matrix based on the implementation of the present invention is given. In the figure, it is assumed that the row weight of check matrix H is d c , the column weight is d v , then the layer number of H matrix is ​​d v , each cyclic shift identity matrix is ​​q×q, and each block consists of p 2 A cyclically shifted unit matrix is ​​spliced ​​together, where A is composed of 1×(d c -d v ) blocks, B consists of 1×(d v -1) consists of blocks, T only occupies the size of one block, and C consis...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): H03M13/11
Inventor 张晨徐友云俞晖甘小莺
Owner SHANGHAI JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products