Concepedia

Fast Fourier Transform

Fast Fourier Transform is a divide-and-conquer algorithm that efficiently computes the discrete Fourier transform of a sequence by recursively decomposing the problem into smaller subproblems, thereby reducing the computational complexity from quadratic to linearithmic order.

7.6K

Publications

472.7K

Citations

19K

Authors

3.8K

Institutions

Publications per year

2017–2026

1.5K

Parents

Publications

7.6K

MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform

Kazutaka Katoh · Nucleic Acids Research · 2002 · 17.8K citations · Full text

, , +13

The use of fast Fourier transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms

P. D. Welch · IEEE Transactions on Audio and Electroacoustics · 1967 · 12K citations

, , +16

On the use of windows for harmonic analysis with the discrete Fourier transform

F.J. Harris · Proceedings of the IEEE · 1978 · 7.2K citations

, , +15

Factor graphs and the sum-product algorithm

Frank R. Kschischang, Brendan J. Frey, Hans‐Andrea Loeliger · IEEE Transactions on Information Theory · 2001 · 6.5K citations

, , +16

The Design and Implementation of FFTW3

Matteo Frigo, Steven G. Johnson · Proceedings of the IEEE · 2005 · 5.2K citations

, , +15

1–5 of 7.6K

Authors

19K

  1. QL
    Qing Liu

    Duke University, United States

    70 publications · 3.8K citations

    33

    h-index

  2. CB
    C.S. Burrus

    Rice University, United States

    20 publications · 3.1K citations

    18

    h-index

  3. MG
    Mario Garrido

    Linköping University, Sweden

    19 publications · 802 citations

    17

    h-index

  4. DP
    Daniel Potts

    Chemnitz University of Technology, Germany

    19 publications · 1.3K citations

    17

    h-index

  5. JC
    J.W. Cooley

    IBM Research - Thomas J. Watson Research Center, United States

    18 publications · 3.1K citations

    16

    h-index

1–5 of 19K

Institutions

3.8K

  1. Massachusetts Institute of Technology

    Cambridge, United States

    48 h-index

    146 publications

    20.3K citations

  2. University of Illinois Urbana-Champaign

    Urbana, United States

    40 h-index

    167 publications

    19.6K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    36 h-index

    225 publications

    8.7K citations

  4. Duke University

    Durham, United States

    35 h-index

    175 publications

    10K citations

  5. Stanford University

    Stanford, United States

    34 h-index

    83 publications

    14.1K citations

  6. Tsinghua University

    Beijing, China

    33 h-index

    165 publications

    14.7K citations

  7. Chinese Academy of Sciences

    Beijing, China

    31 h-index

    265 publications

    10.6K citations

  8. University of California, Berkeley

    Berkeley, United States

    30 h-index

    124 publications

    7.6K citations

1–8 of 3.8K

Venues

  1. IEEE Transactions on Signal Processing

    175 publications · 13.3K citations

    53

    h-index

  2. 47

    h-index

  3. IEEE Transactions on Antennas and Propagation

    118 publications · 6K citations

    43

    h-index

  4. 40

    h-index

  5. Optics Express

    90 publications · 5.3K citations

    37

    h-index

1–5