Test

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:

• IA-32 Software Developer's Manual mit Einführung in SSE in Kapitel 10
• IA-32 Instruction Set Reference (A-M) und (N-Z)

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

• P. Lapsey, J. Bier, A. Shoham, E.A. Lee. DSP Processor Fundamentals. Wiley-IEEE Press, 1997. (45 4.7 12)
• S.W. Smith. The Scientist and Engineer's Guide to Digital Signal Processing. California Technical Publishing, 1997. (downloadbar unter www.dspguide.com)
• L. Wanhammar. DSP Integrated Circuits. Academic Press, 1999. (45 4.7 11)
• www.bdti.com: Webseite der Berkeley Design Technology, Inc., Information zu gängigen DSPs.