Аспирантский семинар: Разреженное преобразование Фурье

Награда Ассоциации вычислительной техники (ACM) за лучшую диссертацию 2016 года была присуждена диссертации The Sparse Fourier Transform: Theory and Practice (автор — Haitham Hassanieh, MIT). 

Преобразование Фурье — один из важнейших инструментов обработки потоковых данных. В диссертации предложен  алгоритм разреженного преобразования Фурье, способный обрабатывать данные в 10 – 100 раз быстрее, чем было возможно ранее. В диссертации приводится теоретический анализ алгоритма, его сравнение с быстрым преобразованием Фурье (FFT), описываются варианты применения алгоритма при обработке аудио- и видеосигналов, в радиолокационных и навигационных системах, в беспроводных соединениях, при визуализации медицинских данных и спектроскопии, при обработке сейсмических данных.

Разбору диссертации будут посвящены декабрьские заседания научно-исследовательского семинара аспирантской школы по компьютерным наукам. Семинар проходит по средам в 18:10 – 19:30. Первое заседание семинара — 6 декабря (слайды), второе — 13 декабря, третье — 20 декабря, четвертое — 27 декабря.

На заседаниях семинара 20 и 27 декабря будут обсуждаться различные реализации алгоритма в сравнении друг с другом, а также будут рассмотрены некоторые приложения алгоритма: его использование для широкополосного приёма радиосигнала, синхронизации приёмника со спутниковыми навигационными сигналами, реконструкции распределения интенсивности светового поля, быстрого получения магнитно-резонансных спектроскопических изображений.