8b/9b Bus Encoding for Two-Aggressor Crosstalk Elimination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

High speed parallel bus architectures face signal integrity issues such as crosstalk, inter-symbol interference, and simultaneous switching output noise, which existing solutions like Data Bus Inversion (DBI) do not adequately address, and are costly to implement due to the need for additional circuit elements or design modifications.

Innovation Solution

An 8b/9b encoding scheme that maps eight-bit data words to nine-bit code words, where each valid code word does not have three consecutive logic-high bits, reducing crosstalk by controlling bit transitions on the parallel bus, thereby eliminating two-aggressor crosstalk while allowing one-aggressor crosstalk to maintain signal integrity at higher clock frequencies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If Data Bus Inversion (DBI) encoding is used to reduce signal integrity issues, then power consumption is reduced by minimizing low-level line drivers, but crosstalk is not adequately addressed and the solution becomes prohibitive when additional circuit elements are required

Engineering Contradiction:
Improvepower consumptionVSAvoidcrosstalk
Core Design Contradiction:
Loss of energyVSObject-affected harmful factors

Solution Approach 1:

The patent changes the encoding parameters by using an 8b/9b transition-based encoding scheme that controls the number of logic transitions rather than simply inverting bits. This approach addresses crosstalk by limiting simultaneous transitions on adjacent lines while maintaining reasonable power consumption characteristics.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the data bus into individual transmission lines and applies transition control independently to each line based on its adjacent lines' states. This segmentation allows targeted reduction of crosstalk between specific adjacent lines without requiring global circuit modifications.

Inventive Principle:
Principle #1Segmentation

2Object-affected harmful factors

If physical layout modifications are made to reduce crosstalk (increasing spacing or adding ground traces), then crosstalk is reduced, but device expense and complexity increase

Engineering Contradiction:
ImprovecrosstalkVSAvoidcircuit elements
Core Design Contradiction:
Object-affected harmful factorsVSDevice complexity

Solution Approach 1:

The patent replaces physical/layout-based crosstalk reduction mechanisms with a logical/encoding-based approach. Instead of modifying physical trace spacing or adding ground traces, the solution uses transition-based encoding to control signal transitions, eliminating the need for additional physical circuit elements.

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

Solution Approach 2:

The patent uses a simple encoding/decoding logic that can be implemented with minimal circuit elements, replacing expensive physical layout modifications. The encoding scheme itself acts as a low-cost virtual barrier against crosstalk without requiring additional hardware resources.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

3Reliability

If trace spacing is increased or ground traces are added to reduce crosstalk, then signal integrity improves, but the physical design becomes prohibitive due to size restrictions

Engineering Contradiction:
Improvesignal integrityVSAvoidbus layout area
Core Design Contradiction:
ReliabilityVSArea of stationary object

Solution Approach 1:

The patent moves the crosstalk reduction problem from the spatial domain (physical layout) to the temporal/domain coding dimension. By controlling when transitions occur through encoding rather than how closely lines are spaced physically, the solution maintains signal integrity without increasing the physical bus area.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Loss of energy

If conventional encoding techniques like DBI are used, then power consumption is reduced, but they do not adequately address crosstalk interference

Engineering Contradiction:
Improvepower consumptionVSAvoidcrosstalk interference
Core Design Contradiction:
Loss of energyVSObject-affected harmful factors

Solution Approach 1:

The patent creates a composite encoding approach that combines elements of transition control and data encoding. The 8b/9b encoding scheme integrates transition management with data representation, simultaneously addressing both power consumption and crosstalk interference that conventional separate approaches could not handle together.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS8614634B28b/9b encoding for reducing crosstalk on a high speed parallel bus
Publication Date: 2013.12.24 NVIDIA CORP
  • US8614634B2 patent drawing
  • US8614634B2 patent drawing
  • US8614634B2 patent drawing

AI summary

Systems and methods for encoding/decoding a data word using an 8b/9b encoding scheme that eliminates two-aggressor crosstalk are disclosed. The 8b/9b encoding scheme enables a data word to be encoded using code words. Each of the valid code words does not include any three consecutive bits having a logic level of logic-high (i.e., ‘1’), and represent transition vectors for consecutive symbols transmitted over the high speed parallel bus. An encoder and corresponding decoder are disclosed for implementing the 8b/9b encoding scheme. In one embodiment, the encoder/decoder implements a modified Fibonacci sequence algorithm. In another embodiment, the encoder/decoder implements a look-up table.