@IEICE総合大会 2017.03.22

2. ❖
❖
❖
❖
❖

3. ❖
✦
✦
1/8
✓
✤ 0
✤
y = A b
y = A b
M/N = 1
M/N < 1M < N
M = N

4. 2/8
SOAV [2]
(Sum-of-Absolute-Value)
[1] D. L. Donoho, A. Maleki, and A. Montanari, in Proc. Nat. Acad. Sci., vol. 106, no. 45, pp. 18914–18919, Nov. 2009.
[2] M. Nagahara, IEEE Signal Process. Lett., vol. 22, no.10, pp.1575-1579, Oct. 2015.
✦
✦
✦
✦ M2M
(Machine to Machine)
✦ MIMO
(Multiple-Input Multiple-Output)
✦ FTN
(Faster-than-Nyquist)
AMP [1]
(Approximate Message Passing)
✤
✤
(DAMP, Discreteness-aware AMP)

5. ❖
❖
❖
❖
❖

6. 3/8
t + 1
2
tb
x 1
= x0
= 0, z 1
= 0
( 0)

7. ❖
❖
❖
❖
❖

8. [1]
4/8
[1] D. L. Donoho, A. Maleki, and A. Montanari, in Proc. Nat. Acad. Sci., vol. 106, no. 45, pp. 18914–18919, Nov. 2009.
X ⇠
Z ⇠

9. 0
5/8
0

10. Phase Transition ( )
∆
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
p
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
b 2 { 1, 0, 1}N
AMP
6/8

11. Phase Transition ( )
∆
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
p
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
DAMP
b 2 { 1, 0, 1}N
AMP
6/8

12. ❖
❖
❖
❖
❖

13. ∆
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
recoveryrate
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
7/8
0.8
0.2

14. ❖
❖
❖
❖
❖

15. AMP
(Approximate Message Passing)
8/8
✦
✦
SOAV
(Sum-of-Absolute-Value)
(DAMP, Discreteness-aware AMP)
∆
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
p
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1