Windowing

Windowing

Der Begriff Fensterfunktion stammt aus der digitalen Signalverarbeitung. Die Fensterfunktion legt fest, mit welcher Gewichtung die bei der Abtastung eines Signals gewonnenen Abtastwerte innerhalb eines Ausschnittes (Fenster) in nachfolgende Berechnungen eingehen. Fensterfunktionen kommen bei der Frequenzanalyse (z. B. mittels diskreter Fouriertransformation), beim Filterdesign, beim Beamforming und anderen Signalverarbeitungsanwendungen zum Einsatz.

Inhaltsverzeichnis

Anwendungen

Frequenzanalyse

Ein andauerndes Signal wird in der Regel in Blöcken verarbeitet. Da Blocklängen in der Praxis endlich sind, kommt es zum sogenannten Leck-Effekt (Leakage Effect), wenn die Blocklänge nicht gerade ein Vielfaches der Periode des Signals ist. Das errechnete Frequenzspektrum wird zu breit, es ist bildlich gesprochen „verschmiert“. Dieser Effekt resultiert aus den Eigenschaften der Fourier-Transformation (Multiplikation von Signalen führt zu Faltung im Frequenzraum).

Durch die Verwendung einer geeigneten Fensterfunktion lässt sich der Effekt vermindern, aber nicht ganz vermeiden. Das Signal wird hierbei meistens am Fensterbeginn „eingeblendet“ und am Fensterende „ausgeblendet“, was zu einer künstlichen Periodisierung des Signals innerhalb der Zeitfensterlänge führt.

Die Fensterfunktion beeinflusst neben der spektralen Verbreiterung außerdem die Frequenzselektivität und den maximal möglichen spektralen Fehler. Es gibt verschiedene Fensterfunktionen unterschiedlicher Komplexität. Die Auswahl einer passenden Fensterfunktion ist daher stets ein Kompromiss, der den speziellen Anforderungen des jeweiligen Anwendungsfalls Rechnung trägt.

Filterdesign

Eine häufig angewandte Methode für das Design von digitalen Filtern mit endlicher Impulsantwort (FIR-Filter) ist die Fenstermethode (Window method).

Dabei wird der gewünschte Frequenzgang des Filters definiert und mit der inversen Fouriertransformation die ideale Impulsantwort ermittelt. Das Resultat der inversen Fouriertransformation ist in der Regel unendlich lang. Um eine endlich lange Impulsantwort mit der gewünschten Filterlänge N zu erhalten, wird durch eine Fensterfunktion ein Ausschnitt der unendlichen Impulsantwort ausgewählt. Der tatsächliche Frequenzgang des Filters entspricht somit der Faltung des gewünschten Frequenzgangs mit der Fouriertransformierten der Fensterfunktion.

Im Filterdesign führen breite (selektive) Fensterfunktionen zu steilen Übergängen zwischen Durchlass- und Sperrbereich, aber zu geringer Sperrdämpfung. Schmale (nicht selektive) Fensterfunktionen führen zu flachen Übergängen zwischen Durchlass- und Sperrbereich, dafür aber zu großer Sperrdämpfung.

Beispiele von Fensterfunktionen

Rechteck-Fenster

Rechteck-Fensterfunktion

Die Rechteck-Fensterfunktion ist im gesamten Fensterbereich 1 und außerhalb 0. Die naive Verarbeitung des Eingangssignals in Blöcken entspricht der Anwendung dieser Fensterfunktion.

Auswirkung

Für eine Kosinus-Funktion f(x) = cos(2πf0x) würde man im durch Fouriertransformtion berechneten Spektrum erwarten, dass lediglich bei der Frequenz f0 bzw. f0 die Amplitude \sqrt{\pi/2} aufgetragen ist.

Allgemein entspricht aber eine Multiplikation im Ausgangsraum einer Faltung der Transformierten im Fourierraum (Spektrum). Die Transformierte des Rechteckfensters ist die sinc-Funktion

\operatorname{sinc}(x) = \operatorname{si}(x) := \begin{cases}
\frac{\sin (x)}{x} & \text{falls } x \ne 0 \\
1 & \mbox{falls } x = 0
\end{cases}

