Diskrete Orthogonaltransformationen: Algorithmen und Flu�graphen f�r die Signalverarbeitung

Sei t Bekanntwerden "schneller" Algori Uunen haben orthogonale Transformatio- nen in der digitalen Signalverarbeitung zunehmend an Bedeutung gewonnen. Ausgehend vom "klassischen" Cooley-Tukey-Algorithmus der diskreten Fourier- Transformation wurde eine Vielzahl anderer Algori thmen mit dem Ziel ent- wickelt. den Rechenaufwand weiter zu reduzieren. So entstanden z.B. der Primfaktor-Algorithmus. der Winograd-Algorithmus und der Split-Radix-AIgo- rithmus der DFT. AuBerdem wurden schnelle Algor...