Book contents
- Frontmatter
- Contents
- List of contributors
- Preface
- 1 Introduction to compressed sensing
- 2 Second-generation sparse modeling: structured and collaborative signal analysis
- 3 Xampling: compressed sensing of analog signals
- 4 Sampling at the rate of innovation: theory and applications
- 5 Introduction to the non-asymptotic analysis of random matrices
- 6 Adaptive sensing for sparse recovery
- 7 Fundamental thresholds in compressed sensing: a high-dimensional geometry approach
- 8 Greedy algorithms for compressed sensing
- 9 Graphical models concepts in compressed sensing
- 10 Finding needles in compressed haystacks
- 11 Data separation by sparse representations
- 12 Face recognition by sparse representation
- Index
4 - Sampling at the rate of innovation: theory and applications
Published online by Cambridge University Press: 05 November 2012
- Frontmatter
- Contents
- List of contributors
- Preface
- 1 Introduction to compressed sensing
- 2 Second-generation sparse modeling: structured and collaborative signal analysis
- 3 Xampling: compressed sensing of analog signals
- 4 Sampling at the rate of innovation: theory and applications
- 5 Introduction to the non-asymptotic analysis of random matrices
- 6 Adaptive sensing for sparse recovery
- 7 Fundamental thresholds in compressed sensing: a high-dimensional geometry approach
- 8 Greedy algorithms for compressed sensing
- 9 Graphical models concepts in compressed sensing
- 10 Finding needles in compressed haystacks
- 11 Data separation by sparse representations
- 12 Face recognition by sparse representation
- Index
Summary
Parametric signals, such as streams of short pulses, appear in many applications including bio-imaging, radar, and spread-spectrum communication. The recently developed finite rate of innovation (FRI) framework has paved the way to low-rate sampling of such signals, by exploiting the fact that only a small number of parameters per unit of time are needed to fully describe them. For example, a stream of pulses can be uniquely defined by the time delays of the pulses and their amplitudes, which leads to far fewer degrees of freedom than the signal's Nyquist rate samples. This chapter provides an overview of FRI theory, algorithms, and applications. We begin by discussing theoretical results and practical algorithms allowing perfect reconstruction of FRI signals from a minimal number of samples. We then turn to treat recovery from noisy measurements. Finally, we overview a diverse set of applications of FRI theory, in areas such as super-resolution, radar, and ultrasound.
Introduction
We live in an analog world, but we would like our digital computers to interact with it. For example, sound is a continuous-time phenomenon, which can be characterized by the variations in air pressure as a function of time. For digital processing of such real-world signals to be possible, we require a sampling mechanism which converts continuous signals to discrete sequences of numbers, while preserving the information present in those signals.
In classical sampling theory, which dates back to the beginning of the twentieth century [1–3], a bandlimited signal whose maximum frequency is fmax is sampled at or above the Nyquist rate 2fmax.
- Type
- Chapter
- Information
- Compressed SensingTheory and Applications, pp. 148 - 209Publisher: Cambridge University PressPrint publication year: 2012
- 14
- Cited by