Concatenated Error Correction Decoding With Early Inner Decoder Stop

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Concatenated error correction code decoder systems consume excessive resources due to the high energy and time requirements of the stronger inner decoder, which are not fully utilized as the outer decoder corrects additional errors left uncorrected by the inner decoder.

Innovation Solution

Implement a method where the first decoding process is terminated early based on derived decoder error metrics, pre-determined time events, or divergence, allowing partially decoded data to be processed by a second decoder with lower power consumption, reducing overall system power and decode time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a stronger inner decoding code is used to correct the majority of errors, then error correction capability is improved, but power consumption and decoding time increase

Engineering Contradiction:

Improveerror correction capabilityVSAvoidpower consumption

Core Design Contradiction:

ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by allowing the inner decoder to terminate its decoding process early based on stopping criteria (such as maximum iteration limits or confidence thresholds) rather than completing full decoding. This partial decoding approach reduces power consumption while the outer decoder handles remaining errors, achieving the desired error correction capability without requiring the inner decoder to fully execute its more resource-intensive algorithm.

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The patent segments the error correction task into two distinct stages performed by separate decoders: the inner decoder handles the majority of error correction with reduced effort (partial decoding), and the outer decoder corrects remaining errors. This segmentation allows each decoder to operate at optimized resource levels, with the inner decoder consuming less power by not completing full decoding iterations.

Inventive Principle:

Principle #1Segmentation

2Reliability

If a stronger inner decoding code is used to correct the majority of errors, then error correction capability is improved, but decoding time increases

Engineering Contradiction:

Improveerror correction capabilityVSAvoiddecoding time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The inner decoder performs only partial decoding by terminating early based on stopping criteria such as maximum iteration limits or confidence thresholds. This partial execution significantly reduces decoding time compared to complete decoding, while the outer decoder subsequently handles any remaining errors, maintaining overall error correction capability.

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The decoding process is segmented into two time-efficient stages: the inner decoder performs rapid partial decoding with limited iterations, and the outer decoder completes the error correction task. This segmentation reduces total decoding time by avoiding redundant full decoding iterations in the inner decoder.

Inventive Principle:

Principle #1Segmentation

3Use of energy by moving object

If the first decoding process is terminated early, then power consumption and decode time are reduced, but the data may contain remaining errors

Engineering Contradiction:

Improvepower consumptionVSAvoiderror correction completeness

Core Design Contradiction:

Use of energy by moving objectVSReliability

Solution Approach 1:

The outer decoder serves as an intermediary that receives partially decoded data from the inner decoder and performs additional error correction. This intermediary role ensures that even though the inner decoder terminates early to save power, any remaining errors are caught and corrected by the outer decoder, maintaining overall reliability.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The error correction function is segmented between two decoders with different roles: the inner decoder performs initial error correction with reduced power consumption through early termination, while the outer decoder provides a safety net to correct any remaining errors. This segmentation distributes the reliability burden across both decoders.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS8869000B2Methods and systems for efficient decoding of concatenated error correction codes

Publication Date: 2014.10.21 MARVELL ASIA PTE LTD

AI summary

Decoding data received includes decoding the received data using a first error correcting circuitry that decodes data in accordance with a first decoding process, terminating execution of the first decoding process used to correct the data before the first error correcting circuitry completes executing the first, decoding process and outputting partially decoded data, determining whether partially decoded data requires further decoding, and in response to determining whether partially decoded data requires further decoding, decoding the partially decoded data using a second error correcting circuitry that decodes data in accordance with a second decoding process. A system decodes data in accordance with the method.