US5652772A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for synchronization in digital transmisison systems of the OFDM type
Assignee: Intellectual Ventures I LLC
•
Filing: 1994-06-09
•
Granted: 1997-07-29
•
Expires: 2014-06-09
Abstract
Abstract PCT No. PCT/SE94/00560 Sec. 371 Date Jan. 22, 1996 Sec. 102(e) Date Jan. 22, 1996 PCT Filed Jun. 9, 1994 PCT Pub. No. WO95/03656 PCT Pub. Date Feb. 2, 1995The invention relates to a method and apparatus for synchronization of transmitters and receivers in digital transmission systems of the OFDM type. The system uses FFT technique to carry out the modulation and demodulation procedures. According to the invention, the transmitter sends synchronization frames with known frequencies and phase positions and with known time intervals in certain time slots. The receiver carries out a series of time-shifted FFT operations over the time position where the synchronization frame is calculated to be. For each operation, a cross-correlation is carried out in the frequency plane of the output signal with the known frequency function of the synchronization frame. The correlation maximum is detected, and this determines the time slot which contains the synchronization frame, whereupon this is used as time base for the following data frames.
Inventors
- 👤 Mikael Isaksson
- 👤 Bo Engstrom
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 13:25
CPC Classifications
H; H04; H04L; H04L27/00; H04L27/26; H04L27/2601; H04L27/2602; H04L27/261; H04L27/2613; H04L27/2647; H04L27/2655; H04L27/2662; H04L27/2665; H04L5/00; H04L5/0001; H04L5/0003; H04L5/0005; H04L5/0007; H04L5/003; H04L5/0048
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
202 words
A method for synchronizing a transmitter and a receiver in an orthogonal frequency division multiplexing system, comprising the steps of: forming a first synchronization frame based on synchronization information including a known frequency function including a set of frequencies and respective known phase positions at said transmitter, comprising applying an inverse fast Fourier transform to said synchronization information; forming a data frame based on information data at said transmitter, comprising applying the inverse fast Fourier transform to said information data; transmitting said first synchronization frame in a first time slot, said data frame in a second time slot, and a second synchronization frame in a third time slot after a known time interval after said first time interval; performing a series of time-shifted fast Fourier transform operations on said first synchronization frame at said receiver; cross-correlating respective results of said series of time-shifted fast Fourier transform operations with said frequency function to obtain respective correlation results at said receiver; determining a position of said first time slot by detecting a correlation maximum based on said respective correlation results at said receiver; and using said position determined in said determining step as a time base to synchronize said receiver on said data frame.
Claim 2
Independent Claim
202 words
A method for synchronizing a transmitter and a receiver in an orthogonal frequency division multiplexing system, comprising the steps of: forming a first synchronization frame based on synchronization information including a known frequency function including a set of frequencies and respective known phase positions at said transmitter, comprising applying an inverse fast Fourier transform to said synchronization information; forming a data frame based on information data at said transmitter, comprising applying the inverse fast Fourier transform to said information data; transmitting said first synchronization frame in a first time slot, said data frame in a second time slot, and a second synchronization frame in a third time slot after a known time interval after said first time interval; performing a series of time-shifted fast Fourier transform operations on said first synchronization frame at said receiver; cross-correlating respective results of said series of time-shifted fast Fourier transform operations with said frequency function to obtain respective correlation results at said receiver; determining a position of said first time slot by detecting a correlation maximum based on said respective correlation results at said receiver; and using said position determined in said determining step as a time base to synchronize said receiver on said data frame.
Claim 3
Dependent Claim
29 words
The method of claim 1, wherein said step of forming a first synchronization frame comprises forming said first synchronization frame with said known phase positions comprising a random pattern.
Claim 4
Dependent Claim
84 words
The method of claim 1, wherein: said step of forming a first synchronization frame comprises generating said set of frequencies in a frequency plane with a predetermined phase, and wherein said applying step comprises calculating the inverse fast Fourier transform of the set of frequencies; and said step of transmitting said first synchronization frame comprises transmitting said first synchronization frame in a predetermined time slot between said first data frame in said second time slot and another data frame in a fourth time slot.
Claim 5
Dependent Claim
84 words
The method of claim 2, wherein: said step of forming a first synchronization frame comprises generating said set of frequencies in a frequency plane with a predetermined phase, and wherein said applying step comprises calculating the inverse fast Fourier transform of the set of frequencies; and said step of transmitting said first synchronization frame comprises transmitting said first synchronization frame in a predetermined time slot between said first data frame in said second time slot and another data frame in a fourth time slot.
Claim 6
Dependent Claim
30 words
The method of claim 3, wherein said step of forming a first synchronization frame comprises reading the first synchronization frame from an EPROM during the first the predetermined time slot.
Claim 7
Dependent Claim
76 words
The method of claim 1, wherein said step of performing a series of time-shifted fast Fourier transform operations comprises: calculating a time duration in which said first synchronization frame is expected to occur; sampling more samples than a length of one of the fast Fourier transform operations over the time duration where the first synchronization frame is expected to occur; and performing the series of time-shifted fast Fourier transform operations as overlapping operations using the samples.
Claim 8
Dependent Claim
76 words
The method of claim 2 wherein said step of performing a series of time-shifted fast Fourier transform operations comprises: calculating a time duration in which said first synchronization frame is expected to occur; sampling more samples than a length of one of the fast Fourier transform operations over the time duration where the first synchronization frame is expected to occur; and performing the series of time-shifted fast Fourier transform operations as overlapping operations using the samples.
Claim 9
Dependent Claim
76 words
The method of claim 3, wherein said step of performing a series of time-shifted fast Fourier transform operations comprises: calculating a time duration in which said first synchronization frame is expected to occur; sampling more samples than a length of one of the fast Fourier transform operations over the time duration where the first synchronization frame is expected to occur; and performing the series of time-shifted fast Fourier transform operations as overlapping operations using the samples.
Claim 10
Dependent Claim
76 words
The method of claim 4, wherein said step of performing a series of time-shifted fast Fourier transform operations comprises: calculating a time duration in which said first synchronization frame is expected to occur; sampling more samples than a length of one of the fast Fourier transform operations over the time duration where the first synchronization frame is expected to occur; and performing the series of time-shifted fast Fourier transform operations as overlapping operations using the samples.
Claim 11
Dependent Claim
76 words
The method of claim 5, wherein said step of performing a series of time-shifted fast Fourier transform operations comprises: calculating a time duration in which said first synchronization frame is expected to occur; sampling more samples than a length of one of the fast Fourier transform operations over the time duration where the first synchronization frame is expected to occur; and performing the series of time-shifted fast Fourier transform operations as overlapping operations using the samples.
Claim 12
Independent Claim
241 words
An apparatus for synchronizing signals in an orthogonal frequency division multiplexing system, comprising: a transmitter configured to transmit a first synchronization frame in a first time slot based on synchronization information including a known frequency function having a set of frequencies and respective known phase positions, and a data frame based on data in a second time slot, comprising, an inverse fast Fourier operator configured to apply a fast Fourier operation to said synchronization information so as to form said first synchronization and to said data so as to form said data frame; and a receiver configured to calculate a time base for receiving said data frame based on said first synchronization frame, comprising, a sampling unit configured to produce digital samples of the first synchronization frame transmitted from said transmitter, a random access memory configured to store said digital samples, a fast Fourier processor comprising, a first mechanism configured to detect said data in said data frame by processing said data with a fast Fourier transform process based on said time base, a second mechanism configured to perform a series of time-shifted fast Fourier transform operations on said first synchronization frame and cross-correlate respective transform results with a predetermined signal based on said known frequency function so as to produce respective cross-correlation results, and a data processor configured to read in said respective cross-correlation results and calculate the time base based on a maximum result of said respective cross-correlation results.
Claim 13
Independent Claim
241 words
An apparatus for synchronizing signals in an orthogonal frequency division multiplexing system, comprising: a transmitter configured to transmit a first synchronization frame in a first time slot based on synchronization information including a known frequency function having a set of frequencies and respective known phase positions, and a data frame based on data in a second time slot, comprising, an inverse fast Fourier operator configured to apply a fast Fourier operation to said synchronization information so as to form said first synchronization and to said data so as to form said data frame; and a receiver configured to calculate a time base for receiving said data frame based on said first synchronization frame, comprising, a sampling unit configured to produce digital samples of the first synchronization frame transmitted from said transmitter, a random access memory configured to store said digital samples, a fast Fourier processor comprising, a first mechanism configured to detect said data in said data frame by processing said data with a fast Fourier transform process based on said time base, a second mechanism configured to perform a series of time-shifted fast Fourier transform operations on said first synchronization frame and cross-correlate respective transform results with a predetermined signal based on said known frequency function so as to produce respective cross-correlation results, and a data processor configured to read in said respective cross-correlation results and calculate the time base based on a maximum result of said respective cross-correlation results.
Claim 14
Dependent Claim
26 words
The apparatus of claim 11, wherein said fast Fourier processor comprises a digital signal processor that is optimized for vectorial operations on large quantities of data.
Claim 15
Dependent Claim
18 words
The apparatus of claim 12, wherein said first mechanism and said second mechanism each comprise respective computer-based processes.
Claim 16
Dependent Claim
24 words
The apparatus of claim 11 further comprising a digital signal processor, said digital signal processor comprising said fast Fourier processor and said data processor.
References Cited (Backward Citations)
US4095226A
Cited
US4301534A
Cited
US5148451A
Cited
US5345440A
Cited
WO1992010043A1
Cited
US5313169A
Cited
EP0556807A2
Cited
US5506836A
Cited
US5444697A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-28 | 2001-01-27 | 2001-07-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-28 | 2005-01-27 | 2005-07-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-28 | 2009-01-27 | 2009-07-29 | $7700.00 | Window Closed / Lapsed |