Parallel preamble search architectures and methods
First Claim
1. A mobile station having a parallel sliding window correlator apparatus for preamble searching in a wireless network, comprising:
- a delay line device for receiving an input signal representative of a received signal from the wireless network, the delay line device providing a plurality of outputs including a first output r(n), a second output r(n−
D), a third output r(n−
2D), a first filtered output r2(m), a second filtered output r2(m−
D/2) and a third filtered output r2(m−
D);
a first FFT section coupled to the delay line device and receiving the first output, the second output and the third output, the first FFT section including a plurality of nodes for processing the first, second and third outputs, a first one of the plurality of nodes of the first FFT section for obtaining a first correlation magnitude signal, a second one of the plurality of nodes for obtaining a first energy level signal corresponding to a first energy level of the received signal, a third one of the plurality of nodes for scaling the first energy level signal by a predetermined first threshold to obtain a first scaled signal, and a fourth one of the plurality of nodes for taking the difference between the first correlation magnitude signal and the first scaled signal to generate a first delay correlation detection indication signal; and
a second FFT section coupled to the delay line device and receiving the first filtered output, the second filtered output and the third filtered output, the second FFT section including a plurality of nodes for processing the first, second and third filtered outputs, a first one of the plurality of nodes of the second FFT section for obtaining a second correlation magnitude signal, a second one of the plurality of nodes for obtaining a second energy level signal corresponding to a second energy level of the received signal, a third one of the plurality of nodes for scaling the second energy level signal by a predetermined second threshold to obtain a scaled signal, and a fourth one of the plurality of nodes for taking the difference between the second correlation magnitude signal and the second scaled signal to generate a second delay correlation detection indication signal;
wherein the first FFT section is an N-size FFT section and the second FFT section is an N/2 size FFT section, the N-size FFT section searches for a first preamble associated with a first channel bandwidth and the N/2 size FFT section searches for a second preamble associated with a second channel bandwidth, and processing to obtain the first and second delay correlation detection indication signals is performed in parallel.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention provides architectures and methods which enables faster and more power efficient detection of channel parameters used by a communication system. Various parallel preamble correlator structures are able to perform searches for multiple preambles in parallel. The received samples are correlated with different delays between the samples corresponding to the different possible channel parameters that may be used by the communication system. Processing elements used in the preamble search may be shared among the parallel preamble search sections of a given architecture to reduce costs and power consumption. Decimation and filtering may also be used to reduce the interference from adjacent channels.
16 Citations
32 Claims
-
1. A mobile station having a parallel sliding window correlator apparatus for preamble searching in a wireless network, comprising:
-
a delay line device for receiving an input signal representative of a received signal from the wireless network, the delay line device providing a plurality of outputs including a first output r(n), a second output r(n−
D), a third output r(n−
2D), a first filtered output r2(m), a second filtered output r2(m−
D/2) and a third filtered output r2(m−
D);a first FFT section coupled to the delay line device and receiving the first output, the second output and the third output, the first FFT section including a plurality of nodes for processing the first, second and third outputs, a first one of the plurality of nodes of the first FFT section for obtaining a first correlation magnitude signal, a second one of the plurality of nodes for obtaining a first energy level signal corresponding to a first energy level of the received signal, a third one of the plurality of nodes for scaling the first energy level signal by a predetermined first threshold to obtain a first scaled signal, and a fourth one of the plurality of nodes for taking the difference between the first correlation magnitude signal and the first scaled signal to generate a first delay correlation detection indication signal; and a second FFT section coupled to the delay line device and receiving the first filtered output, the second filtered output and the third filtered output, the second FFT section including a plurality of nodes for processing the first, second and third filtered outputs, a first one of the plurality of nodes of the second FFT section for obtaining a second correlation magnitude signal, a second one of the plurality of nodes for obtaining a second energy level signal corresponding to a second energy level of the received signal, a third one of the plurality of nodes for scaling the second energy level signal by a predetermined second threshold to obtain a scaled signal, and a fourth one of the plurality of nodes for taking the difference between the second correlation magnitude signal and the second scaled signal to generate a second delay correlation detection indication signal; wherein the first FFT section is an N-size FFT section and the second FFT section is an N/2 size FFT section, the N-size FFT section searches for a first preamble associated with a first channel bandwidth and the N/2 size FFT section searches for a second preamble associated with a second channel bandwidth, and processing to obtain the first and second delay correlation detection indication signals is performed in parallel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A mobile station having a parallel sliding window correlator apparatus for preamble searching in a wireless network, comprising:
-
a delay line device for receiving an input signal representative of a received signal from the wireless network, the delay line device providing a plurality of outputs including a first output r(n), a second output r(n−
D1), a third output r(n−
2D1), a fourth output r(n−
D2) and a fifth output r(n−
2D2), wherein D1 is a first distance between repeating sections of the input signal and D2 is a second distance between repeating sections of the input signal;a first FFT section coupled to the delay line device and receiving the first output, the second output and the third output, the first FFT section including a plurality of nodes for processing the first, second and third outputs, a first one of the plurality of nodes of the first FFT section for obtaining a first correlation magnitude signal, a second one of the plurality of nodes for obtaining a first energy level signal corresponding to a first energy level of the received signal, a third one of the plurality of nodes for scaling the first energy level signal by a predetermined first threshold to obtain a first scaled signal, and a fourth one of the plurality of nodes for taking the difference between the first correlation magnitude signal and the first scaled signal to generate a first delay correlation detection indication signal; and a second FFT section coupled to the delay line device and receiving the first output, the fourth output and the fifth output, the second FFT section including a plurality of nodes for processing the first, fourth and fifth outputs, a first one of the plurality of nodes of the second FFT section for obtaining a second correlation magnitude signal, a second one of the plurality of nodes for obtaining a second energy level signal corresponding to a second energy level of the received signal, a third one of the plurality of nodes for scaling the second energy level signal by a predetermined second threshold to obtain a scaled signal, and a fourth one of the plurality of nodes for taking the difference between the second correlation magnitude signal and the second scaled signal to generate a second delay correlation detection indication signal; wherein the first FFT section is an N-size FFT section and the second FFT section is also an N-size FFT section, the first FFT section searches for a first preamble associated with a first channel bandwidth and the second FFT section searches for a second preamble associated with a second channel bandwidth, and processing to obtain the first and second delay correlation detection indication signals is performed in parallel. - View Dependent Claims (11, 12, 13)
-
-
14. A mobile station having a parallel sliding window correlator apparatus for preamble searching in a wireless network, comprising:
-
delay means for receiving an input signal representative of a received signal from the wireless network and for providing a plurality of outputs; first FFT means operatively coupled to the delay means for obtaining a first correlation magnitude signal, for obtaining a first energy level signal corresponding to a first energy level of the received signal, for scaling the first energy level signal by a predetermined first threshold to obtain a first scaled signal, and for taking the difference between the first correlation magnitude signal and the first scaled signal to generate a first delay correlation detection indication signal; and second FFT means operatively coupled to the delay means for obtaining a second correlation magnitude signal, for obtaining a second energy level signal corresponding to a second energy level of the received signal, for scaling the second energy level signal by a predetermined second threshold to obtain a second scaled signal, and for taking the difference between the second correlation magnitude signal and the second scaled signal to generate a second delay correlation detection indication signal; wherein the first FFT means searches for a first preamble associated with a first channel bandwidth and the second FFT means searches for a second preamble associated with a second channel bandwidth, and the first and second FFT means operate in parallel. - View Dependent Claims (15, 16, 17, 18)
-
-
19. A mobile station having a sliding window correlator apparatus for preamble searching in a wireless network, comprising:
-
a delay line device for receiving an input signal representative of a received signal from the wireless network, the delay line device providing a plurality of outputs including a first output r(n), a second output r(n−
Ncp1), a third output r(n−
N1), a fourth output r(n−
N1−
NCP1), a fifth output r(n−
NCP2), a sixth output r(n−
N2) and a seventh output r(n−
N2−
NCP2) wherein N1 is a first distance between repeating sections of the input signal and N2 is a second distance between repeating sections of the input signal;a first FFT section coupled to the delay line device and receiving the first output, the second output, the third output and the fourth output, the first FFT section including a plurality of nodes for processing the first, second, third and fourth output signals, a first one of the plurality of nodes of the first FFT section for obtaining a first correlation magnitude signal, a second one of the plurality of nodes for obtaining a first energy level signal corresponding to a first energy level of the received signal, a third one of the plurality of nodes for scaling the first energy level signal by a predetermined first threshold to obtain a first scaled signal, and a fourth one of the plurality of nodes for taking the difference between the first correlation magnitude signal and the first scaled signal to generate a first CP correlation detection indication signal; and the second FFT section including a plurality of nodes for processing the first, fifth, sixth and seventh outputs, a first one of the plurality of nodes of the second FFT section for obtaining a second correlation magnitude signal, a second one of the plurality of nodes for obtaining a second energy level signal corresponding to a second energy level of the received signal, a third one of the plurality of nodes for scaling the second energy level signal by a predetermined second threshold to obtain a second scaled signal, and a fourth one of the plurality of nodes for taking the difference between the second correlation magnitude signal and the second scaled signal to generate a second CP correlation detection indication signal; and wherein the first FFT section is an N-size FFT section and the second FFT section is also an N-size FFT section, the first FFT section searches for a first preamble associated with a first channel bandwidth and the second FFT section searches for a second preamble associated with a second channel bandwidth, and processing to obtain the first and second delay correlation detection indication signals is performed in parallel. - View Dependent Claims (20, 21, 22)
-
-
23. A method of preamble searching by a mobile station in a wireless network, the method comprising:
-
in a first processing section of the mobile station; generating a first correlation magnitude signal; generating a first energy level signal corresponding to a first energy level of the received signal; scaling the first energy level signal by a predetermined first threshold to obtain a first scaled signal; and generating a first delay correlation detection indication signal by taking the difference between the first correlation magnitude signal and the first scaled signal; in a second processing section of the mobile station; generating a second correlation magnitude signal; generating a second energy level signal corresponding to a second energy level of the received signal; scaling the second energy level signal by a predetermined second threshold to obtain a second scaled signal; and generating a second delay correlation detection indication signal by taking the difference between the second correlation magnitude signal and the second scaled signal; wherein the first processing section searches for a first preamble associated with a first channel bandwidth and the second processing section searches for a second preamble associated with a second channel bandwidth, and wherein the first and second processing sections operate in parallel. - View Dependent Claims (24, 25, 26, 27, 28, 29)
-
-
30. A method of preamble searching by a mobile station in a wireless network, the method comprising:
-
providing a delay line device for receiving an input signal representative of a received signal from the wireless network; the delay line device generating a plurality of outputs including a first output r(n), a second output r(n−
Ncp1), a third output r(n−
N1), a fourth output r(n−
N1−
NCP1), a fifth output r(n−
NCP2), a sixth output r(n−
N2) and a seventh output r(n−
N2−
NCP2), wherein N1 is a first distance between repeating sections of the input signal and N2 is a second distance between repeating sections of the input signal;receiving the first output, the second output, the third output and the fourth output at a first FFT section, the first FFT section; obtaining a first correlation magnitude signal; obtaining a first energy level signal corresponding to a first energy level of the received signal; scaling the first energy level signal by a predetermined first threshold to obtain a first scaled signal; and taking the difference between the first correlation magnitude signal and the first scaled signal to generate a first CP correlation detection indication signal; receiving the first, fifth, sixth and seventh outputs at a second FFT section, the second FFT section; obtaining a second correlation magnitude signal; obtaining a second energy level signal corresponding to a first energy level of the received signal; scaling the second energy level signal by a predetermined second threshold to obtain a second scaled signal; and taking the difference between the second correlation magnitude signal and the second scaled signal to generate a second CP correlation detection indication signal. - View Dependent Claims (31, 32)
-
Specification