Pixel Club: On the Structure of Boolean Functions with Small Spectral Norm

Speaker:
Alex Kopaigorodski (EE, Technion)
Date:
Tuesday, 3.12.2013, 11:30
Place:
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.

Back to the index of events