Decoder Circuit Product Generation Using Segmented Error Values

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing error correction techniques in integrated circuits, such as forward error correction, can be difficult to implement efficiently and result in significant limitations, particularly in integrated circuits where corrupted data can render the circuit unusable until corrected.

Innovation Solution

A decoder circuit comprising multiple memory elements and an adder circuit that generates a product by combining error values, utilizing a Reed-Solomon decoder and Galois Field division to efficiently correct errors, with memory elements implemented in an integrated circuit having programmable resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If forward error correction techniques are implemented in integrated circuits, then data reliability is improved, but device complexity and resource consumption increase significantly

Engineering Contradiction:
Improvedata reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the second error value into multiple portions (first portion, second portion, third portion, fourth portion) and distributes them across separate memory elements. This segmentation allows the error correction function to be divided into manageable parts, reducing the complexity of any single memory element while maintaining the overall correction capability through parallel operation of multiple segmented components.

Inventive Principle:
Principle #1Segmentation

2Reliability

If forward error correction techniques are implemented in integrated circuits, then data reliability is improved, but resource consumption increases significantly

Engineering Contradiction:
Improvedata reliabilityVSAvoidresource consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent divides the error correction resources into multiple specialized memory elements, each handling a specific portion of the error value. This segmentation optimizes resource utilization by assigning dedicated storage capacity to each error portion, thereby reducing the total resource consumption compared to a single large-scale error correction implementation.

Inventive Principle:
Principle #1Segmentation

3Reliability

If traditional error correction methods are used, then error detection capability is maintained, but latency increases

Engineering Contradiction:
Improveerror detection capabilityVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the error correction process into parallel operations across multiple memory elements, where each element processes a specific portion of the error value simultaneously. This parallel segmentation eliminates sequential processing delays, thereby reducing latency while maintaining comprehensive error detection capability across all error portions.

Inventive Principle:
Principle #1Segmentation

4Reliability

If complex error correction protocols are implemented, then error correction accuracy is improved, but ease of manufacture deteriorates

Engineering Contradiction:
Improveerror correction accuracyVSAvoidease of manufacture
Core Design Contradiction:
ReliabilityVSEase of manufacture

Solution Approach 1:

The patent simplifies manufacturing by segmenting the error correction functionality into standardized memory element modules. Each memory element handles a specific portion of the error value with identical or similar structural designs, enabling modular fabrication processes. This segmentation transforms a complex monolithic error correction protocol into manageable, repeatable manufacturing units.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS8869013B1Circuit enabling and a method of generating a product in a decoder circuit
Publication Date: 2014.10.21 XILINX INC
  • US8869013B1 patent drawing
  • US8869013B1 patent drawing
  • US8869013B1 patent drawing

AI summary

A circuit enabling generating a product in a decoder circuit is disclosed. The circuit comprises a first memory element coupled to receive a first error value and a first portion of a second error value; a second memory element coupled to receive the first error value and a second portion of the second error value; and an adder circuit coupled to add an output of the first memory element and an output of the second memory element. The output of the first memory element is generated in response to an address based on the first error value and the first portion of the second error value, and the output of the second memory element is generated in response to an address based on the first error value and the second portion of the second error value. A method for generating a product in a decoder circuit is also disclosed.