eo eo eo eo eo eo eo eo eo pt es eo eo eo es sv eo eo eo eo eo de eo de eo de eo eo eo eo eo eo eo eo eo eo eo en eo eo eo eo eo de eo en eo eo eo en eo en eo eo eo eo eo en eo eo eo eo eo en eo eo eo eo eo fr de es eo eo pt eo eo de eo eo eo eo en eo eo eo fr eo tr eo eo eo eo lt eo eo eo eo de es eo eo eo eo eo sv ur eo eo eo eo es eo eo eo eo eo eo eo eo tr nl eo eo it eo eo eo eo eo eo eo eo eo eo am ar az de ru sv bg bn ca hbs_lat da de el en es et eu fa fi fr lt he hi hu id is it ja kk ko lt be en my nl nb nb pa pl pt ro ru en en sk sq la sv ta th tr oc fy vi zh fr eo eo eo eo eo eo eo eo eo
Konverto de Fourier - Vikipedio
El Vikipedio, la libera enciklopedio
Kialo: propono pli konforma al la faka termino kaj NPIV, ĉar konverto havas aliajn signifojn
Se vi konsentas aŭ kontraŭas la proponon, bonvolu skribi viajn argumentojn sur la diskutan paĝon.
La Transformo de Fourier, aŭ Furiera transformo (laŭ PIV), nomita honore al Joseph Fourier, estas integrala transformo , kiu esprimas funkcion per terminoj de sinusaj bazaj funkcioj, kio estas kiel sumo aŭ integralo de sinusaj funkcioj multiplikitaj per iuj koeficientoj ("argumentoj"). Estas multaj proksime rilatantaj variaĵoj de ĉi tiu transformo, resumitaj pli sube, dependantaj de la tipo de la transform-funkcio. Vidu ankaŭ en Listo de fourier-rilatantaj transformoj.
3 Variantoj de la transformo de Fourier
Laŭ ĝia difino, la kontinua furiera transformo F {\displaystyle {\mathcal {F}}} estas operacio, kiu transformas integraleblan funkcion f   {\displaystyle f\ } de aro R {\displaystyle \mathbb {R} } al alia funkcio F ( f ) = f ^ {\displaystyle {\mathcal {F}}(f)={\hat {f}}} , priskribanta frekvencan spektron de tiu lasta, laŭ la formulo:
F ( f ) : E ↦ f ^ ( E ) = ∫ − ∞ + ∞ f ( x ) e − i E x d x {\displaystyle {\mathcal {F}}(f):\xi \mapsto {\hat {f}}(\xi )=\int _{-\infty }^{+\infty }f(x)\,e^{-i\xi x}\,dx}     por ĉiu reela nombro E {\displaystyle \xi } .
Eblas elekti aliajn difinojn por Transformo de Fourier. Tiuj elektoj dependas de praktikaj konvencioj, ĝenerale ili malsamas nur per nombra konstanto. Ekzemple, iuj sciencistoj uzas tiajn:
F ( f ) : v ↦ f ^ ( v ) = ∫ − ∞ + ∞ f ( t ) e − i 2 π v t d t   , {\displaystyle {\mathcal {F}}(f):\nu \mapsto {\hat {f}}(\nu )=\int _{-\infty }^{+\infty }f(t)\,e^{-i2\pi \nu t}\,dt\ ,}
kie t estas tempo (en s), kaj v {\displaystyle \nu } frekvenco (en s−1). Iuj elektronikistoj aŭ fizikistoj uzas (pro simetrikialo rilate al la inversa transformo de Fourier) la sekvantan formulon:
F ( f ) : w ↦ f ^ ( w ) = 1 2 π ∫ − ∞ + ∞ f ( t ) e − i w t d t {\displaystyle {\mathcal {F}}(f):\omega \mapsto {\hat {f}}(\omega )={1 \over {\sqrt {2\pi }}}\int _{-\infty }^{+\infty }f(t)\,e^{-i\omega t}\,dt}
kun t la tempo (en sekundoj), kaj w {\displaystyle \omega } la angula frekvenco (en rad.s−1).
Aplikoj[redakti | redakti fonton]
Fourier-aj konvertoj havas multajn sciencajn aplikojn — en fiziko, nombroteorio, kombinatoriko, signal-prilaborado, teorio de probabloj, statistiko, ĉifriko, akustiko, oceanografio, optiko, geometrio, kaj aliaj areoj. En signal-prilaborado kaj rilatantaj kampoj, la transformo de Fourier estas tipe konsiderata malkomponi signalon en ties komponantajn frekvencojn kaj argumentoj. Ĉi tiu larĝa aplikebleco estas pro kelkaj utilaj proprecoj de la transformoj:
La transformoj estas linearaj operatoroj kaj, post pozitiva normaligo, estas unuargumenta, kun bonaj proprecoj priskribitaj per la teoremo de Parseval aŭ, pli ĝenerale, la teoremo de Plancherel, kaj plej ĝenerale tra Pontryagin-a duvarianteco.
La transformoj estas inversigeblaj, kaj fakte la inversa transformo havas preskaŭ la saman formon kiel la antaŭan transformon.
La sinusaj bazaj funkcioj estas propraj funkcioj de diferencialado, kio signifas, ke tiu prezento transformas linearajn diferencialajn ekvaciojn kun konstantaj koeficientoj en ordinarajn algebrajn aĵojn. (Ekzemple, en lineara tempo-invarianta fizika sistemo, frekvenco estas konservita kvanto, do la konduto je ĉiu frekvenco povas esti solvita sendepende.)
Per la ruluma teoremo, Furieraj transformoj aliformas la komplikan ruluman operacion en simplan multiplikon, kio signifas, ke ili provizas kompetentan manieron komputi rulumo-bazitajn operaciojn kiel polinoma multiplikado kaj multiplikado de grandaj nombroj.
La diskreta versio de la furiera transformo (vidi pli sube) povas esti pritaksita rapide per komputilo uzante algoritmon de rapida furiera transformo (angle,FFT, pri Fast Fourier Transform).
Variantoj de la transformo de Fourier[redakti | redakti fonton]
Kontinua furiera transformo[redakti | redakti fonton]
Plej ofte, la senpreizigita termino "transformo de Fourier" rilatas al la kontinua furiera transformo, pri iu ajn integralebla funkcio f(t) kiel sumo de eksponentaj funkcioj kun kompleksaj argumentoj kaj variablo la angula rapido, tio rezultas F(w):
f ( t ) = F − 1 ( F ) ( t ) = 1 2 π ∫ − ∞ ∞ F ( w ) e i w t d w . {\displaystyle f(t)={\mathcal {F}}^{-1}(F)(t)={\frac {1}{\sqrt {2\pi }}}\int \limits _{-\infty }^{\infty }F(\omega )e^{i\omega t}\,d\omega .}
La origina funkcio f(t) obteniĝas per la inversa kontinua furiera transformo de la furiera transformo F(w); la origina funkcio kaj ĝia transformo estas iam nomata transformo-paro.
Kiam f(t) estas para aŭ nepara funkcio, ĝia transformo estas respektive kosinusa transformo (kun kosinusaj termoj) aŭ sinusa transformo (kun sinusaj termoj). Alia grava kazo estas kiam f(t) estas pure reela funkcio, de kio sekvas, ke F(−w) = F(w)*, kie * signifas kompleksan konjugiton. Similaj specialaj kazoj aperas ankaŭ pri aliaj variantoj de la transformo de Fourier.
Serio de Fourier[redakti | redakti fonton]
Pli detalaj informoj troveblas en la artikolo Vico de Fourier.
La kontinua transformo estas mem reela ĝeneraligo de pli frua koncepto, la serio de Fourier, kiu estas specifa al periodaj funkcioj f(x) (kun periodo [ 2 π / n ] {\displaystyle \scriptstyle [2\pi /n]} ), kaj prezentas ĉi tiajn funkciojn per serio de sinusoidoj:
f ( x ) = ∑ n = − ∞ ∞ F n e i n x , {\displaystyle f(x)=\sum _{n=-\infty }^{\infty }F_{n}\,e^{inx},}
kie la F n {\displaystyle F_{n}} estas la kompleksaj amplitudoj. Aŭ, por reela-valoraj funkcioj, la serio de Fourier estas ofte skribita (fare de la eŭlera idento):
f ( x ) = 1 2 a 0 + ∑ n = 1 ∞ [ a n cos ⁡ ( n x ) + b n sin ⁡ ( n x ) ] , {\displaystyle f(x)={\frac {1}{2}}a_{0}+\sum _{n=1}^{\infty }\left[a_{n}\cos(nx)+b_{n}\sin(nx)\right],}
kie an kaj bn estas la reelaj koeficientoj de la serio de Fourier.
Diskreta furiera transformo[redakti | redakti fonton]
Por trakti per komputiloj, ambaŭ por scienca kalkulado kaj cifereca signal-prilaborado, oni konsideras funkciojn per n specimenoj fk (k=0 ĝis N-1) , kiuj estas difinitaj super diskretaj, anstataŭ kontinuaj, domajnoj, denove finiajn aŭ periodajn. En tiu kazo, oni uzas la diskretan transformon de Fourier aŭ diskretan furieran transformon (DFT, angle Discrete Fourier Transform), kiu prezentas la termojn fk kiel sumon de sinusoidoj:
F ( k ) = ∑ n = 0 N − 1 f ( n ) ⋅ e − 2 i π k n N kun 0 ⩽ k < N , {\displaystyle \mathrm {F} (k)=\sum _{n=0}^{\mathrm {N} -1}f(n)\cdot e^{-2i\pi k{\frac {n}{\mathrm {N} }}}\qquad {\text{kun}}\qquad 0\leqslant k<\mathrm {N} \,,}
kaj la inversa dikreta furiera transformo (IDFT) permesas starigi la originan signalon:
f ( n ) = 1 N ∑ k = 0 N − 1 F ( k ) ⋅ e 2 i π n k / N n = 0 , … , N − 1 {\displaystyle f(n)={\frac {1}{N}}\sum _{k=0}^{N-1}F(k)\cdot e^{2i\pi nk/N}\quad \quad n=0,\dots ,N-1}
kie F(k) estas la Fourier-aj amplitudoj de la tiel nomita spektro de la analizo.
Ju pli granda estas la muestro (aro da specimenoj), des pli alta estas la precizeco de la analizo. Eblas pliigi la nombron de punktoj:
Pliigante la oftecon de specimenoj, sed tio havas koston en terminoj de aparataro-rimedoj.
Tio estas farita per la tekniko de realigo de nuloj, pri kiu la signalo f ( n ) {\displaystyle f(n)} ampleksiĝas per P {\displaystyle \mathrm {P} } nuloj. La nombro de punktoj de la analizo estas sekve pliigita, sed la nombro de signalpunktoj utilaj restas sama (kio ne sanĝas la solvadon). La nova difino estas:
F ( k ) = ∑ n = 0 N + P − 1 f ( n ) ⋅ e − 2 i π k n N + P = ∑ n = 0 N − 1 f ( n ) ⋅ e − 2 i π k n N + P {\displaystyle \mathrm {F} (k)=\sum _{n=0}^{\mathrm {N} +\mathrm {P} -1}f(n)\cdot e^{-2i\pi k{\frac {n}{\mathrm {N} +\mathrm {P} }}}=\sum _{n=0}^{\mathrm {N} -1}f(n)\cdot e^{-2i\pi k{\frac {n}{\mathrm {N} +\mathrm {P} }}}}
Oni ĉiam sumas la samajn valorojn de f ( n ) {\displaystyle f(n)} (la P {\displaystyle P} aliaj estante nuloj), sed oni obtenas DFT-n de periodo N + P {\displaystyle \mathrm {N} +\mathrm {P} } anstataŭ simple N {\displaystyle \mathrm {N} } : oni havas P {\displaystyle \mathrm {P} } kromajn punktojn por priskribi la saman DFT, oni do pliigis la precizecon. Tiu teĥniko estas uzata por akiri aron da punktoj N + P {\displaystyle \mathrm {N} +\mathrm {P} } en potenco de du, kaj povas uzi algoritmon de FFT.
Oni povas, sammaniere, fari la plenigaĵon de nuloj pri la spektro, por obteni, per inversa transformo, interpolon al super la originala signalo.
Ĉi tie la konsiderita frekvenco de la samploj estas1. Parolante laŭ reduktitaj frekvencoj (normigitaj rilate al la frekvenco de la samplado), la DFT estas priskribita por valoroj de la reduktita frekvenco, kiu varias de 0 ( k = 0 {\displaystyle k=0} ) al 1 (por k = N + P {\displaystyle k=\mathrm {N} +\mathrm {P} } ).
Oni notu ke la diskreta furiera transformo estas rekte traktebla per komputilo, ĉar ĝi postulas finian kvanton da operacioj, kontraŭe al la serio aŭ la transformo de Fourier, kiu postulas la kalkuladon de integraloj aŭ sumoj de vico. Tamen, la kalkulo de la DFT estas neniam implementado laŭ la difino donita ĉisupre, sed oni preferas uzi optimumigitajn algoritmojn, kiuj postulas malpli komputadan penon. La komputada tempo bezonata por la DFT kun la difino donita estas rekte proporcia al N 2 {\displaystyle N^{2}} , sed per optimumigitaj algoritmoj (uzataj per la rapida transformo de Fourier, FFT) ĝi estas proporcia al N log 2 ⁡ ( N ) {\displaystyle N\log _{2}(N)} , kaj tiam ju N {\displaystyle N} estas pli granda, des pli FFT interesas.
Krome, ĝi povas esti ĝeneraligita per translacio de la tempo kun faktoro a {\displaystyle a} kaj/aŭ de la frekvenco kun faktoro b {\displaystyle b} .Tia kazo nomiĝas ĝeneraligita DFT aŭ GDFT, kaj ĝi havas la samajn proprecojn kiel la tradicia DFT:
F ( k ) = ∑ n = 0 N − 1 f ( n ) e − 2 π i N ( k + b ) ( n + a ) k = 0 , … , N − 1. {\displaystyle F(k)=\sum _{n=0}^{N-1}f(n)e^{-{\frac {2\pi i}{N}}(k+b)(n+a)}\quad \quad k=0,\dots ,N-1.}
Ofte uzatas translaciaj faktoroj 1 / 2 {\displaystyle 1/2} , ekzemple a = 1 / 2 {\displaystyle a=1/2} kondukas al antiperioda signalo en la frekvenca domajno, t. e. F ( k + N ) = − F ( k ) {\displaystyle F(k+N)=-F(k)} .
Referencoj[redakti | redakti fonton]
(angle) A. Don/Doña Polyanin kaj A. V. Manzhirov, Gvidlibro de Integralaj Ekvacioj, CRC Press, Boca Raton, 1998. ISBN 0-8493-2876-4
(angle) Forĝisto, Steven W. La Sciencisto kaj Inĝeniera Gvido al Cifereca Signalo-Procezo, 2-a redakcio. San Diego: Kalifornio Teknika Publikado, 1999. ISBN 0-9660176-3-3. (ankaŭ havebla rete: [1])
Vidu ankaŭ[redakti | redakti fonton]
Eksteraj ligiloj[redakti | redakti fonton]
(angle) Reta kalkulado pri la transformo kaj la inversa transformo, wims.unice.fr
(angle) Tabeloj de Integralaj transformoj je EqWorld: La Mondo de Matematikaj Ekvacioj.
(angle) An Intuicia Ekspliko de Fourier-a Teorio far Steven Lehar.
Ĉi tiu artikolo enhavas dume forkomentitajn partojn de la teksto, ĉar ili ankoraŭ ne estas sufiĉe bonaj. Vi povas redakti la paĝon kaj plibonigi kaj malkomenti la forkomentitajn partojn.
Artikoloj kun komentitaj partoj
Paĝoj kiuj uzas ISBNajn magiajn ligilojn
Informoj pri la paĝo
Citi ĉi tiun artikolon
Ĉi tiu paĝo estis lastafoje redaktita je 04:51, 22 jul. 2017.
La teksto disponeblas laŭ la permesilo Krea Komunaĵo Atribuite-Samkondiĉe 3.0 Neadaptita; eble aldonaj kondiĉoj aplikeblas. Vidu la uzkondiĉojn por detaloj.
Regularo pri respekto de la privateco
Vidigo por porteblaj aparatoj