Rade Kutil
Lehrveranstaltungen
VP Digitale Signalprozessoren (SS04)

Test

Testtermin: 17. Juni, T04, 13:00

Unterlagen zum Theorieteil

Folien als PDF (448K) oder als gzipped PS (400K, 2 Slides auf einer Seite). Die gibts übrigens auch im Sekretariat (Streibl) zum Kopieren.

Übungsteil

Doku von Intel:

Zum downloaden: Projektdateien (Stand 4.8.2004)

Zu den X86 built-in functions im gcc gibt es in der gcc-Doku eine Übersicht.

Hier gibt s noch ein kleines Tool zum Austüfteln von SSE-Shuffle-Befehlen im Sourcecode. Einfach entpacken und make sagen. Aufruf mit sseshuffler.

Für die diversen Wavelettransformationen gibt es ein Paper zum Nachlesen, wenn man es genau wissen will. Folgende Information sollte aber reichen:

Koeffizienten + Algorithmus:

Biorthogonal 7/9

forward lowpass: 0.037828 -0.023849 -0.110624 0.377402 0.852699 0.377402 -0.110624 -0.023849 0.037828 (offset -4)
forward highpass: -0.064539 0.040689 0.418092 -0.788486 0.418092 0.040689 -0.064539 (offset -4)
reverse lowpass: -0.064539 -0.040689 0.418092 0.788486 0.418092 -0.040689 -0.064539 (offset -3)
reverse highpass: -0.037828 -0.023849 0.110624 0.377402 -0.852699 0.377402 0.110624 -0.023849 -0.037828 (offset -5)

Biorthogonal mit Lifting

a=-1.586134342, b=-0.052980118, c=0.882911075, d=0.443506852, e=1.230174105

X(2n+1) = X(2n+1) + a (X(2n) + X(2n+2))
X(2n) = X(2n) + b (X(2n-1) + X(2n+1)
X(2n+1) = X(2n+1) + c (X(2n) + X(2n+2))
X(2n) = X(2n) + d (X(2n-1) + X(2n+1)
X(2n+1) = -e X(2n+1)
X(2n) = (1/e) X(2n)

Daubechies 8

lowpass: 0.230378 0.714847 0.630881 -0.0279838 -0.187035 0.0308414 0.032883 -0.0105974 (offset -1)
highpass: -0.0105974 -0.032883 0.0308414 0.187035 -0.0279838 -0.630881 0.714847 -0.230378 (offset -1)

Biorthogonal 4/12

forward lowpass: -0.0138107 0.041432 0.0524806 -0.267927 -0.0718155 0.966748 0.966748 -0.0718155 -0.267927 0.0524806 0.041432 -0.0138107 (offset -5)
forward highpass: -0.176777 0.53033 -0.53033 0.176777 (offset -1)
reverse lowpass: 0.176777 0.53033 0.53033 0.176777 (offset -1)
reverse highpass: -0.0138107 -0.041432 0.0524806 -0.267927 0.0718155 0.966748 0.966748 0.0718155 0.267927 -0.0524806 0.041432 0.0138107 (offset -6)

Daubechies 6 mit Lifting

a=-0.4122865950, b=-1.5651362796, b'=0.3523876576, c=0.0284590896, c'=0.4921518449, d=-0.3896203900, e=1.9182029462

Alg. nach Bedarf (siehe Paper)

Literatur

2024-05-31 17:29