GPS receiving apparatus and GPS satellite signal receiving method

• US 7,209,514 B2
• Filed: 02/25/2003
• Issued: 04/24/2007
• Est. Priority Date: 02/27/2002
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Tanaka, Katsuyuki, Takahashi, Hideki, Takada, Masayuki, Sanmiya, Jason, Teranishi, Koichiro
• Primary Examiner(s): Corrielus; Jean B.
• Assistant Examiner(s): Bolourchi; Nader
• Application Number:
  US10/373,550
• Publication Number:
  US 20030231704A1
• Time in Patent Office: 1,519 Days
• Field of Search: 375147-150, 375/130, 375/134, 375/137, 375/142, 375/146, 375/346, 342/357.12, 342/357.06, 342/357.03, 342/357.08, 342/357.1, 342/357.15, 342/357.09, 342/357.13, 342/357.16
• US Class Current: 375/150
• CPC Class Codes: G01S 19/28 Satellite selection
• CPC Class Codes: G01S 19/29 carrier including Doppler, related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/30 code related G01S19/246 takes precedence
• CPC Class Codes: G01S 19/34 Power consumption
• CPC Class Codes: G01S 19/35 Constructional details or hardware or software details of the signal processing chain

Abstract

Disclosed is a GPS receiving apparatus including a synchronous acquisition unit and a synchronous hold unit. The synchronous acquisition unit detects a correlation between a spread code of a received signal from a GPS satellite and a spread code provided by the apparatus in order to detect a phase of the spread code of the received signal and a carrier frequency of the received signal. The synchronous hold unit has a plurality of channels and allocates one of the channels to one of a plurality of GPS satellites. The synchronous hold unit also establishes initial values based on the spread code phase of the received signal following detection by the synchronous acquisition unit as well as on the likewise-detected carrier frequency of the received signal, before starting synchronous hold of the spread code and the carrier frequency regarding the signal from the GPS satellite in question while decoding the signal from the GPS satellite.

Claims

1. A global positioning system receiving apparatus comprising:

a synchronous acquisition unit which detects a correlation between a spread code of a received signal from a global positioning system satellite and a spread code provided by the apparatus in order to detect a phase of the spread code of said received signal for synchronous acquisition of said spread code of said received signal, said synchronous acquisition unit further detecting a carrier frequency of said received signal when said spread code of said received signal is acquired synchronously; and

a synchronous hold unit which has a plurality of channels and which allocates one of said channels to one of a plurality of global positioning system satellites when a spread code of the received signal from the global positioning system satellite in question is synchronously acquired and a carrier frequency of the received signal from the global positioning system satellite in question is detected, said synchronous hold unit further establishing initial values based on the spread code phase of said received signal following detection by said synchronous acquisition unit as well as on the likewise-detected carrier frequency of said received signal, before starting synchronous hold of said spread code and said carrier frequency regarding the signal from the global positioning system satellite in question while decoding the signal from said global positioning system satellite.

2. A global positioning system receiving apparatus according to claim 1, wherein said synchronous hold unit conducts a search for a signal within a range established on the basis of the spread code phase of said received signal and said carrier frequency following detection by said synchronous acquisition unit, said synchronous hold unit further starting a synchronous hold operation on said carrier frequency through a closed loop arrangement when a significant signal strength is detected.

3. A global positioning system receiving apparatus according to claim 1, wherein clock signals for use by said synchronous acquisition unit and said synchronous hold unit are generated by a single oscillator;

wherein said synchronous acquisition unit sets to a memory said received signal coming from any one of said global positioning system satellites and spanning a predetermined period of time, said synchronous acquisition unit further detecting the spread code phase and said carrier frequency of said received signal with regard to the signal that has been set to said memory; and

wherein said synchronous hold unit corrects the spread code phase of said received signal in a manner compensating for a time period from the time said synchronous acquisition unit sets to said memory said received signal from the global positioning system satellite in question, until said synchronous acquisition unit detects the spread code phase of said received signal, before starting a synchronous hold operation.

4. A global positioning system receiving apparatus according to claim 1, wherein said synchronous acquisition unit detects a signal strength of said received signal of which the spread code has been acquired synchronously;

and

wherein said synchronous hold unit compares the signal strength of a synchronously held signal with the signal strength of said received signal detected by said synchronous acquisition unit in order to determine whether said synchronously held signal is valid.

