Fast Locking PRS Detection Circuit for Time-Shifted Sequences

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional techniques for detecting digital pseudo-random binary sequences are complex and time-consuming, especially when dealing with time-shifted or mismatched seed sequences, which increases the locking time and complexity of the PRBS comparator.

Innovation Solution

The method involves generating an adaptive pseudo-random sequence seed based on de-serialized data, comparing it to subsequent outputs, and dynamically re-computing seeds to quickly synchronize with the received signal, reducing the need for identical seeds at transmitters and receivers and eliminating the need to examine time-shifted versions of the ADC output.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If conventional PRBS detection techniques are used, then detection reliability is maintained, but detection time and system complexity increase significantly

Engineering Contradiction:
Improvedetection timeVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-computing multiple candidate PRBS sequences at the transmitter side before transmission. The receiver then simply compares the received signal against these pre-computed sequences, eliminating the need for complex real-time sequence generation and significantly reducing detection time while maintaining reliability

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by enabling the receiver to dynamically select and switch between multiple pre-computed PRBS sequences based on the received signal characteristics. This dynamic adaptation allows the system to quickly lock onto the correct sequence without exhaustive searching, reducing both detection time and computational complexity

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If identical seeds are required at transmitters and receivers, then sequence matching accuracy is improved, but adaptability to time-shifted sequences deteriorates

Engineering Contradiction:
Improvesequence matching accuracyVSAvoidadaptability to time-shifted sequences
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent applies universality by designing the PRBS detection system to handle multiple sequence types and time shifts using a unified approach. The transmitter generates multiple candidate sequences that cover various time shifts, and the receiver uses a universal comparison mechanism that works for all cases, eliminating the need for identical seeds while maintaining matching accuracy

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

Solution Approach 2:

The patent uses copying by creating multiple copies of the PRBS sequence at the transmitter with different time shifts. The receiver then compares the received signal against these copied sequences, allowing accurate detection without requiring the receiver to generate identical sequences, thus improving adaptability while maintaining precision

Inventive Principle:
Principle #26Copying

3Reliability

If time-shifted versions of ADC output are examined to handle mismatches, then detection reliability is improved, but detection time and computational load increase

Engineering Contradiction:
Improvedetection reliabilityVSAvoiddetection speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by pre-generating multiple candidate PRBS sequences at the transmitter that account for potential time shifts. This eliminates the need for the receiver to perform time-consuming searches through time-shifted versions of the signal, as the correct sequence is already among the pre-computed candidates, maintaining reliability while improving detection speed

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements skipping by allowing the receiver to directly compare the received signal against pre-computed candidate sequences without performing exhaustive searches through all possible time shifts. This rushes through the detection process by skipping unnecessary computational steps, thereby improving productivity while maintaining detection reliability

Inventive Principle:
Principle #21Skipping (Rushing through)

Data Source

PatentUS20250103297A1Method for detecting digital pseudo-random sequence using fast locking algorithms
Publication Date: 2025.03.27 ADVANCED MICRO DEVICES INC
  • US20250103297A1 patent drawing
  • US20250103297A1 patent drawing
  • US20250103297A1 patent drawing

AI summary

Techniques for detecting a digital pseudo-random sequence (PRS) using fast locking, including repeatedly computing a first PRS seed based on an ADC output, generating a PRS sequence based on the first seed, computing a second PRS seed based on the sequence, and comparing the sequence to the ADC output (comparison results may be provided as a bool signal), until the sequence matches the ADC output. Thereafter, the technique may include re-computing the sequence based on the second seed, re-computing the second seed based on the re-computed sequence and comparing the re-computed sequence to the ADC output. The technique may further include setting a lock when a threshold number of sequences computed from the second seed match the ADC output, and reverting to computing the sequence based on the first seed if a sequence computed from the second seed does not match the ADC output and the lock is not set.