Iterative ECC Decoding for Intersymbol-Interference Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current digital communications systems face challenges in effectively decoding signals in channels with memory, particularly in intersymbol-interference channels, where existing error-correcting code (ECC) decoders struggle to optimize performance and reliability due to varying code strengths and inter-symbol interference.

Innovation Solution

The implementation of multiple ECC decoders with varying code rates, where stronger decoders converge first and provide information to weaker decoders through iterative processes, optimizing bit estimation and decoding by interleaving bits and using soft-decision detectors and LDPC codes, allowing for flexible code strength selection and improved system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple ECC decoders with varying code strengths are used, then decoding reliability is improved, but device complexity increases

Engineering Contradiction:
Improvedecoding reliabilityVSAvoiddecoder structure complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The decoding system is divided into multiple independent ECC decoders, each handling different code strengths. Stronger decoders process certain bits while weaker decoders handle others, allowing parallel processing and improved reliability without requiring a single complex decoder to handle all cases

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically allocates decoding tasks to different decoders based on code strength requirements. The controller selectively activates specific decoders based on the detected signal characteristics and required decoding performance, optimizing resource usage while maintaining high reliability

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If iterative decoding processes are implemented, then bit estimation accuracy is improved, but processing time increases

Engineering Contradiction:
Improvebit estimation accuracyVSAvoiddecoding processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

Stronger ECC decoders perform preliminary decoding operations first, generating initial bit estimates that are then refined by weaker decoders in subsequent iterations. This preliminary action reduces the number of full iterative cycles needed, improving accuracy while limiting excessive processing time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system performs partial iterative decoding by allowing stronger decoders to converge first and provide information to weaker decoders, rather than requiring all decoders to complete full iteration cycles. This partial action achieves sufficient accuracy without the time cost of complete iterations for all decoders

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If interleaving techniques are used, then system performance is optimized, but device complexity increases

Engineering Contradiction:
Improvesystem performanceVSAvoidinterleaving structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The interleaving operation reorganizes bits across multiple dimensions including spatial distribution across different decoders and temporal ordering in iteration sequences. This multi-dimensional interleaving optimizes performance by distributing error patterns more effectively without requiring complex hardware structures

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9362954B1Digital communications channel
Publication Date: 2016.06.07 SEAGATE TECH LLC
  • US9362954B1 patent drawing
  • US9362954B1 patent drawing
  • US9362954B1 patent drawing

AI summary

Encoding and decoding schemes are presented with various configurations for error correcting code (ECC) encoders and decoders. Bits from encoders can be interleaved before they are transmitted to the communications medium. During receiving, or read back, stronger, converged ECC decoders can help with weaker decoders through detector iterations. Variations of iterative detector-decoders are described.