Quantisierungsfehler - LinkFang.de





Quantisierungsfehler


Der Quantisierungsfehler oder die Quantisierungsabweichung ist der Fehler, der bei der Quantisierung von analogen Größen entsteht (z. B. bei der Analog-Digital-Umsetzung).

Während analoge Signale dem Wertebereich der reellen Zahlen genügen, werden in der digitalen Darstellung nur diskrete Werte verwendet. Daher ist mit der Quantisierung eine Rundung verbunden, die einen Fehler verursacht.

Definition

Der Quantisierungsfehler [math]e_q[/math] ist die Differenz zwischen dem Eingangswert [math]x[/math] und dem quantisierten Wert [math]\hat x[/math]: [1] [2]

[math]e_q = x - \hat x[/math].

Der „granulare Fehler“ (von englisch granular error) kann allgemein nicht größer werden als das zugehörige Quantisierungsintervall, sonst läge er im benachbarten Intervall.

[math]|e_q| \le \Delta[/math]

Bei einer gleichförmigen Quantisierungskennlinie mit Intervallbreite [math]\Delta[/math] liegt der Quantisierungsfehler mit Runden auf die nächstgelegene Quantisierungsstufe immer zwischen

[math]- \frac \Delta 2 \lt e_q \le \frac \Delta 2[/math].

Im nebenstehenden Bild erkennt man die Abweichung anschaulich am Abstand zwischen der gestuften Kennlinie und der ungestuften geneigten Geraden. Der Stufenhöhe von einem Digit (Ziffernschritt auf der niederwertigsten Stelle der ganzen Zahl [math]N[/math]) entspricht die Stufenbreite [math]U_q[/math]. Die vertikale Abweichung liegt im rechten Bild im Bereich 0 … –1 Digit. Wenn bei [math]U=0[/math] als quantisierter Wert eine Null entsteht, ist die seitliche Lage der Treppenfunktion noch um (fast) eine Stufenbreite unbestimmt; die Abweichung kann auch wie im linken Bild bei +1 Digit … 0 liegen oder beliebig dazwischen, z. B. im Bereich –0,5 … +0,5 Digit.

Beispiele

Analog-Digital-Umsetzer

Ein 10-Bit-Umsetzer mit linearer Quantisierungskennlinie, der in [math]N_\text{max}[/math] = 210 = 1024 Quantisierungsstufen auflöst, soll eine elektrische Spannung [math]U[/math] umsetzen in einem Bereich 0 bis 10,24 V. Dieses erfordert eine Schrittweite von [math]U_q =\frac{10{,}24\,\mathrm V}{2^{10}} = 10\,\mathrm{mV}[/math].

Mit einer Zahl [math]N[/math] werden die Stufen fortlaufend durchnummeriert, wobei [math]0 \le N \le N_\text{max} -1[/math] ist. Dann ist der durch die Stufung gerundete Wert

[math]U_\text{gestuft} = N\cdot U_q[/math].

Der Wert [math]N\cdot U_q[/math] weicht vom wahren Wert [math]U[/math] ab um die Quantisierungsabweichung

[math]F_q = N \cdot U_q - U[/math].

Digitalmultimeter

Bei Messgeräten mit Ziffernanzeige ist der Nullpunkt innerhalb der Breite einer Stufe der Kennlinie anhand der Null-Anzeige nicht justierbar (Nullpunktsabweichung). Zusammengefasst mit der Quantisierungsabweichung ist bei der Ablesung eines Messwertes eine Messgeräteabweichung bis ± 1 Ziffernschritt selbst bei sonst fehlerfreiem Betrieb zu beachten.

Der durch die Quantisierung verursachte Anteil an der absoluten Fehlergrenze eines Messgerätes ist also eine Konstante und beträgt [math]U_q[/math] oder im numerischen Abbild 1 Digit. Gelegentlich wird auch eine Angabe in Bezug zum Messbereichsendwert [math]U_\text{MB}[/math] verwendet –

Beispiel: 0,05 % v.E., wenn der Messbereich von 0 bis [math]U_\text{MB}[/math] in 2000 Schritte aufgelöst wird.

Die zugehörige relative Fehlergrenze beträgt [math]1/ N_\text{max}[/math] und wird umso kleiner, je größer die Zahl [math]N_\text{max}[/math] ist.

