Fast frequency/code search
First Claim
1. In a decoder for decoding received pseudo random sequence (PRS) codes modulated upon a carrier signal, having an original chip rate fc and an unknown frequency shift thereon, frequency compensating logic for compensating for said frequency shift to improve correlation of locally generated reference PRS codes of chip rate fc with said received PRS codes and comprising:
- means including local oscillating means for demodulating said carrier signal and detecting said received PRS codes;
means for generating X correction PRS codes each having a pattern of chips similar to the chip pattern of a predetermined one of said received PRS codes and each shifted in chip rate from fc by amounts which will provide a spectrum of frequencies spanning any expected frequency shift of a received PRS code;
means for correlating each of said X correction PRS codes with a predetermined received PRS code at a rate fx to determine which particular correction PRS code produces the greatest correlation signal, where fx >
>
fc ; and
means responsive to the chip rate of said particular correction PRS code for correcting the frequency of the output of said local oscillator means to compensate for said unknown frequency shift during the reception of subsequently received PRS codes.
4 Assignments
0 Petitions
Accused Products
Abstract
A decoder for decoding received pseudo random sequence (PRS) codes modulated upon a carrier signal and having an original chip rate fc, and for correcting for unknown frequency shifts in the received PRS codes. The decoder includes a local oscillator for demodulating the carrier signal and detecting the received PRS codes and a signal source for generating X correction PRS codes each having a pattern of chips similar to the chip pattern of a predetermined one of the received PRS codes and each shifted in chip rate from fc by amounts which will provide a spectrum of frequencies spanning any expected frequency shift of a received PRS code. Also provided is a correlator for correlating each of the X correction PRS codes with each received PRS code at a rate fr to determine which particular correction PRS code produces the greatest correlation signal, where fr >>fc. Further logic is responsive to the chip rate of the particular correction PRS code for correcting the output frequency of the local oscillator to compensate for the unknown frequency shift during the reception of subsequently received PRS codes.
-
Citations
5 Claims
-
1. In a decoder for decoding received pseudo random sequence (PRS) codes modulated upon a carrier signal, having an original chip rate fc and an unknown frequency shift thereon, frequency compensating logic for compensating for said frequency shift to improve correlation of locally generated reference PRS codes of chip rate fc with said received PRS codes and comprising:
-
means including local oscillating means for demodulating said carrier signal and detecting said received PRS codes; means for generating X correction PRS codes each having a pattern of chips similar to the chip pattern of a predetermined one of said received PRS codes and each shifted in chip rate from fc by amounts which will provide a spectrum of frequencies spanning any expected frequency shift of a received PRS code; means for correlating each of said X correction PRS codes with a predetermined received PRS code at a rate fx to determine which particular correction PRS code produces the greatest correlation signal, where fx >
>
fc ; andmeans responsive to the chip rate of said particular correction PRS code for correcting the frequency of the output of said local oscillator means to compensate for said unknown frequency shift during the reception of subsequently received PRS codes.
-
-
2. A decoder for decoding received pseudo random sequence (PRS) codes modulated upon a carrier signal, having an original chip rate fc and having an unknown frequency shift fd thereon, means for compensating for said frequency shift fd to improve correlation of a locally generated reference PRS code of chip rate fc with said received PRS code and comprising:
-
means for demodulating said carrier signal and generating I and Q quadrature signals of said predetermined received PRS code; means for generating X correction PRS codes each having a pattern of chips similar to the pattern of chips of a predetermined one of said received PRS codes and shifted in chip rate from fc by amounts to provide a spectrum of frequencies spanning any expected frequency shift of the predetermined received PRS code; means for correlating each of said X correction PRS codes with each new group of received chips each time a new chip is received and where a new group of chips is formed upon the reception of each new chip; means for determining which particular correction PRS code produces the greatest correlation with said predetermined received PRS code; and means responsive to the determination of said particular correction code signal to offset the received PRS code by a frequency equal and opposite to the unknown frequency shift fd.
-
-
3. In a decoder for decoding any one of M possible N chip pseudo random sequence (PRS) codes received serially as a stream of successive chips having an original chip rate fc and having an unknown frequency shift thereon, a method for compensating for said unknown frequency shift to enable improved correlation of locally generated reference PRS codes of chip rate fc with said received PRS code and comprising the steps of:
-
generating I and Q quadrature signals of said received PRS code; generating X correction PRS codes each having a pattern of N chips similar to the pattern of chips of a predetermined one of said M possible received PRS codes and each shifted in chip rate from fc by an amount to provide a spectrum of frequencies spanning any expected frequency shift of the received PRS codes; correlating each of said X correction PRS codes with each new group of N chips of the received serial stream of chips, and with each new group being formed by the reception of a new chip to determine which particular correction PRS code and which group of N chips provides the greatest correlation over a predetermined number of correlations; and altering the frequency of said I and Q quadrature signals in accordance with the chip rate of the determined particular correction PRS code to compensate for said unknown frequency shift.
-
-
4. In a communication system employing a transmitted PRS signal consisting of a series of M possible received pseudo random sequence (PRS) codes each consisting of a group of N chips and each of which has a frequency shift superimposed thereon when received at a receiver, a decoder for receiving and decoding such received PRS codes comprising:
-
first logic means comprising a local oscillator for generating I and Q quadrature components of said received PRS codes; first generating means for generating I and Q components of X correction PRS codes each having the same pattern as a predetermined one of said M possible received PRS codes but each shifted in frequency by predetermined amounts from said predetermined received PRS code to provide a spectrum of frequencies covering the largest expected amount of frequency shift on any received PRS code; correlation means for correlating each of said X correction PRS codes with each successive group of N chips of the received PRS code with a new group being formed upon the reception of each succeeding chip; second logic means for detecting and identifying the specific one of said X correction PRS codes having the greatest correlation with any group of N received chips over the reception of N chips of said received PRS signal; and means responsive to the identified correction PRS code for altering the frequency of said local oscillator to compensate for the frequency shift defined by said identified correction PRS code for received PRS codes received subsequent to the alteration of the frequency of said local oscillator. - View Dependent Claims (5)
-
Specification