GPS Receiver Signal Acquisition Using Discrete Cosine Transform

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional GPS receivers are slow in acquiring satellite signals due to the time-consuming Fourier transform process, which delays subsequent signal tracking and positioning processes.

Innovation Solution

Implementing a discrete cosine transform (DCT) demodulation procedure to parse the receiving time base of satellite signals, transforming them into code information and navigation frequency, and performing correlation correction to acquire navigation information, thereby accelerating the signal acquisition process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If Fourier transform is used for signal acquisition, then signal processing can be performed, but the processing speed is slow and time-consuming

Engineering Contradiction:
Improvesignal acquisition speedVSAvoidtime for Fourier transform calculation
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent changes the mathematical transform parameter from Fourier transform to Discrete Cosine Transform (DCT). This parameter change in the signal processing method reduces computational complexity and increases processing speed, directly resolving the contradiction between achieving signal processing and maintaining fast acquisition speed.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If conventional Fourier transform method is used, then complete signal analysis is achieved, but computational complexity is high

Engineering Contradiction:
Improvesignal processing efficiencyVSAvoidcomputational complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies DCT instead of Fourier transform, changing the mathematical parameter of the processing method. DCT has lower computational complexity while maintaining effective signal processing capability, thus improving productivity without excessive device complexity.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent extracts and utilizes only the cosine component (real part) of the transform, discarding the sine component (imaginary part) that is not needed for GPS signal acquisition. This extraction principle reduces computational load while preserving essential signal information.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS7928904B2Signal acquiring method of GPS receiver and digital camera thereof
Publication Date: 2011.04.19 ALTEK (KUNSHAN) CO LTD
  • US7928904B2 patent drawing
  • US7928904B2 patent drawing
  • US7928904B2 patent drawing

AI summary

A signal acquiring method of a GPS receiver and a digital camera thereof, suitable for accelerating a signal acquiring speed of the GPS receiver, are described. The signal acquiring method includes the following steps receiving a plurality of satellite signals; performing a discrete cosine transform (DCT) demodulation procedure, so as to parse a receiving time base of the satellite signals; next, transforming the satellite signals into a code information and a navigation frequency according to the receiving time base of the satellite signals; then, performing a correlation correction procedure to acquire a navigation information from the satellite signals according to the code information and the navigation frequency; which thus accelerates the processing speed on the signal acquiring flow through calculation characteristics of the DCT.