Compressed Sensing for Navigation Data Sampling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems require sampling positioning signals at a Nyquist sampling rate, which is wasteful of processing resources and burdens network transmission, as data is often compressed post-sampling.

Innovation Solution

Applying compressed sensing techniques to sample positioning signals at a sub-Nyquist sampling rate, allowing for compressed sampling and subsequent reconstruction to obtain navigation information, reducing data size and processing burden.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If positioning signals are sampled at Nyquist sampling rate, then signal accuracy is maintained, but processing resources and network transmission burden increase

Engineering Contradiction:
Improvesignal accuracyVSAvoidprocessing resources
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent changes the sampling rate parameter from Nyquist rate to sub-Nyquist rate, enabling compressed sampling that reduces data volume while maintaining sufficient accuracy for navigation applications through subsequent reconstruction algorithms

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts only the essential information from positioning signals through compressed sampling, removing redundant data that would otherwise require full Nyquist-rate sampling, thereby reducing processing burden while preserving navigation accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

2Loss of information

If positioning signals are sampled at Nyquist sampling rate, then complete signal information is captured, but data size and network transmission burden increase

Engineering Contradiction:
Improvesignal information completenessVSAvoiddata size
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent applies compressed sensing to sample at sub-Nyquist rates, changing the sampling parameter to reduce data quantity while using reconstruction algorithms to recover complete navigation information, thus reducing data size without significant information loss

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent uses partial sampling (sub-Nyquist) that captures only the essential portions of the signal needed for navigation, rather than sampling at full Nyquist rate, achieving sufficient information capture with reduced data volume

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If compressed sampling is applied at sub-Nyquist rate, then data size and processing resources are reduced, but signal reconstruction complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidreconstruction complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces reconstruction algorithms as an intermediary process that bridges the gap between compressed sub-Nyquist sampling and full navigation information, enabling efficient processing while managing reconstruction complexity through specialized algorithms

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS8994587B2Compressed sensing for navigation data
Publication Date: 2015.03.31 QUALCOMM INC
  • US8994587B2 patent drawing
  • US8994587B2 patent drawing
  • US8994587B2 patent drawing

AI summary

Methods, apparatuses, and systems are provided for processing positioning signals to obtain navigation information by applying compressed sensing.