Scale-Free Hyperbolic CORDIC Processor and Its Application to Waveform Generation

This paper presents a novel completely scaling-free CORDIC algorithm in rotation mode for hyperbolic trajectory. We use most-significant-1 bit detection technique for micro-rotation sequence generation to reduce the number of iterations. By storing the sinh/cosh hyperbolic values at octant boundaries in a ROM, we can extend the range of convergence to the entire coordinate space. Based on this, we propose a pipeline hyperbolic CORDIC processor to implement a direct digital synthesizer (DDS). The DDS is further used to derive an efficient arbitrary waveform generator (AWG), where a pseudo-random number generator modulates the linear increments of phase to produce random phase-modulated waveform. The proposed waveform generator requires only one DDS for generating variety of modulated waveforms, while existing designs require separate DDS units for different type of waveforms, and multiple DDS units are required to generate composite waveforms. Therefore, area complexity of existing designs gets multiplied with the number of different types waveforms they generate, while in case of proposed design that remains unchanged. The proposed AWG when mapped on Xilinx Spartan 2E device, consumes 1076 slices and 2016 4-input LUTs. The proposed AWG involves significantly less area and lower latency, with nearly the same throughput compared to the existing CORDIC-based designs.

[1]  Javier Hormigo,et al.  Enhanced Scaling-Free CORDIC , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[2]  A.G.M. Strollo,et al.  A 380 MHz Direct Digital Synthesizer/Mixer With Hybrid CORDIC Architecture in 0.25 $\mu{\hbox {m}}$ CMOS , 2007, IEEE Journal of Solid-State Circuits.

[3]  Joseph R. Cavallaro,et al.  Numerical Accuracy and Hardware Tradeoffs for CORDIC Arithmetic for Special-Purpose Processors , 1993, IEEE Trans. Computers.

[4]  Cheng-Shing Wu,et al.  Modified vector rotational CORDIC (MVR-CORDIC) algorithm and architecture , 2001 .

[5]  Jean-Marc Delosme,et al.  Highly concurrent computing structures for matrix arithmetic and signal processing , 1982, Computer.

[6]  T. Srikanthan,et al.  Flat CORDIC: a unified architecture for high-speed generation of trigonometric and hyperbolic functions , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[7]  J. S. Walther,et al.  A unified algorithm for elementary functions , 1899, AFIPS '71 (Spring).

[8]  D. R. Llamocca-Obregón,et al.  A fixed-point implementation of the expanded hyperbolic CORDIC algorithm , 2007 .

[9]  Yu Hen Hu,et al.  An Angle Recoding Method for CORDIC Algorithm Implementation , 1993, IEEE Trans. Computers.

[10]  Swapna Banerjee,et al.  A VLSI array architecture for Hough transform , 2001, Pattern Recognit..

[11]  K. Sridharan,et al.  50 Years of CORDIC: Algorithms, Architectures, and Applications , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  Swapna Banerjee,et al.  Modified virtually scaling-free adaptive CORDIC rotator algorithm and architecture , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[13]  Buddika Sumanasena,et al.  A Scale Factor Correction Scheme for the CORDIC Algorithm , 2008, IEEE Transactions on Computers.

[14]  Swapna Banerjee,et al.  Virtually Scaling-Free Adaptive CORDIC Rotator , 2004 .

[15]  Shen-Fu Hsiao,et al.  Para-CORDIC: parallel CORDIC rotation algorithm , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  Chung-Len Lee,et al.  Arbitrary Waveform Generator Based on Direct Digital Frequency Synthesizer , 2008, 4th IEEE International Symposium on Electronic Design, Test and Applications (delta 2008).

[17]  Yu Hen Hu,et al.  A memory-efficient and high-speed sine/cosine generator based on parallel CORDIC rotations , 2004, IEEE Signal Process. Lett..

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

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

[20]  P. P. Vaidyanathan,et al.  A unified approach to orthogonal digital filters and wave digital filters, based on LBR two-pair extraction , 1985 .

[21]  Meng Qian Application of CORDIC Algorithm to Neural Networks VLSI Design , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

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

[23]  Tapan K. Sarkar,et al.  Doppler‐invariant property of hyperbolic frequency modulated waveforms , 2006 .

[24]  T.S. Lamba,et al.  A hyperbolic LMS algorithm for CORDIC based realization , 2001, Proceedings of the 11th IEEE Signal Processing Workshop on Statistical Signal Processing (Cat. No.01TH8563).

[25]  An-Yeu Wu,et al.  Mixed-scaling-rotation CORDIC (MSR-CORDIC) algorithm and architecture for high-performance vector rotational DSP applications , 2005, IEEE Transactions on Circuits and Systems I: Regular Papers.

[26]  Simon Y. Foo,et al.  A parallel CORDIC architecture dedicated to compute the Gaussian potential function in neural networks , 2003 .

[27]  Reza R. Adhami,et al.  Arbitrary waveform DDFS utilizing Chebyshev polynomials interpolation , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Vijayan K. Asari,et al.  A high speed flat CORDIC based neuron with multi-level activation function for robust pattern recognition , 2000, Proceedings Fifth IEEE International Workshop on Computer Architectures for Machine Perception.

[29]  An-Yeu Wu,et al.  A high-performance/low-latency vector rotational CORDIC architecture based on extended elementary angle set and trellis-based searching schemes , 2003, IEEE Trans. Circuits Syst. II Express Briefs.

[30]  F. Ghozzi,et al.  Implementation of hyperbolic functions using CORDIC algorithm , 2004, Proceedings. The 16th International Conference on Microelectronics, 2004. ICM 2004..

[31]  T.K. Sarkar,et al.  A New Doppler-Tolerant Polyphase Pulse Compression Codes Based on Hyperbolic Frequency Modulation , 2007, 2007 IEEE Radar Conference.