In-band-on-channel (IBOC) system and methods of operation using orthogonal frequency division multiplexing (OFDM) with timing and frequency offset correction

1. Field of the Invention

This invention relates to communication systems. More particularly, the invention relates to IBOC systems using OFDM with timing and frequency offset correction.

2. Description of Prior Art

IBOC systems enable digital signals to fit within the bandwidth or frequency allocation of existing AM and FM stations. IBOC systems preserve frequency spectrum by using existing allocations efficiently to deliver digital sound without disrupting AM and FM broadcasting. IBOC systems are subject to multipaths for the interference of signals, delayed upon themselves, due to reflections from man-made structures, such as buildings or from natural features, such as hills and trees. One method of minimizing the effect of multipaths is the use of Orthogonal Frequency Division Multiplexing (OFDM) technique. OFDM is a form of multi-carrier modulation where carrier spacing is carefully selected so that each sub-carrier is orthogonal to the other sub-carriers. In OFDM, the total signal frequency band is divided into N non-overlapping frequency sub-channels. Each sub-channel is modulated with a separate symbol and, then, the N sub-channels are frequency-division multiplexed. There are three schemes used to separate the modulated sub-carriers: (1) The use of filters to completely separate sub-bands; (2) the use of staggered quadrature amplitude modulation (QAM) to increase the efficiency of band usage; and (3) the use of discrete Fourier Transforms to modulate and demodulate parallel data. The orthogonality of the sub-channels can be maintained and individual sub-channels can be completely separated by Fast Fourier Transforms (FFT) at the receiver when there are no Intersymbol Interference (ISI) and Intercarrier Interference (ICI) introduced by transmission channel distortion. One way to prevent ISI is to create cyclically extended guard intervals where each OFDM symbol is preceded by a periodic extension of the signal itself. When the guard interval is longer than the channel impulse response, or the multipath delay, the ISI can be eliminated. Using cyclic prefix at the transmitter, one can determine OFDM frame boundaries. If there is a difference in the clock frequencies at the transmitter and receiver, there are two problems. First, the difference causes an uncertainty in the frame synchronization. Second, even if no error occurred in frame synchronization, there would still be significant errors at a data demodulator. What is needed in the art is a system to recover timing and data in an IBOC system subject to timing and frequency offsets.

Prior art related to OFDM includes the following:

U.S. Pat. No. 5,732,113 entitled “Timing and Frequency Synchronization of OFDM Signals” to T. M. Schmidl et al., issued Mar. 24, 1998 (Schmidl), discloses timing, carrier frequency, and sampling rate synchronization of a receiver to an OFDM signal using two OFDM training signals. A first OFDM training signal has only even numbered sub-carriers, and substantially no odd numbered sub-carriers, an arrangement that results in half-symbol symmetry. A second OFDM training symbol has even numbered sub-carriers differentially modulated relative to those of the first OFDM training signal by a predetermined sequence. Synchronization is achieved by computing metrics, which utilize the unique properties of these two OFDM training signals.

U.S. Pat. No. 4,604,583 entitled “Frequency Offset Correcting Circuit” to H. Aoyagi et al., issued Aug. 5, 1986 (Aoyagi), discloses a frequency offset correction circuit in a demodulator which receives parallel channel signals and recovers each baseband signal of the parallel channel. The frequency offset correction circuit includes a second order phase-locked loop following a demodulating circuit arranged to detect baseband signals of incoming parallel channel signals. The second order phase-locked loop include first and second control loops. The first control loop corrects a static phase shift of the pilot channel while the second control loop functions to correct abrupt frequency offset. The second order phase-locked loop is further utilized to correct both static phase shift and abrupt frequency offset data channels. A third control loop compensates for static or slowly changing frequency offsets of the channels.

U.S. Pat. No. 5,444,697 entitled “Method and Apparatus For Frame Synchronization in Mobile OFDM Data Communications” to C. Leung et al. (Leung), discloses a method and apparatus for achieving symbol (frame) synchronization of digital data in an OFDM channel. A three-stage synchronization process is disclosed. First, an onset of an OFDM 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. 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. The transmitted data is recovered by decoding the information obtained about the phase and amplitude of the data-carrying sub-carriers.

