<< Chapter < Page Chapter >> Page >

We previously described Shannon's Theorem plus encoding: the Nyquist sampling rate is the minimal required sampling rate torecover the entire class of bandlimited signals. We have seen that this sampling rate may be prohibitively large forbroadband signals. We see a way to improve upon this situation: we will pose a different model for the signals which is morerestrictive than the assumption that the signals are bandlimited. Fortunately, there are several real world scenarios in which oneknows much more information about the signals of interest. For example, they may be written in terms of very few fundamentalbuilding blocks (such as sine waves or chirps). This leads us to define new signal classes based on notions of sparsity and seek to determine if we can improve on sampling and encoding in this new setting.

Let us define the general setting for this section. Let X be a Banach space of functions. The typical examples are X = L p ( R ) , L p ( R d ) , L p ( - T , T ) , 1 p . We denote the norm on X by X . We define a dictionary D as any collection of functions D X such that g X = 1 for all g D , i.e. all the elements of the dictionary are normalized. While thedefinition is very broad, in practice dictionaries usually have more structure. Some examples include D = B , a basis for X , such as (i) the Fourier basis on [ - π , π ] , (ii) a wavelet basis,

Wavelet basis form orthonormal systems for L 2 ( I ) .
(iii) redundant families of waveforms of the form ψ a , b , σ = e - a ( t - b ) 2 e i σ x , i.e. D = { ψ a , b , σ } a , b , σ , and (iv) wavelet packets.

We define the class of n -sparse signals as Σ n : = Σ n ( D ) = { s = g Λ c g g , Λ D , Λ n } . We also say that s has sparsity n in D if s Σ n ( D ) , i.e. if it can be written as the linear combination of n functions from D . We note that Σ n is not a linear space; we instead have Σ n + Σ n Σ 2 n .

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Compressive sensing. OpenStax CNX. Sep 21, 2007 Download for free at http://cnx.org/content/col10458/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Compressive sensing' conversation and receive update notifications?

Ask