Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for stopping LDPC iterative decoding in advance

A low-density parity and iterative decoding technology, applied in the field of early termination of low-density parity-check iterative decoding, can solve the problems of low throughput and long duration of the LDPC decoding system, and improve the actual throughput rate, hardware ease, The effect of less resource consumption

Inactive Publication Date: 2013-07-03
SICHUAN PANOVASIC TECH +1
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method still takes too much time to read the codeword, resulting in low throughput of the LDPC decoding system.

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
  • Method for stopping LDPC iterative decoding in advance
  • Method for stopping LDPC iterative decoding in advance
  • Method for stopping LDPC iterative decoding in advance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] Such as figure 2 As shown, the method for early termination of low density parity check iterative decoding (LDPC) of the present invention comprises steps:

[0029] a. Initialize the received digital information through a check matrix;

[0030] b. Check node update;

[0031] c. Information node update;

[0032] d. Assign a value to the accumulation threshold iter_limit; set the accumulation variable ets_reg, and reset the value of the accumulation variable to zero at the beginning of each iteration;

[0033] e. Accumulate the absolute values ​​of confidence degrees after all information nodes are updated, and assign the accumulated value to the accumulated variable;

[0034]f. Judging whether the value of the accumulative variable reaches the accumulative threshold iter_limit, if it reaches the accumulative threshold iter_limit, then terminate the iteration, and output the information after hard judgment; if it does not reach the accumulative threshold iter_limit, i...

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 method for stopping low density parity check (LDPC) iterative decoding in advance. The method comprises the following steps of: a, initiating information; b, updating check nodes; c, updating information nodes; d, assigning a value to an accumulating threshold, and setting an accumulating variable; e, accumulating the confidence levels of the updated information nodes, and assigning the accumulating variable to an accumulated value; and f, judging whether the value of the accumulated variable reaches the accumulating threshold or not, if the accumulating threshold is reached, stopping iterating and outputting information which is subjected to hard decision, and if the accumulating threshold is not reached, iterating to the step b to execute. Aiming at the problem that the conventional LDPC iterative decoding process is too cumbersome so that lots of resources and time are consumed in the process, the method is provided with a strategy of stopping the iterating in advance and is simple to implement, hardware is easy to realize, and few resources are consumed. Decision after the iterating is finished every time almost without delay, and a large amount of time is saved, so that the actual throughput of a system is greatly improved.

Description

technical field [0001] The invention relates to a method for early termination of low density parity check iterative decoding. Background technique [0002] With the development of communication technology, error correction coding technology has become an indispensable key technology in the field of modern communication. With the wideband digital communication and other fields requiring more and more error correction coding technology, LDPC (Low Density Parity Check Iterative Coding) channel coding has attracted the attention of the industry for its excellent decoding performance. [0003] LDPC decoding uses iterative feedback for decoding. Common LDPC iterative decoding steps include: using the connection between information nodes and check nodes, repeatedly iterating the information between these two types of nodes, and updating the reliability of information nodes , and finally converges. Convergence means that through iteration, the confidence of each information node ...

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): H04L1/00H03M13/11
Inventor 吴亮明李传磊刘光辉
Owner SICHUAN PANOVASIC TECH