Dithering (engl. to dither, verwischen) bezeichnet eine Methode zur Reduzierung der negativen Auswirkungen von Quantisierungsrauschen, die beim Digitalisieren analoger Werte entsteht. Dabei versucht man, die Fehler über eine größere Anzahl von Datenpunkten zu verteilen und damit den Fehler zu verwischen. Damit klingt z.B. Audio weicher und nicht so kratzig oder ein Bild sieht weicher und weniger körnig aus.

Inhaltsverzeichnis 1 Problem 2 Lösung 2.1 Beispiel 1 2.2 Beispiel 2 2.3 Beispiel 3 2.4 Beispiel 4 2.5 Fazit 3 Anwendungen 3.1 Analog-Digital-Wandler 3.2 Noise Shaping 3.3 Bildverbesserung 3.3.1 Real Time Dithering 4 Fußnoten

[Bearbeiten] Problem

Wenn analoge Werte z.B. mit einem DA-Wandler gesampelt werden, oder hochaufgelöste digitale Werte mit geringerer Auflösung weiterverarbeitet werden, wird das letzte Bit (LSB) naturgemäß gerundet. Der digitale Wert ist dabei mit einem Fehler von bis zu 0,5 digit behaftet. Diese Rundungen sind meist mathematisch präzise, wodurch ein Wert von 0,4 permanent auf 0 und ein Wert von 0,6 immer auf 1 gerundet wird. Ändern sich sich frequenzbedingt die analogen Werte während einer längeren Zeitdauer nicht genügend, entstehen dadurch mehrere falsche Wert hintereinander, zudem können minimale Änderungen im Analogsignal um den 0,5 - Punkt herum seltsame Muster generieren, die man als digitales Rauschen bezeichnet. Kumulieren diese Werte nun zu stark, so prägen sie in das Rekonstruktionsfilter, welches jeder DA-Wandlung nachgeschaltet sein muss, niederfrequente Schwingungen auf, die unterhalb der Nyquistfrequenz liegen und zu unerwünschten Signalanteilen führen.

[Bearbeiten] Lösung

Anstatt wie üblich 0,5 zum Wert zu addieren und den Restvektor abzuschneiden, wird ein kontinuierliches Rauschen auf den Wert gegeben. Damit werden Werte > 0,5 statistisch eher aufgerundet und Werte unterhalb von 0,5 eher abgerundet. Bei der späteren Filterung entsteht damit, wie bei einer PWM, ein analoger Zwischenwert, den man nicht digital hätte abbilden können.

[Bearbeiten] Beispiel 1

Im einfachsten Fall nutzt man bei Aufnahmen eine Wechselspannung in der Größenordnung des letzten Bits, die der halben Abtastfrequenz entspricht. Die Quantisierung wird damit gewissermassen "durchtunnelt". Digital kann man vor der Ausgabe auf dem DAC einfach die Wertefolge {0 / 0,5} abwechselnd addieren. Der theoretische Zwischenwert 0,5 führt dann jeweils zu einem 01010101 Muster.

Beispiel: Audiosignal vor DA-Wandlung mit simplem Exponentialfilter

Unbehandelt Schematische Darstellung des Rekonstruktionsfilters. Im Bild erkennt man, wie sich das Rekonstruktionsfilter an die DAC-Vorgabe anpasst. Bei langsamen Änderungen deutlich unterhalb der Grenzfrequenz schwingt es auf den Endwert ein. Die sich einstellende Abstufung entspricht der des DACs.

Behandelt Schematische Darstellung des Ditherns. Im Bild erkennt man, dass der analoge Verlauf nach dem Rekonstruktionsfilter glatter verläuft und die durch das "Zittern" erzeugten Zwischenwerte annimmt. Die eigentlich analoge Form der Kurve, wie sie der DAC durch die Stützstellen vorgibt, wird besser angenähert.

[Bearbeiten] Beispiel 2

Die nachfolgenden Schaubilder zeigen einen oberwellenbehafteten Sinus mit ca. 1/100 der Abtastfrequenz, der infolge geringer Aussteuerung nur mit 4 Bit codiert wird. Das hier sehr einfach gehaltene Rekonstruktionsfilter bildet Bögen und adaptiert auf die Treppen^[1]. Mit künstlichem Verrauschen gelingt eine wesentlich bessere Rekonstruktion des Signals (blau), obwohl es in der digitalen Repräsentation (orange) zunächst viel unsauberer aussieht, als im linken Beispiel. Mit einem guten Filter lässt sich das Rauschen weiter eliminieren, während die gröberen Bögen im linken Bild Frequenzanteile weit unterhalb der Samplefrequenz darstellen und z.B. bei Audio hörbare Artefakte beisteuern. Die Phasenverschiebung ist bei beiden rekonstruierten Wellen ähnlich.

Vergleich: Mit und ohne Dither

Ohne Dither Sinuswert mit Oberwellen (grün), gesamplet mit 4 Bit (−7...+7), wird auf nur 6 Samplestufen abgebildet − dargestellt in Orange. Der Wert ist gerundet, kann daher das Original von 6,3 nicht erreichen. Das einfache Rekonstruktonsfilter bildet Treppen, die niederfrequente Anteile darstellen.

Mit Dither Der grüne Sinuswert in hoher, digitaler Auflösung wird vor dem Abschneiden der Bits mit einem willkürlichen Rauschmuster 0, 3, 1, 2 beaufschlagt. Selbst das einfache Rekonstruktionsfilter glättet bereits sehr gut und folgt dem Origialverlauf auf den Maximalwert 6,3.

[Bearbeiten] Beispiel 3

Die nachfolgenden Schaubilder zeigen den Effekt des Dithering bei einer 1-Bit-Wandlung. Der Pegel wird von oben nach unten und rechts nach links kontinuierlich von 0 auf 1.0 erhöht. Der eigentliche Sinus wird mit diesem Signal überlagert und vom 1-Bit-Wandler entsprechend gerundet. Diese 2D-Bild visualisiert den 1-dimenionalen Fall eines Sinussignal etwas besser, da sich durch den Sinus-Quadrat einfach zu beobachtende Schnitte von Halbkugeln bilden.

Vergleich eines einfach verrauschten Signals mit und ohne Filter

Ohne Filter Im Bereich des Nulldurchgangs alterniert das Signal und modelliert Zwischenstufen des Originalsignals. Je größer die Ampltitude des Wechselsignals, desto breiter ist der Übergangsbereich, dis er vollständig dominiert.

Mit Filter Anschließende Glättung mit Filter, wie es in etwa bei einem FIR-Rekonstruktionsfilter der Fall wäre. Im optimal geditherten Bereich bilden sich infolge des sinusförmigen Originalsignals in beiden Richtungen Kreise aus.

[Bearbeiten] Beispiel 4

Verbesserte Ansteuerung mit verrauschtem Sinus (4 Punkte):

Vergleich eines komplexer verrauschten Signals mit und ohne Filter

Ohne Filter Im Vergleich zu oben wird das Signal schon rein optisch besser abgebildet.

Mit Filter Bei der anschließenden Glättung reicht ein viel weniger steiles Filter, um das sinusförmige Originalsignal zu rekonstruieren.

[Bearbeiten] Fazit

Durch das Dithering lassen sich durch das letzte Bit (ähnlich der PWM) quasi analoge Zwischenwerte und Zeitverläufe darstellen. Je geringer die abzubildende Frequenz = Änderung des Wertes, desto besser wird sie dargestellt. Der Extremfall der Gleichspannung wird praktisch 100%ig richtig abgebildet.

Massgeblich ist, dass das Rauschen noch von der Filterbandbreite des Rekonstruktionsfilters erfasst wird. Dies ist anschaulich der Fall, da es sich um Rechteckimpulse handelt, deren grosser Oberwellenanteil weit jenseits der Filtergrenzfrequenz liegt. Beispiel: Audio-Dither@24kHz (48k/2). Gemäss LaPlace liegen 60% der Information jenseits von 48kHz, während die Grundwelle selber noch im Unhörbaren liegt.

[Bearbeiten] Anwendungen

[Bearbeiten] Analog-Digital-Wandler

Hochwertiges Analogequipment produziert wie oben angedeutet, ein Rauschen, das unabhängig vom Signalpegel exakt in der Grössenordnung des LSB liegt, um bereits am Eingang das zufällige Quantisierungsrauschen zu reduzieren. Moderne AD-Wandler nutzen derartige Verfahren, in dem sie die Abtastfrequenz variieren, was ähnliche Effekte hat.

[Bearbeiten] Noise Shaping

Eine Erweiterung ist das noise shaping, bei dem optimierte Rauschmuster verwendet werden. Dadurch entstehen bei Audio z.B. auch Frequenzen im hörbaren Bereich, wodurch sich eigentlich die Signalqualität verschlechtert, aber dadurch können auch die höheren Frequenzen besser abgebildet werden.

Eine Möglichkeit, dies in einem FPGA umzusetzen, beschreibt dieser Artikel: Digitaler Rauschgenerator im FPGA

[Bearbeiten] Bildverbesserung

Um analoge Bilder mit geringerer Auflösung oder gar digital mit 0/1 darzustellen, werden diese mit Ditheralgorithmen bearbeitet, um über die Dichte der Punkte einen analogen Farbeindruck zu erzeugen.

[Bearbeiten] Real Time Dithering

Als besonderen Anwendungsfall kann man bei einer digitalen Ausgabe von Videodaten, die zunächst nur 7 Farben+Schwarz ermöglicht, das dithern einsetzen, um Zwischenwerte zu erzeugen. Bei einer simplen Abwechslung der Farben während der Darstellung des Pixels kann eine Mischfarbe erzeugt werden.

Beispiel für das Digilent Spartan 3E Developmentboard: http://www.mikrocontroller.net/articles/Datei:Vga_test.bit

[Bearbeiten] Fußnoten

1. ↑ Mehrfachausgabe desselben DAC-Wertes aufgrund geringer Frequenz