Data Encoder Logic for Run-Length Reduction and DC Balance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data communication systems face challenges in maintaining effective communication over long distances due to long run-lengths of consecutive 0s or 1s, which can lead to detection issues for receivers, and imbalances between 0s and 1s causing DC imbalance, affecting data transmission reliability and efficiency.

Innovation Solution

The implementation of data encoding schemes that reduce run-lengths, maintain DC balance, and improve transition density through logical operations and bit ordering techniques, such as XOR operations and bit scrambling, which can be used individually or in combination to optimize data transmission.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is transmitted without encoding modifications, then transmission simplicity is maintained, but long run-lengths cause detection issues and communication failures over long distances

Engineering Contradiction:
Improvedetection reliabilityVSAvoidencoding complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by modifying the data bit parameters through logical operations (XOR with pseudo-random sequences) and bit reordering operations. These transformations change the statistical properties of the data stream, reducing run-lengths and improving transition density without fundamentally altering the data content, thereby enhancing detection reliability while maintaining manageable encoding complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces intermediary elements including pseudo-random sequences and bit reordering patterns that act as mediators between the original data and the transmitted signal. These intermediaries transform the data characteristics to prevent long run-lengths and DC imbalance, solving the detection reliability issue while keeping the encoding structure organized and implementable.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If encoding schemes are applied to reduce run-lengths, then detection reliability improves, but power consumption increases due to higher transition density

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent employs dynamic encoding strategies where the encoding approach can be adapted based on data characteristics and transmission conditions. The use of selectable encoding modes and conditional application of logical operations allows the system to optimize between reliability improvement and power consumption, applying more aggressive encoding only when necessary to reduce run-lengths.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes encoding parameters such as the choice of pseudo-random sequences, the frequency of logical operations, and bit reordering patterns to optimize the balance between transition density (affecting power consumption) and run-length reduction (affecting reliability). By adjusting these parameters, the system can achieve reliable transmission while controlling power usage.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If logical operations and bit reordering are applied, then run-length reduction and DC balance improvement are achieved, but device complexity increases

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidencoding circuit complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the encoding process into distinct functional blocks: pseudo-random sequence generation, logical operation units, bit reordering circuits, and DC balance monitoring. This segmentation allows each component to be optimized independently and simplifies the overall design by breaking down the complex encoding function into manageable, modular units that can be implemented efficiently in hardware.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2725716B1Apparatus for improved encoding and associated methods
Publication Date: 2021.12.01 ALTERA CORP
  • EP2725716B1 patent drawingFigure 1
  • EP2725716B1 patent drawingFigure 2
  • EP2725716B1 patent drawingFigure 3~4

AI summary

An apparatus includes an encoder adapted to encode data bits for transmission via a communication link. The encoder includes a logic circuit. The logic circuit is adapted to perform a logic operation on a pattern of bits and the data bits in order to reduce a run-length of the data bits.