The weekly SILO Seminar Series is made possible through the generous support of the 3M Company and its Advanced Technology Group


with additional support from the Analytics Group of the Northwestern Mutual Life Insurance Company

Northwestern Mutual

Almost Linear Complexity Methods for Delay-Doppler Channel Estimation

Alexander Fish, Prof.

Date and Time: Jan 29, 2014 (12:30 PM)
Location: Orchard room (3280) at the Wisconsin Institute for Discovery Building


A fundamental task in wireless communication is channel estimation: Compute the channel parameters of a medium between a transmitter and a receiver. In this talk we will treat the case of delay-Doppler channels — thus a signal, while transmitted, undergoes time-frequency shifts. We will introduce the incidence and cross methods for channel estimation. The arithmetic complexity of the incidence and cross methods is (Nlog{N}+r^3), and O(Nlog{N}+r^2), respectively, for channels of sparsity r. The most efficient previously known algorithm for delay-Doppler channel estimation has arithmetic complexity O(rNlog{N}) operations. This is a joint work with Prof. Gurevich (Math, UW-Madison).