5. A global positioning system receiving apparatus according to claim 1, wherein said synchronous acquisition unit detects a signal strength of said received signal of which the spread code has been acquired synchronously;

and

wherein said synchronous hold unit establishes frequency characteristics of a filter arrangement in a synchronous hold loop based on the signal strength of said received signal detected by said synchronous acquisition unit.

6. A global positioning system receiving apparatus according to claim 1, wherein, every time said synchronous acquisition unit detects a spread code phase and a carrier frequency of a received signal from any one global positioning system satellite, said synchronous acquisition unit outputs information about the detected spread code phase and carrier frequency of said received signal;

and

wherein, every time said synchronous hold unit receives either said information about said spread code phase and said carrier frequency of said received signal or information based on said spread code phase and said carrier frequency from said synchronous acquisition unit, said synchronous hold unit has a different channel assigned and starts a synchronous hold operation successively.

7. A global positioning system receiving apparatus according to claim 1, further comprising a control unit for generating information to be sent to said synchronous hold unit, said information being generated on the basis of information about said spread code phase and said carrier frequency of said received signal following detection by said synchronous acquisition unit.

8. A global positioning system receiving apparatus according to claim 7, further comprising a memory for storing orbit information about said global positioning system satellites, said memory being accessible from said control unit;

wherein, based on the information about said spread code phase and said carrier frequency of said received signal from one global positioning system satellite following detection by said synchronous acquisition unit, said control unit generates setting information to be sent to a channel assigned to said synchronous hold unit regarding said one global positioning system satellite and feeds the generated setting information to said synchronous hold unit;

said control unit further referencing said information about said spread code phase and said carrier frequency of said received signal from said one global positioning system satellite as well as said orbit information stored in said memory in order to generate the setting information for synchronously holding the received signal from another global positioning system satellite and to send the generated setting information to another channel of said synchronous hold unit.

9. A global positioning system receiving apparatus according to claim 7, further comprising a memory for storing orbit information about said global positioning system satellites, said memory being accessible from said control unit;

wherein, based on said orbit information stored in said memory, said control unit computes error information about the carrier frequency of a global positioning system satellite in a receivable position and either a line-of-sight distance or a line-of-sight distance error regarding the global positioning system satellite in question, and supplies results of the computation to said synchronous acquisition unit;

wherein, after detecting the spread code phase and the carrier frequency of said received signal from one global positioning system satellite and upon receipt of information from said control unit as well as the information about the detected spread code phase and carrier frequency of said received signal from said one global positioning system satellite, said synchronous acquisition unit estimates a carrier frequency and a spread code phase of the received signal from another receivable global positioning system satellite in order to acquire synchronously the received signal from said another receivable global positioning system satellite near the estimated carrier frequency and spread code phase.

10. A global positioning system receiving apparatus according to claim 1, wherein said synchronous acquisition unit acquires synchronously the received signals from a number of global positioning system satellites large enough for positioning computation, before getting deprived of either a power voltage or a clock signal supplied to said synchronous acquisition unit.

11. A global positioning system receiving apparatus according to claim 1, wherein, if said synchronous hold unit loses a synchronous hold state, then said synchronous hold unit transfers to said synchronous acquisition unit information about each of the global positioning system satellites that were held synchronously as well as information about the spread code phase and the carrier frequency of each global positioning system satellite having been synchronously held;

and

wherein, based on the information transferred from said synchronous hold unit, said synchronous acquisition unit conducts search for synchronous acquisition near the spread code phase and carrier frequency of each of the received signals from the global positioning system satellites that were held synchronously, and transfers to said synchronous hold unit information about the detected spread code phase and carrier frequency from the search preparatory to resuming the synchronous hold operation.

12. A global positioning system receiving apparatus according to claim 1, wherein said synchronous acquisition unit multiples a result of a fast Fourier transform of the received signal from each of said global positioning system satellites by a result of a fast Fourier transform of said spread code used in said received signal from the global positioning system satellite in question, said synchronous acquisition unit further detecting the spread code phase and carrier frequency of said received signal from each of said global positioning system satellites on the basis of the result of the multiplication.

13. A global positioning system receiving apparatus according to claim 12, wherein said synchronous acquisition unit includes:

fast Fourier transformation means for performing a fast Fourier transform of said received signal from each of said global positioning system satellites;

