Computing the Matched Filter in Linear Time

Computing the Matched Filter in Linear Time

Probability Seminar
Apr 4, 2012, 03:40 PM - 05:00 PM | 740 Evans Hall | Happening As Scheduled
Shamgar Gurevich, University of Wisconsin, Madison
The vector space H of complex valued functions on the set {0,1,...,N-1} of integers modulo N>>0, is called in electrical engineering the Hilbert space of digital signals. An important task for doing efficient wireless communication is the algorithmic construction of 'good signals' in H. A lot of activity is toward constructions of pseudo-random signals which are deterministic but look like...