This application claims the benefit of and priority to International Application PCT/DE00/03601, filed October 11, and German Patent Application GR 99 P 5026, filed Oct. 11, 1999, the contents of each of which are incorporated herein.
1. Field of the Invention
The invention relates to a process and a circuit arrangement for digital frequency correction of a signal, in particular for use in a transceiver circuit, by sampling the signal with a predetermined cycle and processed using an N-step CORDIC algorithm so that a frequency of the signal is altered by a predetermined frequency.
2. Description of the Related Art
In transceiver circuits, local oscillators are used to produce a reference frequency. Particularly because of production tolerances, temperature fluctuations, and supply voltage fluctuations, undesired fluctuations of the reference frequency can occur. The undersigned fluctuations of the reference frequency causes a signal to be processed having large frequency fluctuations, and a power of the transceiver circuit is thereby reduced.
In order to counteract the undesired fluctuations, expensive and high quality oscillators are, for example, used in the transceiver circuits, to produce a very stable reference frequency, i.e., an oscillator which is precise and free from fluctuation. Likewise, oscillators compensated for voltage fluctuations and for temperature variations can also be used to reduce a dependence on the reference frequency for the voltage fluctuations and the temperature variations. Furthermore, so-called automatic frequency correction control loops (AFC loops) are frequently used to precisely set the local reference frequency. However, the AFC loops are disadvantageous in that the AFC loops are expensive and very costly in circuit technology.
In order to keep the costs of the transceiver low, in particular for use in mass produced articles, such as mobile telephones, cheap oscillators have been used which have neither a voltage supply control device nor a temperature control device. However, particularly in such products, no excessive fluctuation of the reference frequency can be tolerated. A subsequent correction of the frequency of the signal to be processed is therefore unconditionally necessary.
A frequency correction process of a baseband signal x in a transceiver circuit, for example of a mobile radio receiver, can be represented mathematically as follows: sampling values x(k) of the baseband signal x(k)=i(k)+j·q(k) (with j=sqrt(−1)), symbols which have a symbol duration T, are multiplied by sampling values of a (complex) frequency correction signal z(k)=2πt·T/m·k, m being an oversampling factor. The multiplication in a time domain corresponds in a frequency domain to a frequency displacement of the baseband signal x(k) by a frequency f. In a complex signal pointer plane, the multiplication represents a rotation of the “pointer” x(k) through an angle z(k):
The more precise and more finely adjustable a frequency correction signal z(k), the better the frequency correction; i.e., the “pointer” x(k) can be rotated in finer steps in the complex plane.
The frequency correction according to the above equation may be calculated using digital multipliers and coefficient tables for a sine and cosine functions; which demands, though, a very high circuit technology cost which makes such a solution expensive and costly. In particular, when embodied as an integrated circuit, this solution requires a large chip surface and is, therefore, very expensive.
The invention therefore has as its object to provide a process and a circuit arrangement for digital frequency correction, particularly for use in a transceiver circuit, which produces a very precise frequency correction with a small circuit technology cost.
The above and other objects are attained using a process.
An exemplary embodiment of the present invention includes an CORDIC (Coordinate Rotation Digital Computer) algorithm for digital frequency correction of a signal. Namely, a frequency and phase correction can be carried out relatively simply using the CORDIC algorithm. The CORDIC algorithm can be carried out with a small circuit technical cost, so that costs of a circuit based on the CORDIC algorithm and an inexpensive oscillator are smaller than the costs of a compensated oscillator.
The CORDIC algorithm is described in J. E. Voider, “The CORDIC trigonometric computing technique”, IRE Trans. Electronic Computers, Vol. 8, pp. 340–344, 1959, This algorithm is n-fold iterative and serves to rotate a vector through a defined angle αn=arctan (2−n), n=0, 1, . . . , N−1. If the vector represents a pointer of a complex signal, a change in a frequency of the signal corresponding to a multiplication by a frequency correction signal is possible by means of this rotation. The rotation angle becomes smaller with each iteration (α0=45°>α1=26.6°> . . . >αN−1, so that the frequency of the signal changes in smaller steps with increasing iteration steps.
The iterative rotation through an angle a can be represented by the following linear combination:
a=σ0α0+σ1α1+ . . . +σN−1αN−1 (σn=±1)
A precision of the rotation is predetermined by the smallest rotation angle αN−1. A direction of rotation (+1 counterclockwise, −1 clockwise) is given by the sign σn.
A signal which is represented by sampling values of the in-phase component In and the quadrature component Qn is iteratively rotated through the angle a by the CORDIC algorithm. For this purpose, the individual rotations according to the CORDIC algorithm can be executed by simple shift and addition operations:
In+1=In−σn2−nQn
Qn+1=σn2−nIn+Qn
The above equation can also be represented as follows, using the equation an αn=arctan (2−n) for the rotation angle:
In+1=sqrt(1+2−2n) [cos(σnαn) In−sin(σnαn) Qn]
Qn+1=sqrt(1+2−2n) [sin(σnαn) In+cos(σnαn) Qn]
After N rotations, the following is obtained:
IN=K·[cos(z) I0−sin(z) Q0]
QN=K·[sin(z) I0+cos(z) Q0]
with K=1.647. The signal to be corrected can be adjusted in frequency using the process described above.
In the process according to the invention, the complex multiplication of the sample values x(k) of the signal, particularly of a baseband signal, by the frequency correction signal z(k) is now executed using the CORDIC algorithm. Because a principle no “rigid” frequency correction occurs, and a frequency correction which is variable because of the CORDIC algorithm, the constancy of a reference signal of the oscillator does not play a significant part.
In order to use the CORDIC algorithm for the process according to the present invention, a few disadvantages of the CORDIC algorithm must however be compensated for by the invention. In particular, because the CORDIC algorithm allows only a limited correction range of a rotation angle of approximately 99°, a reduction of the rotation angle required for correction is required. It is provided, according to the invention, for this purpose to correct the rotation angle so that the rotation angle always has a value less than or equal to 90°. The rotation angle represented by z(k) is a stored modulo 2π, in a register of a bit width Nw. The value w(k) stored in the register is accumulated according to an equation w(k)=w(k−1)+f·T/m. A value 111 . . . 111 for w(k) corresponds to a greatest value 1−2Nw, corresponding to an angle of 2π·(1−2Nw). The modulo 2π operation is, thus, attained by simply neglecting an overflow of the register.
Furthermore, in order to provide optimum execution of the CORDIC algorithm, the pointer z(k) needs to be represented by a frequency correction signal lying in a first or a fourth quadrant of a complex I/Q plane. For this purpose, an in-phase and quadrature components of the pointer of the signal to be corrected are respectively multiplied by (−1)s, s=0.1, in order to turn the pointer through the angle z(k)−π when the pointer lies in a second or a third quadrant of the complex I/Q plane.
A sign flag s is calculated like the sign σn for the individual iterations (micro-rotations) of the CORDIC algorithm. According to the invention, a sign table is provided for this purpose, in which the corresponding sign of the micro-rotation is set out for all possible micro-rotations, such that the sign flag s and the two signs σ0 and σ1 are calculated directly and the remaining signs σn, n=2, 3, . . . , N−1 are calculated from the bits w1, w2, w3, . . . , wN+1 of a value w(k) stored in the register.
The bit width Nw of the register and the number of micro-rotations N of the CORDIC algorithm affect the correction range or a phase noise of the frequency-corrected signal x(k) exp(jz(k)) and are therefore to be chosen according to the present invention as follows. A bit width Nw is to fulfill the following inequality for a correctable frequency range Δf:
Nw≧log2(m)−log2(Δf·T)
For a desired signal to phase noise ratio SNR, a number N of the micro-rotations is chosen as follows:
(SNR+3)/6≦N≦Nw−2
The desired signal to phase noise ratio SNR is thus attained, an upper limit for N being predetermined by the bit width of the register.
Finally, another two guard bits have to be provided in each iteration of the algorithm during the implementation of the CORDIC algorithm, in order to be able to process the greatest possible value of the scaling factor, namely sqrt(2) K=sqrt(2) 1.647 2.33. K is a scaling factor because of the CORDIC algorithm and sqrt(2) is a possible “growth factor” of the in-phase and quadrature components due to the CORDIC algorithm. Accordingly, an input bit width and an output bit width of the CORDIC algorithm should be as great as possible, for instance, at least greater than N+2. A greater phase noise would otherwise be produced by rounding errors of the CORDIC algorithm than by phase errors.
These together with other objects and advantages, which will be subsequently apparent, reside in the details of construction and operation as more fully hereinafter described and claimed, reference being had to the accompanying drawings forming a part hereof, wherein like numerals refer to like parts throughout.
The following description of preferred embodiments of the invention, using the accompanying drawings, serves for further explanation of the invention.
In
N micro-rotation blocks in sequence follow the quadrant correction block 10 although three of these blocks, 11, 12, 13, are shown, a one of ordinary will appreciate that more blocks may be implemented. Each micro-rotation block calculates a step of the CORDIC algorithm, i.e., rotates the pointer represented by the in-phase and quadrature components in the complex I/Q plane through an angle ±αn=±arctan (2−n). Components I0 and Q0 are present at an input of a micro-rotation block 11, and represent at an output, as the components I1 and Q1, a pointer rotated through the angle ±α2=±arctan (1). The components I2 and Q2 are present at an output of a micro-rotation block 12, and represent a pointer rotated through an angle ±α1=±arctan ((2−1)). Finally, a pointer represented by in-phase component In and an original quadrature Qn and representing the frequency-corrected complex baseband signal is present at an output of a micro-rotation block 13 after passage through N steps of the CORDIC algorithm. The rotation is either counterclockwise or clockwise in each rotation in a micro-rotation block. The direction of rotation depends on a sign σn.
The sign σn and an input signal s for the quadrant correction block 10 are produced by a sign table 14. The sign table 14 is driven by a register 31 with a bit width Nw in which a register value w with Nw bits is deposited. The first (N+2) bits of w(k) of a register 31 are supplied to the sign table 14.
The structure of the sign table 14 is shown in
The following table clarifies the calculation of s, σ0 and σ1 from the three lowest bits w0 through w2 of the register value w, and a corresponding rotation angle range:
The signs σn are coded such that a logical “0” means a counter-clockwise rotation and a logical “1” means a clockwise rotation. Input bits of the sign table 14, i.e., of the register value w, are calculated cumulatively, w(k)=w(k−1)+f·T/m, starting from the default value f·T/m. An adder 18 and a delay element 19 are provided for this purpose. The delay element 19 delays the last register value w(k−1) by the time T/m. The adder 18 then adds the default value f·T/m, which predetermines a correction frequency f, to w(k−1). A result of the addition then gives a new register value for the register 31.
The structure of a micro-rotation block, which calculates the basic CORDIC operation previously described,
In+1=In·σn2−nQn
Qn+1=σn2−nIn+Qn
is shown in
Following the digital prefilter 24 is a first decimator 25, which divides the high cycle rate of the output signal of the prefilter 24 into a lower cycle rate. The first decimator 25 is provided with an offset compensation block 26 for the compensation of a DC offset, i.e., a DC portion, possibly contained in the baseband signal. The DC offset to be compensated is predetermined for the offset compensation block 26 by a digital signal processor 30. The digital signal processor 30, based on first sampling values of the baseband signal, estimates an offset or DC portion possibly contained in the baseband signal, and supplies the estimated offset or DC portion to the offset compensation block 26 for compensation. If the offset or the DC portion of the baseband signal is removed, the offset would be transformed by the CORDIC algorithm into an interfering sine signal, which for example, is only to be expensively removed again in the digital signal processor 30.
The offset compensation block 26 is followed by a CORDIC frequency correction block 27 for carrying out the process according to the present invention. The correction frequency f by which the baseband signal is to be corrected is supplied to the CORDIC frequency correction block 27 by the digital signal processor 30. The CORDIC frequency correction block 27 corrects the baseband signal frequency, as previously described, by the correction frequency f.
The CORDIC frequency correction block 27 is followed by a digital postfilter 28, which is cycled at precisely twice the sampling rate 2 of the baseband signal. The digital postfilter 28 is a low pass filter with a large edge steepness and serves to remove interfering frequencies and noise of the baseband signal.
The frequency-corrected and many times filtered baseband signal is then decimated by a second decimator 29 by a factor 2 to the sampling rate of the baseband signal, and is supplied to the digital signal processor 30 for further processing.
The process according to the present invention and the corresponding device for carrying out the process may also be used for frequency correction in a transmitter and a receiver of a UMTS (Universal Mobile Telecommunication System) mobile radio device. A further application is a use of the process according to the present invention everywhere in transmitters and receivers where the process according to the invention and the corresponding device serves, in addition to frequency correction, also for digital frequency mixing. Because the functions of frequency correction and frequency mixing are very often used, traditional mixers can be saved in this manner and thus the cost can again be markedly reduced. Examples of such a transmitter and receiver are found in cordless telephones of the DECT standard (Digital Enhanced Cordless Telephone), DVB (Digital Video Broadcasting), and cable modems.
Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.
Number | Date | Country | Kind |
---|---|---|---|
199 48 899 | Oct 1999 | DE | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/DE00/03601 | 10/11/2000 | WO | 00 | 7/29/2002 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO01/28176 | 4/19/2001 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
4603300 | Welles et al. | Jul 1986 | A |
4884265 | Schroeder et al. | Nov 1989 | A |
5052050 | Collier et al. | Sep 1991 | A |
5550869 | Gurantz et al. | Aug 1996 | A |
5748682 | Mobin | May 1998 | A |
5784414 | Bruekers et al. | Jul 1998 | A |
6192089 | Corleto et al. | Feb 2001 | B1 |
6693970 | Vankka | Feb 2004 | B2 |
20030206600 | Vankka | Nov 2003 | A1 |
Number | Date | Country |
---|---|---|
0 481 543 | Apr 1992 | EP |
0 486 095 | May 1992 | EP |
0 545 546 | Jun 1993 | EP |