Skript
Skript Skript
5 Anwendungen der diskreten Fouriertransformation 5.1 Digitale Filter Der Entwurf digitaler Filter ist ein umfangreiches eigenstandiges Gebiet innerhalb der digitalen Signalverarbeitung. Ein umfassendes Verstandnis der digitalen Filterung wurde zunachst die Einfuhrung der z-Transformation, dem diskreten Pendant zur Laplace-Transformation, erfordern. Um auf die z-Transformation verzichten zu konnen, soll hier nur eine der zahlreichen Moglichkeiten des Entwurfs digitaler Filter betrachtet werden, namlich dieFourier- Approximation, die auf der DFT basiert. HinsichtlichdesAmplitudenganges frequenzselektiver Filter sind die vier in Abbildung 15 zusammengestellten Grundformen zu unterscheiden: der Tiefpa, der Hochpa, der Bandpa und die Bandsperre. Bandpa und Bandsperre lassen sich ihrerseits als Kombination eines Tiefpalters mit einem Hochpa verstehen. Abb. 15 zeigt die idealen Amplituden- Frequenzgange dieser vier Grundformen. |H( f)| |H( f)| a) -f g 1 f g f b) -f g 1 f g f |H( f)| |H( f)| c) 1 1 -f gh -f gl f -f gh f f gl f gh d) -f gl f gl f gh Abb. 15: Filter-Grundformen: a) Tiefpa, b) Hochpa, c) Bandpa und d) Bandsperre. Digitale Filter konnen entweder durch ihre Ubertragungsfunktion im Frequenzbereich oder durch ihreImpulsantwort (Zeitverhalten des Filters bei Anregung mit einem Deltapuls) im Zeitbereich charakterisiert werden. Ubertragungsfunktion und Impulsantwort konnen durch Fouriertransformation ineinander uberfuhrt werden, d.h. sie bilden ein Fouriertransformations-Paar. Die Filterung eines Zeitsignales erfolgt nun dadurch, da das Zeitsignal mit der Impulsantwort des Filters gefaltet wird. Gema demFaltungstheorem entspricht dies im Frequenzbereich der Multiplikation des Fouriertransformierten Zeitsignals mit der Ubertragungsfunktion des Filters. Im folgenden wird exemplarisch der Entwurf eines Tiefpalters diskutiert, welches sich 37
idealerweise durch die Amplituden-Ubertragungsfunktion ( 1 fur jfj fg jH tp (f)j =rect(f=f g )= 0 sonst (58) beschreiben lat (vgl. Abb. 15 a)). Ein ideales Hochpalter hat dementsprechend die Amplituden-Ubertragungsfunktion: H hp (f) =1; H tp (f) : Wird H tp (f) als reellwertig vorausgesetzt, so ergibt sich die Funktion h 0 tp(t) im Zeitbereich durch inverse Fouriertransformation (vgl. Gl.(37)): h 0 sin(2f g t) tp(t) =2f g : (59) 2f g t Die Funktion h 0 tp(t) ist gerade und erstreckt sich entlang der gesamten Zeitachse. In praktischen Anwendungen kann deshalb immer nur ein Ausschnitt der Impulsantwort h 0 tp (t) betrachtet werden, der einem Zeitintervall der Lange N t entspricht. Dies wird mathematisch durch die Multiplikation von h 0 tp(t) mit der Rechteckfunktion ( 1 fur jtj Nt=2 r(t) =rect t=(Nt=2) = (60) 0 sonst erreicht. Weiter ist zu berucksichtigen, da das Antwortverhalten eines Filters kausal sein mu, d.h. die Impulsantwort h tp (t), die sich auf eine Pulsanregung im Zeitpunkt t = 0 bezieht, mu fur t
- Seite 1 und 2: Fachbereich 4 Produktionstechnik Fa
- Seite 3 und 4: 6.4.1 2D-Fouriertransformation : :
- Seite 5 und 6: Das Diagramm c n uber n! ist das Am
- Seite 7 und 8: 1.5 1.5 1 1 0.5 0.5 0 0 −0.5 −1
- Seite 9 und 10: ! ! jc 1 j = 8f 0 2 3! ! jc 3 j =
- Seite 11 und 12: mit ! =0 ! 2! ! f(t) = ! = ! 2 +1
- Seite 13 und 14: 0.8 1 f(t) 0.6 0.4 0.2 F(ω) 0.8 0.
- Seite 15 und 16: Da fur die Fouriertransformierte F(
- Seite 17 und 18: 2.4 Faltung und Korrelation mit Del
- Seite 19 und 20: verwendet wird, bei dem eine belieb
- Seite 21 und 22: 4. Dirac-Kamm Unter einem Dirac-Kam
- Seite 23 und 24: 4 Abtastung und diskrete Fouriertra
- Seite 25 und 26: h(t) |H(f)| 2 t -f 0 f 0 f a) konti
- Seite 27 und 28: Wertebereich beispielsweise in 2 8
- Seite 29 und 30: n s f zusammen. Im Fall nicht-ganzz
- Seite 31 und 32: 1 −1 0 20 40 60 a) n 1 b) 10 0 10
- Seite 33 und 34: 1 −1 0 20 40 60 a) n 1 b) 10 0 10
- Seite 35 und 36: Fouriertransformierten S k bzw. des
- Seite 37 und 38: 1 0.25 s 1 (t), s 2 (t) 0.5 0 −0.
- Seite 39: 1 1 0.5 0.5 s(t) 0 s(t) 0 −0.5
- Seite 43 und 44: die um das Maximum der Impulsantwor
- Seite 45 und 46: l= 1 l= 2 l=L M∆t M∆t M∆t N
- Seite 47 und 48: Amplitude Spektrale Leistungsdichte
- Seite 49 und 50: Da ein hoher spektraler Peak einen
- Seite 51 und 52: 5 h n 0 a) −5 0 20 40 60 80 100 1
- Seite 53 und 54: 1. durch die Mittelung einer Anzahl
- Seite 55 und 56: eines reellen Signals, die positive
- Seite 57 und 58: 2 1 a(t) 0 −1 a) −2 0 50 100 15
- Seite 59 und 60: aus, bei dem die zeitabhangige Ampl
- Seite 61 und 62: 150 100 φ(t) (Grad) 50 0 −50 −
- Seite 63 und 64: Abb. 28: Resultat der auf der Kurzz
- Seite 65 und 66: 3 2 Signalamplitude 1 0 −1 −2
- Seite 67 und 68: Abb. 32: CCD-Aufnahme 2 (512 256 P
- Seite 69 und 70: dem Faltungs- bzw. Korrelationstheo
- Seite 71 und 72: Computer / Arbeitsspeicher Lichtque
- Seite 73 und 74: 100 FT{rect(2x/∆x, 2y/∆y)} (µm
- Seite 75 und 76: Funktionswerte der diskreten Kreuzk
- Seite 77 und 78: Analog konnen vertikale Kanten mit
- Seite 79 und 80: 1 |sin(ξ)*sin(η)/(ξ η)| 0.8 0.6
- Seite 81 und 82: 250 200 150 100 50 0 Abb. 44: Multi
- Seite 83: 60 50 50 x´ + 159 (Pixel) 100 150
5 Anwendungen der diskreten Fouriertransformation<br />
5.1 Digitale Filter<br />
Der Entwurf digitaler Filter ist ein umfangreiches eigenstandiges Gebiet innerhalb der digitalen<br />
Signalverarbeitung. Ein umfassendes Verstandnis der digitalen Filterung wurde zunachst<br />
die Einfuhrung der z-Transformation, dem diskreten Pendant zur Laplace-Transformation,<br />
erfordern. Um auf die z-Transformation verzichten zu konnen, soll hier nur eine der zahlreichen<br />
Moglichkeiten des Entwurfs digitaler Filter betrachtet werden, namlich dieFourier-<br />
Approximation, die auf der DFT basiert.<br />
HinsichtlichdesAmplitudenganges frequenzselektiver Filter sind die vier in Abbildung 15<br />
zusammengestellten Grundformen zu unterscheiden: der Tiefpa, der Hochpa, der Bandpa<br />
und die Bandsperre. Bandpa und Bandsperre lassen sich ihrerseits als Kombination<br />
eines Tiefpalters mit einem Hochpa verstehen. Abb. 15 zeigt die idealen Amplituden-<br />
Frequenzgange dieser vier Grundformen.<br />
|H( f)|<br />
|H( f)|<br />
a)<br />
-f g<br />
1<br />
f g<br />
f<br />
b)<br />
-f g<br />
1<br />
f g<br />
f<br />
|H( f)|<br />
|H( f)|<br />
c)<br />
1<br />
1<br />
-f gh -f gl f<br />
-f gh f<br />
f gl f gh<br />
d)<br />
-f gl<br />
f gl f gh<br />
Abb. 15: Filter-Grundformen: a) Tiefpa, b) Hochpa, c) Bandpa und d) Bandsperre.<br />
Digitale Filter konnen entweder durch ihre Ubertragungsfunktion im Frequenzbereich<br />
oder durch ihreImpulsantwort (Zeitverhalten des Filters bei Anregung mit einem Deltapuls)<br />
im Zeitbereich charakterisiert werden. Ubertragungsfunktion und Impulsantwort<br />
konnen durch Fouriertransformation ineinander uberfuhrt werden, d.h. sie bilden ein Fouriertransformations-Paar.<br />
Die Filterung eines Zeitsignales erfolgt nun dadurch, da das<br />
Zeitsignal mit der Impulsantwort des Filters gefaltet wird. Gema demFaltungstheorem<br />
entspricht dies im Frequenzbereich der Multiplikation des Fouriertransformierten Zeitsignals<br />
mit der Ubertragungsfunktion des Filters.<br />
Im folgenden wird exemplarisch der Entwurf eines Tiefpalters diskutiert, welches sich<br />
37