A unified view for vector rotational CORDIC algorithms and architectures based on angle quantization approach

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 49, Issue 10, 2002, Pages 1442-1456

  Wu, An Yeu ^a   Wu, Cheng Shing ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b NATIONAL CENTRAL UNIVERSITY   (Taiwan)

Author keywords

Angle Quantization (AQ); Angle recording (AR); Greedy searching algorithm; Trellis based searching (TBS) algorithm; Vector rotational COordinate Rotational DIgital Computer (CORDIC) algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DIGITAL COMPUTERS; DIGITAL INTEGRATED CIRCUITS; DIGITAL SIGNAL PROCESSING; OPTIMIZATION; VECTOR QUANTIZATION; VLSI CIRCUITS;

ANGLE QUANTIZATION; ANGLE RECODING; COORDINATE ROTATIONAL DIGITAL COMPUTER; GREEDY SEARCHING ALGORITHM; TRELLIS BASED SEARCHING ALGORITHM; VECTOR ROTATIONAL ALGORITHMS;

ELECTRIC NETWORK SYNTHESIS;

EID: 0036803072     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2002.803363     Document Type: Article

References (21)

1. Y. H. Hu and Z. Wu, "An efficient CORDIC array structure for the implementation of discrete cosine transform," IEEE Trans. Signal Processing, vol. 43, pp. 331-336, Jan. 1995.
2. J. H. Hsiao, L. G. Ghen, T. D. Chiueh, and C. T. Chen, "High throughput CORDIC-based systolic array design for the descrete cosine transform," IEEE Trans. Circuits Syst. Video Technol., vol. 5, pp. 218-225, Jan. 1995.
3. A. M. Despain, "Fourier transform computers using CORDIC iterations," IEEE Trans. Computers, vol. 23, pp. 993-1001, Oct. 1974.
4. ____ "Very fast Fourier transform algorithms for hardware implementation," IEEE Trans. Computers, vol. 28, pp. 333-341, May 1979.
5. P. P. Vaidyanathan, "A unified approach to orthogonal digital filters and wave digital filters based on the LBR two-pair extraction," IEEE Trans. Circuits Syst., pp. 673-686, July 1985.
6. A. Y. Wu, K. J. R. Liu, and A. Raghupathy, "System architecture of an adaptive reconfigurable DSP computing engine," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 54-73, Feb. 1998.
7. J. Hormigo, J. Villalba, and E. Zapata, "Interval sine and cosine functions computation based on variable-precision CORDIC algorithm," in Proc. 14th IEEE Symp. on Computer Arithmetic, 1999, 1999, pp. 186-193.
8. A. Madisetti, A. Kwentus, and A. J. Willson, "A sine/cosine direct digital frequency synthesizer using an angle rotation algorithm," in Dig. Tech. Papers. 41st ISSCC IEEE Int. Solid-State Circuits Conf., 1995, pp. 262-263.
9. J. Vankka, M. Kosunen, J. Hubach, and K. Halonen, "A CORDIC-based multicarrier QAM modulator," in Global Telecommunications Conf., 1999, pp. 173-177.
10. J. Vankka, M. Kosunen, I. Sanchis, and K. Halonen, "A multicarrier QAM modulator," IEEE Trans. Circuits Syst. II, vol. 47, pp. 1-10, Jan. 2000.
11. K. Hwang, Computer Arithmetic: Principles, Architecture and Design. New York: Wiley, 1979.
12. H. Samueli, "An improved search algorithm for the design of multiplierless FIR filters with power-of-two coefficients," IEEE Trans. Circuits Syst., vol. 36, pp. 1044-1047, July 1989.
13. Y. C. Lim, R. Yang, D. Li, and J. Song, "Signed power-of-two term allocation scheme for the design of digital filters," IEEE Trans. Circuits Syst. II, vol. 46, pp. 577-584, May 1999.
14. Y. H. Hu, "CORDIC-based VLSI architectures for digital signal processing," IEEE Signal Processing Mag., pp. 16-35, July 1992.
15. J. E. Volder, "The CORDIC trigonometric computing technique," IRE Trans. Electron. Computers, vol. 8, pp. 330-334, Sept. 1959.
16. J. S. Walther, "A unified algorithm for elementary functions," in Spring Joint Computer Conf., 1971, pp. 379-385.
17. Y. H. Hu and S. Naganathan, "An angle recoding method for CORDIC algorithm implementation," IEEE Trans. Computers, vol. 42, pp. 99-102, Jan. 1993.
18. C. S. Wu and A. Y. Wu, "Modified vector rotational CORDIC (MVR-CORDIC) algorithm and architecture," IEEE Trans. Circuits Syst. II, vol. 48, pp. 548-561, June 2001.
19. ____, "A novel rotational VLSI architecture based on extended elementary-angle set CORDIC algorithm," in Proc. IEEE 2nd IEEE Asia Pacific Conf. on ASICs, Cheju, South Korea, 2000, pp. 111-114.
20. ____, "A new trellis-based searching scheme for EEAS-based CORDIC algorithm," in Proc. IEEE Int. Conf. Acoust. Speech, Signal Processing, vol. 2, Salt Lake City, UT, 2001, pp. 1229-1232.
21. G. D. Fornet, Jr., "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-277, Mar. 1973.