Concatenated Decoder Feedback Control for Fewer Iterations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current concatenated decoding methods require numerous iterations and computations, leading to increased hardware complexity and power consumption, while also having limited error correcting capabilities, especially in channels with high error rates.

Innovation Solution

A concatenated decoder and decoding method that includes an inner decoder and an outer decoder, where error information is fed back to the inner decoder to reduce iterations and computations, and an iterative decoding continuation request is transmitted based on error conditions, allowing the outer decoder to handle error correction within its maximum capability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional concatenated decoding methods are used, then error correction is performed, but the number of iterations and computations increases, leading to higher hardware complexity and power consumption

Engineering Contradiction:
Improveerror correcting capabilityVSAvoidhardware complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements a feedback mechanism where the outer decoder generates error information about the first bit stream and feeds it back to control the inner decoder's iterative decoding process. This feedback allows the system to stop iterations early when error correction is successful, reducing the number of computations and hardware complexity while maintaining error correcting capability.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces dynamic control of the decoding process by conditionally transmitting iterative decoding continuation requests based on error information. The system adapts the number of iterations dynamically rather than performing fixed iterations, optimizing the balance between error correction and computational complexity.

Inventive Principle:
Principle #15Dynamics

2Reliability

If conventional concatenated decoding methods are used, then error correction is performed, but the number of iterations and computations increases, leading to higher power consumption

Engineering Contradiction:
Improveerror correcting capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The feedback of error information from the outer decoder enables early termination of iterative decoding when errors are successfully corrected. This reduces the number of computational cycles and consequently lowers power consumption while maintaining reliable error correction.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs only the necessary number of iterations required to correct errors rather than always performing maximum iterations. By applying partial action (stopping early when successful), the system reduces energy consumption without sacrificing error correcting capability.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If conventional concatenated decoding methods are used, then decoding is performed, but the error correcting capability is limited in channels with high error rates

Engineering Contradiction:
Improvedecoding efficiencyVSAvoiderror correcting capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the error correction task between the inner decoder and outer decoder. The inner decoder performs iterative decoding to generate a first bit stream, and the outer decoder performs outer decoding to generate error information. This segmentation allows each decoder to specialize in specific error correction functions, improving overall error correcting capability while maintaining decoding efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The first bit stream acts as an intermediary between the inner decoder and outer decoder. This intermediate representation allows the system to process error information in stages, enabling more sophisticated error correction strategies that improve reliability in high error rate channels without sacrificing decoding efficiency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8583982B2Concatenated decoder and concatenated decoding method
Publication Date: 2013.11.12 SAMSUNG ELECTRONICS CO LTD
  • US8583982B2 patent drawing
  • US8583982B2 patent drawing
  • US8583982B2 patent drawing

AI summary

A concatenated decoder and concatenated decoding method are provided. The concatenated decoder, including: an inner decoder to receive an input bit stream, inner-decode the received input bit stream, and generate a first bit stream; and an outer decoder to generate error information about the received first bit stream, according to the generated error information, transmit an iterative decoding continuation request to the inner decoder or outer-decode the first bit stream to generate a second bit stream.