Das tatsächlich resultierende Spektrum entspricht also einer Faltung der sinc-Funktion mit dem erwarteten Spektrum.

Nur für eine Fensterbreite

T = k \frac{1}{f_0}

erhält man das erwartete Spektrum, denn in diesem Fall entspricht eine Blocklänge genau einer Periode des Eingangssignals; eine periodische Fortsetzung der mit dem Rechteckfenster multiplizierten Funktion führt wieder zur Ursprungsfunktion.

Siehe auch: Leckeffekt

Hamming-Fenster

Hamming-Fensterfunktion

Funktion:


w(n) = 0{,}54 + 0{,}46 \cdot \cos\left(\frac{2\pi n}{M}\right), \; n = -\frac{M}{2}, \ldots, \frac{M}{2}-1 \,

dabei ist M die Fensterbreite und n der aktuelle Index des Eingangssignals. (Wie auch im Folgenden wird M als gerade angenommen.) Diese Fensterfunktion ist benannt nach Richard Hamming.

von-Hann-Fenster (auch bekannt als „Raised-Cosinus-Fenster“)

Hann-Fensterfunktion

Funktion:


w(n) = \frac{1}{2}\left[1 + \cos\left(\frac{2\pi n}{M}\right)\right],
n = -\frac{M}{2}, \ldots, \frac{M}{2}-1

dabei ist M die Fensterbreite und n der aktuelle Index des Eingangssignals.

Die Bezeichnung Hann-Fenster stammt aus der Publikation „Particular Pairs of Windows.“ von R. B. Blackman und John W. Tukey (veröffentlicht in „The Measurement of Power Spectra, From the Point of View of Communications Engineering“, New York: Dover, 1959, pp. 98-99), die dieses nach Julius von Hann benannt haben. Aus diesem Artikel stammt auch die weit verbreitete Bezeichnung Hanning-Fenster, wobei dort jedoch lediglich die Anwendung des Hann-Fensters als „hanning“ (abgeleitet von „to hann“) bezeichnet wird.

Blackman-Fenster (3-Term)

Blackman (3-Term)-Fensterfunktion

w(n) = 0{,}42 + 0{,}5 \cdot \cos \left( \frac{2 n \pi}{M} \right) + 0{,}08 \cdot \cos \left( \frac{4 n \pi}{M} \right),
n = -\frac M 2, \ldots, \frac M 2 - 1

dabei ist M die Fensterbreite und n der aktuelle Wert des Eingangssignals.

Blackman-Harris Fenster (4-Term)

Blackman-Harris Fensterfunktion

Funktion:


\begin{align}w(n) =\ & a_0 + a_1 \cos \left( 2 \pi \cdot \frac{n}{M} \right)\\ & + a_2 \cos \left( 2 \pi \cdot \frac{2n}{M} \right) + a_3 \cos \left(2 \pi \cdot \frac{3n}{M}  \right),\end{align}
n = -\frac{M}{2}, \ldots, \frac{M}{2}-1

mit den Koeffizienten a0 = 0,35875, a1 = 0,48829, a2 = 0,14128 und a3 = 0,01168. Die Fensterlänge beträgt M.

F. J. Harris veröffentlichte diese Funktion als Abwandlung der Blackman-Fensterfunktion.[1]

Bartlett-Fenster

Bartlett-Fensterfunktion

Die Dreieckfunktion:


w(n)=1-\left|\frac{2n}{M}\right|, \; n = -\frac M 2, \ldots, \frac M 2 - 1

dabei ist M die Fensterbreite und n der aktuelle Wert des Eingangssignals.

Welch-Fenster

Welch-Fensterfunktion

Funktion:


w(n) = 1 - \left(\frac{2n}{M}\right)^2, \; n=-\frac M 2, \ldots, \frac M 2 - 1

dabei ist M die Fensterbreite und n der aktuelle Wert des Eingangssignals.

Kaiser-Fenster

Das Fenster ist definiert durch die Funktion[2]:


w(n) = \frac{I_0\left(\alpha\left[1 - \left(\frac{2n}{M}\right)^2\right]^\frac{1}{2}\right)}{I_0\left(\alpha\right)}, \; n = -\frac{M}{2}, \ldots, \frac{M}{2} - 1

