Home › Entities › general › fast Fourier transform

fast Fourier transform

𝑂(𝑁 log 𝑁) divide‐and‐conquer algorithm to calculate the discrete Fourier transforms
Thing general Q623950
Press Enter · cited answer in seconds

Summary

fast Fourier transform ranks in the top 0.83% of general entities by monthly Wikipedia readership (4,168 views/month, #643 of 77,819).[1]

Key Facts

  • fast Fourier transform is credited with the discovery of John Tukey[2].
  • Joseph Fourier is named after fast Fourier transform[3].
  • fast Fourier transform's developer is recorded as John Tukey[4].
  • fast Fourier transform is a type of divide-and-conquer algorithm[5].
  • fast Fourier transform is a type of discrete Fourier transform[6].
  • fast Fourier transform's Commons category is recorded as FFT[7].
  • fast Fourier transform is the opposite of inverse fast Fourier transformation[8].
  • fast Fourier transform's topic's main category is recorded as Category:Fast Fourier transforms[9].
  • fast Fourier transform's has immediate cause is recorded as sine wave[10].
  • fast Fourier transform's Stack Exchange tag is recorded as https://stackoverflow.com/tags/fft[11].
  • fast Fourier transform's Stack Exchange tag is recorded as https://dsp.stackexchange.com/tags/fft[12].
  • fast Fourier transform's Stack Exchange tag is recorded as https://electronics.stackexchange.com/tags/fft[13].
  • fast Fourier transform's Stack Exchange tag is recorded as https://photo.stackexchange.com/tags/fft[14].
  • fast Fourier transform's Stack Exchange tag is recorded as https://cs.stackexchange.com/tags/fast-fourier-transform[15].
  • fast Fourier transform's Stack Exchange tag is recorded as https://bioacoustics.stackexchange.com/tags/fft[16].
  • fast Fourier transform's short name is recorded as {'lang': 'en', 'text': 'FFT'}[17].
  • fast Fourier transform's short name is recorded as {'lang': 'ru', 'text': 'БПФ'}[18].
  • fast Fourier transform's short name is recorded as {'lang': 'fr', 'text': 'TFR'}[19].
  • fast Fourier transform's computes solution to is recorded as discrete Fourier transform[20].
  • fast Fourier transform's uses is recorded as twiddle factor[21].
  • fast Fourier transform's maintained by WikiProject is recorded as WikiProject Mathematics[22].
  • fast Fourier transform's P14541 is recorded as 46WUrf[23].

Body

Definition and Type

Recorded subclass of include divide-and-conquer algorithm[5] and discrete Fourier transform[6]. fast Fourier transform is the opposite of inverse fast Fourier transformation[8].

Origins

Joseph Fourier is named after fast Fourier transform[3].

Why It Matters

fast Fourier transform ranks in the top 0.83% of general entities by monthly Wikipedia readership (4,168 views/month, #643 of 77,819).[1] It has Wikipedia articles in 23 language editions, a strong signal of global cultural recognition.[24] It is known by 55 alternative names across languages and contexts.[25]

Related Entities

digital signal processor John Tukey Joseph Fourier

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . wikidata.org.
  6. [7] ↑ . wikidata.org.
  7. [8] ↑ . wikidata.org.
  8. [9] ↑ . wikidata.org.
  9. [10] ↑ . wikidata.org.
  10. [11] ↑ . wikidata.org.
  11. [12] ↑ . wikidata.org.
  12. [13] ↑ . wikidata.org.
  13. [14] ↑ . wikidata.org.
  14. [15] ↑ . wikidata.org.
  15. [16] ↑ . wikidata.org.
  16. [17] ↑ . wikidata.org.
  17. [18] ↑ . wikidata.org.
  18. [19] ↑ . wikidata.org.
  19. [20] ↑ . wikidata.org.
  20. [21] ↑ . wikidata.org.
  21. [22] ↑ . wikidata.org.
  22. [23] ↑ . wikidata.org.

Aggregate / graph-position facts

  1. [1] ↑ . Wikimedia Foundation. dumps.wikimedia.org.
  2. [24] ↑ . Wikidata sitelinks. wikidata.org.
  3. [25] ↑ . Wikidata aliases. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). fast Fourier transform. Retrieved October 14, 2026, from https://4ort.xyz/entity/fast-fourier-transform
MLA “fast Fourier transform.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Oct. 2026, https://4ort.xyz/entity/fast-fourier-transform.
BibTeX @misc{4ortxyz_fast-fourier-transform_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{fast Fourier transform}}, year = {2026}, url = {https://4ort.xyz/entity/fast-fourier-transform}, note = {Accessed: 2026-10-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): fast Fourier transform — https://4ort.xyz/entity/fast-fourier-transform (retrieved 2026-10-14)

Canonical URL: https://4ort.xyz/entity/fast-fourier-transform · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 15d ago · Artoria2e5 · 2026-09-30 view diff on Wikidata ↗
    Subclass of → divide-and-conquer algorithm, discrete Fourier transform
    Wikipedia languages → ['ar', 'az', 'ca', 'cs', 'da', 'de', 'en', 'es', 'et', 'fa', 'fr', 'he', 'hi', '
    Claims rich → —
    "/* wbsetclaim-update:2||1 */ Subclass of: divide-and-conquer algorithm"
  2. 9w ago · Piotr Osada · 2026-08-11 view diff on Wikidata ↗
    National library of poland mms id → 9810649236205606
    "/* wbsetclaim-create:2||1 */ National library of poland mms id: 9810649236205606"
  3. 13w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    P14541 → 46WUrf
    Developer → —
    Named after → —
    Computes solution to → discrete Fourier transform
    + 12 other properties edited (see Wikidata diff for full list)
    "/* wbeditentity-update:0| */ QuickStatements 3.0 [[:toollabs:qs-dev/batch/40849|batch #40849]]: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.