Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Decoding method and device of low density parity code LDPC

A parity code, low-density technology, applied in error detection coding using multi-bit parity bits, error correction/detection using block codes, data representation error detection/correction, etc. , multiple storage space, etc.

Active Publication Date: 2015-11-11
SPACE STAR TECH CO LTD
View PDF5 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0019] The embodiment of the present invention provides a decoding method and device of a low-density parity code LDPC, which is used to solve the problem that the partial parallel MS decoding method of the binary LDPC code in the prior art occupies a lot of storage space, and the logic of the decoding interface is relatively complicated. The problem of large compilation delay

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
  • Decoding method and device of low density parity code LDPC
  • Decoding method and device of low density parity code LDPC
  • Decoding method and device of low density parity code LDPC

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] In order to solve the problem that the binary LDPC code partial parallel MS decoding method in the prior art occupies more storage space, the decoding interface logic is more complex, and the compilation delay is larger, a low-density parity code is provided in the embodiment of the present invention A compiling method for LDPC, the method comprising: step 1, reordering the input channel likelihood value information; step 2, performing parallel variable node update, check node update and decision bit update according to the reordered channel likelihood value information ; Step 3, calculate the checksum, and judge whether the checksum is the preset threshold and whether the number of loop iterations reaches the threshold value, if the checksum is not the preset threshold and the number of loop iterations does not reach the threshold value, then Execute step 4, if the checksum is the preset threshold or the number of loop iterations reaches the threshold, return to step 2;...

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 a decoding method and device of a low density parity code LDPC. In the implementation process of decoding a binary LDPC (Low Density Parity Code) code by adopting MS, during initialization, a parallel input sequence of channel likelihood information is rearranged according to the structural features of a check matrix, and during each updating, a variable node is updated in parallel according to the sequence; compared to a multiframe parallel decoding structure, the method reduces the complexity of decoding delay, memory space of a decoder and interface control logic on the premise of no loss of performance.

Description

technical field [0001] The invention relates to the field of electronic technology, in particular to a decoding method and device of a low-density parity code LDPC. Background technique [0002] Low Density Parity Check (LDPC, LowDensityParityCheck) code is a channel decoding widely used in the field of digital information transmission at present. As an ordinary linear block code, LDPC code usually uses generator matrix G and parity check matrix H M×N To represent, M is the number of rows of the check matrix, N is the number of columns of the check matrix, and its characteristics are: the parity check matrix H M×N The number of non-zero elements in is far less than the number of zero elements. [0003] At present, LDPC decoding methods mainly include BP decoding, MS decoding, etc., and the decoding structure is divided into serial, partial parallel and full parallel structures. Among them, some parallel MS decoding methods have a better compromise in terms of decoding com...

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 SPACE STAR TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com