a first memory to which to write the result of the fast Fourier transform sent from said fast Fourier transformation means;

a second memory which stores the result of the fast Fourier transform of said spread code used in said received signal from each of said global positioning system satellites;

multiplying means for multiplying the result of the fast Fourier transform retrieved from said first memory, by the result of the fast Fourier transform of said spread code following retrieval from said second memory;

memory controlling means for shifting a memory address by an amount reflecting said carrier frequency before reading either the result of the fast Fourier transform of said received signal or the result of the fast Fourier transform of said spread code, from the shifted address within said first memory or said second memory respectively;

inverse fast Fourier transformation means for performing an inverse fast Fourier transform of the result of the multiplication from said multiplying means in order to output a correlation detected between said received signal and said spread code; and

correlation point detecting means for detecting a correlation point between said received signal and said spread code by searching for a peak of correlation between said received signal and said spread code based on the output of correlation detection from said inverse fast Fourier transformation means.

14. A global positioning system receiving apparatus according to claim 12, wherein said synchronous acquisition unit includes:

fast Fourier transformation means for performing a fast Fourier transform of said received signal from each of said global positioning system satellites;

a first memory to which to write the result of the fast Fourier transform sent from said fast Fourier transformation means;

a second memory which stores the result of the fast Fourier transform of said spread code used in said received signal from each of said global positioning system satellites;

multiplying means for multiplying the result of the fast Fourier transform retrieved from said first memory, by the result of the fast Fourier transform of said spread code following retrieval from said second memory;

inverse fast Fourier transformation means for performing an inverse fast Fourier transform of the result of the multiplication from said multiplying means in order to output a correlation detected between said received signal and said spread code; and

correlation point detecting means for detecting a correlation point between said received signal and said spread code by searching for a peak of said correlation based on the output of correlation detection from said inverse fast Fourier transformation means while shifting a memory address from which to read either the result of the fast Fourier transform of said received signal or the result of the fast Fourier transform of said spread code from within said first memory or said second memory respectively.

15. A global positioning system receiving apparatus according to claim 12, wherein the fast Fourier transform of said received signal and the fast Fourier transform of said spread code are performed at intervals of M periods of said spread code, M being at least 2 to the n-th power, n being an integer.

16. A global positioning system receiving apparatus according to claim 15, wherein, upon carrying out the fast Fourier transform of said received signal from any one of said global positioning system satellites, said synchronous acquisition unit obtains a number of data spanning one period of said spread code by preprocessing the data which constitute said received signal from the global positioning system satellite in question and which span M periods of said spread code, M being at least 2 to the n-th power, n being an integer, said synchronous acquisition unit further performing a fast Fourier transform of the data spanning one period of said spread code resulting from said preprocessing.

17. A global positioning system receiving apparatus according to claim 16, wherein said preprocessing involves executing an algorithm for computing a subset composed of S[0], . . . S[N−

1] in a Fourier transform, N being the number of data making up the received signal which comes from said global positioning system satellite and which spans M periods of said spread code, said subset being part of the data composed of d[0], . . . d[MN−

1] making up said received signal; and

wherein it is assumed that S[k]=D[k·

times·

M+r], where D represents a Fourier transform of data d;

k denotes 0, 1, . . . , N−

1; and

r stands for a constant based on a Doppler frequency, provided 0.1toreq·

r<

M.

18. A global positioning system receiving apparatus according to claim 16, wherein, if the total number of data constituting said received signal from said global positioning system satellite and spanning M periods of said spread code is denoted by MN, then said preprocessing involves regarding every M data elements as one word to be stored into a memory, so that said memory stores M words making up the data which constitute said received signal from said global positioning system satellite and which span the M periods of said spread code, before a fast Fourier transform is performed on the data placed in said memory on a word by word basis.

19. A global positioning system receiving apparatus comprising:

a preprocessing unit which, given a received signal with a carrier modulated by a signal having data spread-spectrum-encoded by a spread code, preprocesses the data that span M periods of said spread code in order to obtain a number of data spanning one period of said spread code, M being at least 2 to the n-th power, n being an integer;

fast Fourier transformation means for performing a fast Fourier transform of the received signal data spanning one period of said spread code following the preprocessing;

a first memory to which to write the result of the fast Fourier transform sent from said fast Fourier transformation means;

