moto
mòto [Der. del lat. motus -us, dal part. pass. motus di movere "muovere"] [LSF] L'atto e l'effetto del muoversi, cioè dello spostarsi di un corpo da una posizione a un'altra; si contrapp. a quiete [...] trasformatadiFourierdi un'osservabile osservata su un m. quasi periodico appaiono come una famiglia di picchi che emergono sul rumore didi posizione e dal vettore velocità; per un corpo rigido si deve tenere conto anche della velocità angolare ...
Leggi Tutto
Chimica
Generalità
L’a. chimica si occupa dei metodi che permettono di determinare la composizione chimica di un campione. Genericamente ha il significato di scissione in elementi più piccoli e loro esame, [...] analitico), ha dato in seguito notevole impulso a due aree ampiamente sviluppate: l’a. armonica e l’a. conforme. La trasformatavelocediFourier (➔ FFT), strumento essenziale in a. armonica, ha consentito mediante elaborazioni numeriche il calcolo ...
Leggi Tutto
spettro In varie discipline scientifiche e tecniche, termine frequentemente usato per indicare la composizione armonica di una grandezza variabile nel tempo.
Botanica
S. biologico Lo s. ottenuto dalle [...] può essere anche effettuata applicando sul segnale la trasformazionediFourier. Nel caso di segnali campionati ciò è ottenuto mediante l’algoritmo della trasformatavelocediFourier, o fast Fourier transform (➔ FFT).
Matematica
In matematica il ...
Leggi Tutto
FFT
FFT 〈èf-èf-ti o, all'it., èffe-èffe-ti〉 [ANM] Sigla dell'ingl. Fast Fourier Transform con cui s'indica la trasformatavelocediFourier: v. analisi armonica: I 131 c. ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] del metodo divide et impera sono l'algoritmo di James W. Cooley e John W. Tukey (1965) per la trasformata rapida diFourier ‒ che può essere realizzata in tempo O(nlogn) ‒ e l'algoritmo per il prodotto di matrici, dovuto a Volker Strassen (1969), che ...
Leggi Tutto
La seconda rivoluzione scientifica: matematica e logica. L'analisi numerica
Paolo Zellini
L'analisi numerica
L'analisi numerica moderna comincia a delinearsi verso la metà del XX sec., con le prime [...] 1955. Nel 1965 James W. Cooley e John W. Tukey introducevano la FFT (fast Fourier transforms), l'algoritmo veloce che calcola la trasformata discreta diFourier su n punti in sole O(nlogn) operazioni aritmetiche. Nel 1969 Volker Strassen pubblicò un ...
Leggi Tutto