← Back to Patent Explorer
US5444697A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for frame synchronization in mobile OFDM data communication

Assignee: University of British Columbia
•
Filing: 1993-08-11
•
Granted: 1995-08-22
•
Expires: 2013-08-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus are disclosed for achieving symbol (frame) synchronization of digital data in an OFDM channel such as an OFDM/FM radio link. The method and apparatus are suitable for use in a pure ALOHA environment because synchronization is achieved on a frame-by-frame basis. The required bandwidth overhead is less than 10%. The bit-error-rate performance achievable with this technique is within 1.5 dB of the performance assuming ideal synchronization. The method and apparatus provide a three-stage synchronization process. First the onset of an ODFM frame is detected. Second, coarse synchronization is achieved by sampling the received signal, and measuring the correlation between the received signal and a reference signal. Coarse synchronization provides synchronization to within ±1/2 sample period. The correlation is preferably carried out in the frequency domain after carrying out a Fast Fourier Transform on the sampled signal data. Third, synchronization is achieved by calculating the time-shift between the coarse synchronization point and the actual synchronization point and using the calculated time shift to determine the phase correction to apply to each data carrying sub-carrier. Finally the transmitted data is recovered by decoding the information obtained about the phase and amplitude of the data-carrying sub-carriers.

Inventors

  • 👤 Cybil S. Leung
  • 👤 William D. Warner

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 20:52
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/26; H04L27/2601; H04L27/2647; H04L27/2655; H04L27/2656; H04L27/2662; H04L27/2668; H04L27/2673; H04L27/2675; H04L7/00; H04L7/02; H04L7/027; H04L7/04; H04L7/10

Claims Analysis

