Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Installa
l'accesso più veloce di browser!
 

Trasformata di Fourier veloce

Indice Trasformata di Fourier veloce

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) e la sua inversa.

33 relazioni: Algoritmo, Analisi di Fourier, C (linguaggio), C++, Carl Friedrich Gauss, Chirp, Conversione analogico-digitale, CPU, Delta di Dirac, Delta di Kronecker, Divide et impera (informatica), Elaborazione numerica dei segnali, Equazione differenziale alle derivate parziali, Fattorizzazione, FFTw, Interi coprimi, John Wilder Tukey, Libreria (software), Matematica, Numero complesso, Numero intero, Numero primo, Polinomio, Polinomio ciclotomico, Serie di Fourier, Teorema cinese del resto, Teorema di inversione di Fourier, Trasformata di Fourier, Trasformata di Fourier a tempo discreto, Trasformata discreta di Fourier, Wavelet, 1805, 1965.

Algoritmo

Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.

Nuovo!!: Trasformata di Fourier veloce e Algoritmo · Mostra di più »

Analisi di Fourier

In analisi matematica, l'analisi di Fourier è una branca di ricerca che prende il suo stimolo dalle ricerche di Jean Baptiste Joseph Fourier che, nei primi anni dell'Ottocento, riuscì a dimostrare che una qualunque funzione periodica poteva essere vista come una somma di infinite "opportune" funzioni sinusoidali (seno e coseno).

Nuovo!!: Trasformata di Fourier veloce e Analisi di Fourier · Mostra di più »

C (linguaggio)

C è un linguaggio di programmazione imperativo di natura procedurale.

Nuovo!!: Trasformata di Fourier veloce e C (linguaggio) · Mostra di più »

C++

C++ è un linguaggio di programmazione orientato agli oggetti, con tipizzazione statica.

Nuovo!!: Trasformata di Fourier veloce e C++ · Mostra di più »

Carl Friedrich Gauss

Talvolta definito "il Principe dei matematici" (Princeps mathematicorum) o matto che sfidò i numeri primi come Eulero o "il più grande matematico della modernità" (in opposizione ad Archimede, considerato dallo stesso Gauss come il maggiore fra i matematici dell'"antichità"), è annoverato fra i più importanti matematici della storia avendo contribuito in modo decisivo all'evoluzione delle scienze matematiche, fisiche e naturali.

Nuovo!!: Trasformata di Fourier veloce e Carl Friedrich Gauss · Mostra di più »

Chirp

Un chirp è un segnale nel quale la frequenza varia linearmente con il tempo, crescendo (up-chirp) o decrescendo (down-chirp).

Nuovo!!: Trasformata di Fourier veloce e Chirp · Mostra di più »

Conversione analogico-digitale

In elettronica la conversione analogico-digitale è un procedimento che associa a un segnale analogico (a tempo continuo e a valori continui) un segnale numerico (tempo discreto e a valori discreti).

Nuovo!!: Trasformata di Fourier veloce e Conversione analogico-digitale · Mostra di più »

CPU

L'unità di elaborazione centrale (central processing unit, in sigla CPU, con particolare riferimento alla sezione logica in astratto) o processore centrale o più propriamente microprocessore (in sigla µP o uP, con particolare riferimento al chip hardware) è un tipo di processore digitale general purpose che si contraddistingue per sovrintendere a gran parte delle funzionalità del computer digitale basato sull'architettura di von Neumann o sull'architettura Harvard.

Nuovo!!: Trasformata di Fourier veloce e CPU · Mostra di più »

Delta di Dirac

In matematica, la funzione delta di Dirac, anche detta impulso di Dirac, distribuzione di Dirac o funzione δ, è una distribuzione la cui introduzione formale ha spianato la strada per lo studio della teoria delle distribuzioni.

Nuovo!!: Trasformata di Fourier veloce e Delta di Dirac · Mostra di più »

Delta di Kronecker

In matematica per delta di Kronecker si intende una funzione di due variabili discrete, in particolare di due variabili sugli interi o sui naturali, che vale 1 se i loro valori coincidono, mentre vale 0 in caso contrario.

Nuovo!!: Trasformata di Fourier veloce e Delta di Kronecker · Mostra di più »

Divide et impera (informatica)

Divide et impera (in italiano «dividi e domina», «dividi e impera», «separa e conquista» o «dividi e conquista») indica, in informatica, un approccio per la risoluzione di problemi computazionali.

Nuovo!!: Trasformata di Fourier veloce e Divide et impera (informatica) · Mostra di più »

Elaborazione numerica dei segnali

L'elaborazione numerica dei segnali o digital signal processing (DSP), termine inglese con lo stesso significato, è una tecnica di analisi ed elaborazione digitale dei segnali elettrici che si basa sull'uso di processori dedicati con un elevato grado di specializzazione: i processori di segnale digitale.

Nuovo!!: Trasformata di Fourier veloce e Elaborazione numerica dei segnali · Mostra di più »

Equazione differenziale alle derivate parziali

In analisi matematica, un'equazione differenziale alle derivate parziali, anche detta equazione alle derivate parziali (termine abbreviato in EDP o spesso in PDE, dall'acronimo inglese Partial Differential Equation), è un'equazione differenziale che coinvolge le derivate parziali di una funzione incognita di più variabili indipendenti.

Nuovo!!: Trasformata di Fourier veloce e Equazione differenziale alle derivate parziali · Mostra di più »

Fattorizzazione

