Professional Documents
Culture Documents
8 Mei 2014
Koredianto Usman
Outline
Problem Statement
Koherensi Basis
2 / 13
1. Problem Statement
Consider the following very simple example: Given the following
sparse signals
1.2
x = 1
0
The following is the measurement matrix A (2 x 3):
0.707 0.8 0
A=
0.707 0.6 1
Therefore y = A x gives:
1.65
0.25
1.65
0.707 0.8 0
Now, Given that : y =
and A =
0.25
0.707 0.6 1
y=
1.65
BASIS Previous example: Given : y =
and
0.25
0.707 0.8 0
A=
0.707 0.6 1
Columns in matrix A are called BASIS (CHEN and DONOHO :
ATOMS). In the example, we have the following atoms:
b1 =
0.707
0.8
0
b2 =
b3 =
0.707
0.6
1
4 / 13
Interpretation of equation Ax = y
Since A = [b1 b2 b3 ]; and if we let : x = [a b c], then
A x = a b1 + b b2 + c b3 A x is the linear combination of b1 ,
b2 , b3 .
1.2
0.707 0.8 0
Ax =
1
0.707 0.6 1
0
0.707
0.8
0
1.65
= 1.2
+1
+0
=y =
0.707
0.6
1
0.25
5 / 13
1.2
0.707 0.8 0
Ax =
0
0.707 0.6 1
1
0.707
0.8
0
1.65
= 1.2
+1
+0
=y =
0.707
0.6
1
0.25
6 / 13
Y
b1
(-0.707 , 0.707)
b2
(0.8 , 0.6)
y
(-1.65 , 0.25)
b3
(0 , -1)
7 / 13
8 / 13
Residue 1
b1
(-0.707 , 0.707)
y
(-1.65 , 0.25)
b2
(0.8 , 0.6)
b3
(0 , -1)
9 / 13
10 / 13
1.34
Therefore, the reconstructed x is 1
0.099
1.2
Original was : 1
0
11 / 13
3. Base Coherency
Base Coherency indicate how close one base to the others.
b2
b2
A3
b2
A3
A3
A2
A2
A2
A1
b1
b1
b1
A1
(A)
(B)
A1
(C)
12 / 13
3. Base Coherency
13 / 13