Sigla di fastFouriertransform che, nella tecnica della elaborazione numerica del segnale, indica un algoritmo finalizzato a calcolare la trasformata di Fourier di un segnale, permettendo così di ridurre [...] in modo sostanziale il numero delle operazioni richieste ...
Leggi Tutto
FastFourierTransformFastFourierTransform 〈fast furié transfòrm〉 [ANM] Denomin. ingl., di uso internazionale, della trasformata di Fourier veloce, correntemente indicata con la sigla FFT: v. analisi [...] armonica: I 131 c ...
Leggi Tutto
Fourier Jean-Baptiste-Joseph
Fourier 〈furié〉 Jean-Baptiste-Joseph [STF] (Auxerre 1768 - Parigi 1830) Prof. nella École Normale e nella École Polytechnique di Parigi, membro della Académie des sciences [...] -seno di F.: la parte immaginaria della trasformata di F. (v. sopra). ◆ [ANM] Trasformata veloce di F. (ingl. FastFourierTransform, sigla FFT): v. analisi armonica: I 131 c. ◆ [ANM] Trasformazione e trasformazione inversa di F.: le trasformazioni ...
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 [...] Nel caso di segnali campionati ciò è ottenuto mediante l’algoritmo della trasformata veloce di Fourier, o fastFouriertransform (➔ FFT).
Matematica
In matematica il termine s. fu introdotto da D. Hilbert e usato, in un primo tempo, con riferimento ...
Leggi Tutto
I m. c. permettono di risolvere con calcolatori elettronici, all'interno delle scienze applicate, i problemi complessi che sono formulabili tramite il linguaggio della matematica. Tali problemi raramente [...] 1965, J.W. Cooley e J.W. Tukey avevano riscoperto tale metodo e lo avevano chiamato trasformata rapida di Fourier (FFT, FastFourierTransform): si tratta di un algoritmo che, sfruttando le simmetrie delle potenze della radice N-esima dell'unità W=e ...
Leggi Tutto
L'a. l. costituisce uno strumento matematico di importanza fondamentale in ogni disciplina scientifica. Essa costituisce sia un efficace linguaggio comune con cui formulare problemi di natura diversa, [...] veloci per il suo calcolo, ben conosciuti in letteratura come algoritmi FFT (FastFourierTransform), sono basati su fattorizzazioni ricorsive della matrice di Fourier e sebbene già noti a Gauss, sono stati sviluppati algoritmicamente solo a partire ...
Leggi Tutto
NUMERICI, CALCOLI (XXV, p. 29; App. III, 11, p. 286)
Enzo Aparo
Introduzione. - La nozione di c. n. si può introdurre, facendo riferimento al termine latino calculus (piccola pietra, pedina), nel modo [...] è particolarmente adatto un procedimento recentemente introdotto (1965) da J. W. Cooley e J. W. Tuckey col nome di fastFouriertransform.
2) Interpolazione non lineare. - Interpolazione con funzioni razionali. - È nota f (x) in μ + ν + 1 punti xi, a ...
Leggi Tutto
IMMAGINE
Vito Cappellini
(XVIII, p. 887)
Elaborazione analogica e numerica delle immagini. - Introduzione. - Con il termine i. in bianco e nero s'intende riferirsi a una distribuzione di luminanza o [...] sono disponibili algoritmi veloci per effettuare la DFT (e IDFT) e in particolare la trasformata di Fourier Veloce (FFT, FastFourierTransform), che riduce molto i tempi di elaborazione.
Sono state definite anche molte altre trasformate discrete o ...
Leggi Tutto
Wavelet
Silvia Bertoluzza
Il concetto di wavelet (ondina) fu introdotto per la prima volta dal geofisico francese J. Morlet attorno al 1975. Insieme al fisico francese A. Grossmann, Morlet mise a punto, [...] caso, cioè, quello che la trasformata di Fourier ottiene viene migliorato sfruttando le proprietà di localizzazione nello w. è l'esistenza della trasformata wavelet rapida o fast wavelet transform (FWT). Essa permette di passare da una successione di ...
Leggi Tutto
La grande scienza. Cronologia scientifica: 1961-1970
1961-1970
1961
Famiglia universale. Il giapponese Masatake Kuranishi mostra che esiste sempre un certo tipo di famiglia olomorfa di strutture complesse [...] due matematici americani, James Cooley e John Tukey, trovano l'algoritmo noto come 'fastFouriertransform'. Questo algoritmo consente di calcolare la trasfomata discreta di Fourier di ordine n con O(n logn), operazioni aritmetiche anziché O(n2). Fra ...
Leggi Tutto