Vankka J. - Digital Synthesizers and Transmitters for Software Radio (2000)(en)
.pdfBlocks of Direct Digital Synthesizers |
163 |
Considering equations (9.38) and (9.39) we can evaluate the maximum error introduced by the first order Chebyshev approximation over all the [u, (u + 2 U)] intervals
emax Cheb 2 J |
2 ( |
π |
|
) |
|
1 |
( |
π |
) |
2 |
for U |
1 |
(9.40) |
2U +2 |
16 |
2U +1 |
|
||||||||||
This can be compared with |
|
|
|
|
|
|
|
|
|
|
|
|
|
emaxTay |
1 |
( |
|
π |
) |
2 |
for U |
|
1 |
|
(9.41) |
||
2 |
2U +1 |
|
|
|
that is the worst case error obtained choosing the coefficients according to Taylor approximation (9.31). Note that an eight-fold error reduction is obtained by using Chebyshev (9.40) instead of Taylor approximation (9.41). Equations (9.40) and (9.41) also show that using Chebyshev approximation the length of each sub-interval can be halved, with respect to Taylor approximation, while still having a better approximation. Table 9-1 shows how much memory and how many additional circuits are needed in each memory compression and algorithmic technique to meet the spectral requirement for the worst case spur level, which is about -85 dBc, due to the sine memory compression. Table 9-1 shows that, for piecewise-linear case, the Chebyshev polynomial approximation gives better compression ratio (at the expense of an increase in adder and multiplier complexity) when compared with the Taylor series approximation.
In [Str02] piecewise-linear Chebyshev expansion is employed. In [Pal00] a fourth-order Chebyshev approximation is employed for both sine and cosine functions, while second-order and third-order polynomial approximations are investigated in [Car02].
9.2.3.6.5 Legendre Approximation
The polynomial that minimizes the square error for: u < P < (u + 2 U) can easily be obtained using Legendre polynomials [Car02]. The Legendre polynomials are defined in a very elegant and compact way by the Rodrigues formulas:
|
|
|
|
P |
(x) |
1 |
d i |
(x2 |
1)i |
|
|
|
|
(9.42) |
|
|
|
|
i |
|
2i |
i dxi |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
The following relations hold: |
|
|
|
|
|
|
|
|
|
|||||
P |
(x) |
1, |
P |
(x) |
x |
P |
(x) |
2i + 1 xP |
(x) |
i P |
|
(x). |
(9.43) |
|
0 |
|
|
1 |
|
|
i+1 |
|
i + 1 |
i |
|
i + 1 i |
1 |
|
|
The least mean square polynomial approximation of degree N - 1 is given by:
Blocks of Direct Digital Synthesizers |
165 |
the remaining k-2 bits of the phase register value from the phase accumulator, then the result will be from (6.8)
I |
= G |
I02 + Q02 |
cos(A arctan(Q0 )) |
|
n |
n |
|
I0 |
|
|
|
|
|
|
Q |
G |
I02 + Q02 sin(A − arctan(Q0 )) |
|
|
n |
n |
|
I0 |
(9.48) |
|
n − 1 |
|||
|
2i |
|
||
G |
∏ |
1 + 2 |
|
|
n |
i |
0 |
|
|
A |
P |
P |
|
|
|
0 |
n |
|
|
where Pn is the angle approximation error. |
|
|||
The initial values (I0 |
Q0) can be chosen so that there is no need for a |
scaling operation after the CORDIC iterations. If the initial values are chosen to be I0 = 0, Q0 = 1/Gn, then there is no need for a scaling operation after the CORDIC iterations. The architecture for quarter sine wave generation employing this technique is shown in Figure 9-20. It consists of a CORDIC
module with a convergence range of [- /2, |
/2]. The input phase to the |
CORDIC processor takes values in the [0, |
/2) range (the MSB bit of the |
phase input to the CORDIC rotator is set to zero in Figure 9-20). The input phase has to be flipped, i.e. one’s complemented, introducing distortion to the output waveform. This problem is solved in LUT-based methods by introducing ½ LSB offset to the phase address (see Figure 9-7); however, this solution is impracticable in CORDIC-based methods. In [Tor01], the input phase to the CORDIC processor takes values in the [- /2, /2) range. The input phase is not flipped in [Tor01], which reduces distortion.
The QDDS is implemented by the partioned hybrid CORDIC algorithm (see Section 6.4.2) [Mad99], [Jan02], [Cur03]. The QDDS architectures in [Mad99], [Jan02] take advantage of the eighth wave symmetry of a sine and cosine waveform [McC84], [Tan95a]. The hybrid CORDIC generates sine and cosine samples from 0 to /4. The partioned hybrid CORDIC has coarse and fine rotation as shown in Figure 6-3. The coarse rotation is performed by the look-up table in [Mad99], [Jan02], followed by the CORDIC iterations, where the rotation directions are obtained from (6.25).
The hardware costs of the CORDIC and LUT based phase to amplitude converters were estimated in FPGA, which shows that the CORDIC based architecture becomes better than the LUT based architecture when the required accuracy is 9 bits or more [Par00]. The CORDIC algorithm is also effective for solutions where quadrature mixing is performed (see Section 16.5). The conventional quadrature mixing requires four multipliers, two
168 |
Chapter 9 |
pression and algorithmic techniques in Table 9-1 are comparable with almost the same worst case spur. There is a trade-off between the LUT sizes (compression ratio) and additional circuits. In Table 9-1 the modified Nicholas architecture [Tan95a] is used; therefore the compression ratio and the worstcase spur level are different from that in the Nicholas architecture [Nic88]. The difference between the modified Nicholas architecture and the modified Sunderland architecture is that the samples stored in the sine LUT are chosen according to the numerical optimization in the modified Nicholas architecture. In the 14-to-12-bit phase-to-amplitude mapping the numerical optimization gives no benefit, because the modified Sunderland architecture and the modified Nicholas architecture give almost the same spur levels.
9.3 Filter
There are many classes of filters existing in the literature. However, for most applications, the field can be narrowed down to three basic filter families. Each is optimized for a particular characteristic in either the time or frequency domain. The three filter types are the Chebyshev, Gaussian, and Legendre families of responses [Zve67]. Filter applications that require fairly sharp frequency response characteristics are best served by the Chebyshev family of responses. However, it is assumed that ringing and overshoot in the time domain do not present a problem in such applications.
The Chebyshev family can be subdivided into four types of responses, each with its own special characteristics. The four types are the Butterworth response, the Chebyshev response, the inverse Chebyshev response, and elliptical response.
The Butterworth response is completely monotonic. The attenuation increases continuously as the frequency increases, i.e. there are no ripples in the attenuation curve. Of the Chebyshev family of filters, the passband of the Butterworth response is the flattest. Its cut-off frequency is identified by the 3dB attenuation point. Attenuation continues to increase with frequency, but the rate of attenuation after cut-off is rather slow.
The Chebyshev response is characterized by attenuation ripples in the passband followed by monotonically increasing attenuation in the stopband. It has a much sharper passband to stopband transition than the Butterworth response. However, the cost for the faster stopband roll-off is ripples in the passband. The steepness of the stopband roll-off is directly proportional to the magnitude of the passband ripples; the larger the ripples, the steeper the roll-off.
The inverse Chebyshev response is characterized by monotonically increasing attenuation in the passband with ripples in the stopband. Similar to
170 |
Chapter 9 |
Proc. IEEE Int. Symposium on Circuits and Systems, Thailand, May 2003, pp. 81-84.
[Edm98] A. Edman, A. Björklid, and I. Söderquist, "A 0.8 µm CMOS 350 MHz Quadrature Direct Digital Frequency Synthesizer with Integrated D/A Converters," Symposium on VLSI Circuits 1998 Digest of Technical Papers, pp. 54-55.
[Ekr88] C. G. Ekroot, and S. I. Long, "A GaAs 4-b Adder-Accumulator Circuit for Direct Digital Synthesis," IEEE J. Solid-State Circuits, Vol. 23, pp. 573-580, April 1988.
[Ell96] P. M. Elliott, "Numerically Controlled Oscillator for Generating a Digitally Represented Sine Wave Output Signal," U. S. Patent 5,521,534, May 28, 1996.
[Elt02] A. M. Eltawil, and B. Daneshrad, "Piece-Wise Parabolic Interpolation for Direct Digital Frequency Synthesis," Proceedings of the IEEE Custom Integrated Circuits Conference, Orlando, May 2002, pp. 401-404.
[Ert96] R. Ertl, and J. Baier, "Increasing the Frequency Resolution of NCOSystems Using a Circuit Based on a Digital Adder," IEEE Trans. Circuits and Systems II, Vol. 43, No. 3, pp. 266-269, Mar. 1996.
[Fan01] L. Fanucci, R. Roncella, and R. Saletti, "A Sine Wave Digital Synthesizer Based on a Quadratic Approximation," Proceedings of the IEEE International Frequency Control Symposium, 2001, pp. 806-810.
[Fre89] R. A. Freeman, "Digital Sine Conversion Circuit for Use in Direct Digital Synthesizers," U. S. Patent 4,809,205, Feb. 28, 1989.
[Gar90] J. F. Garvey, and D. Babitch, "An Exact Spectral Analysis of a Number Controlled Oscillator Based Synthesizer," in Proc. 44th Annu. Freq. Contr. Symp., May 1990, pp. 511-521.
[GEC93] GEC-Plessey Semiconductors, Data Sheet PDSP16350 I/Q Splitter/NCO, Dec. 1993.
[Gie89] B. Giebel, J. Lutz, and P. L. O’Leary, "Digitally Controlled Oscillator," IEEE J. Solid-State Circuits, Vol. 24, pp. 640-645, June 1989.
[Gol88] B. G. Goldberg, "Digital Frequency Synthesizer," U. S. Patent 4,752,902, June 21, 1988.
[Gol90] B. G. Goldberg, "Digital Frequency Synthesizer Having Multiple Processing Paths," U. S. Patent 4,958,310, Sep. 18, 1990.
[Gol96] B. G. Goldberg, "Digital Techniques in Frequency Synthesis," McGraw-Hill, 1996.
[Gor75] J. Gorski-Popiel, "Frequency-Synthesis: Techniques and Applications," IEEE Press, New York, USA, 1975.
[Har91] M. V. Harris, "A J-Band Spread-Spectrum Synthesiser Using a Combination of DDS and Phaselock Techniques," IEE Coll. Digest 1991/172 on Direct Digital Frequency Synthesis, Nov. 1991, pp. 8/1-10.
[Has84] R. Hassun, and A. W. Kovalick, "Waveform Synthesis Using Multiplexed Parallel Synthesizers," U. S. Patent 4,454,486, June 12, 1984.
Blocks of Direct Digital Synthesizers |
171 |
[Jac73] L. B. Jackson, "Digital Frequency |
Synthesizer," U. S. Patent |
3,735,269, May 22, 1973.
[Jan02] I. Janiszewski, B. Hoppe, and H. Meuth, "Numerically Controlled Oscillators with Hybrid Function Generators," IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control, Vol. 49, pp. 995-1004, July 2002.
[Jia02] J. Jiang, and E. K. F. Lee, "A Low-Power Segmented Nonlinear DAC-based Direct Digital Frequency Synthesizer," IEEE J. Solid-State Circuits, Vol. 37, No. 10, pp. 1326-1330, Oct. 2002.
[Jou99] J. M. Jou, S. R. Kuang, and R. D. Chen, "Design of Low-Error Fixed-Width Multipliers for DSP Applications," IEEE Trans. on Circuits and Systems, Vol. 46, pp. 836-842, June 1999.
[Ken93] G. W. Kent, and N.-H. Sheng, "A High Purity, High Speed Direct Digital Synthesizer," Proceedings of the IEEE International Frequency Control Symposium, 1993, pp. 207-211.
[Kos99] M. Kosunen, J. Vankka, M. Waltari, L. Sumanen, K. Koli, and K. Halonen, "A CMOS Quadrature Baseband Frequency Synthesizer/Modulator," Analog Integrated Circuits and Signal Processing, Vol. 18, No. 1, pp. 55-67, Jan. 1999.
[Lan01] J. M. P. Langlois, and D. Al-Khalili, "ROM Size Reduction with Low Processing Cost for Direct Digital Frequency Synthesis," Proceedings of the IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, Victoria, BC, Aug. 2001, pp. 287-290.
[Lan02a] J. M. P. Langlois, and D. Al Khalili, "Hardware Optimized Direct Digital Frequency Synthesizer Architecture with 60 dBc Spectral Purity," Proc. of IEEE Symp. on Circuits and Systems (ISCAS 2002), Vol. 5, May
2002, pp. 361–364.
[Lan02b] J. M. P. Langlois, and D. Al Khalili, "A New Approach to the Design of Low-Power Direct Digital Frequency Synthesizers," in Proc. of IEEE Int.Frequency Control Symp., May 2002, pp. 654-661.
[Lan03a] J. M. P. Langlois, and D. Al Khalili, "Piecewise Continuous Linear Interpolation of the Sine Function for Direct Digital Frequency Synthesis," Proc. of 2003 IEEE Radio Freq. Integr. Cyrcuits Symp , 2003, pp. 579–582. [Lan03b] J. M. P. Langlois, and D. Al Khalili, "Novel Approach to the Design of Direct Digital Frequency Synthesizers Based on Linear Interpolation," IEEE Trans. on Circuits and System II: Analog and Digital Signal Processing, Vol. 50, No. 9, pp. 567-578, Sept. 2003.
[Lau92] L. K. Lau, R. Jain, H. Samueli, H. T. Nicholas III, and E. G. Cohen, "DDFSGEN: A Silicon Compiler for Direct Digital Frequency Synthesizers," Journal of VLSI Signal Processing, Vol. 4, pp. 213-226, April 1992.
172 |
Chapter 9 |
[Lia97] S. Liao, and L-G. Chen, "A Low-Power Low-Voltage Direct Digital Frequency Synthesizer," in Proc. Int. Symp. on VLSI Technology, Systems, and Applications, Hsinchu, Taiwan, June 1997, pp. 265-269.
[Liu01] S. I. Liu, T. B. Yu, and H. W. Tsao, "Pipeline Direct Digital Frequency Synthesiser Using Decomposition Method," IEE Proceedings Circuits, Devices and Systems, Vol. 148, No. 3, pp. 141-144, June 2001.
[Lu93] F. Lu, H. Samueli, J. Yuan, and C. Svensson, "A 700-MHz 24-b Pipelined Accumulator in 1.2 m CMOS for Application as a Numerically Controlled Oscillator," IEEE J. Solid-State Circuits, Vol. 26, pp. 878-885, Aug. 1993.
[Mad99] A. Madisetti, A. Kwentus, and A. N. Wilson, Jr., "A 100-MHz, 16- b, Direct Digital Frequency Synthesizer with a 100-dBc Spurious-Free Dynamic Range," IEEE J. of Solid State Circuits, Vol. 34, No. 8, pp. 10341044, Jan. 1999.
[McC84] R. D. McCallister, and D. Shearer, III, "Numerically Controlled Oscillator Using Quadrant Replication and Function Decomposition," U. S. Patent 4,486,846, Dec. 4, 1984.
[McC91b] E. W. McCune, Jr., "Variable Modulus Digital Synthesizer," U. S. Patent 5,053,982, Oct. 1, 1991.
[McI94] J. A. McIntosh, and E. E. Swartzlander, "High-speed Cosine Generator," Asilomar Conf. on Signals, Syst. and Comput., 1994, pp. 273-277. [Mer02] E. Merlo, K. H. Baek, and M. J. Choe, "Split Accumulator with Phase Modulation for High Speed Low Power Direct Digital Synthesizers," in Proc. 15th Annual IEEE International ASIC/SOC Conference, New-York, USA, Sept. 25-28 2002, pp. 97-101.
[Moh02] A. N. Mohieldin, A. A. Emira, and E. Sánchez-Sinencio, "A 100MHz 8-mW ROM-less Quadrature Direct Digital Frequency Synthesizer," IEEE Journal of Solid State Circuits, Vol. 37, No. 10, pp. 1235-1243, Oct. 2002.
[Mor99] S. Mortezapour, and E. K. F. Lee, "Design of Low-Power ROMLess Direct Digital Frequency Synthesizer Using Nonlinear Digital-to Analog Converter," IEEE J. Solid-State Circuits, Vol. 34, No. 10, pp. 1350-1359, Oct. 1999.
[Nel65] J. A. Nelder, and R. Mead, "A Simplex Method for Function Minimization," Computer Journal, Vol. 7, 1965, pp. 308-313.
[Nic88] H. T. Nicholas, H. Samueli, and B. Kim, "The Optimization of Direct Digital Frequency Synthesizer in the Presence of Finite Word Length Effects Performance," in Proc. 42nd Annu. Frequency Contr. Symp., June
1988, pp. 357-363.
[Nic91] H. T. Nicholas, and H. Samueli, "A 150-MHz Direct Digital Frequency Synthesiser in 1.25- m CMOS with -90-dBc Spurious Performance," IEEE J. Solid-State Circuits, Vol. 26, pp. 1959-1969, Dec. 1991.