A novel implementation of a chirp Z-transform using a CORDIC processor

作者: Y.H. Hu , S. Naganathan

DOI: 10.1109/29.103071

关键词:

摘要: An efficient implementation of the chirp Z transform (CZT) using a CORDIC (coordinate rotation digital computer) processor is presented. In particular, it shown that scaling operation in CZT algorithm can be conveniently implemented with norm correction (normalization) computation, which often considered as an overhead algorithm. Furthermore, since desired frequencies are specified before possible to reduce total number iterations by finding most economical representation angle terms elementary angles. A simple suboptimal solution proposed solve this difficult optimization problem. This effective when very few complex on plane evaluated via CZT. >

参考文章(5)
E. Deprettere, P. Dewilde, R. Udo, Pipelined cordic architectures for fast VLSI filtering and array processing international conference on acoustics, speech, and signal processing. ,vol. 9, pp. 250- 253 ,(1984) , 10.1109/ICASSP.1984.1172772
J. S. Walther, A unified algorithm for elementary functions Proceedings of the May 18-20, 1971, spring joint computer conference on - AFIPS '71 (Spring). pp. 379- 385 ,(1971) , 10.1145/1478786.1478840
Jack E. Volder, The CORDIC Trigonometric Computing Technique Ire Transactions on Electronic Computers. ,vol. 8, pp. 330- 334 ,(1959) , 10.1109/TEC.1959.5222693
K.R. Liu, K. Yao, On uniform one-chip VLSI design considerations for some discrete orthogonal transforms international conference on acoustics speech and signal processing. pp. 2136- 2139 ,(1988) , 10.1109/ICASSP.1988.197054
Despain, Very Fast Fourier Transform Algorithms Hardware for Implementation IEEE Transactions on Computers. ,vol. 28, pp. 333- 341 ,(1979) , 10.1109/TC.1979.1675363