A Novel 3780-Point FFT

被引:2
|
作者
Yang, XiaoGang [1 ]
Du, WeiTao [1 ]
Yu, JinGang [1 ]
Lv, Rui [1 ]
Yang, ZhanXin [1 ]
机构
[1] Commun Univ China, Engn Ctr Digital Audio & Video, Beijing, Peoples R China
关键词
FFT; PFA; 3780; FOURIER-TRANSFORM; ALGORITHM; PRIME; CONVOLUTION;
D O I
10.1109/WCINS.2010.5541737
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes a novel 3780-point FFT algorithm for the China national broadcasting standard. This new algorithm adopts the pure PFA (prime factor algorithm) and nested Winograd FFT which can realize the identity in the circuit structure. The simulation demonstrates that the new algorithm can achieve the equal accuracy rather than other methods but with the least quantity of multiplication.
引用
下载
收藏
页码:178 / 182
页数:5
相关论文
共 50 条
  • [31] FLOATING POINT ROUNDOFF ERROR IN THE PRIME FACTOR FFT
    MUNSON, DC
    LIU, B
    IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1981, 29 (04): : 877 - 882
  • [32] Implementation of a low power 128-point FFT
    Jia, LH
    Li, BX
    Gao, YH
    Tenhunen, H
    1998 5TH INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY PROCEEDINGS, 1998, : 369 - 372
  • [33] ASIC Design of Floating-Point FFT Processor
    陈禾
    赵忠武
    Journal of Beijing Institute of Technology, 2004, (04) : 389 - 393
  • [34] A VLSI ARRAY PROCESSOR FOR 16-POINT FFT
    LEE, MK
    SHIN, KW
    LEE, JK
    IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1991, 26 (09) : 1286 - 1292
  • [35] On the fixed-point accuracy analysis of FFT algorithms
    Chang, Wei-Hsin
    Nguyen, Truong Q.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (10) : 4673 - 4682
  • [36] ASIC design of floating-point FFT processor
    Chen, He
    Zhao, Zhong-Wu
    Journal of Beijing Institute of Technology (English Edition), 2004, 13 (04): : 389 - 393
  • [37] Design and Implementation of 4096 point FFT for Satellite Communication
    Supriya, S. M.
    Rajeev, Renitha
    Pawankumar, B.
    2017 INTERNATIONAL CONFERENCE ON INNOVATIVE MECHANISMS FOR INDUSTRY APPLICATIONS (ICIMIA), 2017, : 210 - 214
  • [38] A Novel Approach for FFT Data Reordering
    Jaber, Marwan A.
    Massicotte, Daniel
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 1615 - 1618
  • [39] The Design of a Large Point Reconfigured FFT Based on FPGA
    Qiang, Wu
    He, Chen
    IITSI 2009: SECOND INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY AND SECURITY INFORMATICS, 2009, : 64 - 67
  • [40] A 1 Million-Point FFT on a Single FPGA
    Kanders, Hans
    Mellqvist, Tobias
    Garrido, Mario
    Palmkvist, Kent
    Gustafsson, Oscar
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2019, 66 (10) : 3863 - 3873