A fast implementation of recursive DFTs is presented. It only needs (N-1)/2 real multiplications to compute all N frequency components. A factor R T \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_{T}$$\end{document} is introduced. If the ratio T m / T a \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$T_{m}/T_{a}$$\end{document} of multiplier’s and adder’s period is greater than R T \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$R_{T}$$\end{document}, this scheme is faster than FFT. The error of systems is studied. A parallel scheme of adders is proposed. This scheme is much faster than the usual serial adder. A scheme for fast re-ordering the input data is proposed. This increases the reordering speed and saves the memory size.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Fast Implementation of Recursive DFTs


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    20.09.2021


    Format / Umfang :

    7 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimum Coefficients for Recursively Computing DFTs

    Zhang, Yanzhong | Springer Verlag | 2021


    MTI Improvement Factors for Weighted DFTs

    Ziemer, R.E. / Ziegler, J. A. | IEEE | 1980



    FFT-based frequency domain filter design for multichannel overlap-windowed-DFTs-OFDM signals

    ISHIBASHI, Motoki / UMEHIRA, Masahiro / WANG, Xiaoyan et al. | IEEE | 2021


    Performance of coherent detection for FTN-DFTs-OFDM signal using receiver-side quadrature duobinary shaping

    Xu, Cheng / Gao, Guanjun / Chen, Sai et al. | British Library Online Contents | 2016