Statistical Word Boundary Detection for Raw Serialized Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional digital fiber optic links require complex and power-intensive formatting at the transmitter, making them resource-intensive and sensitive to environmental factors, whereas analog links degrade due to medium properties like dispersion and dissipative loss.

Innovation Solution

A method and system that statistically determine word boundaries in data streams using processors, inferring boundaries based on statistical properties, allowing for reduced processing overhead and alignment, enabling reliable digital transmission without extensive formatting at the transmitter.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If conventional digital fiber optic links use standardized formatting at the transmitter, then transmission reliability is improved, but device complexity and power consumption increase

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidformatting complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Instead of performing formatting operations at the transmitter as in conventional systems, this patent inverts the approach by performing statistical word boundary detection and alignment at the receiver end. The transmitter sends raw serialized data without formatting, while the receiver uses statistical analysis to identify word boundaries and reconstruct the original data structure, thereby reducing transmitter complexity while maintaining transmission reliability.

Inventive Principle:
Principle #13The other way round (Inversion)

Solution Approach 2:

The system enables the receiver to autonomously perform word boundary detection and data alignment using statistical properties of the received signal. The receiver analyzes autocorrelation and power spectral density to self-determine synchronization points without requiring auxiliary formatting hardware at the transmitter, making the receiver self-sufficient in handling data structure recovery.

Inventive Principle:
Principle #25Self-service

2Reliability

If conventional digital links use high-speed digital logic devices for formatting, then transmission fidelity is improved, but use of energy and hardware resources increase

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

Solution Approach 1:

The patent replaces the mechanical/digital logic-based formatting system at the transmitter with a statistical signal processing approach at the receiver. Instead of using high-speed digital logic devices to enforce formatting, the system uses autocorrelation analysis and power spectral density measurements to statistically determine word boundaries, substituting complex digital formatting hardware with computationally efficient statistical methods.

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

Solution Approach 2:

The system changes the operational parameters from active formatting enforcement to passive statistical detection. By analyzing the autocorrelation function and power spectral density of the received signal, the system identifies synchronization points based on statistical characteristics rather than requiring active formatting hardware, thereby reducing power consumption while maintaining transmission fidelity.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If analog links are used to avoid digital hardware, then resource consumption is reduced, but signal stability deteriorates due to environmental factors

Engineering Contradiction:
Improvehardware resourcesVSAvoidsignal stability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent introduces statistical analysis as an intermediary between the analog/digital interface and data reconstruction. By using autocorrelation and power spectral density analysis as intermediate processing steps, the system can work with simple serialized data streams while achieving reliable word boundary detection, thereby bridging the gap between resource-constrained transmission and stable data recovery.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8688617B2Statistical word boundary detection in serialized data streams
Publication Date: 2014.04.01 ASSOCIATED UNIVERSITIES INC
  • US8688617B2 patent drawing
  • US8688617B2 patent drawing
  • US8688617B2 patent drawing

AI summary

Methods, systems, and devices using an algorithm that consists of scoring the bits in the data stream with a periodicity of N, where N is the word-length in bits, and then selecting as the most significant bit the one which receives the highest score after some large number of samples are disclosed. The condition under which bit bk receives a point depends on the binary format.