Frame Line Coding With Running Disparity and Mixed Hamming Distance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Communication systems face a trade-off between throughput and error resilience due to the selection of line-codes, where higher error resilience results in lower code rate and vice versa, and maintaining synchronization during idle signals is challenging due to the need for line-code compliant idle signals.

Innovation Solution

A communication system that encodes frames using two line-codes with different Hamming distances for different parts of a frame, while maintaining absolute running disparity within bounds, allowing for flexible error resilience and bandwidth efficiency based on channel conditions and data type.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a line-code with higher minimal Hamming distance is used, then error resilience is improved, but code rate decreases and throughput is reduced

Engineering Contradiction:
Improveerror resilienceVSAvoidthroughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The frame is divided into multiple parts, each encoded with a different line-code having appropriate Hamming distance for that specific part. Critical parts use higher Hamming distance codes for error resilience, while non-critical parts use lower Hamming distance codes for higher throughput.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different parts of the frame are assigned different line-codes with locally optimized Hamming distances according to their specific requirements. This allows each part to have the appropriate error protection level without unnecessarily reducing the overall throughput.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If different line-codes are used for different parts of a frame, then flexibility in error resilience is improved, but maintaining running disparity becomes more complex

Engineering Contradiction:
Improveflexibility in error resilienceVSAvoidrunning disparity maintenance
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The encoder uses feedback from the running disparity state to select appropriate code words from each line-code. The running disparity is continuously monitored and fed back to guide the selection of code words that maintain the disparity within acceptable bounds while using different line-codes for different frame parts.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically switches between different line-codes for different parts of the frame based on the data type and channel conditions. The encoder adapts the line-code selection and code word selection in real-time to maintain running disparity while providing flexible error resilience.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9401729B2Maintaining running disparity while utilizing different line-codes
Publication Date: 2016.07.26 VALENS SEMICON
  • US9401729B2 patent drawing
  • US9401729B2 patent drawing
  • US9401729B2 patent drawing

AI summary

Methods and systems for encoding a frame utilizing at least two line-codes having different minimal Hamming distances. The method includes maintaining over the frame absolute value of running disparity lower than or equal to K, while: encoding a first part of the frame utilizing a first line-code having a binary code word length N′ and a minimal Hamming distance D′; and encoding a second part of the frame utilizing a second line-code having a binary code word length N″ and a minimal Hamming distance D″ lower than D′. Where the value of K is lower than both N′/2 and N″/2.