LDPC Decoding Error Estimation Using RBER and HRER

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Incorporating techniques to achieve high accuracy in performance measurement of error correction engines in memory devices is complex and impractical due to the pseudo-random structure and high sensitivity of LDPC codes, which are highly sensitive to bit error rates and quality of soft information.

Innovation Solution

The use of both information RBER and HRER to efficiently estimate the codeword error rate through the formulation of look-up tables using low-complexity polynomials, allowing for improved accuracy in memory management operations without relying solely on RBER.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If techniques are incorporated to achieve high accuracy in performance measurement of error correction engine, then measurement precision is improved, but device complexity increases

Engineering Contradiction:
Improveperformance measurement accuracyVSAvoidcomplexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the measurement parameters from traditional RBER alone to a combination of RBER and HRER parameters. By introducing HRER (High Reliability Error Rate) as an additional parameter that captures the quality of soft information, the system achieves more accurate performance measurement without requiring complex simulation infrastructures. This parameter change enables practical high-accuracy measurement in consumer electronics devices.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If LDPC codes are used for error correction, then error correction performance is improved, but sensitivity to bit error rates and soft information quality increases

Engineering Contradiction:
Improveerror correction performanceVSAvoidsensitivity to bit error rates
Core Design Contradiction:
ReliabilityVSObject-affected harmful factors

Solution Approach 1:

The patent implements a feedback mechanism where the system continuously measures both RBER and HRER parameters and uses these measurements to adjust memory management operations. By monitoring HRER specifically, the system can detect degradation in soft information quality and respond appropriately, thereby mitigating the harmful effect of LDPC's high sensitivity to these parameters while maintaining its superior error correction performance.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10241851B2Estimation of error correcting performance of low-density parity-check (LDPC) codes
Publication Date: 2019.03.26 MICRON TECHNOLOGY INC
  • US10241851B2 patent drawing
  • US10241851B2 patent drawing
  • US10241851B2 patent drawing

AI summary

Some embodiments include apparatuses and methods using a low-density parity-check (LDPC) decoding circuit to receive information retrieved from memory cells, the information including codewords, and a calculating circuit to calculate a rate of codeword errors in the codewords. The calculation is based on a rate of erroneous bits in the information and a rate of erroneous bits with a selected reliability level. The erroneous bits with the selected reliability level form a portion of the erroneous bits in the information.