a second memory which stores the result of the fast Fourier transform of said spread code used in said received signal;

multiplying means for multiplying the result of the fast Fourier transform retrieved from said first memory, by the result of the fast Fourier transform of said spread code following retrieval from said second memory;

inverse fast Fourier transformation means for performing an inverse fast Fourier transform of the result of the multiplication from said multiplying means in order to output a correlation detected between said received signal and said spread code; and

correlation point detecting means for detecting a correlation point between said received signal and said spread code by searching for a peak of correlation between said received signal and said spread code based on the output of correlation detection from said inverse fast Fourier transformation means;

wherein said preprocessing unit executes an algorithm for computing a subset composed of SF[0], . . . S[N−

1] in a Fourier transform, N being the number of data making up the received signal which comes from a global positioning system satellite and which spans M periods of said spread code, said subset being part of the data composed of d[0], . . . d[MN−

1] making up said received signal; and

wherein it is assumed that S[k]=D[k·

times·

M+r], where D represents a Fourier transform of data d;

k denotes 0, 1, . . . , N−

1; and

r stands for a constant based on a Doppler frequency, provided 0.1toreq·

r<

M.

20. A global positioning system receiving apparatus according to claim 19, wherein, if the total number of data constituting said received signal from a global positioning system satellite and spanning M periods of said spread code is denoted by MN, then said preprocessing unit regards every M data elements as one word to be stored into a memory, so that said memory stores M words making up the data which constitute said received signal from said global positioning system satellite and which span the M periods of said spread code, before a fast Fourier transform is performed on the data placed in said memory on a word by word basis.

21. A global positioning system satellite signal receiving method comprising the steps of:

performing synchronous acquisition by detecting a correlation between a spread code of a received signal from a global positioning system satellite and a spread code provided by a receiving side in order to detect a phase of the spread code of said received signal for synchronous acquisition of said spread code of said received signal, said synchronous acquisition step further detecting a carrier frequency of said received signal when said spread code of said received signal is acquired synchronously; and

performing synchronous hold by allocating one of a plurality of channels to any one of a plurality of global positioning system satellites when a spread code of the received signal from the global positioning system satellite in question is synchronously acquired and a carrier frequency of the received signal from the global positioning system satellite in question is detected, said synchronous hold step further establishing initial values based on the spread code phase of said received signal following detection in said synchronous acquisition step as well as on the likewise-detected carrier frequency of said received signal, before starting synchronous hold of said spread code and said carrier frequency regarding the signal from the global positioning system satellite in question while decoding the signal from said global positioning system satellite.

22. A global positioning system satellite signal receiving method according to claim 21, wherein said synchronous hold step conducts a search for a signal within a range established on the basis of the spread code phase of said received signal and said carrier frequency following detection in said synchronous acquisition step, said synchronous hold step further starting a synchronous hold operation on said carrier frequency through a closed loop arrangement when a significant signal strength is detected.

23. A global positioning system satellite signal receiving method according to claim 21, wherein clock signals for use in said synchronous acquisition step and said synchronous hold step are generated by a single oscillator;

wherein said synchronous acquisition step sets to a memory said received signal which comes from any one of said global positioning system satellites and which spans a predetermined period of time, said synchronous acquisition step further detecting the spread code phase and said carrier frequency of said received signal with regard to the signal that has been set to said memory; and

wherein said synchronous hold step corrects the spread code phase of said received signal in a manner compensating for a time period from the time said synchronous acquisition step sets to said memory said received signal from the global positioning system satellite in question, until said synchronous acquisition step detects the spread code phase of said received signal, before starting a synchronous hold operation.

24. A global positioning system satellite signal receiving method according to claim 21, wherein said synchronous acquisition step detects a signal strength of said received signal of which the spread code has been acquired synchronously;

and

wherein said synchronous hold step compares the signal strength of a synchronously held signal with the signal strength of said received signal detected in said synchronous acquisition step in order to determine whether said synchronously held signal is valid.

25. A global positioning system satellite signal receiving method according to claim 21, wherein said synchronous acquisition step detects a signal strength of said received signal of which the spread code has been acquired synchronously;

and

wherein said synchronous hold step establishes frequency characteristics of a filter arrangement in a synchronous hold loop based on the signal strength of said received signal detected in said synchronous acquisition step.

