Compressive Sensing of Analog Signals Using Discrete Prolate Spheroidal Sequences
نویسندگان
چکیده
Compressive sensing (CS) has recently emerged as a framework for efficiently capturing signals that are sparse or compressible in an appropriate basis. While often motivated as an alternative to Nyquist-rate sampling, there remains a gap between the discrete, finite-dimensional CS framework and the problem of acquiring a continuous-time signal. In this paper, we attempt to bridge this gap by exploiting the Discrete Prolate Spheroidal Sequences (DPSS’s), a collection of functions that trace back to the seminal work by Slepian, Landau, and Pollack on the effects of time-limiting and bandlimiting operations. DPSS’s form a highly efficient basis for sampled bandlimited functions; by modulating and merging DPSS bases, we obtain a dictionary that offers high-quality sparse approximations for most sampled multiband signals. This multiband modulated DPSS dictionary can be readily incorporated into the CS framework. We provide theoretical guarantees and practical insight into the use of this dictionary for recovery of sampled multiband signals from compressive measurements.
منابع مشابه
Compressive Sampling of Swallowing Accelerometry Signals Using Time-Frequency Dictionaries Based on Modulated Discrete Prolate Spheroidal Sequences
Monitoring physiological functions such as swallowing often generates large volumes of samples to be stored and processed, which can introduce computational constraints especially if remote monitoring is desired. In this article, we propose a compressive sensing (CS) algorithm to alleviate some of these issues while acquiring dual-axis swallowing accelerometry signals. The proposed CS approach ...
متن کاملReconstruction of Frequency Hopping Signals From Multi-Coset Samples
Multi-Coset (MC) sampling is a well established, practically feasible scheme for sampling multiband analog signals below the Nyquist rate. MC sampling has gained renewed interest in the Compressive Sensing (CS) community, due partly to the fact that in the frequency domain, MC sampling bears a strong resemblance to other sub-Nyquist CS acquisition protocols. In this paper, we consider MC sampli...
متن کاملPractical band-limited extrapolation relying on Slepian series and compressive sampling
We consider a rather simple algorithm to address the fascinating field of numerical extrapolation of (analytic) band-limited functions. It relies on two main elements: namely, the lower frequencies are treated by projecting the known part of the signal to be extended onto the space generated by “Prolate Spheroidal Wave Functions” (PSWF, as originally proposed by Slepian), whereas the higher one...
متن کاملWall Clutter Mitigations for Compressive Imaging of Building Interiors
Exterior wall returns affect the accuracy and fidelity of the imaged scene in urban sensing and through-the-wall radar imaging applications. For reliable imaging of stationary indoor scenes, the front wall reflections need to be properly attenuated. In this chapter, wall mitigations are addressed in the context of compressive sensing for stepped-frequency radar operation. Wall mitigation scheme...
متن کاملThe digital prolate spheroidal window
The optimal window, the time limited sequence whose energy is most concentrated in a nite frequency interval is related to a particular discrete prolate spheroidal sequence. The optimal window is actually a family of windows with many degrees of freedom. The Kaiser window is an approximation to this optimal window. Kaiser used this approximation because the standard method employed to compute t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1109.3649 شماره
صفحات -
تاریخ انتشار 2011