LDPC Decoder Precision Switching for Power-Aware Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing low-density parity-check (LDPC) decoding methods do not efficiently adapt to varying signal-to-noise ratios (SNR) in data channels, leading to suboptimal precision and increased errors in data transmission and storage.

Innovation Solution

A method and decoder architecture that dynamically adjust numeric precision of variable node updates based on the evaluated quality of the data channel, using a belief propagation algorithm and reconfigurable precision processing to optimize LDPC decoding at different SNR levels.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If fixed high precision is used for all variable node updates, then decoding accuracy is improved, but power consumption increases

Engineering Contradiction:
Improvedecoding accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent applies dynamic precision adjustment by changing the numeric precision of variable node updates based on the evaluated quality of the data channel. The decoder dynamically switches between different precision levels (e.g., full precision, reduced precision, or truncated precision) according to channel conditions, thereby optimizing the balance between decoding accuracy and power consumption without using fixed high precision in all cases.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the precision parameter of numeric calculations based on channel quality evaluation. When the channel quality is good, lower precision can be used to save power; when channel quality is poor, higher precision is used to maintain decoding accuracy. This parameter adaptation resolves the contradiction between maintaining high decoding accuracy and reducing power consumption.

Inventive Principle:
Principle #35Parameter changes

2Use of energy by moving object

If fixed low precision is used for variable node updates, then power consumption is reduced, but decoding accuracy deteriorates

Engineering Contradiction:
Improvepower consumptionVSAvoiddecoding accuracy
Core Design Contradiction:
Use of energy by moving objectVSMeasurement precision

Solution Approach 1:

The decoder dynamically adjusts precision levels based on real-time channel quality evaluation rather than using fixed low precision. This allows the system to maintain high decoding accuracy when needed (poor channel conditions) while consuming less power when possible (good channel conditions), resolving the contradiction between power reduction and accuracy maintenance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The precision parameter is adaptively changed based on channel conditions. The system evaluates channel quality and adjusts the numeric precision of variable node updates accordingly, ensuring sufficient decoding accuracy is maintained while minimizing power consumption through appropriate precision selection for each decoding scenario.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If high numeric precision is used consistently, then decoding reliability is improved, but computational complexity increases

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements dynamic precision adjustment where the numeric precision of variable node updates is changed based on evaluated channel quality. This dynamic approach maintains high decoding reliability when channel conditions require it while reducing computational complexity when channel conditions are favorable, avoiding the need for consistently high precision calculations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The precision parameter is adaptively modified according to channel quality evaluation. By changing the numeric precision level based on actual channel conditions rather than using fixed high precision, the system maintains decoding reliability when necessary while reducing computational complexity and resource requirements in other scenarios.

Inventive Principle:
Principle #35Parameter changes

4Use of energy by moving object

If adaptive precision adjustment is implemented, then power efficiency is improved, but device complexity increases

Engineering Contradiction:
Improvepower efficiencyVSAvoiddecoder complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The patent implements adaptive precision adjustment through dynamic evaluation of channel quality and corresponding modification of numeric precision for variable node updates. This dynamic mechanism improves power efficiency by using appropriate precision levels for each decoding scenario while managing decoder complexity through structured adaptation logic based on channel evaluation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The precision parameter is adaptively changed based on channel quality evaluation to improve power efficiency. The decoder incorporates evaluation logic that assesses channel conditions and adjusts numeric precision accordingly, achieving power optimization through parameter adaptation while maintaining manageable complexity through systematic decision-making based on channel metrics.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9461671B1Method and apparatus for power conservation in LDPC decoding
Publication Date: 2016.10.04 MARVELL ASIA PTE LTD
  • US9461671B1 patent drawing
  • US9461671B1 patent drawing
  • US9461671B1 patent drawing

AI summary

There is provided, in accordance with an embodiment, a method of decoding codewords in conjunction with a low-density parity-check (LDPC) code that defines variable nodes and check nodes, the method comprising receiving a codeword over a data channel; evaluating quality of the data channel; and iteratively updating values of the variable nodes to decode the codeword; wherein the values of the variable nodes are updated at different levels of numeric precision depending on the evaluated quality of the data channel.