Talk: Group Representations and Fast Signal Transforms (Markus Püschel)

Abstract

1. Title
2. The Problem
3. Example: The Discrete Fourier Transform (DFT)
4. Intuitive Approach
5. Capturing Redundancy/Symmetry of a Matrix
6. Symmetry of a Matrix
7. Factoring a Matrix with Symmetry
8. Constructive Representation Theory
9. Main Theorem
10. Which Symmetries are useful?
11. The Algorithm
12. Example: Cooley-Tukey-FFT
13. Example: Rader-FFT
14. Example: DCT, type III
15. Example: Haar Transform
16. Examples: Summary
17. AREP - A GAP Share Package for Constructive Representation Theory
18. AREP - an Example
19. People involved
20. Summary