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 条
  • [21] High-speed constant-factor redundant CORDIC processor without extra correcting or scaling iterations
    Hsiao, Shen-Fu
    Proceedings - IEEE International Symposium on Circuits and Systems, 1999, 1
  • [22] A high-speed constant-factor redundant CORDIC processor without extra correcting or scaling iterations
    Hsiao, SF
    ISCAS '99: PROCEEDINGS OF THE 1999 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL 1: VLSI, 1999, : 455 - 458
  • [23] COMPUTATIONS OF JET IMPINGEMENT ON A FLAT SURFACE
    RUBEL, A
    AIAA JOURNAL, 1980, 18 (02) : 168 - 175
  • [24] Parallelizing and Optimizing Sparse Tensor Computations
    Baskaran, Muthu Manikandan
    Meister, Benoit
    Lethin, Richard
    PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, (ICS'14), 2014, : 179 - 179
  • [25] Optimizing exact genetic linkage computations
    Fishelson, M
    Geiger, D
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2004, 11 (2-3) : 263 - 275
  • [26] Optimizing aggregate array computations in loops
    Liu, YA
    Stoller, SD
    Li, N
    Rothamel, T
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2005, 27 (01): : 91 - 125
  • [27] Scaling Iterative Graph Computations with GraphMap
    Lee, Kisung
    Liu, Ling
    Schwan, Karsten
    Pu, Calton
    Zhang, Qi
    Zhou, Yang
    Yigitoglu, Emre
    Yuan, Pingpeng
    PROCEEDINGS OF SC15: THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2015,
  • [28] Dynamic Scaling for Parallel Graph Computations
    Fan, Wenfei
    Hu, Chunming
    Liu, Muyang
    Lu, Ping
    Yin, Qiang
    Zhou, Jingren
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 12 (08): : 877 - 890
  • [29] Scaling up Network Centrality Computations
    van der Grinten, Alexander
    Meyerhenke, Henning
    2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 1319 - 1324
  • [30] POSTER: Optimizing Sparse Computations Jointly
    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