Granted Patent B2

US 7,821,916 · App. 12/062,695 · Granted Oct 26, 2010

Abstract

Claims (107)

1. A method of performing timing and frequency estimation in a MediaFLO™ (Forward Link Only) mobile multimedia multicast system comprising a receiver and a transmitter, said method comprising:

receiving a wireless data stream comprising a MediaFLO™ mobile multimedia multicast system superframe comprising Orthogonal Frequency Division Multiplexing (OFDM) symbols;

estimating a Fast Fourier Transform (FFT) trigger point for each of the received OFDM symbols;

estimating a fine carrier frequency offset of each of the received OFDM symbols by:

obtaining an angle of a detected peak of a resulting OFDM symbol; and

computing a frequency offset Δf by using an angle of peak of a correlator output equaling to 2πΔfN FFT /f s , wherein said N FFT corresponds to a FFT size and said f s corresponds to a chip rate;

determining the start of said MediaFLO™ mobile multimedia multicast system superframe by locating a Time Division Multiplexed (TDM) pilot symbol in said superframe;

estimating a coarse carrier frequency offset of each of the received OFDM symbols; and

synchronizing said receiver to said start of said MediaFLO™ mobile multimedia multicast system superframe and the transmitted OFDM symbols based on said fine carrier frequency offset, said TDM pilot symbol, and said coarse carrier frequency offset.

2. The method of claim 1 , wherein estimating said FFT trigger point for each of the received OFDM symbols comprises:

receiving OFDM signal samples;

delaying and conjugating a received signal sample;

correlating the received signal sample with the delayed and conjugated signal sample;

applying a moving average process to the result of the correlation;

accumulating each symbol duration; and

determining if N symbols have been accumulated, wherein N comprises a number of OFDM symbols.

3. The method of claim 2 , further comprising:

detecting a peak of a resulting OFDM symbol from said moving average process; and

storing an index of the detected peak.

4. The method of claim 1 , wherein the location of said TDM pilot symbol is determined by:

initializing a sparseness index value and a symbol number value to zero;

dividing the received OFDM symbols into 125 chunks of 32 carriers each;

determining the value and location of a peak within a chunk for each of said chunks, except for the first and the last three chunks;

incrementing a counter corresponding to the number of location of peaks of said chunks is repeated;

accumulating the power of said peak into a first peak power accumulator and the power within a remainder of said chunk into a second accumulator;

determining a sparseness index ratio, wherein said sparseness index ratio comprises a ratio of the power in said peaks to the power in the remainder of said chunks; and

determining whether said sparseness index ratio is greater then said sparseness index value.

5. The method of claim 4 , further comprising:

setting said sparseness index value equal to said sparseness index ratio; and

determining if said symbol number is equal to 1200.

6. The method of claim 4 , further comprising obtaining said TDM pilot symbol of said OFDM symbol having the highest sparseness index value.

7. The method of claim 1 , wherein the estimating of said coarse carrier frequency offset of each of the received OFDM symbols comprises:

counting the number of times a value of a peak of said OFDM symbols is repeated;

obtaining an index of said peak with the maximum count, and setting said index with the maximum count as a candidate coarse frequency offset;

shifting said TDM pilot symbol by each possible frequency offset;

dividing the shifted TDM pilot symbol by an ideal transmitted TDM pilot symbol;

computing a 128-point Inverse Fast Fourier Transform (IFFT) process of the result of the division process;

computing a sparseness of a transmission channel of said wireless data stream in a time domain for all possible offsets; and

obtaining a correct coarse frequency offset corresponding to the transmission channel with the highest sparseness value.

8. Logic encoded in one or more non-transitory tangible media for execution and operatively connected to a MediaFLO™ (Forward Link Only) mobile multimedia multicastsystem receiver, and when executed, said logic operable for:

receiving a wireless data stream comprising a MediaFLO™ mobile multimedia multicast system super-frame comprising Orthogonal Frequency Division Multiplexing (OFDM) symbols; estimating a Fast Fourier Transform (FFT) trigger point for each of the received OFDM symbols; estimating a fine carrier frequency offset of each of the received OFDM symbols by:

obtaining an angle of a detected peak of a resulting OFDM symbol; and

computing a frequency offset deltaf by using an angle of peak of a correlator output equaling to 2 pi delta/Nfft/fs, wherein said Nfft corresponds to a FFT size and said fs corresponds to a chip rate;

determining the start of said MediaFLO™ mobile multimedia multicast system superframe by locating a Time Division Multiplexed (TDM) pilot symbol in said superframe;

estimating a coarse carrier frequency offset of each of the received OFDM symbols; and

synchronizing said receiver to said start of said MediaFLO™ mobile multimedia multicast system superframe and the transmitted OFDM symbols based on said fine carrier frequency offset, said TDM pilot symbol, and said coarse carrier frequency offset.

9. Logic of claim 8 , wherein estimating said FFT trigger point for each of the received OFDM symbols comprises:

receiving OFDM signal samples;

delaying and conjugating a received signal sample;

correlating the received signal sample with the delayed and conjugated signal sample;

applying a moving average process to the result of the correlation;

accumulating each symbol duration; and

determining if N symbols have been accumulated, wherein N comprises a number of OFDM symbols.

10. Logic of claim 9 , further operable for:

detecting a peak of a resulting OFDM symbol from said moving average process; and

storing an index of the detected peak.

11. Logic of claim 8 , wherein the location of said TDM pilot symbol is determined by:

initializing a sparseness index value and a symbol number value to zero;

dividing the received OFDM symbols into 125 chunks of 32 carriers each;

determining the value and location of a peak within a chunk for each of said chunks, except for the first and the last three chunks;

incrementing a counter corresponding to the number of location of peaks of said chunks is repeated;

accumulating the power of said peak into a first peak power accumulator and the power within a remainder of said chunk into a second accumulator;

determining a sparseness index ratio, wherein said sparseness index ratio comprises a ratio of the power in said peaks to the power in the remainder of said chunks; and

determining whether said sparseness index ratio is greater then said sparseness index value.

12. Logic of claim 11 , further operable for:

setting said sparseness index value equal to said sparseness index ratio; and

determining if said symbol number is equal to 1200.

13. Logic of claim 11 , further operable for obtaining said TDM pilot symbol of said OFDM symbol having the highest sparseness index value.

14. Logic of claim 8 , wherein the estimating of said coarse carrier frequency offset of each of the received OFDM symbols comprises:

counting the number of times a value of a peak of said OFDM symbols is repeated;

obtaining an index of said peak with the maximum count, and setting said index with the maximum count as a candidate coarse frequency offset;

shifting said TDM pilot symbol by each possible frequency offset;

dividing the shifted TDM pilot symbol by an ideal transmitted TDM pilot symbol;

computing a 128-point Inverse Fast Fourier Transform (IFFT) process of the result of the division process;

computing a sparseness of a transmission channel of said wireless data stream in a time domain for all possible offsets; and

obtaining a correct coarse frequency offset corresponding to the transmission channel with the highest sparseness value.

15. An apparatus for performing timing and frequency estimation in a MediaFLO™ (Forward Link Only) mobile multimedia multicast system comprising a receiver and a transmitter, said apparatus comprising a processor adapted to:

receive a wireless data stream comprising a MediaFLO™ mobile multimedia multicast system superframe comprising Orthogonal Frequency Division Multiplexing (OFDM) symbols;

estimate a Fast Fourier Transform (FFT) trigger point for each of the received OFDM symbols;

estimate a fine carrier frequency offset of each of the received OFDM symbols by:

obtaining an angle of a detected peak of a resulting OFDM symbol; and

computing a frequency offset Δf by using an angle of peak of a correlator output equaling 2πΔfN FFT /f s , wherein said N FFT corresponds to a FFT size and said f s corresponds to a chip rate;

determine the start of said MediaFLO™ mobile multimedia multicast system superframe by locating a Time Division Multiplexed (TDM) pilot symbol in said superframe;

estimate a coarse carrier frequency offset of each of the received OFDM symbols; and

synchronize said receiver to said start of said MediaFLO™ mobile multimedia multicast system superframe and the transmitted OFDM symbols based on said fine carrier frequency offset, said TDM pilot symbol, and said coarse carrier frequency offset.

16. The apparatus of claim 15 , wherein the location of said TDM pilot symbol is determined by:

initializing a sparseness index value and a symbol number value to zero;

dividing the received OFDM symbols into 125 chunks of 32 carriers each;

determining the value and location of a peak within a chunk for each of said chunks, except for the first and the last three chunks;

incrementing a counter corresponding to the number of location of peaks of said chunks is repeated;

accumulating the power of said peak into a first peak power accumulator and the power within a remainder of said chunk into a second accumulator;

determining a sparseness index ratio, wherein said sparseness index ratio comprises a ratio of the power in said peaks to the power in the remainder of said chunks; and

determining whether said sparseness index ratio is greater then said sparseness index value.

17. The apparatus of claim 16 , further comprising:

setting said sparseness index value equal to said sparseness index ratio; and

determining if said symbol number is equal to 1200.

18. The apparatus of claim 16 , further comprising obtaining said TDM pilot symbol of said OFDM symbol having the highest sparseness index value.

19. The apparatus of claim 15 , wherein said estimate of said FFT trigger point for each of the received OFDM symbols comprises:

receiving OFDM signal samples;

delaying and conjugating a received signal sample;

correlating the received signal sample with the delayed and conjugated signal sample;

applying a moving average process to the result of the correlation;

accumulating each symbol duration; and

determining if N symbols have been accumulated, wherein N comprises a number of OFDM symbols.

20. The apparatus of claim 19 , further comprising:

detecting a peak of a resulting OFDM symbol from said moving average process; and

storing an index of the detected peak.

Assignments (23)