Circuit for detecting a predetermined symbol in a digital data stream and associated method

1. A circuit for detecting a predetermined symbol in a digital data stream, the predetermined symbol comprising a first data and a second data, the first data being generated by frequency shifting upon the second data, the circuit comprising:

a frequency shifter that performs inverse-frequency shifting on the first data to generate a first frequency-shifted data;

a first correlator that correlates the first frequency-shifted data and the second data to produce a first correlated data;

a first filter that filters the first correlated data according to a first time-domain windowing length to generate a first filtered data; and

a decision unit that determines the predetermined symbol from the digital data stream according to the first filtered data.

2. The circuit as claimed in claim 1 , further comprising:

a first delay unit that delays the first frequency-shifted data so that the first frequency-shifted data and the second data enter the first correlator in synchronization.

3. The circuit as claimed in claim 2 , the predetermined symbol further comprising a third data and a fourth data, the fourth data being generated by frequency shifting upon the third data, the circuit further comprising:

a second correlator that calculates a second correlated data according to the third data and a second frequency-shifted data, wherein the second frequency-shifted data is generated by performing inverse-frequency shifting upon the fourth data by the frequency shifter; and

a second filter that filters the second correlated data according to a second time-domain windowing length to generate a second filtered data,

wherein the decision unit determines the predetermined symbol from the digital data stream according to the first filtered data and the second filtered data.

4. The circuit as claimed in claim 3 , wherein the first time-domain windowing length is, among all values of 2 to the power of n, a value closest to a number of samples of the first data, and wherein the second time-domain windowing length is, among all values of 2 to the power of m, a value closest to a number of samples of the third data, n and m being positive integers.

5. The circuit as claimed in claim 3 , further comprising:

a second delay unit that delays the third data so that the second frequency-shifted data and the third data enter the second correlator in synchronization.

6. The circuit as claimed in claim 5 , wherein the second filtered data substantially has a single sharp peak at a temporal waveform thereof, and wherein the decision unit determines the predetermined symbol from the digital data stream only according to a location of the single sharp peak of the second filtered data.

7. The circuit as claimed in claim 5 , further comprising:

a multiplier that multiplies the first filtered data with the second filtered data to obtain a third correlated data; and

a third delay unit that delays the first filtered data so that the single sharp peak of the first filtered data and the single sharp peak of the second filtered data enter the multiplier in synchronization,

wherein the decision unit determines the predetermined symbol from the digital data stream according to the third correlated data.

8. The circuit as claimed in claim 1 , wherein the predetermined symbol is located at a start position of a data frame of the digital data stream and comprises information for demodulating the data frame of the digital data stream.

9. The circuit as claimed in claim 1 , wherein the first filtered data substantially has a single sharp peak at a temporal waveform thereof, and wherein the decision unit determines the predetermined symbol from the digital data stream according to a location of the single sharp peak of the first filtered data.

10. The circuit as claimed in claim 1 , wherein the first time-domain windowing length is, among all values of 2 to the power of n, a value closest to a number of samples of the first data, n being a positive integer.

11. A method for detecting a predetermined symbol in a digital data stream, the predetermined symbol comprising a first data and a second data, the first data being generated by frequency shifting on the second data, the method comprising:

performing inverse-frequency shifting on the first data to generate a first frequency-shifted data;

correlating the first frequency-shifted data and the second data to produce a first correlated data;

filtering the first correlated data according to a first time-domain windowing length to generate a first filtered data; and

determining the predetermined symbol in the digital data stream according to the first filtered data.

12. The method as claimed in claim 11 , further comprising:

delaying the first frequency-shifted data so that the first frequency-shifted data and the second data are correlated in synchronization.

13. The method as claimed in claim 11 , wherein the predetermined symbol is located at a start position of a data frame of the digital data stream and comprises information for demodulating the data frame of the digital data stream.

14. The method as claimed in claim 11 , wherein the first filtered data substantially has a single sharp peak at a temporal waveform thereof, and wherein the predetermined symbol is determined from the digital data stream according to a location of the single sharp peak of the first filtered data.

15. The method as claimed in claim 11 , wherein the first time-domain windowing length is, among all values of 2 to the power of n, a value closest to a number of samples of the first data, n being a positive integer.

16. The method as claimed in claim 11 , the predetermined symbol further comprising a third data and a fourth data, the fourth data being generated by performing frequency shifting upon the third data, the method further comprising:

correlating the third data and a second frequency-shifted data to produce a second correlated data, wherein the second frequency-shifted data is generated by performing inverse-frequency shifting upon the fourth data; and

filtering the second correlated data according to a second time-domain windowing length to generate a second filtered data,

wherein the step of determining the predetermined symbol determines the predetermined symbol from the digital data stream according to the first filtered data and the second filtered data.

17. The method as claimed in claim 16 , wherein the first time-domain windowing length is, among all values of 2 to the power of n, a value closest to a number of samples of the first data or the second data, and wherein the second time-domain windowing length is, among all values of 2 to the power of m, a value closest to a number of samples of the third data or the fourth data, n and m being positive integers.

18. The method as claimed in claim 16 , further comprising:

delaying the third data so that the second frequency-shifted data and the third data are correlated in synchronization.

19. The method as claimed in claim 17 , wherein the second filtered data substantially has a single sharp peak at a temporal waveform thereof, and wherein the step of determining the predetermined symbol determines the predetermined symbol from the digital data stream only according to the single sharp peak of the second filtered data.

20. The method as claimed in claim 18 , further comprising:

delaying the first filtered data so that the single sharp peak of the first filtered data and the single sharp peak of the second filtered data are multiplied in synchronization; and

multiplying the delayed first filtered data with the second filtered data to obtain a third correlated data,

wherein the step of determining the predetermined symbol determines the predetermined symbol from the digital data stream according to the third correlated data.