Skip to content (access key 's')
Logo of Technion
Logo of CS Department

The Taub Faculty of Computer Science Events and Talks

Pixel Club: On the Structure of Boolean Functions with Small Spectral Norm
event speaker icon
Alex Kopaigorodski (EE, Technion)
event date icon
Tuesday, 03.12.2013, 11:30
event location icon
EE Meyer Building 1061
We present two methods for signal reconstruction from discrete data based on Prolate Spheroidal Wave Functions (PSWF). The first method is suitable for band-limited signals where the samples are available only in a finite interval of the signal. In such a case, an inherent reconstruction error is introduced by the standard reconstruction method. By using PSWF, better reconstruction results can be obtained based on the fast decay of the eigenvalues of the PSWF when the signal is represented using a linear combination of eigenfunctions. An algorithm for signal reconstruction will be presented. The second method is for approximating general signals by band-limited signals. Similar to the first method, it is based on PSWF where the approximation is measured using L1, L2 and L_inf norms. Simulation results will be presented and discussed.

M.Sc. research under the supervision of Prof. Moshe Porat.