A method is presented for converting a DFT of length P M - 1 \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\left( {P^{M} - 1} \right)$$\end{document} into several subgroup circular convolutions of length M or divisor M. This decomposition leads to efficient methods for computing the DFT.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Fast DFT Algorithm Using Subgroup Convolutions


    Beteiligte:


    Erscheinungsdatum :

    20.09.2021


    Format / Umfang :

    9 pages




    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Blind Co-Channel Interference Cancellation Using Fast Fourier Convolutions

    Naseri, Mostafa / de Poorter, Eli / Moerman, Ingrid et al. | IEEE | 2024


    FPT Algorithm for Two-Dimensional Cyclic Convolutions

    Truong, Trieu-Kie / Shao, Howard M. / Pei, D. Y. et al. | NTRS | 1987


    Fast Recursive Computation of 1D and 2D Finite Convolutions

    Chernov, A. V. | British Library Online Contents | 2005


    Convolutions of IFRA Distributions

    H. W. Block | NTIS | 1975


    SynerFill: A Synergistic RGB-D Image Inpainting Network via Fast Fourier Convolutions

    Liu, Kunhua / Zhang, Yunqing / Xie, Yuting et al. | IEEE | 2024