U.S. Pat. No. 5,771,224 entitled “An Orthogonal Frequency Division Multiplexing Transmission System and Transmitter and Receiver Therefor” to T. Seki et al. (Seki), issued Jun. 23, 1998, discloses transmitting an OFDM frame with null symbols and reference signals placed at the beginning portion of the frame, and QPSK symbols placed in an information symbol data region in the frame with equal spacing in time and frequency. At a receiving end, an error detector detects amplitudes and phase errors of each carrier from the reference symbols and a variation detector detects the variations in the amplitude and phase of a received signal from the QPSK signals. The carrier amplitude and phase errors are corrected by a correction information producing section on the amplitude and phase variations of the received signals detected by the variation detector to produce correction information. An equalizing section equalizes the demodulated symbol data according to the correction information.

None of the prior art discloses correcting timing and frequency offset in OFDM systems working in the time domain after achieving frame synchronization by using an auto correlation function whereby nearly perfect cancellation of noise and multipath fading is achieved over a range of offset values.

An object of the invention is an improved IBOC system and method using OFDM having timing and data recovery in the presence of timing and frequency offset.

Another object is an improved IBOC system and method of operation providing frame synchronization and timing and data recovery in the presence of timing and frequency offset.

Another object is an improved IBOC system and method of operation that provides a clock that is phase coherent with the transmitter for use at different points in a receiver.

These and other objects, features and advantages are achieved in an improved FM In-Band-On-Channel (IBOC) system using Orthogonal Frequency Division Multiplexing (OFDM) having timing and data recovery for correction of timing and frequency offset between transmitters and receivers. Offset causes OFDM frame synchronization and data demodulation errors. In the system, an OFDM receiver recovers an rf signal as in-phase (I) and quadrature phase (Q) components of a baseband signal. The components are sampled at a selected number of points, e.g. 544 in an analog/digital converter. The output of the converter is stored in a two-deep FIFO. The I and Q components of a received symbol are correlated at all 544 sampling points. The correlation values are averaged over the latest L frames and saved in an L-deep FIFO. The amplitude and phase of the symbols are computed and passed to an offset estimator and an OFDM frame synchronization estimator. The amplitude is used to estimate the frame boundary in the frame synchronization estimator which provides a frame pointer to a phase-locked loop oscillator designed to achieve fast OFDM frame synchronization. The phase-locked loop oscillator provides a sample number indicating the OFDM frame boundary to the offset estimator. An estimated offset value is selected as the negative of the phase angle of the auto correlation function at the above sample number. The offset value is applied to the frame stored in the two-deep FIFO and identified by the sample number for correcting the time domain samples of the useful symbol period, after which the corrected samples are applied to the input of an FFT block and thence to a data demodulator. A programmable counter coupled to the phase locked loop locks the receiver clock to the transmitter clock.

The invention will be further understood from the following detailed description of a preferred embodiment taken in conjunction with an appended drawing, in which:

FIG. 1( a ) depicts a frequency representation of OFDM sub-carrier signals using guard intervals.

FIG. 1( b ) depicts the time domain of FIG. 1( a ) with the added guard-period containing a cyclic prefix.

FIG. 2( a ) is a block diagram of a receiver in an IBOC system using OFDM and incorporating the principles of the present invention.

FIG. 2( b ) is a representation of a phase-locked loop in FIG. 2( a ).