26. A global positioning system satellite signal receiving method according to claim 21, wherein, every time said synchronous acquisition step detects a spread code phase and a carrier frequency of a received signal from any one global positioning system satellite, said synchronous acquisition step outputs information about the detected spread code phase and carrier frequency of said received signal;

and

wherein, every time said synchronous hold step receives either said information about said spread code phase and said carrier frequency of said received signal or information based on said spread code phase and said carrier frequency from said synchronous acquisition step, said synchronous hold step has a different channel assigned and starts a synchronous hold operation successively.

27. A global positioning system satellite signal receiving method according to claim 21, and for use with a memory for storing orbit information about said global positioning system satellites, the method further comprising the step of:

generating initial setting information used for synchronously holding said received signal from said one global positioning system satellite in said synchronous hold step, based on the information about said spread code phase and said carrier frequency of said received signal from one global positioning system satellite following detection in said synchronous acquisition step;

said initial setting generating step further referencing said information about said spread code phase and said carrier frequency of said received signal from said one global positioning system satellite as well as said orbit information stored in said memory in order to generate initial setting information for synchronously holding the received signal from another global positioning system satellite.

28. A global positioning system satellite signal receiving method according to claim 21, and for use with a memory for storing orbit information about said global positioning system satellites, said memory being accessible from a control unit, the method further comprising the step of:

effecting control by computing error information about the carrier frequency of a global positioning system satellite in a receivable position and either a line-of-sight distance or a line-of-sight distance error regarding the global positioning system satellite in question based on said orbit information stored in said memory, before transferring results of the computation to said synchronous acquisition step for use therein;

wherein, after detecting the spread code phase and the carrier frequency of said received signal from one global positioning system satellite and upon receipt of the information computed in said control step as well as the information about the detected spread code phase and carrier frequency of said received signal from said one global positioning system satellite, said synchronous acquisition step estimates a carrier frequency and a spread code phase of the received signal from another receivable global positioning system satellite in order to acquire synchronously the received signal from said another receivable global positioning system satellite near the estimated carrier frequency and spread code phase.

29. A global positioning system satellite signal receiving method according to claim 21, further comprising the steps of:

if said synchronous hold step loses a synchronous hold state, then performing repeat synchronous acquisition involving a search for synchronous acquisition of a spread code phase and a carrier frequency of a satellite signal based on information about the global positioning system satellites that were held synchronously as well as on the spread code phase and carrier frequency of said received signal from each of said global positioning system satellites having been held synchronously, said search being conducted near the spread code phase and the carrier frequency of each global positioning system satellite that was synchronously held; and

effecting repeat synchronous hold comprising resumption of the synchronous hold operation following said repeat synchronous acquisition step and based on information about the detected spread code phase and carrier frequency.

30. A global positioning system satellite signal receiving method according to claim 21, wherein said synchronous acquisition step multiples a result of a fast Fourier transform of the received signal from each of said global positioning system satellites by a result of a fast Fourier transform of said spread code used in said received signal from the global positioning system satellite in question, said synchronous acquisition step further detecting the spread code phase and carrier frequency of said received signal from each of said global positioning system satellites on the basis of the result of the multiplication.

31. A global positioning system satellite signal receiving method according to claim 30, wherein said synchronous acquisition step further comprises the steps of:

performing a fast Fourier transform of said received signal from each of said global positioning system satellites before writing the result of the fast Fourier transform to a first memory;

multiplying the result of the fast Fourier transform retrieved from said first memory, by the result of the fast Fourier transform of said spread code used in said received signal from each of said global positioning system and retrieved from a second memory;

performing memory control by shifting a memory address by an amount reflecting said carrier frequency before reading either the result of the fast Fourier transform of said received signal or the result of the fast Fourier transform of said spread code, from the shifted address within said first memory or said second memory respectively;

performing an inverse fast Fourier transform of the result of the multiplication from said multiplying step in order to output a correlation detected between said received signal and said spread code; and

detecting a correlation point between said received signal and said spread code by searching for a peak of correlation between said received signal and said spread code based on the output of correlation detection from said inverse fast Fourier transformation step.

32. A global positioning system satellite signal receiving method according to claim 30, wherein said synchronous acquisition step further comprises the steps of:

performing a fast Fourier transform of said received signal from each of said global positioning system satellites before writing the result of the fast Fourier transform to a first memory;