Quantisierungsrauschen

Wenn für das Eingangssignal einige Annahmen gemacht werden können, kann der Quantisierungsfehler auch als stochastischer Prozess modelliert werden – dem Quantisierungsrauschen. Dabei wird angenommen, dass der Fehler stetig gleichverteilt, weiß, stationär und unkorreliert zum Eingangssignal ist. Weiterhin wird für das Eingangssignal angenommen, dass es mittelwertfrei und stationär ist. Diese Annahme trifft in der Praxis z. B. auf Sprache oder Musik zu und vor allem dann, wenn eine hinreichend hohe Quantisierungsauflösung verwendet wird.[3]

Dieses Rauschsignal wird zum Eingangssignal addiert (an Stelle der Quantisierung) und ergibt sodann den quantisierten Wert:

[math]\hat x(t) = x(t) + e_q(t)[/math]

Auf diese Weise kann der Quantisierer als LTI-System beschrieben und analysiert werden.

Um den Signal-Rausch-Abstand bei einem Signal möglichst hoch zu halten, werden Signale mit kleineren Amplituden bei Bedarf feiner und größere Amplituden gröber aufgelöst, was auch als nichtlineare Quantisierung bezeichnet wird.

Signal- zu (Quantisierungs)Rausch-Verhältnis

Bei der Angabe des Signal-Rausch-Verhältnisses wird üblicherweise von einem voll ausgesteuerten (auf 1 normierten) sinusförmigen Eingangssignal ausgegangen. Dessen mittlere Leistung beträgt

[math]P_A =\frac12 \hat u^2= \frac12[/math].

Die mittlere Leistung bei einem gleichverteilten Quantisierungsfehler entspricht der Varianz der Gleichverteilung:

[math]\sigma^2 = \frac{q^2}{12}[/math].

Hiermit erhält man

[math]\text{SNR} = \frac{P_A}{\sigma^2} = \frac{1/2}{q^2/12} = \frac6{q^2}[/math]

oder als logarithmisches Verhältnis (gemäß Schreibweise wie in[4])

[math]Q_\text{(SNR)} = 10\;\lg\frac{P_A}{\sigma^2}\;\mathrm{dB}[/math].

Dabei ist [math]q[/math] die Breite der Quantisierungsintervalle bei linearer Quantisierungskennlinie; bei Kodierung mit [math]N[/math] Bits pro Sample ist hier [math]q = 2 \cdot 2^{-N}[/math], da hier von −1 bis 1 quantisiert wird (das sinusförmige Eingangssignal ist auf 1 normiert).

Dies eingesetzt liefert die gemeinhin bekannte Formel:

[math]Q_\text{(SNR)} =10\,\lg(1{,}5 \cdot 2^{2 \cdot N})\,\mathrm{dB} = N \cdot 6{,}02\,\mathrm{dB} + 1{,}76\,\mathrm{dB}[/math]

Somit hätte ein 16-bit-A/D-Umsetzer bei sinusförmigem Eingangssignal und Vollpegel einen Signal-Rausch-Abstand von 98,1 dB. Wesentlich ist, dass diese Berechnung nur unter den oben genannten Voraussetzungen gültige Ergebnisse liefert und diese Gleichung keine allgemein gültige Lösung zum Berechnen des Quantisierungsrauschens darstellt. Bei A/D-Umsetzern mit nichtlinearer Kennlinie, wie sie beispielsweise bei dem A-law-Verfahren im Bereich der Telekommunikation eingesetzt werden, gilt aufgrund der nichtlinearen Übertragungsfunktion die hergeleitete Beziehung des Quantisierungsrauschens nicht.

Erhöhung des SNR durch Überabtastung

Durch eine Kombination von Überabtastung und Tiefpassfilterung nach der Quantisierung – ggf. zusätzlich noch Rauschformung – lässt sich das SNR weiter erhöhen.[5]

[math]Q_\text{(SNR)} = N \cdot 6{,}02\,\mathrm{dB} + 1{,}76\,\mathrm{dB} + 10\,\lg \left( \frac{f_\text{sample}}{2\cdot B} \right)[/math]

