Multiplex communications – Generalized orthogonal or special mathematical techniques – Particular set of orthogonal functions
Reexamination Certificate
2000-06-14
2004-07-27
Ho, Duc (Department: 2665)
Multiplex communications
Generalized orthogonal or special mathematical techniques
Particular set of orthogonal functions
C370S343000, C370S503000, C375S364000
Reexamination Certificate
active
06768714
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates generally to the field of orthogonal frequency division multiplexing (OFDM) communication systems, and more particularly to the field of frequency synchronization in OFDM communication systems.
2. Description of the Related Art
Orthogonal frequency division multiplexing (OFDM) is a robust technique for efficiently transmitting data over a channel. This technique uses a plurality of sub-carrier frequencies (sub-carriers) within a channel bandwidth to transmit the data. These sub-carriers are arranged for optimal bandwidth efficiency compared to more conventional transmission approaches, such as frequency division multiplexing (FDM), which waste large portions of the channel bandwidth in order to separate and isolate the sub-carrier frequency spectra and thereby avoid inter-carrier interference (ICI). By contrast, although the frequency spectra of OFDM sub-carriers overlap significantly within the OFDM channel bandwidth, OFDM nonetheless allows resolution and recovery of the information that has been modulated onto each sub-carrier. Also, OFDM is much less susceptible to inter-symbol interference (ISI) from the use of a guard time between successive bursts.
Although OFDM exhibits several advantages, prior art implementations of OFDM also exhibit several difficulties and practical limitations. The most important difficulty with implementing OFDM transmission systems is that of achieving timing and frequency synchronization between the transmitter and the receiver. In order to properly receive an OFDM signal that has been transmitted across a channel and demodulate the symbols from the received signal, an OFDM receiver must determine the exact timing of the beginning of each symbol within a data frame. Prior art methods utilize a “cyclic prefix,” which is generally a repetition of part of a symbol acting to prevent inter-symbol interference (ISI) between consecutive symbols. If correct timing is not known in prior art receivers, the receiver will not be able to reliably remove the cyclic prefixes and correctly isolate individual symbols before computing the FFT of their samples. In this case, sequences of symbols demodulated from the OFDM signal will generally be incorrect, and the transmitted data bits will not be accurately recovered.
Equally important but perhaps more difficult than achieving proper symbol timing is the issue of determining and correcting for carrier frequency offset, the second major aspect of OFDM synchronization. Ideally, the receive carrier frequency, f.sub.cr, should exactly match the transmit carrier frequency, f.sub.ct. If this condition is not met, however, the mismatch contributes to a non-zero carrier frequency offset, .DELTA.f.sub.c, in the received OFDM signal. OFDM signals are very susceptible to such carrier frequency offset which causes a loss of orthogonality between the OFDM sub-carriers and results in inter-carrier interference (ICI) and a severe increase in the bit error rate (BER) of the recovered data at the receiver. In general, prior art synchronization methods are computationally intensive.
Accordingly, there is an existing need to provide alternatives to synchronization in OFDM communication systems. More particularly, there is an existing need to provide alternatives to frequency synchronization that are less computationally intensive than the prior art.
SUMMARY OF THE INVENTION
Methods and apparatus for use in obtaining frequency synchronization in a multicarrier modulated system utilizing a frequency band of orthogonal narrowband carriers are described. The frequency synchronization methods described herein relate to the use of a coarse frequency correction process, a fine frequency correction process, and an overarching iterative process that makes use of both the coarse and fine frequency correction processes. The present invention relates more particularly to the coarse frequency correction process described herein.
The coarse frequency correction process involves the steps of generating a plurality of tone values for a plurality of tone bins, where the plurality of tone bins include a first set of tone bins assigned to a first frequency range and a second set of tone bins assigned to a second frequency range; performing complex conjugate multiplication between the tone values of the first and the second sets of tone bins; identifying a maximum value from results of the complex conjugate multiplication; and shifting receiver frequency based on a location of the maximum value relative to a predetermined pilot tone location. In this method, the first frequency range corresponds to a lower edge portion of a frequency band of interest, an upper edge portion of a lower adjacent frequency band, and a lower guard band in between the lower and the upper edge portions; and the second frequency range corresponds to an upper edge portion of the frequency band of interest, a lower edge portion of an upper adjacent frequency band, and an upper guard band in between the upper and lower edge portions.
REFERENCES:
patent: 3795772 (1974-03-01), Hill et al.
patent: 4689806 (1987-08-01), von der Embse
patent: 4849991 (1989-07-01), Arnold et al.
patent: 5170415 (1992-12-01), Yoshida et al.
patent: 5345440 (1994-09-01), Gledhill et al.
patent: 5471464 (1995-11-01), Ikeda
patent: 5565764 (1996-10-01), Priebe et al.
patent: 5596582 (1997-01-01), Sato et al.
patent: 5602835 (1997-02-01), Seki et al.
patent: 5652772 (1997-07-01), Isaksson et al.
patent: 5694389 (1997-12-01), Seki et al.
patent: 5732113 (1998-03-01), Schmidl et al.
patent: 5790784 (1998-08-01), Beale et al.
patent: 5812523 (1998-09-01), Isaksson et al.
patent: 5912876 (1999-06-01), H'mimy
patent: 5933421 (1999-08-01), Alamouti et al.
patent: 5946292 (1999-08-01), Tsujishita et al.
patent: 5953311 (1999-09-01), Davies et al.
patent: 5959965 (1999-09-01), Ohkubo et al.
patent: 6028900 (2000-02-01), Taura et al.
patent: 6363084 (2002-03-01), Dejonghe
patent: 6487252 (2002-11-01), Kleider et al.
patent: 6574292 (2003-06-01), Heinonen et al.
Speth, Michael,OFDM Receivers for Broadband-Transmission, OFMD, http://www.ert.rwth-aachen.de/Projekte/Theo/OFDM/www_ofdm.html . . . node1.html through node9.html, May 1999, pp. 1-16.
Author unknown,OFDM System—Description, http://www.sce.carleton.ca/~Laszlo.Hazy/OFDM/fig21dsc.html, date unknown, pp. 1-4.
Linnartz, Jean-Paul, et al,Special Issue on “Multi-Carrier Modulation”, Wireless Personal Communication, Kluwer, No. 1-2, 1996, http://diva.eecs.berkeley.edu/~linnartz/issue.html, pp. 1-8.
Author unknown,What is OFDM?, http://www.sm.luth.se/csee/sp/projects/ofdm/ofdm.html, date unknown, 2 pgs.
Author unknown,Orthogonal frequency division multiplexing(OFDM), http://www.sm.luth.se/csee/sp/projects/ofdm/OLDofdm.html, date unknown, 2 pgs.
Author unknown,Division of Signal Processing, Syncroniation in OFDM, Lulea University of Technology, http://www.sm.luth.se/csee/sp/research/synch/index.html, date unknown, pp. 1-3.
Rohling, Hermann, et al,Broad-Band OFDM Radio Transmission for Multimedia Applications, Proceedings of the IEEE, vol. 87, No. 10, Oct. 1999, pp. 2-13.
Bingham, John A.C.,Multicarrier Modulation for Data Transmission: An Idea Whose Time Has Come, IEEE Communications Magazine, May 1990. pp. 1-8.
Lawrey, Eric,The suitablility of OFDM as a modulation technique for wireless telecommunications, with a CDMA comparison, http://www.eng.jcu.edu.au/eric/thesis/Thesis.htm . . . chapter1.htm . . . chapter2.htm, Oct. 1997, pp. 1-25.
PCT, International Search Report For PCT/US 00/40232, Mailed Oct. 26, 2000, (6 pgs.).
Classen, Ferdinand et al., “Frequency Synchronization Algorithms for OFDM Systems Suitable for Communication over Frequency Selective Fading Channels”, Proceedings of the Vehicular Technology Conference, IEEE, Jun. 8, 1994, vol. 3, pp. 1655-1659.
Oh, Sung Ji, et al., “A Carrier Synchronization Technique for OFDM on the Frequency-Selective Fading Environment”, IEEE Vehicular Technology Conference, Apr. 28, 1996, vol. 3, pp., 1574-1578.
Lambrette, Uwe, et
Heinonen Jari M.
Hirano Michael R.
McMeekin Steven E.
AT&T Wireless Services Inc.
Ho Duc
Incaplaw
Meador Terrance A.
LandOfFree
Methods and apparatus for use in obtaining frequency... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for use in obtaining frequency..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for use in obtaining frequency... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3229379