Dabei ist I0 die modifizierte Besselfunktion nullter Ordnung. Die Fensterbreite beträgt M und α ist ein reeller Faktor, welcher die Form des Fensters bestimmt. Je größer α, desto schmaler wird das Fenster und α = 0 entspricht einem Rechteckfenster.

Die Fouriertransformierte des Fensters w(n) ist definiert durch die

Kaiser-Fensterfunktion für α = 1, 2, 4, 8, 16 und M = 128
Fourier Transformierte der Kaiser-Fensterfunktion für α = 4, 8 und M = 64

Funktion


W_\mathrm{K}(\omega)=
\frac{(M+1)\cdot\sinh\left(\sqrt{\alpha^2-\left(\frac{(M+1)\cdot\omega}{2}\right)^2}\right)}{I_0(\alpha)\cdot\sqrt{\alpha^2-\left(\frac{(M+1)\cdot\omega}{2}\right)^2}}

für die normierte Frequenz -\pi \leq \omega \leq \pi.

Mit der Funktion WK(ω) lässt sich die Breite des Hauptmaximums


B_0 = \frac{4\cdot\sqrt{\pi^2+\alpha^2}}{M+1}

und die relative Dämpfung des Nebenmaximums


A_\mathrm{SL} = 20\cdot\log_{10}\left[\frac{\sinh\alpha}{0{,}217234\alpha}\right]

berechnen. Daraus ergibt sich: Wenn α größer wird, nimmt die Breite des Hauptmaximums zu und die relative Amplitude des Nebenmaximums ab.

Weitere

Dolph-Chebyshev[3], Rife-Vincent[4], Slepian (DPSS), Poisson

Vergleich der Fensterfunktionen

Fensterfunktionen überlagert

Bewertungskriterien für Fensterfunktionen

Alle gängigen Bewertungskriterien beziehen sich auf die Übertragungsfunktion (Fouriertransformation der Fensterfunktion) im Frequenzbereich. Zum Vergleich und zur Auswahl der richtigen Fensterfunktion werden die folgenden Bewertungskriterien verwendet:

Breite des Hauptmaximums (Hauptzipfels)

Eine Verbreiterung des Hauptmaximums führt zu einem schnelleren Abfall der Nebenmaxima (Nebenzipfel), erhöht die Dynamik der Fensterfunktion und verringert den Leck-Effekt. Allerdings wird dabei die Frequenzselektivität verringert. Fensterfunktionen mit breitem Hauptmaximum werden deshalb auch als nichtselektive, dynamische Fenster bezeichnet, und solche mit schmalem Hauptmaximum als selektive, nichtdynamische Fenster.

Die Breite des Hauptmaximums wird meistens als 3-dB-Grenzfrequenz angegeben. Dies ist die Frequenz, bei der die Amplitude des Hauptmaximums um 3 dB abgefallen ist. Selten wird auch die gesamte Breite des Maximums bis zu den Nullstellen angegeben.

Relative Amplitude des Nebenmaximums

Starke Nebenmaxima einer Fensterfunktion erhöhen den Leck-Effekt bei der Frequenzanalyse und deuten auf eine geringe Dynamik der Fensterfunktion hin.

Als Bewertungskriterium wird das Verhältnis zwischen der Amplitude des Hauptmaximums und der Amplitude des höchsten Nebenmaximums verwendet.

Leck-Faktor (Leakage Factor)

Der Leck-Effekt wird durch tiefe Nebenmaxima verringert. Der Leck-Faktor ist definiert als das Verhältnis der Leistung unter allen Nebenmaxima zur Leistung der gesamten Funktion.

Maximaler Abtastfehler

Der maximale Abtastfehler ist definiert als das Verhältnis der Amplitude des Hauptmaximums zur Amplitude bei der Frequenz π/Fensterlänge.

Veranschaulichung der Bewertungskriterien für Fensterfunktionen anhand eines Rechteckfensters mit der Länge M = 16. B3dB: 3dB Breite des Hauptmaximums, B0: gesamte Breite des Hauptmaximums bis zu den Nullstellen, ASL: Relative Amplitude des Nebenmaximums, EA: Maximaler Abtastfehler.

Vergleich nach oben genannten Bewertungskriterien

