Patent ID: 7995860
Filing Date: 2011-08-09
Classification: G01S,G06F,H04B

Abstract:
1. A Global Positioning System (GPS) receiving apparatus for receiving spectrum-spreading signals from a plurality of GPS satellites and calculating a position on the basis of the received signals, comprising: fast Fourier transform unit for performing a fast Fourier transform on a received signal having a carrier wave modulated with a signal obtained by spectrum-spreading data with a spread code; a first memory in which a result of the fast Fourier transform of the received signal obtained by the fast Fourier transform unit is stored; a second memory in which a result of fast Fourier transform of the spread code used in modulating the received signal is stored; multiplying unit for multiplying the fast Fourier transform result of the received signal read from the first memory by the result of the fast Fourier transform of the spread code read from the second memory; inverse fast Fourier transform unit for performing an inverse fast Fourier transform on a result obtained by the multiplying unit to obtain a correlation detection output between the received signal and the spread code; unit for searching for a peak of a correlation between the received signal and the spread code based on the correlation detection output obtained by the inverse fast Fourier transform unit to detect correlation points between the received signal and the spread code; and unit for calculating the position of the GPS receiving apparatus based on the plurality of correlation points, wherein the fast Fourier transform of the received signal and the fast Fourier transform of the spread code are performed every M periods, where M is a power of two that is two or more, of the spread code, wherein in the fast Fourier transform of the received signal all frequency components of the received signal are not simultaneously calculated, the fast Fourier transform is divided into L times, where L is an integer of two or more, so that same calculation structure components in the fast Fourier transform are set to a unit, and the fast Fourier transform of the received signal is performed every 1/L.