Professional Documents
Culture Documents
CS541 Lecture3
CS541 Lecture3
Signal Sampling
Compressed Sensing
Applications in WSN
Nyquist–Shannon
• limited signal support
• Signal bandwidth B
Sampling rate Fs=2B
(Nyquist rate)
𝑦 Φ=I 𝑥
Limitations
• Requirements
• Power/battery
• Storage/Bandwidth =
• Calibration
for all x, y ∈ Q.
CS-541 Wireless Sensor Networks
Spring Semester 2017-2018 6
University of Crete, Computer Science Department
Simplified Random Projection (SRP)
x (-1)
K-planes
• Using methods
• Sparse signals
• noise-free : exact recovery
• noisy : stable recovery
• Compressible signals
• recovery as good as
K-sparse approximation
• Event vector
• Channel response
• Received signal
• Formulation
Sparse vector: b
0 0 0 0 0
0
1 0 0 0 0 Space
Vectorization 1 User’s
0 0 0 0 0 .
. Location
.
0 0 0 0 0 0
0 0 0 0 0
Dx1
D cells
Runtime
Runtime measurements
1. Sparse or compressible
not sufficient alone
2. Projection
information preserving
(restricted isometry property - RIP)
3. Decoding algorithms
tractable
Sound WSN
Images
(, d ) N max | i , d j
1i , j N
Initialize D
D
Sparse Coding
Use MP or BP
T
X
Dictionary
Update
Column-by-Column by SVD
computation
x1
…… ……………………
x2
…… …………………… x3
…… …………………… .
ylmm 1 2 3 .... l ,....m
xn
image
reconstruction
scene
or
single photon processing
detector
DMD
D
random
pattern on
DMD array
…
CS-541 Wireless Sensor Networks
Spring Semester 2017-2018 34
University of Crete, Computer Science Department
Extending CS
Joint sparsity
• share sparse components
• different coefficients
Useful links
http://dsp.rice.edu/cs
http://nuit-blanche.blogspot.gr/