Dual-Syndrome ECC Block for Continuous Codeword Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing error correction technologies experience latency when processing continuous code words, which hampers data processing performance in data transmission systems.

Innovation Solution

An error correction code block with dual-syndrome generators and selectors processes even and odd numbered code words separately, generating syndrome values without latency, enabling efficient error correction through error locator polynomials and Chien search calculations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If a single syndrome generator processes continuous code words sequentially, then the device complexity is low, but the data processing speed decreases due to latency between continuous code words

Engineering Contradiction:
Improvedata processing speedVSAvoiddevice complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The single syndrome generator is divided into two separate syndrome generators (first and second syndrome generators), each processing different sets of code words (even-numbered and odd-numbered respectively). This segmentation allows parallel processing of continuous code words, eliminating latency while maintaining organized data flow through dedicated processing paths.

Inventive Principle:
Principle #1Segmentation

2Productivity

If dual syndrome generators process code words in parallel, then the data processing speed increases with no latency, but the device complexity increases

Engineering Contradiction:
Improvedata processing throughputVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The outputs from the first and second syndrome generators are merged through a selector that combines their respective syndrome values into a unified output stream. This merging allows the system to maintain high parallel processing throughput while consolidating the complex dual-generator output into a single manageable data flow for subsequent error correction processing.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The first and second syndrome generators perform preliminary syndrome value calculations on even-numbered and odd-numbered code words respectively, preparing processed data in advance. This preliminary action allows the selector to simply route pre-processed syndrome values without performing complex real-time processing, thereby maintaining high throughput while managing device complexity.

Inventive Principle:
Principle #10Preliminary action

3Reliability

If code words are processed sequentially through a single generator, then the device structure is simple, but the error correction performance deteriorates due to processing delays

Engineering Contradiction:
Improveerror correction performanceVSAvoidprocessing delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

By segmenting the code word stream into even-numbered and odd-numbered groups processed by separate syndrome generators, the system eliminates processing delays between continuous code words. Each generator operates independently on its designated group, ensuring timely error detection and correction without sequential bottlenecks, thereby improving reliability while minimizing time loss.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9246515B2Error correction code block having dual-syndrome generator, method thereof, and system having same
Publication Date: 2016.01.26 SAMSUNG ELECTRONICS CO LTD
  • US9246515B2 patent drawing
  • US9246515B2 patent drawing
  • US9246515B2 patent drawing

AI summary

An error correction code block including dual-syndrome generators, which may process a plurality of successive code word without latency, is configured to calculate syndrome values of a corresponding even numbered codeword among the plurality of code words by using one of the dual-syndrome generators, and is configured to calculate syndrome values of a corresponding odd numbered codeword among the plurality of code words by using the other of the dual-syndrome generators.