Trellis-Based Lock Detector for Digital Signal Noise Discrimination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing carrier lock detectors are dependent on signal amplitude and struggle to reliably distinguish between a digitally modulated informative signal and noise at low signal-to-noise ratios, often indicating an out-of-lock condition even when the carrier is locked, and exhibit high complexity.

Innovation Solution

A trellis-based lock detector and method that perform multi-symbol observations, recursively compute cumulative branch metrics, and store data in a traceback matrix to evaluate the status of the lock, independent of signal amplitude, using a trellis structure to differentiate between informative and noise signals by analyzing the consistency of global survivor conditions over time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional phase lock loop or signal power detectors are used, then the lock detection can be implemented with simple hardware, but the detector performance becomes dependent on carrier signal amplitude and may indicate out-of-lock condition at low signal-to-noise ratios

Engineering Contradiction:
Improvehardware complexityVSAvoidlock detection reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent replaces traditional amplitude-based detection mechanisms (phase lock loops, signal power detectors) with a trellis-based statistical analysis approach. Instead of relying on carrier amplitude, the system uses multi-symbol observations and cumulative branch metrics to detect lock status, substituting mechanical/electrical detection with a mathematical modeling approach that is inherently more robust to amplitude variations and noise.

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

Solution Approach 2:

The invention changes the detection parameter from carrier amplitude to trellis path consistency. By evaluating whether the global survivor path remains consistent across multiple symbols and whether cumulative branch metrics follow expected patterns, the system detects lock status based on signal structure rather than amplitude, making it insensitive to signal strength variations.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If signal amplitude independent lock detectors are used, then the lock detection becomes reliable at low signal-to-noise ratios, but the device complexity increases significantly

Engineering Contradiction:
Improvelock detection reliabilityVSAvoidhardware complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the detection process into distinct computational stages: multi-symbol observation, cumulative branch metric computation, global survivor identification, and consistency evaluation. Each stage processes data in a modular fashion, allowing the complex trellis-based detection to be implemented through a sequence of simpler operations rather than a monolithic complex system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system uses cumulative branch metrics that replicate the expected trellis structure and path relationships. By comparing the actual received signal against the predicted trellis evolution through cumulative metrics, the detector creates a virtual model of lock status that can be evaluated without requiring complex hardware changes.

Inventive Principle:
Principle #26Copying

3Measurement precision

If multi-symbol observations with cumulative branch metrics are performed, then the ability to discriminate between informative signal and noise is improved, but the computational complexity increases

Engineering Contradiction:
Improvesignal discrimination precisionVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary computations of cumulative branch metrics over multiple symbols before making the final lock detection decision. By accumulating evidence across multiple observations and pre-computing the global survivor path, the system builds a robust statistical foundation that improves discrimination precision while organizing the computational workload in advance rather than at the decision moment.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS7675987B2Trellis-based lock detector
Publication Date: 2010.03.09 QUASONIX
  • US7675987B2 patent drawing
  • US7675987B2 patent drawing
  • US7675987B2 patent drawing

AI summary

A trellis-based lock detector and method for digitally modulated signals are presented. A global survivor for consecutive time indexes is computed as a maximum cumulative branch metric corresponding to a given time index for consecutive branches of the trellis structure. The invention is based on a concept that for a noise signal entering the lock detector, in contrast to an informative signal, the probability of a long succession of true evaluations of a global survivor is very small. The latter allows for using data, representative of the number of consecutive true conditions for a global survivor over an averaging time, as an informative parameter for making a decision on the status of lock detection.