Method and apparatus for acquiring and tracking a communications signal
First Claim
1. In a communications receiver adapted to provide a coarse estimate of the frequency and symbol timing of a signal encoded with data symbols having a length T and having a frequency within a frequency uncertainty band, the improvement comprising:
- filter means including a filter which has a nominal bandwidth B Hz;
means for centering the bandwidth of the filter means at said coarse frequency estimate;
digitizer means coupled to the filter means for converting output signals from said filter means to a digital bit stream;
digital processor means coupled to said digitizer means and said centering means for processing said digital bit stream in accordance with a predetermined sequence of program steps, said digital processor means comprising;
matched digital filter means for dividing the bandwidth of said filter into a plurality of frequency sub-bands having a plurality of digital filters, each of the digital filters having a nominal bandwidth covering a respective one of said frequency sub-bands;
symbol timing control means for controlling said matched digital filter meas, said control means providing a preselected timing offset for controlling each of the digital filters;
means responsive to the matched digital filter means for detecting and accumulating values corresponding to the spectral energy within each frequency sub-band at preselected times dependent on said timing offset;
means responsive to the detecting and accumulating means for selecting N contiguous sub-bands whose spectral energy values comprise a maximum first sum to form a first set of sub-bands;
means for selecting the P<
N contiguous sub-bands within said first set whose spectral energy values comprise a maximum second sum to form a second set of sub-bands; and
means for selecting that sub-band within said second set having the largest energy accumulation value to form an improved coarse estimate of the signal frequency within said frequency uncertainty band said processor means providing said improved coarse estimate to said centering means.
2 Assignments
0 Petitions
Accused Products
Abstract
A receiver is disclosed for acquiring and tracking a data signal in a highly stressed environment. The receiver comprises first and second I.F. sections, a mixer for translation from the first I.F. frequency to the second I.F. frequency, a 2 KHz bandpass filter at the second I.F. frequency, signal translator for synchronous translation of the signal at the second I.F. frequency to baseband, a digitizer for complex sampling operation on the baseband signal, a microprocessor for processing the digital samples, and a numerically controlled oscillator coupled to the mixer and controlled by the microprocessor. The microprocessor formulates matched digital discrete Fourier Transform filters which drive frequency, phase and symbol lock loops at the symbol rate. Each of the loop filters is formed by symbol-rate recursive, first-order equations. A novel mode control system is employed to implement an orderly transition through the receiver modes, comprising (i) out-of-band noise estimation, (ii) coarse frequency and time acquisition of the data signal employing a sequential probability ratio test and a handover process, (iii) frequency and symbol synchronization with the data signal, (iv) phase and symbol synchronization with the data signal, and (v) feedback loop lock confirmation. After loss of lock, the mode controller transfers the receiver operations back to the appropriate restart operation.
41 Citations
37 Claims
-
1. In a communications receiver adapted to provide a coarse estimate of the frequency and symbol timing of a signal encoded with data symbols having a length T and having a frequency within a frequency uncertainty band, the improvement comprising:
-
filter means including a filter which has a nominal bandwidth B Hz; means for centering the bandwidth of the filter means at said coarse frequency estimate; digitizer means coupled to the filter means for converting output signals from said filter means to a digital bit stream; digital processor means coupled to said digitizer means and said centering means for processing said digital bit stream in accordance with a predetermined sequence of program steps, said digital processor means comprising; matched digital filter means for dividing the bandwidth of said filter into a plurality of frequency sub-bands having a plurality of digital filters, each of the digital filters having a nominal bandwidth covering a respective one of said frequency sub-bands; symbol timing control means for controlling said matched digital filter meas, said control means providing a preselected timing offset for controlling each of the digital filters; means responsive to the matched digital filter means for detecting and accumulating values corresponding to the spectral energy within each frequency sub-band at preselected times dependent on said timing offset; means responsive to the detecting and accumulating means for selecting N contiguous sub-bands whose spectral energy values comprise a maximum first sum to form a first set of sub-bands; means for selecting the P<
N contiguous sub-bands within said first set whose spectral energy values comprise a maximum second sum to form a second set of sub-bands; andmeans for selecting that sub-band within said second set having the largest energy accumulation value to form an improved coarse estimate of the signal frequency within said frequency uncertainty band said processor means providing said improved coarse estimate to said centering means. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A communications receiver employing a feedback loop to track a signal modulated with data symbols having a length T seconds, comprising:
-
input filter means including a filter having a bandwidth B Hz for providing a filtered signal;
analog-to-digital converter (A/D) means for converting the filtered signal from an analog signal to a digital signal, said A/D means operable to sample said analog signal and generate digital signals corresponding thereto at a sample rate R samples/second; anda digital processor coupled to said A/D means for processing said digital signals in accordance with a predetermined sequence of program steps, said digital processor comprising; (i) matched filter means for adaptively filtering said digital signals;
said matched filter means including a bank of digital filters centered at frequencies separated by 1/T Hz and having a nominal bandwidth 1/T Hz, said matched filter means providing a signal value representative of the matched filter means output; and(ii) feedback loop means arranged to provide a feedback signal responsive to the matched filter means for tracking said signal value from the matched filter means, said feedback loop means including a discriminant means for adaptively determining a loop said said discriminant signal, a loop filter for filtering said discriminant signal in accordance with a predetermined filter characteristic, and a gain means for modifying the output of said loop filter by a gain factor G. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. In a communications receiver employing a sequential probability ratio test (SPRT) to provide a coarse estimate of a frequency within a frequency uncertainty band of a signal modulated with data symbols, the improvement comprising:
-
filter means including a filter which has a nominal bandwidth B Hz and frequency converting means for converting signals from said filter to converted output signals; digitizer means coupled to said filter means for digitizing the converted output signals from said filter means into a digital bit stream; a digital processor coupled to said digitizer means and said frequency converting means for processing said digital bit stream in accordance with a predetermined sequence of program steps, said digital processor comprising; matched digital filter means including a plurality M of digital filters dividing the bandwidth of said filter into a plurality of frequency regions each digital filter having a nominal bandwidth covering a respective one of said frequency regions; means for accumulating respective digital filter outputs over a time interval to provide spectral energy values representative of the received spectral energy within the respective frequency region covered by the respective digital filter; and means for storing said respective energy values and comparing such values against a predetermined threshold value to determine whether a signal has been found within each of the respective frequency regions, whereby said receiver provides a coarse estimate of the signal frequency within said frequency uncertainty band in the event one of such values exceeds said threshold value, said digital processor providing said coarse estimate to said frequency converting means. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27)
-
24. The receiver of claim 23 wherein said digital processor further determines that no signal is present when ψ
- is less than .-λ
A N, where λ
A is a predetermined lower threshold value, and a signal is present when ψ
is greater than λ
B N, where λ
B is a predetermined upper threshold value.
- is less than .-λ
-
25. The receiver, of claim 24 wherein said digital processor steps from a first frequency region to a second frequency region upon determining that no signal is provided by a first respective digital filter.
-
26. The receiver of claim 24 wherein said digital processor steps from a first frequency region to a second frequency region upon elapsement of a predetermined dwell time.
-
27. The improvement of claim 18 wherein said digital processor implements said digital matched filter means with discrete Fourier Transform (DFT) algorithms employing add-only operations.
-
-
28. A communications receiver employing a feedback loop to acquire or track a signal modulated with data symbols, comprising:
-
a filter means including a filter which has an output having the frequency within a bandwidth B Hz and means for converting signals at the filter output to converted output signals; digitizer means for converting signals from said filter means into a digital bit stream; a digital processor coupled to said digitizer means and said frequency converting means including a digital frequency lock loop (FLL), said digital processor processing said digital bit stream in accordance with a predetermined sequence of program steps and further including; matched filter means for adaptively filtering said digital bit stream to provide matched filter means output signals; FLL discriminant means responsive to the matched filter means for calculating an FLL discriminant signal; FLL digital loop filter means for filtering said discriminant signal to provide an FLL filter signal coupled to said frequency converting means; said digital processor simultaneously and independently time controlling the loop noise bandwidth BL and the damping factor ξ
. - View Dependent Claims (29, 30)
-
-
31. In a communication receiver, a method of determining a coarse estimate of the frequency of a data-symbol-modulated signal within a frequency uncertainty band, comprising a sequence of the following steps:
-
(a) passing the received signal through an input filter having a bandwidth B Hz centered at a frequency window within the uncertainty band; (b) digitizing the filtered signal into a digital bit stream at a digitizer sample rate; (c) processing the digital bit stream in a plurality of matched digital filters whose collective bandwidths cover the bandwidth B of the input and provide respective filter outputs each representative of the spectral energy received in the bandwidth covered by the respective digital filter during each symbol period; (d) accumulating the respective filter outputs over a time interval to provide spectral energy values representative of the received spectral energy within the respective bandwidth of the respective digital filter; (e) storing the respective spectral energy values; (f) upon elapsement of said time interval, centering the bandwidth covered by said input frequency at a different frequency window within the frequency uncertainty band and repeating steps (b-e); (g) repeating step (f) until the entire frequency uncertainty band has been searched; (h) comparing the respective spectral energy values against a predetermined threshold value to determine whether a signal has been found within the bandwidth of particular digital filter within a particular frequency window; (i) coarse estimating a received signal frequency in response to said comparing step. - View Dependent Claims (32, 33, 34, 35, 36, 37)
-
Specification