Metraipolis › archive › dc_a6c8d4ae8979

Trasformata di Fourier veloce — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Trasformata_di_Fourier_veloce
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-31T09:50:06.064Z
SHA-256 of the archived text
5ad526144f967b690f30259756adf676322bf8981d118cc579c85f3214a85e86
Stable URL of this page
https://metraipolis.com/documento/dc_a6c8d4ae8979

How to cite

Trasformata di Fourier veloce — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Trasformata_di_Fourier_veloce (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a6c8d4ae8979 (Metraipolis archive dc_a6c8d4ae8979, sha256 5ad526144f967b690f30259756adf676322bf8981d118cc579c85f3214a85e86)
BibTeX
@misc{dca6c8d4ae8979,
  title = {Trasformata di Fourier veloce — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Trasformata_di_Fourier_veloce},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a6c8d4ae8979; sha256 5ad526144f967b690f30259756adf676322bf8981d118cc579c85f3214a85e86},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Trasformata_di_Fourier_veloce. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In matematica, la trasformata di Fourier veloce, spesso abbreviata con FFT (dall'inglese Fast Fourier Transform), è un algoritmo ottimizzato per calcolare la trasformata discreta di Fourier (DFT) o la sua inversa. La FFT è utilizzata in una grande varietà di applicazioni, dall'elaborazione di segnali digitali alla soluzione di equazioni differenziali alle derivate parziali agli algoritmi per moltiplicare numeri interi di grandi dimensioni grazie al basso costo computazionale.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «equazione differenziale»).
Fonte: Wikipedia in italiano, voce «Trasformata di Fourier veloce» — https://it.wikipedia.org/wiki/Trasformata_di_Fourier_veloce
Wikidata Q623950: «algoritmo ottimizzato per calcolare la trasformata discreta di Fourier» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q623950
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Trasformata_di_Fourier_veloce?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 149497897, consultata il 2026-10-31T09:36:55.206Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 26ddd2a5533abb1b499afa265ff53401c3323f78090c4c6274fd8ad1d61493d8