multiplying the result of the fast Fourier transform retrieved from said first memory, by the result of the fast Fourier transform of said spread code used in said received signal from each of said global positioning system and retrieved from a second memory;

performing an inverse fast Fourier transform of the result of the multiplication from said multiplying step in order to output a correlation detected between said received signal and said spread code; and

detecting a correlation point between said received signal and said spread code by searching for a peak of said correlation based on the output of correlation detection from said inverse fast Fourier transformation step while shifting a memory address from which to read either the result of the fast Fourier transform of said received signal or the result of the fast Fourier transform of said spread code from within said first memory or said second memory respectively.

33. A global positioning system satellite signal receiving method according to claim 30, wherein the fast Fourier transform of said received signal and the fast Fourier transform of said spread code are performed at intervals of M periods of said spread code, M being at least 2 to the n-th power, n being an integer.

34. A global positioning system satellite signal receiving method according to claim 33, wherein, upon carrying out the fast Fourier transform of said received signal from any one of said global positioning system satellites, said synchronous acquisition step obtains a number of data spanning one period of said spread code by preprocessing the data which constitute said received signal from the global positioning system satellite in question and which span M periods of said spread code, M being at least 2 to the n-th power, n being an integer, said synchronous acquisition step further performing a fast Fourier transform of the data spanning one period of said spread code resulting from said preprocessing.

35. A global positioning system satellite signal receiving method according to claim 34, wherein said preprocessing involves executing an algorithm for computing a subset composed of S[0], . . . S[N−

1] in a Fourier transform, N being the number of data making up the received signal which comes from said global positioning system satellite and which spans M periods of said spread code, said subset being part of the data composed of d[0], . . . d[MN−

1] making up said received signal; and

wherein it is assumed that S[k]=D[k·

times·

M+r], where D represents a Fourier transform of data d;

k denotes 0, 1, . . . , N−

1; and

r stands for a constant based on a Doppler frequency, provided 0toreq ·

r<

M.

36. A global positioning system satellite signal receiving method according to claim 34, wherein, if the total number of data constituting said received signal from said global positioning system satellite and spanning M periods of said spread code is denoted by MN, then said preprocessing involves regarding every M data elements as one word to be stored into a memory, so that said memory stores M words making up the data which constitute said received signal from said global positioning system satellite and which span the M periods of said spread code, before a fast Fourier transform is performed on the data placed in said memory on a word by word basis.

37. A global positioning system satellite signal receiving method comprising the steps of:

given a received signal with a carrier modulated by a signal having data spread-spectrum-encoded by a spread code, preprocessing the data that span M periods of said spread code in order to obtain a number of data spanning one period of said spread code, M being at least 2 to the n-th power, n being an integer;

performing a fast Fourier transform of the received signal data spanning one period of said spread code following the preprocessing;

writing to a first memory the result of the fast Fourier transform sent from said fast Fourier transformation step;

writing to a second memory the result of the fast Fourier transform of said spread code used in said received signal;

multiplying the result of the fast Fourier transform retrieved from said first memory, by the result of the fast Fourier transform of said spread code following retrieval from said second memory;

performing an inverse fast Fourier transform of the result of the multiplication from said multiplying step in order to output a correlation detected between said received signal and said spread code; and

detecting a correlation point between said received signal and said spread code by searching for a peak of correlation between said received signal and said spread code based on the output of correlation detection from said inverse fast Fourier transformation step;

wherein said preprocessing unit executes an algorithm for computing a subset composed of SF[0], . . . S[N−

1] in a Fourier transform, N being the number of data making up the received signal which comes from a global positioning system satellite and which spans M periods of said spread code, said subset being part of the data composed of d[0], . . . d[MN−

1] making up said received signal; and

wherein it is assumed that S[k]=D[k·

times·

M+r], where D represents a Fourier transform of data d;

k denotes 0, 1, . . . , N−

1; and

r stands for a constant based on a Doppler frequency, provided 0.1toreq·

r<

M.

38. A global positioning system satellite signal receiving method according to claim 37, wherein, if the total number of data constituting said received signal from a global positioning system satellite and spanning M periods of said spread code is denoted by MN, then said preprocessing step regards every M data elements as one word to be stored into a memory, so that said memory stores M words making up the data which constitute said received signal from said global positioning system satellite and which span the M periods of said spread code, before a fast Fourier transform is performed on the data placed in said memory on a word by word basis.