In matematica la fattorizzazione è la riduzione in fattori: fattorizzare un numero intero positivo n significa trovare un insieme di numeri interi positivi \ tali che il loro prodotto sia il numero originario (n.

Nuovo!!: Trasformata di Fourier veloce e Fattorizzazione · Mostra di più »

FFTw

FFTw, abbreviazione di Fastest Fourier Transform in the West, è una libreria C per il calcolo della Fast Fourier Transform sotto licenza GPL sviluppata da due ricercatori del MIT, Matteo Frigo (un informatico) e Steven G. Johnson (un fisico).

Nuovo!!: Trasformata di Fourier veloce e FFTw · Mostra di più »

Interi coprimi

In matematica, gli interi a e b si dicono coprimi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1.

Nuovo!!: Trasformata di Fourier veloce e Interi coprimi · Mostra di più »

John Wilder Tukey

Svolse un ruolo importante nello sviluppo della statistica di metà Novecento.

Nuovo!!: Trasformata di Fourier veloce e John Wilder Tukey · Mostra di più »

Libreria (software)

Una libreria, in Informatica, è un insieme di funzioni o strutture dati predefinite e predisposte per essere collegate ad un programma software attraverso un opportuno collegamento.

Nuovo!!: Trasformata di Fourier veloce e Libreria (software) · Mostra di più »

Matematica

La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.

Nuovo!!: Trasformata di Fourier veloce e Matematica · Mostra di più »

Numero complesso

Un numero complesso è un numero formato da una parte reale e da una parte immaginaria.

Nuovo!!: Trasformata di Fourier veloce e Numero complesso · Mostra di più »

Numero intero

I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) sono formati dall'unione dei numeri naturali (0, 1, 2,...) e dei numeri interi negativi (−1, −2, −3,...), costruiti ponendo un segno “−” davanti ai naturali.

Nuovo!!: Trasformata di Fourier veloce e Numero intero · Mostra di più »

Numero primo

In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti.

Nuovo!!: Trasformata di Fourier veloce e Numero primo · Mostra di più »

Polinomio

In matematica un polinomio è un'espressione composta da costanti e variabili combinate usando soltanto addizione, sottrazione e moltiplicazione.

Nuovo!!: Trasformata di Fourier veloce e Polinomio · Mostra di più »

Polinomio ciclotomico

In matematica, l'n-esimo polinomio ciclotomico è il polinomio monico le cui radici sono tutte e sole le radici ''n''-esime primitive dell'unità dove \varphi è la funzione di Eulero, e z_k sono quei numeri distinti per cui vale \begin z_k^n &.

Nuovo!!: Trasformata di Fourier veloce e Polinomio ciclotomico · Mostra di più »

Serie di Fourier

In matematica, in particolare in analisi armonica, la serie di Fourier è una rappresentazione di una funzione periodica mediante una combinazione lineare di funzioni sinusoidali.

Nuovo!!: Trasformata di Fourier veloce e Serie di Fourier · Mostra di più »

Teorema cinese del resto

In matematica, il termine teorema cinese del resto comprende diversi risultati in algebra astratta e teoria dei numeri.

Nuovo!!: Trasformata di Fourier veloce e Teorema cinese del resto · Mostra di più »

Teorema di inversione di Fourier

In matematica, il teorema di inversione di Fourier, definisce le condizioni di esistenza per l'inversa della trasformata di Fourier, detta anche antitrasformata di Fourier, la quale permette di risalire ad una funzione f(x) conoscendo la sua trasformata X(f) attraverso la formula di inversione di Fourier.

Nuovo!!: Trasformata di Fourier veloce e Teorema di inversione di Fourier · Mostra di più »

Trasformata di Fourier

In analisi matematica, la trasformata di Fourier, abbreviata spesso in F-trasformata, è una trasformata integrale con numerose applicazioni nella fisica e nell'ingegneria.

Nuovo!!: Trasformata di Fourier veloce e Trasformata di Fourier · Mostra di più »

Trasformata di Fourier a tempo discreto

In matematica, la trasformata di Fourier a tempo discreto, spesso abbreviata con DTFT (acronimo del termine inglese Discrete-Time Fourier Transform), è una trasformata che a partire da un segnale discreto ne fornisce una descrizione periodica nel dominio della frequenza, analogamente alla trasformata di Fourier tradizionale (definita per funzioni continue).

Nuovo!!: Trasformata di Fourier veloce e Trasformata di Fourier a tempo discreto · Mostra di più »

Trasformata discreta di Fourier

In matematica, in particolare nell'analisi di Fourier, la trasformata discreta di Fourier, anche detta DFT (dall'acronimo inglese Discrete Fourier Transform), è un particolare tipo di trasformata di Fourier.

Nuovo!!: Trasformata di Fourier veloce e Trasformata discreta di Fourier · Mostra di più »

Wavelet

Wavelet o ondicelle, analisi wavelet, e trasformata wavelet si riferiscono alla rappresentazione di un segnale mediante l'uso di una forma d'onda oscillante di lunghezza finita o a decadimento rapido (nota come wavelet madre).

Nuovo!!: Trasformata di Fourier veloce e Wavelet · Mostra di più »

1805

Nessuna descrizione.

Nuovo!!: Trasformata di Fourier veloce e 1805 · Mostra di più »

1965

Nessuna descrizione.

Nuovo!!: Trasformata di Fourier veloce e 1965 · Mostra di più »

Riorienta qui:

Fast Fourier Transform, Fast Fourier transform.

UscenteArrivo
Ehi! Siamo su Facebook ora! »