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 条
[41]   Parallel Compensation of Scale Factor for the CORDIC Algorithm [J].
J. Villalba ;
Tomás Lang ;
E.L. Zapata .
Journal of VLSI signal processing systems for signal, image and video technology, 1998, 19 :227-241
[42]   Bi-directional prediction scaling-free CORDIC algorithm [J].
Zou, Jiaxuan ;
Jie, Can ;
Wang, Dong ;
Yan, Chengrong ;
Cheng, Xuefeng .
Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology, 2021, 53 (02) :47-52
[43]   Concept And Design of Scaling-Free, Look-Ahead CORDIC [J].
Singh, Gurwinder ;
Shrinivasan, Lakshmi .
2017 2ND IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS IN ELECTRONICS, INFORMATION & COMMUNICATION TECHNOLOGY (RTEICT), 2017, :1656-1659
[44]   Optimizing computations in weather and climate prediction models [J].
Baer, F ;
Zhang, B ;
Zhang, B .
METEOROLOGY AND ATMOSPHERIC PHYSICS, 1998, 67 (1-4) :153-168
[45]   Optimizing RNA-RNA Interaction Computations [J].
Varadarajan, Swetha .
PROCEEDINGS OF THE 2019 IEEE/ACM INTERNATIONAL SYMPOSIUM ON CODE GENERATION AND OPTIMIZATION (CGO '19), 2019, :269-270
[46]   Optimizing Multiple Centrality Computations for Reputation Systems [J].
von der Weth, Christian ;
Boehm, Klemens ;
Huetter, Christian .
2010 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2010), 2010, :160-167
[47]   Optimizing computations in weather and climate prediction models [J].
F. Baer ;
B. Zhang .
Meteorology and Atmospheric Physics, 1998, 67 :153-168
[48]   Optimizing computations for effective block-processing [J].
Lalgudi, KN ;
Papaefthymiou, MC ;
Potkonjak, M .
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2000, 5 (03) :604-630
[49]   Mixed-scaling-rotation CORDIC (MSR-CORDIC) algorithm and architecture for high-performance vector rotational DSP applications [J].
Lin, CH ;
Wu, AY .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2005, 52 (11) :2385-2396
[50]   New scale factor correction scheme for CORDIC algorithm [J].
Dai, Zhisheng ;
Zhang, Meng ;
Gao, Xing ;
Tang, Jiajian .
Journal of Southeast University (English Edition), 2009, 25 (03) :313-135