Regularized signal reconstruction for level-crossing sampling using Slepian functions

Authors:
Seda Senay;Jinsung Oh;Luis F. Chaparro
Affiliations:
Department of Electrical and Computer Engineering, 1140 Benedum Hall, University of Pittsburgh, Pittsburgh, PA 15261, USA;Department of Electrical Engineering, Halla University, Wonju, Gangwon 220-712, Republic of Korea;Department of Electrical and Computer Engineering, 1140 Benedum Hall, University of Pittsburgh, Pittsburgh, PA 15261, USA
Venue:
Signal Processing
Year:
2012

Citing 12
Cited 0

The use of the L-curve in the regularization of discrete ill-posed problems

SIAM Journal on Scientific Computing
Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization

SIAM Review
Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion

Rank-deficient and discrete ill-posed problems: numerical aspects of linear inversion
Numerical analysis of the non-uniform sampling problem

Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 vol. II: interpolation and extrapolation
Adaptive reference levels in a level-crossing analog-to-digital converter

EURASIP Journal on Advances in Signal Processing
Reconstruction of nonuniformly sampled time-limited signals using prolate spheroidal wave functions

Signal Processing
Signal reconstruction from nonuniformly spaced samples using evolutionary Slepian transform-based POCS

EURASIP Journal on Advances in Signal Processing - Special issue on applications of time-frequency signal processing in wireless communications and bioengineering
Analysis and design of minimax-optimal interpolators

IEEE Transactions on Signal Processing
Nonuniform Interpolation of Noisy Signals Using Support Vector Machines

IEEE Transactions on Signal Processing
Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information

IEEE Transactions on Information Theory
Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit

IEEE Transactions on Information Theory
Variational image reconstruction from arbitrarily spaced samples: a fast multiresolution spline solution

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.08

Visualization

Abstract

In this paper, we propose a method for efficient signal reconstruction from non-uniformly spaced samples collected using level-crossing sampling. Level-crossing (LC) sampling captures samples whenever the signal crosses predetermined quantization levels. Thus the LC sampling is a signal-dependent, non-uniform sampling method. Without restriction on the distribution of the sampling times, the signal reconstruction from non-uniform samples becomes ill-posed. Finite-support and nearly band-limited signals are well approximated in a low-dimensional subspace with prolate spheroidal wave functions (PSWF) also known as Slepian functions. These functions have finite support in time and maximum energy concentration within a given bandwidth and as such are very appropriate to obtain a projection of those signals. However, depending on the LC quantization levels, whenever the LC samples are highly non-uniformly spaced obtaining the projection coefficients requires a Tikhonov regularized Slepian reconstruction. The performance of the proposed method is illustrated using smooth, bursty and chirp signals. Our reconstruction results compare favorably with reconstruction from LC-sampled signals using compressive sampling techniques.