Non-Binary LDPC Decoding with Early Iteration Termination

Solution Overview

Problem

Existing LDPC decoding methods require a predetermined number of iterations to ensure error correction, which can lead to inefficiencies in processing time and power consumption, especially at high signal-to-noise ratios, and do not effectively terminate the decoding process when a valid codeword is identified early.

Innovation Solution

A decoding system with an LDPC processing module and a termination module that monitors progress through the parity check matrix, allowing for early termination when a valid codeword is confirmed, reducing the number of iterations and improving throughput and power efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a predetermined number of iterations is used to ensure error correction, then reliability is improved, but processing time and power consumption increase

Engineering Contradiction:

Improveerror correction capabilityVSAvoidprocessing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent implements dynamic iteration termination by introducing a termination module that monitors decoding progress and adaptively stops iterations early when a valid codeword is identified. This transforms the static predetermined iteration approach into a dynamic process that adjusts iteration count based on actual decoding needs, resolving the contradiction between ensuring reliability and reducing processing time.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The termination module continuously monitors the decoding state and provides feedback to determine whether early termination is possible. By checking whether a valid codeword has been identified during the iterative process, the system can terminate decoding early when successful, thus reducing processing time while maintaining error correction reliability through continuous monitoring and adaptive decision-making.

Inventive Principle:

Principle #23Feedback

2Reliability

If a predetermined number of iterations is used to ensure error correction, then reliability is improved, but power consumption increases

Engineering Contradiction:

Improveerror correction capabilityVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent implements dynamic iteration termination by introducing a termination module that monitors decoding progress and adaptively stops iterations early when a valid codeword is identified. This transforms the static predetermined iteration approach into a dynamic process that adjusts iteration count based on actual decoding needs, resolving the contradiction between ensuring reliability and reducing processing time.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The termination module continuously monitors the decoding state and provides feedback to determine whether early termination is possible. By checking whether a valid codeword has been identified during the iterative process, the system can terminate decoding early when successful, thus reducing processing time while maintaining error correction reliability through continuous monitoring and adaptive decision-making.

Inventive Principle:

Principle #23Feedback

3Loss of time

If early termination is implemented, then processing time is reduced, but the complexity of the decoding system increases

Engineering Contradiction:

Improveprocessing timeVSAvoiddecoding system complexity

Core Design Contradiction:

Loss of timeVSDevice complexity

Solution Approach 1:

The patent segments the decoding system into distinct functional modules: an LDPC processing module that performs the iterative decoding operations and a separate termination module that monitors progress and controls termination. This segmentation allows the early termination functionality to be added as a modular component rather than integrating complexity throughout the entire decoding system, thus reducing the impact on overall system complexity while achieving processing time reduction.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS8661326B1Non-binary LDPC code decoding early termination

Publication Date: 2014.02.25 MARVELL ASIA PTE LTD

AI summary

A decoding system including a low density parity check (LDPC) processing module and a termination module. The LDPC processing module is configured to receive a test codeword based on a codeword received over a communications channel, and perform, for each row of a parity check matrix, a processing operation on the test codeword. The LDPC processing module is configured to, once the processing operations have been performed for all the rows, repeat the processing operations. The termination module is configured to monitor progress of the LDPC processing module and selectively generate a termination signal in response to the test codeword being a valid codeword according to the parity check matrix. The LDPC processing module is further configured to terminate the processing operations in response to generation of the termination signal.