Integrated Interleaved Encoding With Low-Latency Codeword Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Integrated interleaved codes face inefficiencies in hardware requirements and latency due to complex arithmetic operations, particularly in error correction and data transmission across noisy channels.

Innovation Solution

A new mapping method for integrated interleaved encoding that reduces hardware needs by simplifying operations to addition and minimizing latency, using generator polynomials to systematically encode data and generate codewords with fewer arithmetic steps.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If complex arithmetic operations are used for integrated interleaved encoding, then error correction capability is improved, but hardware complexity and latency increase

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

Solution Approach 1:

The patent replaces complex arithmetic operations (multiplication, division) with simpler operations (addition, subtraction, bit shifting) in the encoding process. This substitution maintains error correction capability while significantly reducing hardware complexity and computational latency.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent modifies the encoding parameters and mathematical operations used in integrated interleaved codes. By changing from general arithmetic operations to specific simplified operations (such as using addition instead of multiplication), the system achieves the same error correction performance with reduced hardware requirements.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If complex arithmetic operations are used for integrated interleaved encoding, then error correction capability is improved, but latency increases

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

Solution Approach 1:

The patent replaces complex arithmetic operations (multiplication, division) with simpler operations (addition, subtraction, bit shifting) in the encoding process. This substitution maintains error correction capability while significantly reducing hardware complexity and computational latency.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent eliminates unnecessary intermediate computational steps in the encoding process. By directly computing codewords using simplified operations rather than performing multiple sequential arithmetic steps, the system reduces computational latency while maintaining encoding accuracy.

Inventive Principle:
Principle #21Skipping (Rushing through)

3Reliability

If traditional encoding methods are used, then error correction is achieved, but hardware requirements increase

Engineering Contradiction:
Improveerror correctionVSAvoidhardware requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent replaces complex arithmetic operations (multiplication, division) with simpler operations (addition, subtraction, bit shifting) in the encoding process. This substitution maintains error correction capability while significantly reducing hardware complexity and computational latency.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent modifies the encoding parameters and mathematical operations used in integrated interleaved codes. By changing from general arithmetic operations to specific simplified operations (such as using addition instead of multiplication), the system achieves the same error correction performance with reduced hardware requirements.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8161360B1Integrated interleaved codes
Publication Date: 2012.04.17 SK HYNIX MEMORY SOLUTIONS AMERICA INC
  • US8161360B1 patent drawing
  • US8161360B1 patent drawing
  • US8161360B1 patent drawing

AI summary

Integrated interleaved encoding is performed by obtaining a first piece of input data and a second piece of input data. The first piece of input data is systematically encoded using a first generator polynomial to obtain a first codeword. A second codeword is generated based at least in part on the second piece of input data and the first codeword. This includes by systematically encoding information based at least in part on the second piece of input data and the first codeword using a second generator polynomial. The first codeword and the second codeword are output.