Low-complexity column layered LDPC decoder realizing method

A technology with low complexity and implementation method, applied in the field of communication channel decoding, can solve problems such as increasing the amount of mathematical calculations, and achieve the effect of reducing resource requirements and reducing the number of comparisons and replacements

Active Publication Date: 2015-11-04
XIAN INSTITUE OF SPACE RADIO TECH
View PDF2 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Aiming at this defect, a simplified decoding algorithm named Col-Layer-3min is proposed, which updates the d required by each check node c One extrinsic information storage unit is reduced to two extrinsic information triplets, which can effectively reduce the hardware resources required for extrinsic information storage in the decoding implementation process when the decoding loss is very low. Introduces an additional triple comparison update calculation, which increases the amount of mathematical calculations in the decoding process to a certain extent

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
  • Low-complexity column layered LDPC decoder realizing method
  • Low-complexity column layered LDPC decoder realizing method
  • Low-complexity column layered LDPC decoder realizing method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The implementation method of a low-complexity column layered LDPC decoder proposed by the present invention belongs to the serial LDPC decoding method, which is characterized in that the decoding calculation unit of the decoder has a high degree of multiplexing, and the iterative convergence speed is fast, which is suitable for application It is used in the transmission error correction of various digital communication channels with low rate requirements.

[0040] Such as figure 1 As shown, a kind of low-complexity column hierarchical LDPC decoder implementation method provided by the present invention, the steps are as follows:

[0041] (1) Using the likelihood ratio LLR information f received by the channel j Initialize the external information of each check node, where j is the column label of the check matrix corresponding to the received bit, 0≤jj The minimum value of m i and the next smallest value s i , denoted as (m i ,s i ), and record its column label (im...

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 relates to a low-complexity column layered LDPC decoder realizing method. According to the method of the invention, based on conventional LDPC hierarchical decoding, an efficient external information compression method is adopted, and a lost smallest value and second smallest value are obtained through compensation calculation, and each check node only needs to store an information two-tuple set composed of a smallest value and a second smallest value of external information in a decoding process, and therefore, a decoder' demand quantity of storage resource of the external information in the decoding process can be effectively decreased, and the number of times of comparison and replacement required by compression and storage computation can be greatly decreased. The method can maintain excellent decoding performance when decreasing storage and computation resources.

Description

technical field [0001] The invention relates to a method for realizing a column layered LDPC decoder with low complexity, and belongs to the field of communication channel decoding. Background technique [0002] The decoding algorithm of LDPC codes usually adopts the flood information transmission strategy. In each iteration, the message updates of all variable nodes and check nodes are carried out in parallel. When the flood information transmission strategy is adopted, for the M×N dimensional LDPC Code, node information update requires M-way check node processing units and N-way variable node processing units to work in parallel, and the information of each node processed by the node processing unit adopts the result of the previous round of iteration. with d c Indicates the degree of the check node in the matrix, d v Indicates the degree of the variable node, the method requires parallel d v Each path updates the check node, and each path requires the calculation of d ...

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 XIAN INSTITUE OF SPACE RADIO TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap