Time synchronization using spectral estimation in a communication system

• US 7,492,828 B2
• Filed: 12/22/2004
• Issued: 02/17/2009
• Est. Priority Date: 06/18/2004
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Keerthi, Arvind Vijay
• Primary Examiner(s): Vo; Don N
• Application Number:
  US11/021,694
• Publication Number:
  US 20050282568A1
• Time in Patent Office: 1,518 Days
• Field of Search: 375/145, 375/260, 375/340, 375/354, 375/362, 375/364, 375/365, 375/366, 704/500
• US Class Current: 375/260
• CPC Class Codes: H04L 7/041 using special codes as synchronising signal
• CPC Class Codes: H04W 56/0005 synchronizing of arrival of multiple uplinks
• CPC Class Codes: H04W 56/0075 based on arrival time vs. expected arrival time

Abstract

To perform time synchronization using spectral estimation, a receiver obtains a frequency response estimate for pilot symbols received on each set of frequency subbands used for pilot transmission. The receiver performs spectral estimation on frequency response estimates for different sets of subbands to obtain a measured arrival time for a transmission from a transmitter. The spectral estimation determines a dominant frequency component in the frequency response estimates and derives the measured arrival time based on this dominant frequency component. A time error between the measured arrival time and a desired arrival time is computed and possibly filtered. The filtered or unfiltered time error is scaled with a fixed or adjustable gain. A time adjustment is then generated based on the scaled time error and using linear and/or non-linear functions. The time adjustment is sent to the transmitter and used to adjust the transmit timing at the transmitter.

Claims

1. A method of performing time synchronization in a communication system, comprising:

measuring an arrival time of a transmission received via a communication channel using spectral estimation, wherein the measuring the arrival time of the transmission comprises

obtaining a channel estimate for the communication channel, and

performing spectral estimation on the channel estimate to obtain the measured arrival time for the transmission;

determining a time error between the measured arrival time and a desired arrival time for the transmission; and

generating a time adjustment based on the time error.

2. The method of claim 1, wherein the obtaining the channel estimate for the communication channel comprises

obtaining a plurality of frequency response estimates for a plurality of sets of frequency subbands, wherein the channel estimate comprises the plurality of frequency response estimates.

3. The method of claim 1, wherein the performing spectral estimation on the channel estimate comprises

determining a dominant frequency component in the channel estimate, and deriving the measured arrival time based on the dominant frequency component.

4. The method of claim 1, further comprising:

scaling the time error with a gain, and wherein the time adjustment is generated based on the scaled time error.

5. The method of claim 4, further comprising:

adjusting the gain based on at least one condition of the communication channel.

6. The method of claim 4, further comprising:

adjusting the gain based on an operating mode selected from among a plurality of operating modes comprising an acquisition mode and a tracking mode.

7. The method of claim 4, further comprising:

determining a rate of shift in a channel profile obtained from the spectral estimation; and

adjusting the gain based on the rate of shift in the channel profile.

8. The method of claim 1, wherein the generating the time adjustment based on the time error comprises

filtering the time error, and

deriving the time adjustment based on the filtered time error.

9. The method of claim 1, further comprising:

limiting the time adjustment to be within a predetermined range of values.

10. The method of claim 1, wherein the generating the time adjustment based on the time error comprises

determining magnitude of the time error,

generating the time adjustment based on a first function if the magnitude of the time error is within a predetermined range, and

generating the time adjustment based on a second function if the magnitude of the time error is outside of the predetermined range.

11. An apparatus operative to perform time synchronization in a communication system, comprising:

a measurement unit operative to measure an arrival time of a transmission received via a communication channel using spectral estimation, wherein the measuring the arrival time of the transmission comprises

obtaining a channel estimate for the communication channel, and

performing spectral estimation on the channel estimate to obtain the measured arrival time for the transmission;

a summer operative to provide a time error between the measured arrival time and a desired arrival time for the transmission; and

a post processor operative to generate a time adjustment based on the time error.

12. The apparatus of claim 11, wherein the measurement unit comprises

a pilot processor operative to receive a pilot sent via the communication channel and to derive a channel estimate for the communication channel, and

a spectral estimator operative to perform spectral estimation on the channel estimate to obtain the measured arrival time for the transmission.

13. The apparatus of claim 12, wherein the pilot processor is operative to derive a plurality of frequency response estimates for a plurality of sets of frequency subbands, and wherein the channel estimate comprises the plurality of frequency response estimates.

14. The apparatus of claim 13, wherein the pilot processor is operative to receive pilot symbols on each of the plurality of sets of frequency subbands and to derive the frequency response estimate for each set of frequency subbands based on the received pilot symbols for the set of frequency subbands.

15. The apparatus of claim 13, wherein each set of subbands includes a subset of N total subbands in the system, where N is an integer greater than 1.

16. The apparatus of claim 13, wherein each set of subbands includes M consecutive subbands in the system, where M is an integer greater than 1.

17. The apparatus of claim 13, wherein each set of subbands includes M subbands uniformly distributed across N total subbands in the system, where M and N are integers greater than one, and M is less than N.

18. The apparatus of claim 13, wherein the plurality of sets of subbands are determined by a pseudo-random sequence used for frequency hopping.

19. The apparatus of claim 12, wherein the pilot processor is operative to receive a wideband pilot sent via the communication channel and to derive the channel estimate based on the wideband pilot.

20. The apparatus of claim 12, wherein the spectral estimator is operative to determine a dominant frequency component in the channel estimate and to derive the measured arrival time based on the dominant frequency component.

21. The apparatus of claim 12, wherein the spectral estimator is operative to perform spectral estimation on the channel estimate using a multiple signal classification (MUSIC) technique, a periodogram technique, a Prony estimator, or a Pisareniko harmonic decomposition technique.

22. The apparatus of claim 11, further comprising:

a multiplier operative to scale the time error with a gain, and wherein the post processor is operative to generate the time adjustment based on the scaled time error.

23. The apparatus of claim 22, wherein the gain is adjusted based on at least one condition of the communication channel.

24. The apparatus of claim 22, wherein the gain is adjusted based on a signal-to-noise ratio (SNR) of the transmission.

25. The apparatus of claim 22, further comprising:

a controller operative to select an operating mode from among a plurality of operating modes and to adjust the gain based on the selected operating mode.

26. The apparatus of claim 11, further comprising:

a filter operative to filter the time error.

27. The apparatus of claim 11, wherein the post processor is operative to limit the time adjustment to be within a predetermined range of values.

28. The apparatus of claim 11, wherein the post processor is operative to determine magnitude of the time error, to generate the time adjustment based on a first function if the magnitude of the time error is within a predetermined range, and to generate the time adjustment based on a second function if the magnitude of the time error is outside of the predetermined range.

29. The apparatus of claim 11, wherein the post processor is operative to generate the time adjustment based on the time error and in accordance with a first order loop for the time synchronization.

30. The apparatus of claim 11, wherein the post processor is operative to generate the time adjustment based on the time error and in accordance with a second order loop for the time synchronization.

31. The apparatus of claim 11, wherein the communication system utilizes orthogonal frequency division multiplexing (OFDM).

32. The apparatus of claim 11, wherein the communication system is an orthogonal frequency division multiple access (OFDMA) system.

33. An apparatus operable to perform time synchronization in a communication system, comprising:

means for measuring an arrival time of a transmission received via a communication channel using spectral estimation, wherein the measuring the arrival time of the transmission comprises

obtaining a channel estimate for the communication channel, and

performing spectral estimation on the channel estimate to obtain the measured arrival time for the transmission;

means for determining a time error between the measured arrival time and a desired arrival time for the transmission; and

means for generating a time adjustment based on the time error.

34. The apparatus of claim 33, wherein the means for measuring the arrival time of the transmission comprises

means for obtaining a channel estimate for the communication channel, and means for performing spectral estimation on the channel estimate to obtain the measured arrival time for the transmission.