Total Claims: 19
Claim 1
Independent Claim 232 words
A method for recovering data from a transmitted OFDM signal, said signal comprising a plurality of data sub-carriers, a plurality of synchronization sub-carriers, and phase-encoded digital data associated with said data carrying sub-carders said method comprising the steps of: a. determining the approximate start of said signal; b. when said approximate start of said signal is determined, taking samples of said signal at a frequency of at least twice the frequency of any of said sub-carriers for a time period; c. storing said samples in a data buffer; d. taking groups of said samples, each of said groups comprising a plurality of consecutive ones of said samples, and, for each of said groups, calculating a correlation between said group and a reference signal; e. selecting one of said groups for which said correlation is greatest; f. deriving the phase and amplitude of each of said data-carrying sub-carriers in said signal by calculating the fast fourier transform of said selected one of said groups; g. deriving adjusted phases for said data-carrying sub-carriers by adding a phase angle ω k τ* to said phase of each of said data-carrying sub-carriers where ω k is the frequency of the k th sub-carrier, and τ* is a time-shift to maximize the correlation of said synchronization sub-carriers with said reference signal; and h. decoding said data from said adjusted phases and said amplitudes of said data-carrying sub-carriers.
Claim 2
Independent Claim 232 words
A method for recovering data from a transmitted OFDM signal, said signal comprising a plurality of data sub-carriers, a plurality of synchronization sub-carriers, and phase-encoded digital data associated with said data carrying sub-carders said method comprising the steps of: a. determining the approximate start of said signal; b. when said approximate start of said signal is determined, taking samples of said signal at a frequency of at least twice the frequency of any of said sub-carriers for a time period; c. storing said samples in a data buffer; d. taking groups of said samples, each of said groups comprising a plurality of consecutive ones of said samples, and, for each of said groups, calculating a correlation between said group and a reference signal; e. selecting one of said groups for which said correlation is greatest; f. deriving the phase and amplitude of each of said data-carrying sub-carriers in said signal by calculating the fast fourier transform of said selected one of said groups; g. deriving adjusted phases for said data-carrying sub-carriers by adding a phase angle ω k τ* to said phase of each of said data-carrying sub-carriers where ω k is the frequency of the k th sub-carrier, and τ* is a time-shift to maximize the correlation of said synchronization sub-carriers with said reference signal; and h. decoding said data from said adjusted phases and said amplitudes of said data-carrying sub-carriers.
Claim 3
Dependent Claim 45 words
The method of claim 1 wherein τ* is calculated according to: ##EQU9## where θ i is the phase difference between an i th one of said synchronization sub-carriers and a corresponding sub-carrier in said reference signal and J is the number of said synchronization sub-carriers.
Claim 4
Dependent Claim 14 words
The method of claim 2 wherein said correlation is calculated in the frequency domain.
Claim 5
Dependent Claim 23 words
The method of claim 3 wherein said reference signal is a series of phasors representing the phases and amplitudes of said synchronization tones.
Claim 6
Dependent Claim 13 words
The method of claim 1 wherein said OFDM signal is an OFDM/FM signal.
Claim 7
Dependent Claim 13 words
The method of claim 1 wherein said OFDM signal is an OFDM/SSB signal.
Claim 8
Dependent Claim 13 words
The method of claim 1 wherein said OFDM signal is an OFDM/AM signal.
Claim 9
Dependent Claim 13 words
The method of claim 1 wherein said OFDM signal is an acoustic signal.
Claim 10
Dependent Claim 315 words
Apparatus for recovering data from a transmitted OFDM signal, said signal comprising a plurality of data sub-carriers, a plurality of synchronization sub-carriers, and phase-encoded digital data associated with said data carrying sub-carriers, said apparatus comprising: a. a receiver for receiving said transmitted OFDM signal, said receiver having an audio frequency output; b. threshold detection means for detecting when a signal is being received by said receiver; c. analog to digital conversion means for taking digital samples of said audio frequency output at a sampling frequency; d. data buffer means for storing said digital samples; e. correlation detection means for sequentially taking groups of said store digital samples, each of said groups comprising a plurality of Sequential ones of said stored digital samples and providing an output representing a correlation between said groups and a reference signal; f. peak detection means for monitoring said output of said correlation detector means and detecting a peak in said output; g. data index calculating means associated with said correlation detection means and said peak detection means for providing a pointer to the start of a selected one of said groups of sequential stored digital samples corresponding to sad peak; h. calculation means for: i. calculating estimated phases and amplitudes of said synchronization sub-carriers in said transmitted OFDM signal by calculating the fourier transform of said selected one of said groups; ii. calculating a time-shift to maximize the correlation between said reference signal and said selected one of said groups of stored digital samples from said estimated phases; iii. calculating estimated phases and amplitudes of said data-carrying sub-carriers by calculating the fourier transform of said selected one of said groups; iv. calculating corrected phases of said data-carrying sub-carriers by calculating and adding to said estimated phases phase angles resulting from said time-shift; i. decoding means for recovering said phase-encoded digital data from said corrected phases; and j. a data output.
Claim 11
Dependent Claim 315 words
Apparatus for recovering data from a transmitted OFDM signal, said signal comprising a plurality of data sub-carriers, a plurality of synchronization sub-carriers, and phase-encoded digital data associated with said data carrying sub-carriers, said apparatus comprising: a. a receiver for receiving said transmitted OFDM signal, said receiver having an audio frequency output; b. threshold detection means for detecting when a signal is being received by said receiver; c. analog to digital conversion means for taking digital samples of said audio frequency output at a sampling frequency; d. data buffer means for storing said digital samples; e. correlation detection means for sequentially taking groups of said store digital samples, each of said groups comprising a plurality of Sequential ones of said stored digital samples and providing an output representing a correlation between said groups and a reference signal; f. peak detection means for monitoring said output of said correlation detector means and detecting a peak in said output; g. data index calculating means associated with said correlation detection means and said peak detection means for providing a pointer to the start of a selected one of said groups of sequential stored digital samples corresponding to sad peak; h. calculation means for: i. calculating estimated phases and amplitudes of said synchronization sub-carriers in said transmitted OFDM signal by calculating the fourier transform of said selected one of said groups; ii. calculating a time-shift to maximize the correlation between said reference signal and said selected one of said groups of stored digital samples from said estimated phases; iii. calculating estimated phases and amplitudes of said data-carrying sub-carriers by calculating the fourier transform of said selected one of said groups; iv. calculating corrected phases of said data-carrying sub-carriers by calculating and adding to said estimated phases phase angles resulting from said time-shift; i. decoding means for recovering said phase-encoded digital data from said corrected phases; and j. a data output.
Claim 12
Dependent Claim 19 words
The receiver of claim 9 wherein said reference signal is a series of phasors stored in a data buffer.
Claim 13
Independent Claim 208 words
A method for communicating from a transmitter to a receiver digital data comprising a series of binary elements said method comprising the steps of: a. providing an OFDM channel comprising a plurality of orthogonal frequency sub-carriers, said sub-carriers comprising a first group reserved for synchronization tones having predetermined phases and amplitudes and a second group reserved for carrying data; b. breaking said data into blocks of said binary elements; c. independently, for each of said blocks: i. encoding said binary elements in said block in the phases of said second group of sub-carriers; ii. transmitting an OFDM signal comprising said first group of sub-carriers broadcast simultaneously with said second group of sub-carriers for a time period; iii. receiving said OFDM signal at said receiver; iv. measuring phases of said first and second groups of sub-carriers in said received OFDM signal; v. deriving a time-shift to maximize a correlation between said first group of sub-carriers and a reference signal; vi. obtaining corrected phases for said second group of sub-carriers by, for each sub-carrier in said second group of sub-carriers, adding a phase angle calculated from said time-shift to said measured phase of said sub-carrier; and vii. decoding said data using said corrected phases of said second group of sub-carriers.
Claim 14
Independent Claim 208 words
A method for communicating from a transmitter to a receiver digital data comprising a series of binary elements said method comprising the steps of: a. providing an OFDM channel comprising a plurality of orthogonal frequency sub-carriers, said sub-carriers comprising a first group reserved for synchronization tones having predetermined phases and amplitudes and a second group reserved for carrying data; b. breaking said data into blocks of said binary elements; c. independently, for each of said blocks: i. encoding said binary elements in said block in the phases of said second group of sub-carriers; ii. transmitting an OFDM signal comprising said first group of sub-carriers broadcast simultaneously with said second group of sub-carriers for a time period; iii. receiving said OFDM signal at said receiver; iv. measuring phases of said first and second groups of sub-carriers in said received OFDM signal; v. deriving a time-shift to maximize a correlation between said first group of sub-carriers and a reference signal; vi. obtaining corrected phases for said second group of sub-carriers by, for each sub-carrier in said second group of sub-carriers, adding a phase angle calculated from said time-shift to said measured phase of said sub-carrier; and vii. decoding said data using said corrected phases of said second group of sub-carriers.
Claim 15
Dependent Claim 23 words
The method of claim 11 wherein there are J synchronization tones and J is an integer in the range of 6 to 25.
Claim 16
Dependent Claim 59 words
The method of claim 11 wherein said time shift is calculated according to the formula: ##EQU10## where τ* is said time-shift, θ i is the phase difference between an i th one of said first group of sub-carriers and a corresponding sub-carrier in a reference signal and J is the number of sub-carriers in said first group of sub-carriers.
Claim 17
Dependent Claim 64 words
The method of claim 13 wherein, for each sub-carrier in said second group of sub-carriers, said phase angle is calculated according to the formula δ k =ω k τ* where δ k is the phase angle for the k th sub-carrier in said second group of sub-carriers and ω k is the frequency of the k th sub-carrier in said second group of sub-carriers.
Claim 18
Dependent Claim 46 words
The method of claim 11 where said step of encoding said binary elements comprises breaking said block of binary elements into groups of binary elements and encoding each of said groups of binary elements into the phase of one sub-carrier of said second group of sub-carriers.
Claim 19
Dependent Claim 25 words
The method of claim 15 wherein each of the said groups of binary elements is encoded as a point in a 2 m -QAM constellation.

References Cited (Backward Citations)

US4101738A Cited
EP0008521A2 Cited
US4438511A Cited
US4847880A Cited
US4881241A Cited
US5012491A Cited
US5191576A Cited
US5228025A Cited
US5274629A Cited
US5063574A Cited
US5170413A Cited
EP0529421A2 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-08-21 1999-02-20 1999-08-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-08-21 2003-02-20 2003-08-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-08-21 2007-02-20 2007-08-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag