TrasformatadiscretadiFourier

DaWikipedia,l'enciclopedialibera.

Inmatematica,inparticolarenell'analisidiFourier,latrasformatadiscretadiFourier,anchedettaDFT(dall'acronimoingleseDiscreteFourier
Transform),unparticolaretipoditrasformatadiFourier.Sitrattaanchediuncasoparticolaredellatrasformatazeta.
Sitrattadiunatrasformatacheconverteunacollezionefinitadicampioniequispaziatidiunafunzioneinunacollezionedicoefficientidiuna
combinazionelinearedisinusoidicomplesse,ordinatealcresceredellafrequenza.AnalogamenteallatrasformatadiFourier,sitrattadiunmodoper
rappresentareunafunzione(lacuivariabilespessoiltempo)neldominiodellefrequenze.Lefrequenzedellesinusoididellacombinazionelineare
(periodica)prodottadallatrasformatasonomultipliinteridiunafrequenzafondamentale,ilcuiperiodolalunghezzadell'intervallodicampionamento.
LatrasformatadiscretadiFouriersidifferenziadallatrasformatadiFourieratempodiscretoperilfattochelafunzioneiningressoelafunzione
prodottasonosuccessionifinite,epuesserequindiconsideratacomeunatrasformataperl'analisidiFourierdifunzionisuundominiolimitatoe
discreto.
DiversamentedallatrasformatacontinuadiFourier,pertanto,laDFTrichiedeiningressounafunzionediscretaicuivalorisonoingeneralecomplessie
nonnulli,edhannounaduratalimitata.QuestorendelaDFTidealeperl'elaborazionediinformazionisuunelaboratoreelettronico.Inparticolarela
trasformatadiscretadiFourierampiamenteutilizzatanelcampodell'elaborazionenumericadeisegnalieneicampicorrelatiperanalizzarelefrequenze
contenuteinunsegnale,perrisolvereequazionidifferenzialiallederivateparzialiepercompierealtreoperazioni,comelaconvoluzioneola
moltiplicazionedinumeriinterimoltograndi.Allabasediquestiutilizzic'lapossibilitdicalcolareinmodoefficientelaDFTusandoglialgoritmiper
trasformatadiFourierveloce.

Indice
1Definizione
2Trasformatainpidimensioni
3Propriet
3.1Ortogonalit
3.2TeoremidiPlanchereleParseval
3.3Periodicit
3.4Traslazione

3.5Convoluzionecircolareecorrelazioneincrociata
3.6DFTunitaria
3.7Autovettorieautovalori
4Relazioneconlatrasformatacontinua
5Note
6Bibliografia
7Vocicorrelate
8Collegamentiesterni

Definizione
Lasuccessionedi numericomplessi
trasformatadiscretadiFouriersecondolaformula:[1]

dove l'unitimmaginariae
o
o
.

trasformatanellasuccessionedi

numericomplessi

unaradicedell'unitprimitivaNesima.Latrasformataspessorappresentatadalsimbolo

dalla

,usatocome

LatrasformatadiscretadiFourierdescrivecompletamentelatrasformatadiFourieratempodiscreto(DTFT)diunasuccessioneperiodicaconperiodo
N,chepossiedeunospettrodifrequenzediscreto.Inoltre,forniscecampioniequidistantidilunghezzafinitadellaDTFT.Sitrattadellacorrelazione
incrociatadellasuccessioneiningressoelasinusoidecomplessadifrequenza
.
Sitrattainoltredell'analogodiscretodellaformulapericoefficientidellaseriediFourier,cheinversadellatrasformatadiFourierdiscreta(abbreviata
talvoltainIDFT,daInverseDiscreteFourierTransform):

Unadescrizionesemplicediquesteequazionicheinumericomplessi rappresentanol'ampiezzaelafasedidiversecomponentisinusoidalidel
segnaleiningresso .LaDFTcalcolagli
datigli ,mentrelaIDFTcalcolagli comesommadellecomponentisinusoidali
difrequenza
ciclipercampione.Scrivendoleequazioniinquestaforma,siutilizzalaformuladiEuleroperesprimerele
sinusioidiinterminidiesponenzialicomplessi,chesonopisemplicidamanipolare.Esprimendogli
dellesinusoidi elafase damoduloeargomentodi ,rispettivamente:

informapolare,sipucosottenerel'ampiezza

SinoticheifattoridinormalizzazionechemoltiplicanoDFTeIDFT(qui e
)eisegnidegliesponentisonodelleconvenzioniepossonoessere
differentiinalcunitesti.GliunicirequisitidiquesteconvenzionisonocheDFTeIDFTdevonoavereesponentidisegnooppostoecheilprodottodei
fattorideveessere
.Unfattoredinormalizzazione
siaperDFTcheperIDFTrendeletrasformateunitarie,ilchehaalcunivantagginella
trattazioneteorica,tuttaviaspessopipraticonelleoperazioninumericheeffettuarelenormalizzazioniun'unicavoltacomenelleespressioniqui
esposte.
danotarechelatrasformatadiscretadiFourierdirettamenteimplementabilesuuncalcolatore,inquantorichiedeunnumerofinitodioperazioni,al
contrariodellaserieodellatrasformatadiFouriercherichiedonoilcalcolodiintegraliodisommediserie.Tuttavia,ilcalcolodellaDFTnonviene
comunquemaiimplementatosecondoladefinizionequidata,masipreferisceutilizzarealgoritmiottimizzaticherichiedonounosforzocomputazionale
minore.IltempodicalcolonecessarioperlaDFTconladefinizionequidatadirettamenteproporzionalead ,perglialgoritmiottimizzati
(denominatitrasformatadiFourierveloce,oiningleseFFT(daFastFourierTransform)proporzionalea
,equindiilvantaggio
nell'utilizzarlitantomaggiorequantopigrande .
LaDFTpuancheessereespressainformamatricialeattraversolacosiddettamatricediFourier.Inoltre,puesseregeneralizzataconsentendo
traslazionineltempodiunfattore e/oinfrequenzadiunfattore .IntalcasovienedettaDFTgeneralizzataoGDFT(generalizedDFT),econdivide
lestesseproprietdellaDFTtradizionale:

Spessosiusatraslarediunfattore
.

,ottenendoadesempioper

Trasformatainpidimensioni

unsegnalecheantiperiodiconeldominiodellafrequenza,cio

LatrasformatadiscretadiFourierdiunvettore
definitacome:

dove
conindicechevada0a

funzionedidvariabilidiscrete

.Inmodopicompatto,definendo
,dove:

,con

comevettoriddimensionali

siha:

doveladivisione

Latrasformatainversa,analogamentealcasomonodimensionale:

LatrasformatadiscretadiFourierinpidimensioniesprimel'ingressocomeunacombinazionelinearediondepiane,osinusoidimultidimensionali,la
cuidirezionedioscillazionenellospazio
el'ampiezza
.

Propriet
LatrasformatadiscretadiFourierunatrasformazionelineareinvertibile

Ortogonalit

chegodedelleproprietespostenelseguito.

Ivettori

dove

formanounabaseortogonalesull'insiemedeivettoricomplessididimensioneN:

ildeltadiKronecker.TalecondizioneconsentediricavarelaformulaperlaIDFTdalladefinizionediDFT.

TeoremidiPlanchereleParseval
Se

sonoletrasformatediscretediFourierdi

ilteoremadiPlancherelaffermache:

dovel'asteriscodenotalaconiugazionecomplessa.IlteoremadiParsevaluncasoparticolaredelteoremadiPlancherel:

Periodicit
SesivalutaladefinizionediDFTpertuttigliinteri invececheper
periodicaconperiodoNdellaDFT.Laperiodicitpuesseremostratacomesegue:

Inmodoanalogosiestendeperiodicamentelatrasformatadiscretainversa.

Traslazione

lasuccessioneinfinitachenerisultaun'estensione

Moltiplicandolasuccessione perunafaselineare
,con intero,siottienelatraslazionecircolaredellatrasformata
traslazionecircolaredi corrispondeallamoltiplicazionedi perunafaselineare.Esplicitamente,se:

.Analogamente,la

allora:

Convoluzionecircolareecorrelazioneincrociata
IlteoremadiconvoluzioneperlatrasformatadiFourieratempodiscretomostracomelaconvoluzionediduesuccessioniinfinitepossaesserevista
comelatrasformazioneinversadelprodottodellesingoletrasformate.SelesuccessionihannolunghezzafinitaNsiha:

Sitrattadellaconvoluzionedellasuccessione conunasuccessione estesatramitesommazioneperiodia:

Inmodoanalogo,lacorrelazioneincrociatadi e

Lavalutazionedirettadientrambelesommerichiede
Inoltre,simostrache:

datada:

operazioniperunasequenzainuscitalungaN.

Sitrattadellaconvoluzionecircolaredi

DFTunitaria
LaDFTpuessereespressacomeunamatricediVandermonde:

dove:

Latrasformatainversadatadallamatriceinversa:

LaDFTdiventaunatrasformazioneunitariautilizzandocoefficientidinormalizzazioneparia
unitaria:

Ildeterminanteilprodottodegliautovalori,chesonosempre

.LaDFTunitariacosdefinitadallamatrice

L'ortogonalitdellaDFT,menzionatainprecedenza,puesserequindiancheespressaattraversolacondizionediortonormalit:

Seinoltre

definitacomelaDFTunitariadi allora:

edilteoremadiPlancherelpuesserequindiancheespressocome:

SesivisualizzalaDFTcomeunatrasformazionedicoordinatechesilimitaadeterminarelecomponentidiunvettoreinunnuovosistemadicoordinate,
laprecedenterelazionemostracomeilprodottoscalarediduevettorisiconservasottounaDFTunitaria.Nelcasoincui
ciimplicachela
lunghezzadiunvettorenoncambia,inaccordoconilteoremadiParseval:

Autovettorieautovalori
Siconsiderilatrasformazioneunitaria

definitainprecedenzaperlaDFTdilunghezzaN:

Lamatriceassociatasoddisfal'equazione:

chepuesseremostrataconsiderandochefacendoagire
l'equazione:

quattrovoltesiottieneildatoiniziale.Daquestoseguechegliautovalori soddisfano

Quindi,gliautovaloridi sonoleradiciquartedell'unit: +1,1,i,oi.Dalmomentochevisonoquattroautovaloridistintiperunamatrice

,essipossiedonounacertamolteplicitalgebrica.Nellaseguentetabellasimostralamolteplicitdegliautovalori dellamatrice che
rappresentalaDFTunitariainfunzionedellalunghezza dellatrasformata:
dimensioneN =+1 =1 =i =+i

Inmodoequivalente,ilpolinomiocaratteristicodi

4m

m+1 m

m1

4m+1

m+1 m

4m+2

m+1 m+1 m

4m+3

m+1 m+1 m+1 m

Nonsiconoscenessunaformulaanaliticasemplicepercalcolaregliautovettori,chenonsonounivociinquantoognicombinazionelinearediautovettori
associatiallostessoautovaloreunautovettoresolopertaleautovalore.

Relazioneconlatrasformatacontinua
PermostrarelarelazioneconlaversionecontinuadellatrasformatadiFouriersiconsideraunafunzione
sicostruisconoleripetizioniperiodiche:

conperiodi

legatidallarelazione

.Indicandoinoltre:

dotataditrasformatadiFourier

,e

chesoddisfanolarelazione

,sidefinisconoleduenpledinumeri:

Valgonoalloraleseguentiuguaglianze:

Senonvisovrapposizionenneldominiodeitempininquellodellefrequenze,possibilericavarela
trasformatacontinuadaquelladiscreta.

Note

Inalto:funzione
esua
ripetizioneperiodica.Inbasso:
trasformata
di
esua
ripetizioneperiodicaneldominio
dellefrequenze.Sinotal'assenzadi
aliasinginentrambiicasi.

1. ^EricWeisstein,MathWorldDiscreteFourierTransform,2012.

Bibliografia
(EN)E.OranBrigham,ThefastFouriertransformanditsapplications,EnglewoodCliffs,N.J.,PrenticeHall,1988,ISBN0133075052.
(EN)Oppenheim,AlanV.Schafer,R.W.andBuck,J.R.,Discretetimesignalprocessing,UpperSaddleRiver,N.J.,PrenticeHall,1999,
ISBN0137549202.
(EN)StevenW.Smith,Chapter8:TheDiscreteFourierTransforminTheScientistandEngineer'sGuidetoDigitalSignalProcessing,Second,
SanDiego,Calif.,CaliforniaTechnicalPublishing,1999,ISBN0966017633.
(EN)ThomasH.Cormen,CharlesE.Leiserson,RonaldL.Rivest,andCliffordStein,Chapter30:PolynomialsandtheFFTinIntroductionto
Algorithms,Second,MITPressandMcGrawHill,2001,pp.822848,ISBN0262032937.esp.section30.2:TheDFTandFFT,pp.830838.
(EN)P.Duhamel,B.Piron,andJ.M.Etcheto,OncomputingtheinverseDFTinIEEETrans.Acoust.,SpeechandSig.Processing,vol.36,n2,
1988,pp.285286,DOI:10.1109/29.1519.
(EN)J.H.McClellanandT.W.Parks,EigenvaluesandeigenvectorsofthediscreteFouriertransformationinIEEETrans.AudioElectroacoust.,
vol.20,n1,1972,pp.6674,DOI:10.1109/TAU.1972.1162342.
(EN)BradleyW.DickinsonandKennethSteiglitz,EigenvectorsandfunctionsofthediscreteFouriertransforminIEEETrans.Acoust.,Speech
andSig.Processing,vol.30,n1,1982,pp.2531,DOI:10.1109/TASSP.1982.1163843.(Notethatthispaperhasanapparenttypoinitstableof
theeigenvaluemultiplicities:the+i/icolumnsareinterchanged.ThecorrecttablecanbefoundinMcClellanandParks,1972,andiseasily
confirmednumerically.)
(EN)F.A.Grnbaum,TheeigenvectorsofthediscreteFouriertransforminJ.Math.Anal.Appl.,vol.88,n2,1982,pp.355363,
DOI:10.1016/0022247X(82)901998.

(EN)NatigM.AtakishiyevandKurtBernardoWolf,FractionalFourierKravchuktransforminJ.Opt.Soc.Am.A,vol.14,n7,1997,pp.1467
1477,DOI:10.1364/JOSAA.14.001467.
(EN)C.Candan,M.A.KutayandH.M.Ozaktas,ThediscretefractionalFouriertransforminIEEETrans.onSignalProcessing,vol.48,n5,
2000,pp.13291337,DOI:10.1109/78.839980.
(EN)MagdyTawfikHanna,NabilaPhilipAttallaSeif,andWaleedAbdElMaguidAhmed,HermiteGaussianlikeeigenvectorsofthediscrete
FouriertransformmatrixbasedonthesingularvaluedecompositionofitsorthogonalprojectionmatricesinIEEETrans.Circ.Syst.I,vol.51,
n11,2004,pp.22452254,DOI:10.1109/TCSI.2004.836850.
(EN)ShamgarGurevichandRonnyHadani,OnthediagonalizationofthediscreteFouriertransforminAppliedandComputationalHarmonic
Analysis,vol.27,n1,2009,pp.8799,arXiv:0808.3281,DOI:10.1016/j.acha.2008.11.003,preprintat.
(EN)ShamgarGurevich,RonnyHadani,andNirSochen,Thefiniteharmonicoscillatoranditsapplicationstosequences,communicationand
radarinIEEETransactionsonInformationTheory,vol.54,n9,2008,pp.42394253,arXiv:0808.1495,DOI:10.1109/TIT.2008.926440,
preprintat.
(EN)JuanG.VargasRubioandBaluSanthanam,OnthemultianglecentereddiscretefractionalFouriertransforminIEEESig.Proc.Lett.,
vol.12,n4,2005,pp.273276,DOI:10.1109/LSP.2005.843762.
(EN)J.Cooley,P.Lewis,andP.Welch,ThefiniteFouriertransforminIEEETrans.AudioElectroacoustics,vol.17,n2,1969,pp.7785,
DOI:10.1109/TAU.1969.1162036.
(EN)F.N.Kong,AnalyticExpressionsofTwoDiscreteHermiteGaussianSignalsinIEEETrans.CircuitsandSystemsII:ExpressBriefs.,
vol.55,n1,2008,pp.5660,DOI:10.1109/TCSII.2007.909865.

Vocicorrelate
Analisiarmonica
AnalisidiFourier
MatricediFourier
TrasformatadiFourier
TrasformatadiFourieratempodiscreto
TrasformatadiFourierveloce
Trasformatazeta

Collegamentiesterni
(EN)MatlabtutorialontheDiscreteFourierTransformation(http://www.nbtwiki.net/doku.php?
id=tutorial:the_discrete_fourier_transformation_dft)
(EN)InteractiveflashtutorialontheDFT(http://www.fourierseries.com/fourierseries2/DFT_tutorial.html)
(EN)MathematicsoftheDiscreteFourierTransformbyJuliusO.SmithIII(http://ccrma.stanford.edu/~jos/mdft/mdft.html)

(EN)FastimplementationoftheDFTcodedinCandunderGeneralPublicLicense(GPL)(http://www.fftw.org)
(EN)TheDFTPied:MasteringTheFourierTransforminOneDay(http://www.dspdimension.com/admin/dftapied/)
(EN)Explained:TheDiscreteFourierTransform(http://web.mit.edu/newsoffice/2009/explainedfourier.html)
Estrattoda"http://it.wikipedia.org/w/index.php?title=Trasformata_discreta_di_Fourier&oldid=68144435"
Categorie: AnalisidiFourier Interpolazione Trasformate
Questapaginastatamodificataperl'ultimavoltail15set2014alle00:58.
IltestodisponibilesecondolalicenzaCreativeCommonsAttribuzioneCondividiallostessomodopossonoapplicarsicondizioniulteriori.Vedi
leCondizionid'usoperidettagli.WikipediaunmarchioregistratodellaWikimediaFoundation,Inc.