Plan for 10/12/2018
Tomorrow I will start talking about the exciting subject of "sparse Fourier transform".
We have prior knowledge that a signal is sparse in the frequency domain, and we want to both find the support (in the frequency domain) and the energy, phase of each nonzero frequency.
All of this in sub-linear time.
I will talk about the EXACTLY sparse case only, based on this paper:
"Nearly Optimal Sparse Fourier Transform" (Hassanieh, Indyk, Katabi, Price).
In the same paper, the authors also discuss the "approximately sparse" case, which is
more realistic, and requires a bit more work to prove. If you are looking for a project, the "approximately sparse" case is a good option.
Material added to website
I have added a preliminary plan for the next 4 classes of 236646 on the gr website. As we continue, I will add information.
Testing - 236646
I am testing the webcourse site for 236646.
I would appreciate if you write back to me at , so I can see that the test worked.