Spektrum Rechteckfenster (schwarz) und Hammingfenster (rot)

Verbreiterung des Hauptmaximums führt zu schnellerem Abfall der Nebenmaxima. Exemplarisch ist dies in nebenstehender Abbildung an Rechteck- und Hamming-Fenster gezeigt.

Fensterbezeichnung rel. Amplitude des Nebenmaximums Breite des Hauptmaximums max. Abtastfehler
Rechteck - 13 dB 4 π / (M+1) 3,92 dB
Dreieck (Bartlett) - 25 dB 8 π / M 1,82 dB
von Hann - 31 dB 8 π / M 1,42 dB
Hamming - 41 dB 8 π / M 1,78 dB
Kaiser-Bessel (α=2) - 46 dB   1,46 dB
Kaiser-Bessel (α=3,5) - 82 dB   0,89 dB
Blackman - 57 dB 12 π / M 1,10 dB

Siehe auch

Einzelnachweise

  1. Frederic J. Harris, On the use of Windows for Harmonic Analysis with the Discrete Fourier Transform, Proceedings of the IEEE, Vol. 66, No. 1, January 1978, pp 51-83.
  2. James F. Kaiser and Ronald W. Schafer, On the Use of the Io-Sinh Window for Spectrum Analysis, IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. ASSP-28, No. 1, February 1980, pp 105-107.
  3. F. J. Harris, ``On the use of windows for harmonic analysis with the discrete Fourier transform, Proceedings of the IEEE, vol. 66, pp. 51-83, Jan 1978.
  4. D. C. Rife and G. A. Vincent, "Use of the Discrete Fourier Transform in the Measurement of Frequencies and Levels of Tones," Bell Sys. Tech. J., pp. 197ff (1970 Feb.).

Literatur

  • Karl-Dirk Kammeyer, Kristian Kroschel: Digitale Signalverarbeitung. 6 Auflage. Teubner, 2006, ISBN 3-8351-0072-6. 

Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Windowing — may refer to: *Windowing system, a graphical user interface (GUI) which implements windows as a primary metaphor *In signal processing, the application of a window function to a signal *In computer networking, the quantity of data that a machine… …   Wikipedia

  • Windowing — Window Win dow, v. t. [imp. & p. p. {Windowed}; p. pr. & vb. n. {Windowing}.] [1913 Webster] 1. To furnish with windows. [1913 Webster] 2. To place at or in a window. [R.] [1913 Webster] Wouldst thou be windowed in great Rome and see Thy master… …   The Collaborative International Dictionary of English

  • windowing — noun a) The windows of a building; fenestration. NeWS was an early windowing system. b) The use of a graphical user interface divided into windows …   Wiktionary

  • Windowing — Win|do|wing [ windouiŋ] das; [s] <aus gleichbed. engl. windowing> svw. ↑Windowtechnik …   Das große Fremdwörterbuch

  • Windowing system — A windowing system (or window system) is a component of a graphical user interface (GUI), and more specifically of a desktop environment, which supports the implementation of window managers, and provides basic support for graphics hardware,… …   Wikipedia

  • windowing environment — langų aplinka statusas T sritis informatika apibrėžtis ↑Grafinė sąsaja, sudaryta langų pagrindu kartu su joje veikiančiomis programomis. Pavyzdžiui, kiekviena operacinės sistemos „Windows“ versija (pvz., „Windows ME , „Windows XP“, „Windows… …   Enciklopedinis kompiuterijos žodynas

  • windowing — /win doh ing/, n. Computers. simultaneous display of different portions of one or more files on a screen. [WINDOW + ING1] * * * …   Universalium

  • Windowing — Полиэкранный режим работы на видеотерминале; Высекание окошек в картонной упаковке …   Краткий толковый словарь по полиграфии

  • windowing — n. a technique of image manipulation commonly used in cross sectional imaging to manipulate a grey scale image. Typically there is too much data obtained in a scan to see on a single image: the radiologist therefore chooses the window level… …   Medical dictionary

  • windowing — win·dow || wɪndəʊ n. opening that is in the wall or roof of a structure and is usually covered with glass letting in light and/or air; windowpane; opening; rectangular frame that appears on screen and houses data or an application (Computers) …   English contemporary dictionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”