Shared-Layer Data Decoding With Iterative Feedback Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data processing systems face challenges in accurately decoding data due to errors introduced during transmission and storage, leading to corrupted information.

Innovation Solution

The implementation of a data processing system that includes both a data encoder circuit and a data decoder circuit, which encode and decode data sets using a multi-sector H-matrix with shared layer circuitry, generating codewords and applying feedback to correct errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional data encoding and decoding methods are used, then the data processing is simple and fast, but errors are introduced during transmission and storage that corrupt the data

Engineering Contradiction:
Improvedata decoding accuracyVSAvoiddecoding system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent implements an iterative feedback mechanism where the decoder generates hard decisions from soft values, re-encodes the decoded data, and compares the re-encoded output with the received codeword to generate syndromes. This feedback loop continues until convergence or maximum iterations are reached, enabling error correction while maintaining systematic structure.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent divides the decoding process into distinct stages: initial soft-to-hard decision conversion, first decoding pass, syndrome calculation, feedback generation, and iterative re-decoding. This segmentation allows each component to be optimized independently while working together to achieve reliable decoding.

Inventive Principle:
Principle #1Segmentation

2Reliability

If error correction mechanisms are implemented, then data reliability is improved, but the decoding process becomes more complex and computationally intensive

Engineering Contradiction:
Improveerror correction capabilityVSAvoiddecoding speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent employs iterative decoding that can terminate early when convergence is achieved, meaning the full computational sequence is not always executed. The decoder performs partial iterations based on syndrome results, stopping when errors are corrected or maximum iterations are reached, thus balancing error correction with processing speed.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary soft-to-hard decision conversion and initial decoding before full iterative error correction is needed. This preliminary action provides a baseline decoded version that can be used if no errors are detected, avoiding unnecessary computational overhead in error-free scenarios.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If feedback-based re-decoding is applied, then decoding accuracy is enhanced, but the processing time and computational resources increase

Engineering Contradiction:
Improvedecoding precisionVSAvoiddecoding time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements periodic iterative decoding where the feedback-based re-decoding is applied in discrete cycles rather than continuously. Each iteration follows a fixed sequence of operations (decode, encode, compare, update) that repeats until convergence, providing structured periodic processing that balances precision with time management.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The decoding system uses its own output from previous iterations to generate feedback for subsequent iterations. The hard decisions from one decoding pass serve as input for the next pass, allowing the system to self-correct errors without requiring external intervention or additional computational resources beyond the iterative loop.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8885276B2Systems and methods for shared layer data decoding
Publication Date: 2014.11.11 AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE LTD
  • US8885276B2 patent drawing
  • US8885276B2 patent drawing
  • US8885276B2 patent drawing

AI summary

The present inventions are related to systems and methods for data processing, and more particularly to systems and methods for performing data decoding.