### Group Representation Patterns in Digital Signal Processing

- Series
- Job Candidate Talk
- Time
- Tuesday, January 26, 2010 - 11:05 for 1 hour (actually 50 minutes)
- Location
- Skiles 269
- Speaker
- Shamgar Gurevich – Institute for Advanced Study, Princeton – shamgar@ias.edu

In the lecture I will explain how various fundamental structures from group representation theory appear naturally in the context of discrete harmonic analysis and can be applied to solve concrete problems from digital signal processing. I will begin the lecture by describing our solution to the problem of finding a canonical orthonormal basis of eigenfunctions of the discrete Fourier transform (DFT). Then I will explain how to generalize the construction to obtain a larger collection of functions that we call "The oscillator dictionary". Functions in the oscillator dictionary admit many interesting pseudo-random properties, in particular, I will explain several of these properties which arise in the context of problems of current interest in communication theory.