(N: Anzahl der Quantisierungsstufen, fsample: Abtastfrequenz, B: Bandbreite des Eingangssignals)

Quantisierungsrauschen bei nicht sinusförmigen Signalen

Soll das Quantisierungsrauschen nicht nur bei sinusförmigen Signalen ermittelt werden, lässt sich für beliebige, stationäre Signale und bei linearem A/D-Umsetzer auch folgende, verallgemeinerte Berechnung für das Quantisierungsrauschen bei Vollpegel ermitteln:

[math]Q_\text{(SNR)} = N \cdot 6{,}02\,\mathrm{dB} + 4{,}77\,\mathrm{dB} - 20 \cdot \lg\left(\frac{A_{\text{peak}}}{A_{\text{eff}}}\right)[/math]

Dabei stellt [math]A_{\text{peak}}[/math] den Spitzenwert des Nutzsignals und [math]A_{\text{eff}}[/math] den Effektivwert dar. Bei einem sinusförmigen Signal ist die Beziehung zwischen Spitzenwert und Effektivwert [math]A_{\text{peak}}/A_{\text{eff}} = \sqrt{2}[/math], was nach Einsetzen auf obige Gleichung führt.

Bei typischen Audiosignalen wie Musik und Sprache kann mit einem Faktor von rund 4 als Relation zwischen Spitzenwert und Effektivwert in guter Näherung gerechnet werden. Damit ist bei sonst gleichen Parametern der Signal-Rausch-Abstand zufolge des Quantisierungsrauschen bei einem Sprachsignal um etwa 9 dB schlechter als bei einem rein sinusförmigen Signal.

Beispiele

Das Diagramm zeigt den Amplitudenverlauf zweier Signale, die durch Quantisieren des Signals 8, (8 Bit Abtastung) entstanden. Das untere wurde mit 4 Bits quantisiert (Signal 4), entsprechend 16 unterschiedlichen Werten. Für das obere Signal (Signal 1) stand ein Bit mit entsprechend 2 verschiedenen Amplitudenwerten zur Verfügung.

Der Abstand zwischen Nutzsignalleistung und Rauschleistung bei 1-Bit-Quantisierung beträgt in unserem Beispiel fast 8 dB. Es liegt oberhalb der Rauschschwelle, die für Sprachverständlichkeit erforderlich ist. Auch bei einer Abtastung mit nur zwei verschiedenen Amplitudenwerten bleibt Sprache verständlich. Selbst Lautstärkemodulationen bleiben erkennbar.

Klangbeispiele:

  • Signal mit 8 Bit Abtastung, ca. 50 dB Signal-Rausch-Abstand:
    Das Ausgangssignal, ein Auszug aus einem gesprochenen Text.?/i (Ockhams Rasiermesser)
  • Signal mit 4 Bit, ca. 25 dB:
    Signal nach 4-Bit-Quantisierung?/i
  • Signal 1 mit 1 Bit, ca. 8 dB:
    Signal nach 1-Bit-Quantisierung?/i

Literatur

  • Alan V. Oppenheim, Ronald W. Schafer: Zeitdiskrete Signalverarbeitung. 3. durchgesehene Auflage. Oldenbourg Verlag, München u. a. 1999, ISBN 3-486-24145-1.

Einzelnachweise

  1. John G. Proakis, Dimitris G. Manolakis: Digital Signal Processing. 3. Auflage. Prentice Hall, 1996, ISBN 0-13-394289-9, Kapitel 9.2, S. 751 ff.
  2. Roman Kuc: Introduction to Digital Signal Processing. BSP, Wiley, 1982, ISBN 81-7800-168-3, S. 395 f.
  3. K.-D. Kammayer: Nachrichtenübertragung. 3. Auflage. Teubner, 2004, ISBN 3-519-26142-1.
  4. DIN EN 60027-3:2007 Formelzeichen für die Elektrotechnik – Logarithmische und verwandte Größen in ihre Einheiten
  5. Walt Kester: Taking the Mystery out of the Infamous Formula, "SNR = 6.02N + 1.76dB," and Why You Should Care. Analog Devices, 2009, S. 7, abgerufen am 10. März 2014 (pdf, englisch).

Kategorien: Messabweichung | Digitale Signalverarbeitung

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Quantisierungsfehler (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.