A Compressive Sensing Framework for Multirate Signal Estimation - - PowerPoint PPT Presentation

a compressive sensing framework for multirate signal
SMART_READER_LITE
LIVE PREVIEW

A Compressive Sensing Framework for Multirate Signal Estimation - - PowerPoint PPT Presentation

A Compressive Sensing Framework for Multirate Signal Estimation Ender M. Ek sio glu, A. Korhan Tanc and Ahmet H. Kayran Istanbul Technical University Electronics and Communications Engineering Department Main Headings ISSPA 2010,


slide-1
SLIDE 1

A Compressive Sensing Framework for Multirate Signal Estimation

Ender M. Ek¸ sio˘ glu, A. Korhan Tanc and Ahmet H. Kayran Istanbul Technical University Electronics and Communications Engineering Department

slide-2
SLIDE 2

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.2

Main Headings

slide-3
SLIDE 3

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.2

Main Headings

Introduction

slide-4
SLIDE 4

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.2

Main Headings

Introduction Multirate Signal Estimation Problem

slide-5
SLIDE 5

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.2

Main Headings

Introduction Multirate Signal Estimation Problem Compressive Sensing Prior

slide-6
SLIDE 6

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.2

Main Headings

Introduction Multirate Signal Estimation Problem Compressive Sensing Prior Multirate Observations meet Compressive Sensing

slide-7
SLIDE 7

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.2

Main Headings

Introduction Multirate Signal Estimation Problem Compressive Sensing Prior Multirate Observations meet Compressive Sensing Numerical Results

slide-8
SLIDE 8

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.2

Main Headings

Introduction Multirate Signal Estimation Problem Compressive Sensing Prior Multirate Observations meet Compressive Sensing Numerical Results Conclusions

slide-9
SLIDE 9

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.3

Introduction

slide-10
SLIDE 10

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.3

Introduction

We consider a signal sensing scheme where the underlying

signal is observed through a bank of measurement channels working at differing sampling rates.

slide-11
SLIDE 11

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.3

Introduction

We consider a signal sensing scheme where the underlying

signal is observed through a bank of measurement channels working at differing sampling rates.

Here, we consider the case where the underlying signal to

be observed through this kind of a mechanism is compressible in some transform domain.

slide-12
SLIDE 12

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.3

Introduction

We consider a signal sensing scheme where the underlying

signal is observed through a bank of measurement channels working at differing sampling rates.

Here, we consider the case where the underlying signal to

be observed through this kind of a mechanism is compressible in some transform domain.

Compressive sensing is based on the premise that under

the compressibility (sparsity) condition it is possible to reconstruct the signal from a number of measurements far fewer than its dimensionality.

slide-13
SLIDE 13

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.4

Introduction

We show the that the multichannel multirate signal

acquisition mechanism can actually be thought of as a compressive sensing type data sensing method.

slide-14
SLIDE 14

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.4

Introduction

We show the that the multichannel multirate signal

acquisition mechanism can actually be thought of as a compressive sensing type data sensing method.

We present numerical results which confirm that when the

signal to be observed through the multichannel multirate system is compressible in the DCT domain, compressive sensing based reconstruction from the measurements works effectively.

slide-15
SLIDE 15

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.5

Multirate Signal Estimation Problem

slide-16
SLIDE 16

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.5

Multirate Signal Estimation Problem

We assume a signal acquisition setting where a directly

unobservable message signal x(n) is observed through a bank of K sensors working at individual sampling rates.

slide-17
SLIDE 17

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.5

Multirate Signal Estimation Problem

We assume a signal acquisition setting where a directly

unobservable message signal x(n) is observed through a bank of K sensors working at individual sampling rates.

Each sensor bank consists of an FIR filter followed by a

downsampler with downsampling ratio, Nk.

slide-18
SLIDE 18

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.5

Multirate Signal Estimation Problem

We assume a signal acquisition setting where a directly

unobservable message signal x(n) is observed through a bank of K sensors working at individual sampling rates.

Each sensor bank consists of an FIR filter followed by a

downsampler with downsampling ratio, Nk.

  • Figure 1: Multirate multichannel signal observation mechanism.
slide-19
SLIDE 19

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.6

Compressive Sensing Prior Art

slide-20
SLIDE 20

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.6

Compressive Sensing Prior Art

Signal processing based on sparse representations has

been a subject of active research.

slide-21
SLIDE 21

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.6

Compressive Sensing Prior Art

