Frame Synchronization via Syndrome Null Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing frame synchronization techniques in digital communications, particularly with advanced channel coding, suffer from reduced spectral efficiency due to the need for a known synchronization sequence, leading to unreliable synchronization, especially in noisy conditions.

Innovation Solution

A method and device that determine the frame start position by sliding a window over the received frame, computing syndromes for each block, and selecting the position with the highest number of null elements, eliminating the need for a training sequence and functioning with any block code type, including BCH, RS, and LDPC codes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a known synchronization sequence is added to enable frame synchronization, then synchronization reliability is improved, but spectral efficiency deteriorates due to reduced usable bit rate

Engineering Contradiction:
Improvesynchronization reliabilityVSAvoidspectral efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The invention extracts and eliminates the synchronization sequence from the transmission frame structure. Instead of adding a known sequence for synchronization, the method uses the existing coded data itself by sliding a window over the received frame and computing syndromes for each block position, thereby removing the overhead that reduces spectral efficiency while maintaining synchronization capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The synchronization process becomes self-service by using the inherent properties of the coded data blocks themselves rather than relying on an external known sequence. The syndrome computation on each block position allows the system to self-determine the correct frame start position through the pattern of null syndromes, making the data self-synchronizing

Inventive Principle:
Principle #25Self-service

2Difficulty of detecting and measuring

If a known synchronization sequence is used for frame synchronization, then frame detection capability is improved, but device complexity increases due to the need for additional sequence insertion and detection mechanisms

Engineering Contradiction:
Improveframe detection capabilityVSAvoidsynchronization mechanism complexity
Core Design Contradiction:
Difficulty of detecting and measuringVSDevice complexity

Solution Approach 1:

The syndrome computation mechanism serves multiple functions: it is used both for error detection in the decoding process and for frame synchronization. By reusing the existing syndrome calculation for dual purposes, the invention eliminates the need for separate synchronization detection mechanisms, thereby reducing device complexity while maintaining frame detection capability

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The synchronization detection is performed self-service through the syndrome computation process. The decoder automatically identifies frame boundaries by detecting positions where syndromes are null or have minimum weight, without requiring additional dedicated detection hardware or complex synchronization algorithms

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7995692B2Frame-synchronization method and device
Publication Date: 2011.08.09 ORANGE SA
  • US7995692B2 patent drawing
  • US7995692B2 patent drawing
  • US7995692B2 patent drawing

AI summary

A frame synchronization method and device. The method determines the frame start position D. That position D is the same as a position of a window H sliding along the received frame Tr. For various possible positions of the window H and for various blocks Bi of the window H, the method computes a syndrome Sd(i), and the start position D of the received frame Ti is that for which the number of null elements of a syndrome Sd(i) is highest.