Evaluation of CORDIC algorithms for FPGA design

被引:63
|
作者
Valls, J [1 ]
Kuhlmann, M
Parhi, KK
机构
[1] Univ Politecn Valencia, Dept Ingn Elect, Valencia 46730, Spain
[2] Broadcom Corp, Irvine, CA 92619 USA
关键词
CORDIC; FPGA; Two's complement; redundant arithmetic;
D O I
10.1023/A:1020205217934
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a study of the suitability for FPGA design of full custom based CORDIC implementations. Since all these methods are based on redundant arithmetic, the FPGA implementation of the required operators to perform the different CORDIC methods has been evaluated. Efficient mappings on FPGA have been performed leading to the fastest implementations. It is concluded that the redundant arithmetic operators require a 4 to 5 times larger area than the conventional architecture and the speed advantages of the full custom design has been lost. That is due to the longer routing delays caused by the increase of the fan-out and the number of nets. Therefore, the redundant arithmetic based CORDIC methods are not suitable for FPGA implementation, and the conventional two's complement architecture leads to the best performance.
引用
收藏
页码:207 / 222
页数:16
相关论文
共 50 条
  • [1] Evaluation of CORDIC Algorithms for FPGA Design
    Javier Valls
    Martin Kuhlmann
    Keshab K. Parhi
    Journal of VLSI signal processing systems for signal, image and video technology, 2002, 32 : 207 - 222
  • [2] Evaluation of new CORDIC algorithms implemented on FPGA for the Givens Rotator
    Poczekajlo, Pawel
    Moroz, Leonid
    Deelman, Ewa
    Gepner, Pawel
    JOURNAL OF COMPUTATIONAL SCIENCE, 2025, 87
  • [3] CORDIC algorithms for SVM FPGA implementation
    Gimeno Sarciada, Jesus
    Lamela Rivera, Horacio
    Jimenez, Matias
    INDEPENDENT COMPONENT ANALYSES, WAVELETS, NEURAL NETWORKS, BIOSYSTEMS, AND NANOENGINEERING VIII, 2010, 7703
  • [4] Efficient mapping of cordic algorithms on FPGA
    Valls, J
    Kuhlmann, M
    Parhi, KK
    2000 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS: DESIGN AND IMPLEMENTATION, 2000, : 336 - 345
  • [5] FPGA implementation of wave pipelining CORDIC algorithms
    School of Information Science and Technology, Beijing Institute of Technology, Beijing 100081, China
    J Beijing Inst Technol Engl Ed, 2008, 1 (76-80):
  • [6] FPGA Implementation of Wave Pipelining CORDIC Algorithms
    崔嵬
    JournalofBeijingInstituteofTechnology, 2008, (01) : 76 - 80
  • [7] Evaluation of Hardware Implementations of CORDIC-Like Algorithms in FPGA Using OpenCL Kernels
    Andreev, Andrey
    Doukhnitch, Evgueni
    Egunov, Vitaly
    Zharikov, Dmitriy
    Shapovalov, Oleg
    Artuh, Sergey
    KNOWLEDGE-BASED SOFTWARE ENGINEERING, JCKBSE 2014, 2014, 466 : 228 - 242
  • [8] FPGA Implementation of CORDIC Algorithms for Sine and Cosine Generator
    Renardy, Antonius P.
    Ahmadi, Nur
    Fadila, Ashbir A.
    Shidqi, Naufal
    Adiono, Trio
    5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATICS 2015, 2015, : 1 - 6
  • [9] Design and Implementation of CORDIC Algorithm Based on FPGA
    Wang, Xiaoyuan
    2018 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2018), 2018, : 70 - 71
  • [10] The Design of NCO based on CORDIC Algorithm and Implementation in FPGA
    Lei Zhihua
    Wang Weilian
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 2902 - 2905