Signal processing based on sparse representations has

been a subject of active research.

A novel signal sensing and reconstruction paradigm based

  • n sparse representation has been developed under the title
  • f "compressive sensing" (or alternately "compressive

sampling").

slide-22
SLIDE 22

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.6

Compressive Sensing Prior Art

Signal processing based on sparse representations has

been a subject of active research.

A novel signal sensing and reconstruction paradigm based

  • n sparse representation has been developed under the title
  • f "compressive sensing" (or alternately "compressive

sampling").

For a discrete signal x ∈ Rn, the compressive sensing (CS)

data acquisition step is realized by projecting the signal onto a set of sensing vectors

  • φj

m

j=1.

slide-23
SLIDE 23

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.7

Compressive Sensing Prior Art

The data acquisition step can be summarized in the form of

the underdetermined equation y = Φx (1) where y ∈ Rm denotes the observation vector.

slide-24
SLIDE 24

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.7

Compressive Sensing Prior Art

The data acquisition step can be summarized in the form of

the underdetermined equation y = Φx (1) where y ∈ Rm denotes the observation vector.

The reconstruction part of the compressive sensing

paradigm handles the ill-posed inverse problem forming an estimate x based on the observation vector y.

slide-25
SLIDE 25

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.7

Compressive Sensing Prior Art

The data acquisition step can be summarized in the form of

the underdetermined equation y = Φx (1) where y ∈ Rm denotes the observation vector.

The reconstruction part of the compressive sensing

paradigm handles the ill-posed inverse problem forming an estimate x based on the observation vector y.

Under the assumption of a sparsity prior for x, the

reconstruction step can be reformatted as an optimization problem.

slide-26
SLIDE 26

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.7

Compressive Sensing Prior Art

The data acquisition step can be summarized in the form of

the underdetermined equation y = Φx (1) where y ∈ Rm denotes the observation vector.

The reconstruction part of the compressive sensing

paradigm handles the ill-posed inverse problem forming an estimate x based on the observation vector y.

Under the assumption of a sparsity prior for x, the

reconstruction step can be reformatted as an optimization problem.

The assumption is that the signal x has a sparse (or more

generally compressible) representation in a transform domain expressed by some basis matrix Ψ.

slide-27
SLIDE 27

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.7

Compressive Sensing Prior Art

The data acquisition step can be summarized in the form of

the underdetermined equation y = Φx (1) where y ∈ Rm denotes the observation vector.

The reconstruction part of the compressive sensing

paradigm handles the ill-posed inverse problem forming an estimate x based on the observation vector y.

Under the assumption of a sparsity prior for x, the

reconstruction step can be reformatted as an optimization problem.

The assumption is that the signal x has a sparse (or more

generally compressible) representation in a transform domain expressed by some basis matrix Ψ.

x = Ψα, where α is an S-sparse vector.

slide-28
SLIDE 28

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.8

Compressive Sensing Prior Art

Compressive sensing reconstruction procedure boils down

to finding

  • α = argmin α0 subject to ΦΨα − y2 ǫ

(2)

slide-29
SLIDE 29

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.8

Compressive Sensing Prior Art

Compressive sensing reconstruction procedure boils down

to finding

  • α = argmin α0 subject to ΦΨα − y2 ǫ

(2)

The computational complexity for the solution of this

constrained minimization is known to be NP-hard.

slide-30
SLIDE 30

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.8

Compressive Sensing Prior Art

Compressive sensing reconstruction procedure boils down

to finding

  • α = argmin α0 subject to ΦΨα − y2 ǫ

(2)

The computational complexity for the solution of this

constrained minimization is known to be NP-hard.

Compressive sensing idea gets attractive when this

prohibitive optimization based reconstruction procedure gets replaced with a much lesser demanding ℓ1-norm based

  • ptimization.
slide-31
SLIDE 31

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.8

Compressive Sensing Prior Art

Compressive sensing reconstruction procedure boils down

to finding

  • α = argmin α0 subject to ΦΨα − y2 ǫ

(2)

The computational complexity for the solution of this

constrained minimization is known to be NP-hard.

Compressive sensing idea gets attractive when this

prohibitive optimization based reconstruction procedure gets replaced with a much lesser demanding ℓ1-norm based

  • ptimization.
  • α = argmin α1 subject to ΦΨα − y2 ǫ

(3)

slide-32
SLIDE 32

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.8

Compressive Sensing Prior Art

Compressive sensing reconstruction procedure boils down

to finding

  • α = argmin α0 subject to ΦΨα − y2 ǫ

(2)

The computational complexity for the solution of this

constrained minimization is known to be NP-hard.

Compressive sensing idea gets attractive when this

prohibitive optimization based reconstruction procedure gets replaced with a much lesser demanding ℓ1-norm based

  • ptimization.
  • α = argmin α1 subject to ΦΨα − y2 ǫ

(3)

The ℓ1-norm based optimization criterion leads to well

studied algorithms such as Basis Pursuit.

slide-33
SLIDE 33

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.9

Multirate Observations meet Compressive Sensing

slide-34
SLIDE 34

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.9

Multirate Observations meet Compressive Sensing

Multirate data acquisition scheme can be recast as a CS

type data acquisition protocol.

slide-35
SLIDE 35

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.9

Multirate Observations meet Compressive Sensing

Multirate data acquisition scheme can be recast as a CS

type data acquisition protocol.

The multirate and multichannel filtering and downsampling

steps can be conjoined in a single linear projection operator.

slide-36
SLIDE 36

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.9

Multirate Observations meet Compressive Sensing

Multirate data acquisition scheme can be recast as a CS

type data acquisition protocol.

The multirate and multichannel filtering and downsampling

steps can be conjoined in a single linear projection operator.

We assume FIR filters with impulse responses hi of length

H in the individual channels.

slide-37
SLIDE 37

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.9

Multirate Observations meet Compressive Sensing

Multirate data acquisition scheme can be recast as a CS

type data acquisition protocol.

The multirate and multichannel filtering and downsampling

steps can be conjoined in a single linear projection operator.

We assume FIR filters with impulse responses hi of length

H in the individual channels.

Hence, the observation vectors can be written as

yi = Di

↓ (hi ∗ x)

= Di

↓Hix

= Φix

(4)

slide-38
SLIDE 38

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.10

Multirate Observations meet Compressive Sensing

  • Figure 2: Multirate multichannel signal observation mechanism.
slide-39
SLIDE 39

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.10

Multirate Observations meet Compressive Sensing

  • Figure 2: Multirate multichannel signal observation mechanism.

Di

↓ is the downsampling matrix with the downsampling ratio

Ni.

slide-40
SLIDE 40

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.10

Multirate Observations meet Compressive Sensing

  • Figure 2: Multirate multichannel signal observation mechanism.

Di

↓ is the downsampling matrix with the downsampling ratio

Ni.

Hi is the convolution matrix corresponding to the FIR filter

with the impulse response hi in the ith channel.

slide-41
SLIDE 41

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.10

Multirate Observations meet Compressive Sensing

  • Figure 2: Multirate multichannel signal observation mechanism.

Di

↓ is the downsampling matrix with the downsampling ratio

Ni.

Hi is the convolution matrix corresponding to the FIR filter

with the impulse response hi in the ith channel.

Φi = Di

↓Hi is the observation matrix for the ith channel.

slide-42
SLIDE 42

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.11

Multirate Observations meet Compressive Sensing

The observations from the different channels come together

to form the single big observation vector y. y =

  • yT

1 . . . yT k

T

= ΦMRx

(5)

slide-43
SLIDE 43

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.11

Multirate Observations meet Compressive Sensing

The observations from the different channels come together

to form the single big observation vector y. y =

  • yT

1 . . . yT k

T

= ΦMRx

(5)

The overall CS projection matrix for the multirate,

multichannel signal observation setting is denoted by ΦMR.

slide-44
SLIDE 44

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.11

Multirate Observations meet Compressive Sensing

The observations from the different channels come together

to form the single big observation vector y. y =

  • yT

1 . . . yT k

T

= ΦMRx

(5)

The overall CS projection matrix for the multirate,

multichannel signal observation setting is denoted by ΦMR.

ΦMR is generated by concatenating all the observation

matrices Φi corresponding to the individual channels together. ΦMR =     Φ1 . . . ΦK     (6)

slide-45
SLIDE 45

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.12

Multirate Observations meet Compressive Sensing

Assume that the observed signal x has a sparse

representation in some basis Ψ x = Ψα

slide-46
SLIDE 46

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.12

Multirate Observations meet Compressive Sensing

Assume that the observed signal x has a sparse

representation in some basis Ψ x = Ψα

CS multirate data acquisition can be written as

y = ΘMRα (7)

slide-47
SLIDE 47

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.12

Multirate Observations meet Compressive Sensing

Assume that the observed signal x has a sparse

representation in some basis Ψ x = Ψα

CS multirate data acquisition can be written as

y = ΘMRα (7)

ΘMR = ΦMRΨ is the sensing matrix starting from the sparse

domain.

slide-48
SLIDE 48

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.13

Numerical Results

slide-49
SLIDE 49

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.13

Numerical Results

Numerical results for CS based reconstruction for multirate

signal observation problem are presented.

slide-50
SLIDE 50

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.13

Numerical Results

Numerical results for CS based reconstruction for multirate

signal observation problem are presented.

The experiments study the probability of exact

reconstruction for the novel CS based approach to signal reconstruction from multichannel multirate observations.

slide-51
SLIDE 51

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.13

Numerical Results

Numerical results for CS based reconstruction for multirate

signal observation problem are presented.

The experiments study the probability of exact

reconstruction for the novel CS based approach to signal reconstruction from multichannel multirate observations.

In the reconstruction from the CS measurements step, we

utilize the ℓ1-Magic toolbox as developed by Candès and Romberg.

slide-52
SLIDE 52

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.14

Numerical Results

In this work we present results for signals sparse in the

Discrete Cosine Transform (DCT) domain.

slide-53
SLIDE 53

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.14

Numerical Results

In this work we present results for signals sparse in the

Discrete Cosine Transform (DCT) domain.

In the experiments, signal length is fixed at n = 128 and the

sparsity is fixed at S = 10.

slide-54
SLIDE 54

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.14

Numerical Results

In this work we present results for signals sparse in the

Discrete Cosine Transform (DCT) domain.

In the experiments, signal length is fixed at n = 128 and the

sparsity is fixed at S = 10.

H filter impulse response tabs for each of the distinct K

channels are generated randomly from an N (0, 1) distribution.

slide-55
SLIDE 55

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.14

Numerical Results

In this work we present results for signals sparse in the

Discrete Cosine Transform (DCT) domain.

In the experiments, signal length is fixed at n = 128 and the

sparsity is fixed at S = 10.

H filter impulse response tabs for each of the distinct K

channels are generated randomly from an N (0, 1) distribution.

We consider in the experiments the scenario with two and

three multirate sampling channels.

slide-56
SLIDE 56

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.14

Numerical Results

In this work we present results for signals sparse in the

Discrete Cosine Transform (DCT) domain.

In the experiments, signal length is fixed at n = 128 and the

sparsity is fixed at S = 10.

H filter impulse response tabs for each of the distinct K

channels are generated randomly from an N (0, 1) distribution.

We consider in the experiments the scenario with two and

three multirate sampling channels.

The subsampling rates in the different channels are

equivalent.

slide-57
SLIDE 57

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.15

Numerical Results

Consider the case for two sensing channels with N1 = N2.

slide-58
SLIDE 58

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.15

Numerical Results

Consider the case for two sensing channels with N1 = N2. The filter lengths are chosen as H = 4, 8, 16, 32, 64.

slide-59
SLIDE 59

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.15

Numerical Results

Consider the case for two sensing channels with N1 = N2. The filter lengths are chosen as H = 4, 8, 16, 32, 64. We also present results for a fully random i.i.d sensing

matrix with entries chosen from a normal distribution.

slide-60
SLIDE 60

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.15

Numerical Results

Consider the case for two sensing channels with N1 = N2. The filter lengths are chosen as H = 4, 8, 16, 32, 64. We also present results for a fully random i.i.d sensing

matrix with entries chosen from a normal distribution.

20 40 60 80 100 120 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

number of total measurements probability of exact reconstruction with CS

H=8 H=4 H=16 H=32 H=64 Fully random

Figure 3: Probability of exact reconstruction versus the length of the total obser- vation vector y for N1 = N2 with differing filter lengths.

slide-61
SLIDE 61

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.16

Numerical Results

Secondly we consider the case with N1 = N2 = N3.

slide-62
SLIDE 62

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.16

Numerical Results

Secondly we consider the case with N1 = N2 = N3. The filter lengths are chosen as H = 4, 8, 16, 32, 64.

slide-63
SLIDE 63

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.16

Numerical Results

Secondly we consider the case with N1 = N2 = N3. The filter lengths are chosen as H = 4, 8, 16, 32, 64.

20 40 60 80 100 120 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

number of total measurements probability of exact reconstruction with CS

H=4 H=8 H=16 H=32 H=64 Fully random

Figure 4: Probability of exact reconstruction versus the length of the total obser- vation vector y for N1 = N2 = N3 with differing filter lengths.

slide-64
SLIDE 64

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.17

Numerical Results

We observe that longer filter lengths translate into better

reconstruction performance.

slide-65
SLIDE 65

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.17

Numerical Results

We observe that longer filter lengths translate into better

reconstruction performance.

In these figures we also present results for a fully random

i.i.d sensing matrix with entries chosen from a normal distribution.

slide-66
SLIDE 66

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.17

Numerical Results

We observe that longer filter lengths translate into better

reconstruction performance.

In these figures we also present results for a fully random

i.i.d sensing matrix with entries chosen from a normal distribution.

We realized CS measurements and reconstruction using this

fully random matrix for comparison purposes.

slide-67
SLIDE 67

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.18

Numerical Results

The results for the fully random matrix, two channel multirate

measurements with N1 = N2 and H = 64, and three channel multirate measurements with N1 = N2 = N3 and H = 64 are represented below.

slide-68
SLIDE 68

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.18

Numerical Results

The results for the fully random matrix, two channel multirate

measurements with N1 = N2 and H = 64, and three channel multirate measurements with N1 = N2 = N3 and H = 64 are represented below.

20 30 40 50 60 70 80 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

number of total measurements probability of exact reconstruction with CS

Full random H=64, N1=N2 H=64, N1=N2=N3

Figure 5: Probability of exact reconstruction for fully random sensing matrix, N1 = N2 multirate system with H = 64 and N1 = N2 = N3 multirate system with H = 64.

slide-69
SLIDE 69

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.19

Numerical Results

For sufficiently long filter length H, the multichannel multirate

sampling schemes in the CS setting work with a performance comparable to fully random CS sensing matrices.

slide-70
SLIDE 70

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.19

Numerical Results

For sufficiently long filter length H, the multichannel multirate

sampling schemes in the CS setting work with a performance comparable to fully random CS sensing matrices.

Multirate multichannel data acquisition system presents a

viable sensing mechanism for CS.

slide-71
SLIDE 71

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.20

Conclusions

slide-72
SLIDE 72

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.20

Conclusions

We have shown that multichannel multirate signal acquisition

might become a viable CS sensing mechanism for compressible signals.

slide-73
SLIDE 73

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.20

Conclusions

We have shown that multichannel multirate signal acquisition

might become a viable CS sensing mechanism for compressible signals.

Numerical results suggest the suitability of this type of data

acquisition for compressible signals sparse in the DCT domain.

slide-74
SLIDE 74

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.20

Conclusions

We have shown that multichannel multirate signal acquisition

might become a viable CS sensing mechanism for compressible signals.

Numerical results suggest the suitability of this type of data

acquisition for compressible signals sparse in the DCT domain.

There is a plethora of subjects remaining for future work.

slide-75
SLIDE 75

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.20

Conclusions

We have shown that multichannel multirate signal acquisition

might become a viable CS sensing mechanism for compressible signals.

Numerical results suggest the suitability of this type of data

acquisition for compressible signals sparse in the DCT domain.

There is a plethora of subjects remaining for future work. Work on signals sparse in different transform domains

slide-76
SLIDE 76

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.20

Conclusions

We have shown that multichannel multirate signal acquisition

might become a viable CS sensing mechanism for compressible signals.

Numerical results suggest the suitability of this type of data

acquisition for compressible signals sparse in the DCT domain.

There is a plethora of subjects remaining for future work. Work on signals sparse in different transform domains Establishing RIP results for the CS matrices occurring in this

acquisition setup

slide-77
SLIDE 77

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.20

Conclusions

We have shown that multichannel multirate signal acquisition

might become a viable CS sensing mechanism for compressible signals.

Numerical results suggest the suitability of this type of data

acquisition for compressible signals sparse in the DCT domain.

There is a plethora of subjects remaining for future work. Work on signals sparse in different transform domains Establishing RIP results for the CS matrices occurring in this

acquisition setup

Evaluating the effect of unequal subsampling rates in the

different channels on the reconstruction performance

slide-78
SLIDE 78

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.21

Thanks

slide-79
SLIDE 79

ISSPA 2010, Malaysia A Compressive Sensing Framework for Multirate Signal Estimation - p.21

Thanks

Thanks for listening.