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

Coding method for LDPC (low density parity check) code rapid information recovery specific to NAND-Flash memory medium

An LDPC code and fast information technology, applied in the field of communication, can solve problems such as insufficient decoding performance and convergence, and achieve the effects of reasonable message update sequence, improved decoding performance, and optimized allocation

Active Publication Date: 2017-07-28
SUN YAT SEN UNIV
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Because NAND-Flash requires that the error correction code must have the characteristics of high code rate, high performance, low cost and low delay, while the traditional LDPC decoding algorithm has no channel-specific characteristics, so the LDPC code is applied to NAND- There will be problems of insufficient decoding performance and convergence on the Flash channel

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
  • Coding method for LDPC (low density parity check) code rapid information recovery specific to NAND-Flash memory medium
  • Coding method for LDPC (low density parity check) code rapid information recovery specific to NAND-Flash memory medium
  • Coding method for LDPC (low density parity check) code rapid information recovery specific to NAND-Flash memory medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] QMR-BP (QMR, QuickMessage Recover) represents the abbreviation of the patented method.

[0041] The method for judging whether the information of the variable node is restored is as follows:

[0042] If the sign of the LLR value of a variable node is opposite before and after the update, it is determined that the information of the variable node has not been restored, and it is in an unstable oscillation state, and cannot transmit information to other check nodes; if the sign of the LLR value of a variable node is the same before and after the update , it is determined that the information of this variable node has been restored, and the information can be transmitted to other check nodes;

[0043] The method for judging whether the information of all variable nodes in the variable node set is restored is as follows:

[0044] If the number of variable nodes whose information has not been restored in a variable node set is equal to 0, it is determined that the informati...

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 coding method for LDPC (low density parity check) code rapid information recovery specific to NAND-Flash memory medium. The coding method is based on a coding thinking of punctured LDPC code; a low information amount variable node of which voltage is located at an overlapping zone between states of NAND-Flash is classified into a set to preferentially update; a method for judging if the information amount is recovered is set up; after recovering the information amount of the variable node in the variable node set, the node is used for transmitting information to update other variable nodes. Therefore, the method can rapidly recover the information of the variable node with low information amount, prevent these variable nodes from outwards transmitting unreliable information, reasonably distribute updated resources, and promote the coding performance and rate of convergence.

Description

technical field [0001] This patent relates to the field of communication technology, in particular to a decoding method for fast information recovery of LDPC codes for NAND-Flash storage media. Background technique [0002] LDPC (Low Density Parity Check Code) code is a linear block code proposed by Gallager in 1962. However, until 1996, MacKey and Neal re-studied the LDPC code and verified that the LDPC code is in the Iterative decoding has a good performance close to the Shannon limit, which has aroused the upsurge of scholars in the study of LDPC codes. Given that LDPC codes not only have good performance close to the Shannon limit, but also have low decoding complexity and flexible structure, LDPC codes have been widely used in various fields. For example, in WiMAX networks, LDPC codes are listed as one of the coding standards. The second-generation satellite digital video broadcasting (DVB-S2) and China's digital television broadcasting service (DTMB) also use LDPC cod...

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): G11C16/08H03M13/11G06F11/10
CPCH03M13/1111G06F11/1012G11C16/08
Inventor 刘星成张毅
Owner SUN YAT SEN UNIV
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