35. The apparatus of claim 34, wherein the means for obtaining the channel estimate for the communication channel comprises

means for obtaining a plurality of frequency response estimates for a plurality of sets of frequency subbands, wherein the channel estimate comprises the plurality of frequency response estimates.

36. The apparatus of claim 34, wherein the means for performing spectral estimation on the channel estimate comprises

means for determining a dominant frequency component in the channel estimate, and

means for deriving the measured arrival time based on the dominant frequency component.

37. The apparatus of claim 33, further comprising:

means for scaling the time error with a gain, and wherein the time adjustment is generated based on the scaled time error.

38. The apparatus of claim 33, further comprising:

means for limiting the time adjustment to be within a predetermined range of values.

39. A method of measuring arrival time in a communication system, comprising:

obtaining a channel estimate for a communication channel;

performing spectral estimation on the channel estimate to determine a dominant frequency component in the channel estimate; and

deriving a measured arrival time based on the dominant frequency component.

40. The method of claim 39, wherein the obtaining the channel estimate for the communication channel comprises

obtaining a plurality of frequency response estimates for a plurality of sets of frequency subbands, and wherein the channel estimate comprises the plurality of frequency response estimates.

41. An apparatus operative to measure arrival time in a communication system, comprising:

means for obtaining a channel estimate for a communication channel;

means for performing spectral estimation on the channel estimate to determine a dominant frequency component in the channel estimate; and

means for deriving a measured arrival time based on the dominant frequency component.

42. A computer program product comprising:

a computer readable medium for performing time synchronization in a communication system, comprising;

instructions for measuring an arrival time of a transmission received via a communication channel using spectral estimation, wherein the measuring the arrival time of the transmission comprises

obtaining a channel estimate for the communication channel, and

performing spectral estimation on the channel estimate to obtain the measured arrival time for the transmission;

instructions for determining a time error between the measured arrival time and a desired arrival time for the transmission; and

instructions for generating a time adjustment based on the time error.

43. The computer program product of claim 42, wherein the computer readable medium further comprises:

instructions for scaling the time error with a gain, and wherein the time adjustment is generated based on the scaled time error.

44. The computer program product of claim 43, wherein the computer readable medium further comprises:

instructions for adjusting the gain based on at least one condition of the communication channel.

45. The computer program product of claim 43, wherein the computer readable medium further comprises:

instructions for adjusting the gain based on an operating mode selected from among a plurality of operating modes comprising an acquisition mode and a tracking mode.

46. The computer program product of claim 43, wherein the computer readable medium further comprises:

instructions for determining a rate of shift in a channel profile obtained from the spectral estimation; and

instructions for adjusting the gain based on the rate of shift in the channel profile.

47. The computer program product of claim 43, wherein the computer readable medium further comprises:

instructions for limiting the time adjustment to be within a predetermined range of values.

48. A processor for performing time synchronization in a communication system, the processor comprising:

means for measuring an arrival time of a transmission received via a communication channel using spectral estimation, wherein the measuring the arrival time of the transmission comprises

obtaining a channel estimate for the communication channel, and

performing spectral estimation on the channel estimate to obtain the measured arrival time for the transmission;

means for determining a time error between the measured arrival time and a desired arrival time for the transmission; and

means for generating a time adjustment based on the time error.

49. The processor of claim 48, further comprising:

means for scaling the time error with a gain, and wherein the time adjustment is generated based on the scaled time error.

50. The processor of claim 49, further comprising:

means for adjusting the gain based on at least one condition of the communication channel.

51. The processor of claim 49, further comprising:

means for adjusting the gain based on an operating mode selected from among a plurality of operating modes comprising an acquisition mode and a tracking mode.

52. The processor of claim 49, further comprising:

means for determining a rate of shift in a channel profile obtained from the spectral estimation; and

means for adjusting the gain based on the rate of shift in the channel profile.

53. The processor of claim 49, further comprising:

means for limiting the time adjustment to be within a predetermined range of values.