Spread-Spectrum Navigation Using Disparate Frequency Offsets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation and location systems face challenges with cross-correlation issues in CDMA-DSSS systems, particularly the 'near-far' problem, where stronger signals from nearby sources overwhelm weaker signals, degrading accuracy and making it difficult to decode signals effectively, especially in environments with multiple simultaneous signals.

Innovation Solution

A round-trip, spread-spectrum navigation system using CDMA-DSSS signaling with precise frequency division based on disparate reply frequency offsets, ensuring that signals from non-selected devices are nearly orthogonal to the selected device's spreading code, thereby reducing cross-correlation and improving signal-to-noise ratios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If CDMA-DSSS signaling is used with multiple responding devices, then the system capacity increases, but cross-correlation interference between devices degrades signal quality

Engineering Contradiction:
Improvesystem capacityVSAvoidsignal quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The frequency spectrum is segmented into multiple discrete frequency offsets, with each responding device assigned a unique offset. This segmentation allows multiple devices to transmit simultaneously without mutual interference, as their signals occupy distinct frequency sub-bands. The frequency division multiplexing approach directly resolves the cross-correlation problem while maintaining high system capacity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each responding device is assigned a local frequency offset that is distinct from all other devices. This local differentiation ensures that each device's signal has unique spectral characteristics, making it distinguishable from other devices' signals. The frequency offset acts as a local identifier that prevents cross-correlation interference.

Inventive Principle:
Principle #3Local quality

2Difficulty of detecting and measuring

If stronger signals from nearby devices are received, then signal detection is easier, but weaker signals from distant devices are overwhelmed

Engineering Contradiction:
Improvesignal detection easeVSAvoidweak signal detection accuracy
Core Design Contradiction:
Difficulty of detecting and measuringVSMeasurement precision

Solution Approach 1:

The frequency spectrum is divided into discrete offset bins, isolating strong nearby signals from weak distant signals into separate frequency regions. This segmentation prevents strong signals from masking weak signals, as they occupy different spectral zones. The correlator can then process each frequency offset independently, maintaining detection accuracy across all devices regardless of their distance.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The frequency offset acts as an intermediary that separates signals from nearby and distant devices. By introducing this spectral separator, the system prevents the near-far problem where strong nearby signals would otherwise overwhelm weak distant signals. The frequency offset serves as a mediating parameter that enables simultaneous detection of signals across different strength levels.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If frequency division based on disparate reply frequency offsets is used, then cross-correlation is reduced, but system complexity increases

Engineering Contradiction:
Improvecross-correlation reductionVSAvoidfrequency offset management
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Frequency offsets are assigned to responding devices in advance before communication begins. This preliminary assignment eliminates the need for real-time frequency adjustment or complex dynamic management. The correlator simply needs to correlate against the pre-assigned frequency offset pattern, significantly reducing processing complexity while maintaining cross-correlation rejection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

Instead of using complex code sequences for differentiation, the system changes the frequency parameter to distinguish between devices. By using discrete frequency offsets rather than complex temporal codes, the system achieves cross-correlation reduction with simpler processing. The frequency domain separation provides a more efficient parameter space than temporal code differentiation.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

This approach achieves high capacity and large processing gains, significantly reducing cross-correlation interference, allowing for precise location and velocity determination of multiple responding devices, even in environments with significant signal strength variations, and maintaining despread signal-to-noise ratios above 31 db.

Implementation Method 1

Doppler measurements from electromagnetic or acoustic signals

Methodology Applied
Scientific EffectDoppler shift: Doppler Effect

Implementation Method 2

Time-Difference-of-Arrival (TDOA) and Doppler measurement to determine receiver positions

Methodology Applied
Scientific EffectTime difference of arrival: Time of Flight

Data Source

PatentUS11757487B2Systems and methods for long range, high-capacity multipoint distance and velocity measurement
Publication Date: 2023.09.12 KARR LAWRENCE J
  • US11757487B2 patent drawing
  • US11757487B2 patent drawing
  • US11757487B2 patent drawing

AI summary

A round-trip, spread-spectrum navigation and locating system achieves high capacity and large processing gains in one-to-many and many-to-one configurations using round-trip signaling with frequency division based upon precise responding device carrier frequency offsets. Reduced cross-correlation is achieved by assigning these very small disparate frequency offsets to replies from interrogated devices so that the long-term correlation between disparate reply sequences is reduced almost to that of random noise of equivalent energy. The invention supports simultaneous interrogation of multiple responding devices, which responding devices respond essentially simultaneously at a fixed delay after receiving the query. The originating and/or responding devices may be fixed or mobile, permanently or temporarily deployed, terrestrial, airbourne or space-based with any source of power including batteries and solar without limitation. The signaling may be electromagnetic or acoustic with the potential for under-water use.