Efficient Computation of the DFT of a 2N-Point Real Sequence using FFT with CORDIC based Butterflies

被引:0
|
作者
Jayshankar [1 ]
机构
[1] Amrita Sch Engn, Bangalore, Karnataka, India
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, an efficient method for computation of the DFT of a 2N - point real sequence by using DIT FFT with CORDIC based butterflies is presented. Most of the real world applications use long real valued sequences. By using FFT with CORDIC based butterflies, the space required on ROM and also the time required to perform the operation can be reduced. Further, to calculate the 2N - point DFT, by using one N-point DFT involving complex valued data, efficiency is almost doubled.
引用
收藏
页码:2332 / 2336
页数:5
相关论文
共 50 条
  • [1] Simultaneous computation of the DFT of an N-point real sequence and the IDFT of an N-point complex sequence with conjugate symmetry with a single N-point DFT
    Kidambi, SS
    SIGNAL PROCESSING, 2001, 81 (05) : 1109 - 1112
  • [3] A high-speed highly pipelined 2n-point FFT architecture for a dual OFDM processor
    Lin, H. -L.
    Lin, H.
    Chang, R. C.
    Chen, S. -W.
    Liao, C. -Y.
    Wu, C. -H.
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2006, : 627 - 631
  • [4] Memory-efficient Radix-2 FFT Processor using CORDIC Algorithm
    Bansal, Puneet
    Dhaliwal, B. S.
    Gill, S. S.
    2014 INTERNATIONAL CONFERENCE ON GREEN COMPUTING COMMUNICATION AND ELECTRICAL ENGINEERING (ICGCCEE), 2014,
  • [5] Generalising the simultaneous computation of the DFTs of two real sequences using a single N-point DFT
    Silva, V
    Perdigao, F
    SIGNAL PROCESSING, 2002, 82 (03) : 503 - 505
  • [6] A family of 2n-point approximating subdivision schemes based on least squares method
    Mustafa, Ghulam
    Hameed, Rabia
    Ata-u-Allah
    PUNJAB UNIVERSITY JOURNAL OF MATHEMATICS, 2019, 51 (09): : 137 - 154
  • [7] Efficient Implementation of Radix-2 FFT Architecture using CORDIC for Signal Processing Applications.
    Shashikala, B. N.
    Sudha, B. S.
    Sarkar, Sayantam
    2020 5TH IEEE INTERNATIONAL CONFERENCE ON RECENT TRENDS ON ELECTRONICS, INFORMATION, COMMUNICATION & TECHNOLOGY (RTEICT-2020), 2020, : 137 - 142
  • [8] Real-Time FFT Computation Using GPGPU for OFDM-Based Systems
    Cetin, Omer
    Keskin, Selcuk
    Kocak, Taskin
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2016, 35 (03) : 1021 - 1044
  • [9] Real-Time FFT Computation Using GPGPU for OFDM-Based Systems
    Omer Cetin
    Selcuk Keskin
    Taskin Kocak
    Circuits, Systems, and Signal Processing, 2016, 35 : 1021 - 1044
  • [10] Efficient skycube computation using point and domain-based filtering
    Kailasam, Gayathri Tambaram
    Lee, Jin-Seung
    Rhee, Jae-Won
    Kang, Jaewoo
    INFORMATION SCIENCES, 2010, 180 (07) : 1090 - 1103