An in-place truncated Fourier transform

被引：3
|
作者：
Coxon, Nicholas
机构：
来源：
JOURNAL OF SYMBOLIC COMPUTATION | 2022年 / 110卷
关键词：
Fast Fourier transform; Truncated Fourier transform; In-place algorithms; FAST MULTIPLICATION;
D O I：
10.1016/j.jsc.2021.10.002
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We show that simple modifications to van der Hoeven's forward and inverse truncated Fourier transforms allow the algorithms to be performed in-place, and with only a linear overhead in complexity. (C) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页码：66 / 80
页数：15
相关论文
共 50 条
  • [1] In-place self-sorting fast Fourier transform algorithm with local memory references
    Perez-Jorda, JM
    [J]. COMPUTER PHYSICS COMMUNICATIONS, 1998, 108 (01) : 1 - 8
  • [2] In-Place Multicore SIMD Fast Fourier Transforms
    De Dinechin, Benoit Dupont
    Hascoet, Julien
    Desrentes, Oregane
    [J]. 2023 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE, HPEC, 2023,
  • [3] An efficient architecture for the in-place fast cosine transform
    Sánchez, M
    López, J
    Plata, O
    Trenas, MA
    Zapata, EL
    [J]. JOURNAL OF VLSI SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 1999, 21 (02): : 91 - 102
  • [4] An Efficient Architecture for the In-Place Fast Cosine Transform
    Manuel Sánchez
    Juan López
    Oscar Plata
    Maria A. Trenas
    Emilio L. Zapata
    [J]. Journal of VLSI signal processing systems for signal, image and video technology, 1999, 21 : 91 - 102
  • [5] TRUNCATED FAST FOURIER TRANSFORM ALGORITHMS
    Mateer, Todd D.
    [J]. 2011 IEEE DIGITAL SIGNAL PROCESSING WORKSHOP AND IEEE SIGNAL PROCESSING EDUCATION WORKSHOP (DSP/SPE), 2011, : 78 - 83
  • [6] The Truncated Fourier Transform for Mixed Radices
    Larrieu, Robin
    [J]. PROCEEDINGS OF THE 2017 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'17), 2017, : 261 - 268
  • [7] A SELF-SORTING IN-PLACE FAST FOURIER-TRANSFORM ALGORITHM SUITABLE FOR VECTOR AND PARALLEL-PROCESSING
    HEGLAND, M
    [J]. NUMERISCHE MATHEMATIK, 1994, 68 (04) : 507 - 547
  • [8] SELF-SORTING IN-PLACE FAST FOURIER-TRANSFORMS
    TEMPERTON, C
    [J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1991, 12 (04): : 808 - 823
  • [9] IN-PLACE RADIX-3 FAST HARTLEY TRANSFORM ALGORITHM
    ZHAO, ZJ
    [J]. ELECTRONICS LETTERS, 1992, 28 (03) : 319 - 321
  • [10] Fractional Fourier transform of truncated elliptical Gaussian beams
    Du, Xinyue
    Zhao, Daomu
    [J]. APPLIED OPTICS, 2006, 45 (36) : 9049 - 9052
12345