FIG. 3 is a flow diagram of an algorithm implemented in FIG. 2( a 0 for timing and data recovery for a hybrid FM IBOC system in the presence of timing and frequency offset.

FIG. 4 is a table describing the performance of FIG. 2( a ) in terms of bit error rate under various conditions.

In FIG. 1( a ), multi-carriers 10 are modulated such that carrier spacing is carefully selected whereby each sub-carrier is orthogonal to other sub-carriers. In OFDM, the entire available bandwidth B is divided into a number of points K=f 1 , . . . , f K , where adjacent points are separated by a frequency band f s =Δf, such that B=KΔf. In FIG. 1( b ), 543 K points are grouped into a frame 1 or frame 2 of K 1 points and two tail slots of K 2 points each, such that K=K 1 +2K 2 and t s , is the useful symbol period. The frame carries the information intended for transmission under the form of Differential Phase-Shift Keying (DPSK) symbols or Quadrature Amplitude Modulated (QAM) symbols. Thus, each point in the frame corresponds to one information symbol. The two tail slots act as guard bands 11 . The total symbol duration is T=T G +t s where T G is the guard interval and t s is the useful symbol duration. The ratio of the guard interval to the useful symbol duration is application dependent. The insertion of guard interval, T G , which is usually less than T/4 will reduce data throughput. Although not shown in the Figure, the symbols are overlapped in the frequency domain but are separated by the guard interval in the time domain. A digital communication system using OFDM is described in U.S. Pat. No. 5,841,813 issued Nov. 24, 1998, assigned to the assignee of the present invention and fully incorporated herein by reference.

Turning to FIG. 2( a ), an IBOC system 12 , as generally described in U.S. Pat. Nos. 5,757,854 and 5,850,415, includes a transmitter 14 coupled through an antenna 15 and an RF amplifier—down converter—filter 16 in a receiver 18 using OFDM as previously described in connection with FIGS. 1( a ) and ( b ). The transmitter uses cyclic prefix or guard rings which determine OFDM frame boundaries for frame synchronization. Both the transmitter 14 and the receiver 18 include a clock (not shown). When there is a difference in the clock frequencies at the transmitter and receiver, there are two problems. First the difference causes an uncertainty in frame synchronization. Second, there may be frequency offset between the local oscillator and the transmitter and the local oscillator and the receiver which causes sampling errors of the same amount in the frequency domain. The result is an increased Bit Error Rate (BER) with significant data errors at the receiver. A feature of the invention is an IBOC system which corrects the problems of frame synchronization and frequency offset. An OFDM system, unlike well-known binary FM systems, does not explicitly provide bit timing information and, as such, does not lend itself to conventional clock derivation techniques. However, the present invention provides a way to derive a clock that is phase coherent with the transmitter which can be used at different points in the receiver.

A RF modulated signal 17 is received at the receiver 18 and processed in accordance with OFDM. The signal 17 is recovered as an In Phase component (I) and a Quadrature Phase component (Q) of a baseband signal (not shown) by the unit 16 . The I and Q outputs are each provided to standard analog-to-digital converters 24 1 and 24 2 , respectively responsive to receiver sampling clocks 26 1 and 26 2 , respectively. The (I) and (Q) components of the received signal are each sampled in the converters at 544 points using the receiver sampling clocks. The output of the converter 24 is provided to a standard 2-frame FIFO 28 which then feeds into an offset correcting circuit 30 and a correlator 32 . Starting from the first sample in the FIFO 28 , a complex auto-correlation function R i , of the I and Q components of the received symbol is computed for i=0,1, . . . , 543 in the following way. Let Z k be the received k-th sample

z k =x I,k +jx Q,k

where x I,k and x Q,k are, respectively, the I and Q components of the received sample. Then

R i = ∑ L = 1 i + 31 ⁢ z k ⁢ z k + + 512

where z k + is the complex conjugate of z k . Values of R i for L latest frames are saved in the L-frame FIFO. Suppose R i (j) is the value of the auto-correlation function R i of the j-th fine of that FIFO. Its average value {overscore (R)} i is then computed as

R _ i = ∑ j = 1 L ⁢ R i ⁡ ( j ) .

The amplitude and phase components of {overscore (R)} i , i=0,1, . . . , 543 are provided to an OFDM frame synchronization estimator 36 and an offset estimator 38 . The frame synchronization estimator 36 uses the amplitude of the auto-correlation function to estimate the frame boundary. The index at which the amplitude of {overscore (R)} i is maximum for all i with i= 0 , 1 , . . . , 543 gives the estimated frame boundary. For each incoming frame, this index which is actually a pointer to a specific sample of that frame is provided to a digital phase-locked loop 40 which generates a sample number indicating the desired OFDM frame boundary.

As shown in FIG. 2( b ), the phase-locked loop works in the following manner. Suppose that at any instant p 1 and p 2 are, respectively, the estimated frame boundary that is applied to the input of the phase-locked loop and the desired frame boundary at the output of the loop. Depending on the difference between the instantaneous values of p 1 and p 2 , the loop gain is dynamically adjusted in each symbol period. The difference p 1 −p 2 is obtained in summing circuit 41 and saved in a FIFO 42 . The saved differences are averaged over eight latest frames and passed through a first-order lead-lag filter 43 , integrated in a modulo integrator 44 , rounded off to the nearest integer value, and amplified in amplifier 45 . The amplifier provides an input to a counter 46 which provides the sample number for the desired frame boundary p 2 . Returning to FIG. 2A , the amplifier also provides to an external programmable counter 47 an output signal p 2, locked transmitter signal p 1 in the phase locked loop. The counter 47 is responsive to a clock 48 and provides a receiver clock chain output phase locked to the clock of the transmitter.

The above frame boundary p 2 is provided to the offset estimator 38 and the offset correction circuit 30 . In the offset estimator 38 , the offset is estimated as the negative of the phase angle of the auto correlation function R i for i=p 2 . Let φ be this estimated offset. Values of φ and p 2 are provided to the offset correcting circuit 30 which modifies the amplitude and phase of each sample stored in the FIFO 28 to correct for frequency synchronization, frame synchronization, and transmitter/receiver frequency offset in the following manner. Let

θ k =2πφ k /544,0 ≦k≦ 543.

Then the corrected symbol is given by

{circumflex over (z)} k =x I,k cos θ k −x Q,k sin θ k +j[x I,k sin θ k +x Q,k cos θ k ].

The output of the correction circuit 30 is provided to an FFT block and a data demodulator 46 which provides data recovery for the IBOC system in the presence of timing and frequency offset between the transmitter and the receiver 18 .

In FIG. 3 , an algorithm 50 is implemented in the receiver 18 to correct for timing and frequency offset in the OFDM baseband signal, as follows:

In step 1 , the OFDM baseband signal is received and filtered. Analog/digital conversion is performed and the in-phase (I) and quadrature phase (Q) components of the received baseband signal are sampled at a selected number of points and saved in a two-frame FIFO for processing by a correlator.

In step 2 , in the correlator, starting from the first sample, the auto correlation values of the I and Q components are computed.

In step 3 , the auto correlation values are stored in an L-word FIFO wherein the values are averaged over the L symbols to calculate the amplitude and phase for the frame.

In step 4 , the amplitude of the auto correlation function is used to estimate the frame boundary which is applied to a phase locked loop oscillator. The output of the oscillator gives the sample number indicating the correct frame boundary.

In step 5 , an offset estimator uses the negative of the phase angle of the auto correlation function at the sample number as the estimated offset.

In step 6 , an offset correction circuit uses estimated offset in step 6 to adjust the phase angle of each sample n of the two-frame FIFO by an amount proportional to n, n being counted from the correct frame boundary provided by the phase locked loop oscillator.

In step 7 , the guard interval or cyclic prefix is removed and the remaining samples of a symbol period are subjected to a Fast Fourier Transform (FFT) and demodulated.

In FIG. 4 , the Bit Error Rate (BER) for the receiver is shown in a table for various test conditions 1–11 of noise and fading. At test conditions 1 and 2, without noise or fading, but in the presence of the frequency offset which is left uncorrected at the receiver, the bit error rate is 0.1 and 0.35 for an offset of 0.3 and 0.5, respectively, where the offset is expressed as a fraction of the frequency of separation between adjacent sub-carriers. In this case, the BER is so high that the data is virtually unusable. At test condition 3, for a 10B Signal to Noise Ratio without offset or fading, the BER is very small as predicted theoretically. At test condition 4, both noise and a frequency offset of 0.5 have been added to the transmitted signal, but at the receiver, the offset has been corrected. In this case, the resulting BER reduces to the same level as for the case without any offset (i.e. test condition 3). In other words, the offset seems to have been corrected perfectly.

Test conditions 5–7 show that if there are various degrees of fading but no frequency offset, the BER performance worsens significantly compared to test condition 3, but not as much as with offset as indicated in test conditions 1 and 2. In this case, a BER of 3% is not unusual. With fast fading, e.g., a rural model with a mobile velocity of 150 km. per hour with a Doppler shift of about 13 Hz, the BER is worse than for slow fading, e.g., with an urban slow model with a mobile velocity of 10 km. per hour with a Doppler shift of about 0.87 Hz.

Comparing test conditions 8 and 1, fading further adds to the BER so that if the frequency offset is not corrected, the received data is not usable.

Comparison of test conditions 9 and 8 shows that with the offset correction, the BER improves by an order of magnitude. Similarly, comparing conditions 9–11 with conditions 5–7, it can be seen that when offset is corrected, the BER in the presence of fading becomes lower than that for the simple case of fading without added offset, again indicating that the offset has been cancelled perfectly. The improvement in performance with offset correction becomes more significant at higher mobile velocities.

While the invention has been shown and described in a preferred embodiment, various changes may be made therein without departing from the spirit and scope of the invention as defined in the appended claims in which: