Automatic frequency control in the presence of data

Abstract: There is provided a method of and apparatus for Automatic Frequency Control (AFC) in the presence of data. It comprises removing the effects of data modulated onto the carrier (25), detecting the frequency difference between the carrier frequency and the phase of the reference oscillator (30), and adjusting (80) the frequency of the reference oscillator (35) to eliminate the frequency difference (Δ). It is further characterized by digitizing (40) the modulated carrier in quadrature, sampling (20) the modulated carrier in quadrature at a multiple of the modulated bit rate, rotating phases toward arctangent (I/Q)=0 (25/55/60) to remove the effects of quadrature data (I/Q) modulated onto the carrier, detecting (30) the frequency difference (Δ) between the carrier frequency and the frequency of a Voltage Controlled type of reference oscillator (35) with a phase trajectory estimator (45), and establishing and generating the requisite correction voltage (Δ) for a Voltage Controlled type of reference oscillator (VCO) (35) with the phase trajectory estimator (45).

Description: FIELD OF THE INVENTION This invention is concerned with Automatic Frequency Control (AFC). More particularly, this invention is concerned with methods and apparatus for Automatic Frequency Control (AFC) in the presence of data. BACKGROUND OF THE INVENTION A persistent challenge arises when attempting to provide Automatic Frequency Control (AFC) in the presence of phase-modulated data. The phase modulation affects the frequency determination required for Automatic Frequency Control (AFC) and unless the effects of the phase-modulation can be removed, AFC in the presence of data will remain a formidable challenge. The article entitled "Frequency Detectors for PLL Acquisition in Timing and Carrier Recovery", by D.G. Messerschmitt, published in IEEE TRANSACTIONS ON COMMUNICATIONS, vol. Com-27, no. 9, September 1979, pages 1288-1295, describes the implementation of two frequency detectors. This invention then takes as its object to overcome these challenges and to realize certain advantages presented below. SUMMARY OF THE INVENTION In accordance with a first aspect of the present invention there is provided a method of Automatic Frequency Control (AFC), characterized by the steps of: determining a channel phase rotation estimate (ϑ) by comparing a transmitted training sequence with a stored training sequence having a known phase; using said channel phase rotation estimate (ϑ) to adjust a quadrature-modulated signal, forming an adjusted quadrature-modulated signal (); rotationally mapping a constellation of said adjusted quadrature-modulated signal to remove a modulation effect, forming a rotationally mapped signal; estimating, at a reference frequency, a frequency error based upon a phase difference between successive points of the rotationally mapped signal; averaging that frequency error; and adjusting the reference frequency to suppress that averaged frequency error. In a second aspect of the present invention there is provided apparatus for Automatic Frequency Control (AFC), characterized by: means for comparing a transmitted training sequence with a stored training sequence having a known phase to determine a channel phase rotation estimate (ϑ); means for adjusting a quadrature-modulated signal using said channel phase rotation estimate (ϑ); means for rotationally mapping a constellation of said quadrature-modulated signal to remove a modulation effect, forming a rotationally mapped signal; means for estimating, at a reference frequency, a frequency error based upon a phase difference between successive points of the rotationally mapped signal; means for averaging that frequency error; and means for adjusting the reference frequency to suppress that averaged frequency error. In a preferred embodiment, the means for adjusting adjusts the quadrature-modulated signal () into a positive quadrature quadrant. Also, the constellation may be an orthogonal constellation. DESCRIPTION OF THE DRAWINGS Additional objects, features and advantages of the invention will be more clearly understood and the best mode contemplated for practising it in its preferred embodiment will be appreciated (by way of unrestricted example) from the following detailed description, taken together with the accompanying drawings in which: The single figure is a functional block diagram of the preferred embodiment and a graphical illustration of its operation. DETAILED DESCRIPTION The need for AFC in coherently detecting phase modulation signals arises since even small frequency offsets between the transmitter and the receiver reference frequencies can result in a significant number of detected data errors. To demonstrate this problem, consider the following example. Assume data is sent at a 300 Kb/s data rate using Minimum Shift Keying (MSK) (or a variation of this modulation format, such as Gaussian Minimum Shift Keying, GMSK; Generalized Tamed FM, GTFM; etc.) in a Time Division Multiple Access system employing time slots of 0.5 ms in duration. Hence, a time slot consists of (300 Kb/s) x (0.5 ms) = 150 bits. Assume further that the phase offset between the transmitter and receiver is adjusted to zero at the start of each received time slot through the use of a synchronization preamble, etc. For noise-free conditions, it can be shown that for an MSK modulation format, bits may be detected without error in the receiver provided that the phase offset between the transmitter and receiver is less than π/2 radians. As instantaneous frequency is the time derivative of phase, in order for the time slot to be received without error, it is necessary that the phase offset at the end of the slot be less than π/2 radians, i.e., that the frequency offset between the transmitter and the receiver satisfy f offset ≦ 1 2π π/2 0.5 msec = 500 Hz To accommodate the effects of noise, in practice, it is necessary that the frequency offset be somewhat smaller than this amount, typically 200 Hz. In a mobile radio operating at 900 MHz, a 200 Hz maximum frequency offset between the transmitter and receiver implies that both the transmitter and receiver must employ oscillators having an overall stability (over time, temperature, etc.) of better than 0.1 parts per million (ppm), a stability requirement currently met only by cesium or rubidium frequency standards and ovenized crystal oscillators. All of these oscillators are too bulky for commercial mobile radio applications. Instead, frequency reference is provided with a smaller oscillator, compromising frequency stability. Methods must be devised for controlling frequency stability in other ways. AFC circuits are one common way. Conventional AFC circuits, such as described in J.C. Samuels' "Theory of the Band-Centering AFC System", IRE Transactions on Circuit Theory , pp. 324-330, December 1957 (see also the references contained in that paper) are designed to compensate for large frequency offsets between the transmitter and receiver in order to keep the signal within the bandwidth of the receiver's IF filter. This is usually accomplished via a frequency discriminator detector whose output is low-pass filtered to remove any data artifacts from the received signal's mean frequency. Such an approach is useful in achieving frequency offsets of approximately ± 1 KHz at center frequency of 900 MHz. It is not an acceptable approach towards achieving a frequency offset of less than 200 Hz unless the transmitted signal bandwidth is less than 200 Hz (e.g., a sinusoid). The single figure is a functional block diagram of the preferred embodiment and a graphical illustration of its operation. It depicts, coupled in series, QUADRATURE DEMODULATION 15, quadrature (I/Q) sampling (SAMPLE) 20, phase rotation toward a point of coincidence (ROTATE) 25, phase trajectory estimation to detect the frequency difference (DIFF) 30, and a Voltage Controlled Oscillator (VCO) 35. In operation, GMSK phase-modulated data is quadrature demodulated 15 and digitized, in quadrature, in Analog-to-Digital converters (A/D) 40 as is well understood by those ordinarily skilled in this field. The digitized quadrature information is sampled in quadrature at a multiple of the modulated bit rate (Bit Timing). The I and Q phases are rotated toward a point of coincidence, namely arctangent (I/Q)=0 to remove the effects of quadrature data (I/Q) modulated onto the carrier. Then, the resultant frequency difference between the carrier phase and the frequency of a Voltage Controlled type of reference oscillator is detected with a phase trajectory estimator 45. Finally, the frequency of the reference oscillator 35 must be adjusted to eliminate the frequency difference by establishing and generating the requisite correction voltage (Δ) for a Voltage Controlled type of reference oscillator (VCO) 35. The in-phase (I) and quadrature (Q) signals are first rotated 50 by the angle ϑ to compensate for the phase rotation due to the radio channel between the transmitted carrier and the receiver's reference frequency. The phase of the resulting signal  is then calculated at bit time instants T via the operation arctangent (I/Q) 55. The resulting phases  are subsequently rotated 60 toward a point of coincidence, namely arctangent (I/Q) = 0 to remove the effects of quadrature I-Q data modulated onto the carrier. Then the frequency offset between the received carrier signal and the VCO reference oscillator signal is estimated by means of a linear fit to the phase trajectory (PHASE TRAJECTORY ESTIMATION) 45. The frequency offset estimate is averaged 65 and the average frequency offset is then used to eliminate the frequency offset by establishing and generating the requisite correction voltage Δ for a Voltage Controlled type of reference oscillator (VCO) 35. Referring to the figure, following demodulation of the intermediate frequency (IF) signal into in-phase (I) and quadrature (Q) signals via a conventional quadrature demodulator 15, the I and Q signals are subsequently converted into digital format signals via two analog-to-digital (A/D) converters 40 operating at a sampling rate equal to a multiple of the data rate (1/T). Noting that an MSK-type signal can also be represented as an Offset-Quadrature Phase Shift Keyed (O-QPSK) signal with a 4-point constellation having (ideally) points at 0°, 90° 180°, and 270°, the received signal at the output of the A/D converters will, in general, be rotated at an angle ϑ with respect to the receiver's VCO signal due to the radio frequency channel (Constellation A). This initial phase offset ϑ may be estimated via a phase-tracking loop and/or a channel sounding receiver structure. The initial phase offset ϑ is compensated for by a complex phase rotation process 50 which multiplies the signal Q + jI by the complex exponential exp (-jϑ), thereby rotating the signal constellation by an angle -ϑ and restoring the signal constellation (initially) to the ideal constellation pattern described previously (Constellation B). The arctangent (I/Q) operation 55 then estimates the angle  at which the received signal is detected. In the absence of a frequency offset and noise, for an MSK signal, the angle  will correspond to one of the four constellation points shown in Constellation B. In general, the phase trajectory  as a function of time is of interest since the time derivative of the phase  in the absence of data modulation is proportional to the frequency offset between the received carrier signal and the VCO signal. In the presence of data modulation, however, the time derivative of  will also be a function of the received data. To eliminate the effects of the quadrature I-Q data modulated onto the carrier from the offset frequency estimation process, the angle  is rotated 60 into quadrants I and IV as decribed below: As already noted above, an MSK-type signal can also be described as an O-QPSK signal. This implies that at bit-time spaced intervals, the signal (Constellation B) may be represented as either a two-bit (biphase) odd-bit constellation with points at ±90° or as a two-bit even-bit constellation with points at 0° and 180° (see Constellation C). The two two-bit constellations alternate every bit time. The rules for rotating phases () into quadrants I and IV thus become: Note that even though no actual data bit values are determined in this phase rotation process, the effects of data modulated onto the carrier are effectively removed by rotating 60 the phase  in this manner into quadrants I and IV as shown in Constellation D, i.e., all four constellation points of Constellation B have now been mapped into a single point at 0°. In the absence of frequency offsets and noise, the last statement is true only for pure MSK. For GMSK signals, the mapping →′ described above will only map the four quadrants into quadrants I and IV due to the data filtering effects present in GMSK signal generation. Nevertheless, this latter phase rotation 60 has effectively removed the effects of quadrature data on the received carrier. The phase trajectory of the rotated angle ′ as a function of time is then used to estimate the actual frequency offset 45. As noted above, the instantaneous frequency is equal to the time derivative of the phase. In the absence of noise, with the effects of data removed from the recovered, phase-rotated phase signal ′, the instantaneous frequency is proportional to the frequency offset between the received carrier frequency and the VCO 35. Hence, the phase trajectory estimation block 45 estimates the phase trajectory of ′ as a function of time and processes the phase trajectory to estimate the instantaneous frequency. Three methods may be employed by the phase trajectory estimation block to estimate the frequency offset: (1.) Take the discrete-time time derivative of ′ via the operation f offset ≈ ′|time = t₂ - ′|time = t₁ t₂ - t₁ for every time t i . The frequency offset f and offset must be subsequently smoothed to remove any noise artifacts. (2.) Let  ′ / i = max [ ′ / 1,  ′ / 2,...  ′ / n] and  ′ / j = max [ ′ / m, ′ / m+1,...  ′ / m + n + 1]where ₁, ₂,...are consecutive values of ′ at bit time instants and m >> n. Then f offset ≈  j -  i j- i (3.) Form a least squares linear fit to the ′. The slope of the least squares linear fit is proportional to the instantaneous frequency; i.e. if  ′ / -m,  ′ / -m+1,... ′ / o,  ′ / 1,  ′ / m are a collection of 2M+1 equally-spaced values of ′, then the least-squares linear fit has a slope of Following phase trajectory estimation 45, the output of the phase ion block is subsequently filtered (via a first-order IIR filter of the type well-understood by those ordinarily skilled in this field) 65, multiplied by a gain constant K (which also determines the loop dynamics) 70, integrated 75 and converted back into an analog signal via a Digital-to-Analog converter (D/A) 80. The output of the D/A converter 80 provides a correction voltage Δ to the VCO 35 which adjusts the frequency of the VCO 35 to compensate for the offset frequency error. In summary then, there has been provided a method of and apparatus for Automatic Frequency Control (AFC) in the presence of data. It comprises removing the effects of data modulated onto the carrier, detecting the frequency difference between the carrier frequency and the frequency of the reference oscillator, and adjusting the frequency of the reference oscillator to eliminate the frequency difference. It has further been characterized by digitizing the modulated carrier in quadrature, sampling the modulated carrier in quadrature at a multiple of the modulated bit rate, rotating phases toward arctangent (I/Q)=0 to remove the effects of quadrature data (I/Q) modulated onto the carrier, detecting the frequency difference between the carrier frequency and the frequency of a Voltage Controlled type of reference oscillator with a phase trajectory estimator, adjusting the frequency of the reference oscillator by the frequency difference, and establishing and generating the requisite correction voltage for a Voltage Controlled type of reference oscillator (VCO) with the phase trajectory estimator. While the preferred embodiment of the invention has been described and shown, it will be appreciated by those skilled in the art that other variations and modifications of this invention may be implemented. For example, the phase trajectory estimator may be replaced with either a fixed Wiener filter which estimates the time derivative of the phase ′ using a minimum mean square estimate method or with a recursive Kalman filter to estimate the time derivative of ′.

