LDPC code decoding method for realizing simultaneous operation of horizontal operation and vertical operation

An LDPC code and horizontal technology, applied in the field of LDPC code decoding, can solve the problems of low resource utilization efficiency and can only work in different clock cycles, etc., achieve high hardware resource utilization, improve hardware resource utilization efficiency, and high The effect of operating frequency

Active Publication Date: 2009-12-02
TSINGHUA UNIV
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, although the semi-parallel decoding algorithm uses the minimum sum algorithm and uses the semi-parallel algorithm to simplify the decoding operation process of the decoder, in the implementation process of the decoder, due to the correlation between the data of the horizontal operation and the vertical operation, The horizontal operation unit and the vertical operation unit can only work in different clock cycles, which causes them to be in a stopped state for half of the clock cycle, resulting in low resource utilization efficiency

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
  • LDPC code decoding method for realizing simultaneous operation of horizontal operation and vertical operation
  • LDPC code decoding method for realizing simultaneous operation of horizontal operation and vertical operation
  • LDPC code decoding method for realizing simultaneous operation of horizontal operation and vertical operation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0057] The flow chart of the LDPC code decoding method that realizes the simultaneous operation of horizontal operation and vertical operation in the embodiment of the present invention, such as figure 2 shown, including:

[0058] Step 201, the LDPC code parity check matrix of m rows and n columns is split into k=2 new matrices in units of columns, and the new matrix is ​​m rows of n / k columns, wherein m, n, and n / k are all integers, for example , split into two new matrices, the new matrix is ​​m rows n / 2 columns;

[0059] Step 202, allocate vertical operation unit 1 for the first new matrix, perform vertical operation, and store the operation result in RAM Q1; perform...

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 LDPC code decoding method for realizing simultaneous operation of horizontal operation and vertical operation, which comprises the following steps: dividing a check matrix of LDPC codes into k new matrixes by taking row as a unit; allocating vertical operation units for a first new matrix for vertical operation; when performing vertical operation on a second new matrix,taking an operation result in a first storage of the vertical operation as an input number of horizontal operation units for horizontal operation, performing comparative operation on the operation result and an intermediate result in an intermediate storage for the horizontal operation, returning the operation result to the intermediate storage (when the intermediate storage is called for the first time, an initialization maximum is in the intermediate storage.); and continuing the method until completing the vertical operation and the horizontal operation of the k new matrixes to obtain a final horizontal operation result, and completing a first iterative computation. The technical proposal improves the resource utilization efficiency of the operation units, and reduces the hardware resource consumption of decoders.

Description

technical field [0001] The invention relates to the technical field of digital information transmission, in particular to an LDPC code decoding method for realizing simultaneous operation of horizontal operation and vertical operation. Background technique [0002] LDPC (Low Density Parity-Check, Low Density Parity-Check) code is a kind of linear block code based on sparse check matrix construction, which was first proposed by Gallager in 1962 and re-proposed by MacKay in 1996. LDPC codes have great application potential and will be widely used in deep space communications, optical fiber communications, satellite digital video, digital watermarking, magnetic / optical / holographic storage, mobile and fixed wireless communications, cable modulators / demodulators and digital subscriber lines application. Especially in the field of digital information transmission technology, LDPC code has become the first choice in the fourth generation mobile communication coding technology. ...

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 Applications(China)
IPC IPC(8): H03M13/11
Inventor 王军洪钦智符剑雷伟龙张彧王昭诚
Owner TSINGHUA 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