Optimizing scaling factor computations in flat cordic

被引:3
作者
Srikanthan, T [1 ]
Gisuthan, B [1 ]
机构
[1] Nanyang Technol Univ, Ctr High Performance Embedded Syst, Singapore 639798, Singapore
关键词
D O I
10.1142/S0218126602000306
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In CORDIC algorithm, where each micro-rotation (iteration) is realized by a shift and an add/subtract operation, a scaling operation on the resultant vector becomes necessary. In FLAT CORDIC, the CORDIC iterations axe combined to form a single equation, which is expressed in terms of the initial vector.(3) In this paper, a constructive method to attain a good scaling factor for FLAT CORDIC, by manipulating the basic FLAT CORDIC iterations, is proposed. The proposed method does not lead to an increase in the number of terms of the generalized FLAT CORDIC equation to an unacceptable level. Since the scaling factor computation is one of the major bottlenecks in the entire CORDIC procedure, the proposed method can be effectively used to speed up the FLAT CORDIC operation. The method employed to achieve a good scaling factor is explained in detail with the help of a suitable example.
引用
收藏
页码:17 / 33
页数:17
相关论文
共 50 条
[31]   Fixed-point Accuracy Analysis of Datapaths with Mixed CORDIC and Polynomial Computations [J].
Sarbishei, O. ;
Radecka, K. .
2012 17TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2012, :789-794
[32]   Pre-computation of rotation bits in unidirectional CORDIC for trigonometric and hyperbolic computations [J].
Ravichandran, S ;
Asari, V .
ISVLSI 2003: IEEE COMPUTER SOCIETY ANNUAL SYMPOSIUM ON VLSI, PROCEEDINGS: NEW TRENDS AND TECHNOLOGIES FOR VLSI SYSTEMS DESIGN, 2003, :215-216
[33]   Scaling Free CORDIC Algorithm Implementation of Sine and Cosine Function [J].
Mokhtar, A. S. N. ;
Reaz, M. B. I. ;
Chellappan, K. ;
Ali, M. A. Mohd .
WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL II, 2013, :926-+
[34]   POSTER: Optimizing Sparse Computations Jointly [J].
Cheshmi, Kazem ;
Strout, Michelle Mills ;
Dehnavi, Maryam Mehri .
PPOPP'22: PROCEEDINGS OF THE 27TH ACM SIGPLAN SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, 2022, :459-460
[35]   Simple Hybrid Scaling-Free CORDIC Solution for FPGAs [J].
Moroz, Leonid ;
Nagayama, Shinobu ;
Mykytiv, Taras ;
Kirenko, Ihor ;
Boretskyy, Taras .
INTERNATIONAL JOURNAL OF RECONFIGURABLE COMPUTING, 2014, 2014
[36]   Scaling the heights of a flat world [J].
Meredith, Robyn .
FORBES, 2006, 178 (13) :122-124
[37]   Performance scaling in flat imagers [J].
Haney, MW .
APPLIED OPTICS, 2006, 45 (13) :2901-2910
[38]   Parallel compensation of scale factor for the CORDIC algorithm [J].
Villalba, J ;
Lang, T ;
Zapata, EL .
JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1998, 19 (03) :227-241
[39]   A scale factor correction scheme for the CORDIC algorithm [J].
Sumanasena, M. G. Buddika .
IEEE TRANSACTIONS ON COMPUTERS, 2008, 57 (08) :1148-1152
[40]   COMPUTATIONS FOR A JET IMPINGING OBLIQUELY ON A FLAT SURFACE [J].
CHUANG, SH ;
WEI, CY .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1991, 12 (07) :637-653