A memory-efficient and high-speed sine/cosine generator based on parallel CORDIC rotations

The sine/cosine function generator is based on parallelization of the original CORDIC algorithm by predicting all the rotation directions directly from the binary bits of the initial input angle. Unlike previous approaches that require complicated circuits or exponentially increased ROM, our proposed architecture has a relatively simple prediction scheme through an efficient angle recoding. The critical path delay is also reduced by utilizing the predicted rotation directions to design an efficient multioperand carry-save addition structure.

[1]  Keshab K. Parhi,et al.  P-CORDIC: A Precomputation Based Rotation CORDIC Algorithm , 2002, EURASIP J. Adv. Signal Process..

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

[3]  E. E. Swartzlander,et al.  A new scheme for prediction of rotation directions in CORDIC processing , 1999, 42nd Midwest Symposium on Circuits and Systems (Cat. No.99CH36356).

[4]  A. Y. Kwentus,et al.  A 100-MHz, 16-b, direct digital frequency synthesizer with a 100-dBc spurious-free dynamic range , 1999, IEEE J. Solid State Circuits.

[5]  Earl E. Swartzlander,et al.  Hybrid CORDIC Algorithms , 1997, IEEE Trans. Computers.

[6]  Dhananjay S. Phatak Double Step Branching CORDIC: A New Algorithm for Fast Sine and Cosine Generation , 1998, IEEE Trans. Computers.