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
来源：
2008 IEEE REGION 10 CONFERENCE: TENCON 2008, VOLS 1-4 | 2008年
关键词：
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 条
  • [21] FFT BASED SOLUTION FOR MULTIVARIABLE L2 EQUATIONS USING KKT SYSTEM VIA FFT AND EFFICIENT PIXEL-WISE INVERSE CALCULATION
    Shirai, Keiichiro
    Okuda, Masahiro
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [22] Finding MOFs for Highly Selective CO2/N2 Adsorption Using Materials Screening Based on Efficient Assignment of Atomic Point Charges
    Haldoupis, Emmanuel
    Nair, Sankar
    Sholl, David S.
    JOURNAL OF THE AMERICAN CHEMICAL SOCIETY, 2012, 134 (09) : 4313 - 4323
  • [23] Non-uniform spectrum sensing using computationally efficient 2-level (FFT-Goertzel) based Energy Detection
    Bhatt, Prakruti V.
    Chakka, Vijaykumar
    2012 THIRD INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION TECHNOLOGY (ICCCT), 2012, : 221 - 226
  • [24] Arithmetic computation using self-assembly of DNA tiles: point-addition on conic curves over finite field GF(2n)
    Li, Yongnan
    Xiao, Limin
    2019 IEEE 25TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2019, : 888 - 895
  • [25] A Real-Time C-V2X Beamforming Selector Based on Effective Sequence to Sequence Prediction Model Using Transitional Matrix Hard Attention
    Elangovan, Vivekanandh
    Xiang, Weidong
    Liu, Sheng
    IEEE ACCESS, 2023, 11 : 10954 - 10965
  • [26] A key-point based real-time tracking of lung tumor in x-ray image sequence by using difference of Gaussians filtering and optical flow
    Ichiji, K.
    Yoshida, Y.
    Homma, N.
    Zhang, X.
    Bukovsky, I
    Takai, Y.
    Yoshizawa, M.
    PHYSICS IN MEDICINE AND BIOLOGY, 2018, 63 (18):
  • [27] E2R-F2N: Energy-efficient retailing using a femtolet-based fog network
    Mukherjee, Anwesha
    De, Debashis
    Buyya, Rajkumar
    SOFTWARE-PRACTICE & EXPERIENCE, 2019, 49 (03): : 498 - 523
  • [28] A low-computation-complexity, energy-efficient, and high-performance linear program solver based on primal-dual interior point method using memristor crossbars
    Cai, Ruizhe
    Ren, Ao
    Soundarajan, Sucheta
    Wang, Yanzhi
    NANO COMMUNICATION NETWORKS, 2018, 18 : 62 - 71
  • [29] Regulating the metal-support interactions by tuning the ratios between N and B based on the C2N motif to develop efficient Pd-based catalysts for CO oxidative coupling to DMO: A DFT study
    Huang, Yuanyuan
    Pan, Pengbin
    Li, Qiao-Hong
    Han, Bingying
    Ye, Runping
    Yao, Yuan Gen
    APPLIED SURFACE SCIENCE, 2023, 614
  • [30] Efficient generation of anisotropic N-field microstructures from 2-point statistics using multi-output Gaussian random fields
    Robertson, Andreas E.
    Kalidindi, Surya R.
    ACTA MATERIALIA, 2022, 232
12345