A Scale Factor Correction Scheme for the CORDIC Algorithm

A method for the correction of scale factor of the CORDIC algorithm is presented in this paper. The scheme requires some additional hardware for its implementation, but does not require changing the elementary rotation angles or the sequence of iterations of the standard CORDIC algorithm. Upper bounds for the quantization error when using the proposed method are derived. A word serial implementation of the algorithm is also given. For fixed point arithmetic area and latency of the proposed implementation is compared with the standard CORDIC.

[1]  S. Walther.  A unified algorithm for elementary functions , 1899 .

[2]  Alvin M. Despain,et al.  Fourier Transform Computers Using CORDIC Iterations , 1974, IEEE Transactions on Computers.

[3]  Ed F. Deprettere,et al.  Pipelined cordic architectures for fast VLSI filtering and array processing , 1984, ICASSP.

[4]  Tomás Lang,et al.  Parallel Compensation of Scale Factor for the CORDIC Algorithm , 1998, J. VLSI Signal Process..

[5]  Yu Hen Hu,et al.  The quantization effects of the CORDIC algorithm , 1992, IEEE Trans. Signal Process..

[6]  Javier D. Bruguera,et al.  CORDIC architectures with parallel compensation of the scale factor , 1995, Proceedings The International Conference on Application Specific Array Processors.

[7]  R. Meyer,et al.  Architecture and performance of a new arithmetic unit for the computation of elementary functions , 1990, International Conference on Acoustics, Speech, and Signal Processing.

[8]  Jack E. Volder.  The CORDIC Trigonometric Computing Technique , 1959, IRE Trans. Electron. Comput..

[9]  Dirk Timmermann,et al.  A new addition scheme and fast scaling factor compensation methods for CORDIC algorithms , 1991, Integr..

[10]  Hassan Masud Ahmed.  Signal processing algorithms and architectures , 1982 .

[11]  Koushik Maharatna,et al.  A dual-mode synchronous/asynchronous CORDIC processor , 2002, Proceedings Eighth International Symposium on Asynchronous Circuits and Systems.