Claims: A method of Automatic Frequency Control (AFC), characterized by the steps of: determining a channel phase rotation estimate (ϑ) by comparing a transmitted training sequence with a stored training sequence having a known phase; using said channel phase rotation estimate (ϑ) to adjust a quadrature-modulated signal, forming an adjusted quadrature-modulated signal (); rotationally mapping (60) a constellation of said adjusted quadrature-modulated signal to remove a modulation effect, forming a rotationally mapped signal; estimating (45), at a reference frequency, a frequency error based upon a phase difference between successive points of the rotationally mapped signal; averaging (75) that frequency error; and adjusting (80) the reference frequency to suppress that averaged frequency error. The method of Automatic Frequency Control (AFC) according to claim 1, wherein the constellation is an orthogonal constellation. Apparatus for Automatic Frequency Control (AFC), characterized by: means for comparing a transmitted training sequence with a stored training sequence having a known phase to determine a channel phase rotation estimate (ϑ); means (50) for adjusting a quadrature-modulated signal using said channel phase rotation estimate (ϑ); means (60) for rotationally mapping a constellation of said quadrature-modulated signal to remove a modulation effect, forming a rotationally mapped signal; means (45) for estimating, at a reference frequency, a frequency error based upon a phase difference between successive points of the rotationally mapped signal; means (75) for averaging that frequency error; and means (80) for adjusting the reference frequency to suppress that averaged frequency error. Apparatus for Automatic Frequency Control (AFC) according to claim 3, wherein said means (50) for adjusting adjusts the quadrature-modulated signal () into a positive quadrature quadrant. Apparatus for Automatic Frequency Control (AFC) according to claim 3 or 4, wherein the constellation is an orthogonal constellation.

Inventors: BORTH DAVID EDWARD, KEPLER JAMES FRANK MICHAEL, BORTH, DAVID EDWARD, KEPLER, JAMES FRANK MICHAEL
Applicants: MOTOROLA INC, MOTOROLA, INC.
Application year: 1989
Main classification: H04L27
IPC codes: H04L27