Komprimierung PCM-Daten

Präsentation zum Thema: "Komprimierung PCM-Daten"—  Präsentation transkript:

1 Komprimierung PCM-Daten
Speicherplatz für 3 min Sound CD-Qualität, stereo: 3*60* = 31,5 MB Byte/s Radio-Qualität, mono 3*60*22050*2= 7,9 MB Byte/s Sprachqualität, mono 3*60*11025 = 2 MB Byte/s Komprimierungsverfahren wie Hufmann, LZW wenig brauchbar Predictive Coding: DPCM Delta / Differential Pulse Code Modulation ADPCM Adaptive PCM

2 Komprimierung DPCM Idee: die Differenzen zwischen den Pulswerten speichern. In der Regel kleine Zahlen, z.B. mit 4 Bit zu kodieren 48 90 117 127 117 90 48 Differenzen brauchen 7 Bit Delta 48 42 27 10 -10 -27 -42 -48 32 21 -10 -27 -32 64 96 127 117 90 58 26 6-Bit-Delta Konstante Differenzen führen zu mäßigen Ergebnissen Entweder wenig Komprimierung oder wenig Approximation

3 Quantisierter Vorhersage- Fehler
Komprimierung Predicitve Coding Arbeitsweise: repeat until Ende; Quantisierter Vorhersage- Fehler Vorhersage- Fehler Abtastwerte Vorhergesagte Werte n-1 ADPCM variables Delta vorhersagen Vorhersagewert +quantisierter Fehler

4 Status des Quantisierers xp(n-1) index
Komprimierung IMA ADPCM Interactive Multimedia Assocation 4:1 Komprimierung: 16Bit-Wert durch 4 Bit darstellen 4-Bit Delta-„Nibble“ Altes Delta=Tabelle[index] Vor- zeichen bit3 bit2 bit0 Nibble berechnen aus x(n)-xp(n-1) und altem Delta Status des Quantisierers xp(n-1) index Nibble ausgeben Neuen Index berechnen aus altem Index und Nibble Neue Vorhersage xp(n) berechnen Stepsize-Tabelle .

5 Komprimierung IMA ADPCM
4-Bit Delta-„Nibble“ Vor- zeichen bit3 bit2 bit0 Hilfs- variable: Sample := x(n)-xp(n-1) Stepsize := StepsizeTabelle[index] Neue Vorhersage

6 ADPCM-Beispiele

7 Predictive Coding x(n) echter Signalwert xp(n) vorhergesagter Wert
ep(n) Vorhersagefehler epq(n) Quantisierung von ep(n) y(n) rekonstruierter Signalwert = epq(n)+xp(n) q(n) Quantisierungsfehler = ep(n)-epq(n) Rekonstruktionsfehler = x(n)-y(n) = xp(n)+ep(n)-(epq(n)+xp(n)) = ep(n)-epq(n) = q(n) = Quantisierungsfehler Prinzip: Sample x(n) aus (vorhergesagten) Vorgängern vorhersagen. Vorhersage = xp(n) Vorhersagefehler ep(n)=x(n)-xp(n) kann besser komprimiert werden.