Professional Documents
Culture Documents
Elsa Dupraz
16/04/2019
Section 1: Introduction 2
OUTLINE
Introduction LDPC codes and decoders Perf. analysis of faulty decoders Effect of faults in the decoders Conclusion
1. Introduction
5. Conclusion
1e+10
Number of transistors
Core i7
Core 2 Duo
1e+08
Pentium 4
Pentium
1e+06
80386DX
8088
1e+04
4004
Moore
Actual Intel
1e+02
1970 1980 1990 2000 2010 2020
Year
I What about energy consumption ?
Vdd
faulty
Value 1
Value 0
pxor = P(c̃ 6= a ⊕ b)
td t
E Channel D
faulty faulty
I Noisy vs Faulty
I Family of error-correction codes : LDPC codes
E Channel D
faulty faulty
I Noisy vs Faulty
I Family of error-correction codes : LDPC codes
I Objectives
• Study the effect of faults in LDPC decoders
• Design fault-tolerant LDPC decoders
1. Introduction
5. Conclusion
1. Introduction
5. Conclusion
E Channel
D
I Channel : P(Y |X )
E Channel
D
I Channel : P(Y |X )
Encoding Decoding
xn = Guk H T xn = 0
1 0 1 1 0 0
H T = 0 1 0 0 1 1
0 1 0 1 1 0
1 0 1 1 0 0
H T = 0 1 0 0 1 1
0 1 0 1 1 0
CN c1 VN v1
1
1
0
CN c1 VN v1
1 1
1
0 0
0 0
CN c1 VN v1
1 1
1
0
0 0 0
0 0
CN c1 VN v1
1 1
0 1
0
0 0 0
0 0
CN c1 VN v1
1 1 0
0 1 1
0
0
0 0 0 0
0 0
CN c1 VN v1
1 1 0
0 1 1 0
0
0
0 0 0 0
0 0
CN c1 VN v1
1 1 0
0 1 1 0
0
0
0 0 0 0
0 0
...
...
Faults
(`) (`)
µ(`+1) = Φc (γ̃1 , · · · , γ̃dc −1 ), P(µ̃(`) |µ(`) )
Faults
1. Introduction
5. Conclusion
Waterfall
Error floor
SNR
Examples
I BSC : α = P(Y = 0|X = 1) = P(Y = 1|X = 0)
I Φv (µ0 , µ1 , · · · , µd −1 ) = P µi
v
Faults
Faults
n,(`)
Pe (α) = P(γ (`) < 0|X = 0)
n,(`)
P̃e (α, ) = P(γ̃ (`) < 0|X = 0)
n,(`)
lim Pe (α) = 0
n,`→∞
[Richardson01]
n,(`)
lim P̃e (α, ) < η
n,`→∞
[Varshney11], [Dupraz15]
100 0.12
(3,4)-code
(3,4)-code All Zero
0.1 (3,5)-code
10-1 (3,5)-code All Zero
(3,6)-code
0.08 (3,6)-code All Zero
Threshold
(3,12)-code
Pe 10-2 0.06 (3,12)-code All Zero
10-3 0.04
0.02
10-4
0 0.02 0.04 0.06 0.08 0.1
0
1e-3 1e-2 1e-1
eps01
1. Introduction
5. Conclusion
I Optimization results
Histogram of thresholds for 5192 decoders 0
10
(different sets of quantization parameters)
1000 −2
10
−4
10
Φ(v,SP)
non−robust
noisy
I Optimization results
Histogram of thresholds for 5192 decoders 0
10
(different sets of quantization parameters)
1000 −2
10
−4
10
Φ(v,SP)
non−robust
noisy
. . V
. .
. .
Vdd
Value 1
P(z (t) = w (t) |w (t) , w (t−1) )
= 1 − ε, Value 0
. . V
. .
. .
Vdd
Value 1
P(z (t) = w (t) |w (t) , w (t−1) )
= 1 − ε, Value 0
I L = 100 iterations
1e+0
1e-1
1e-2
1e-3
I L = 100 iterations
1e+0
1e-1
1e-2
1e-3
-4
10
-5
10
-6
10
-7
10 -3 -2 -1
10 10 10
p
-4
10
-5
10
-6
10
-7
10 -3 -2 -1
10 10 10
p
1. Introduction
5. Conclusion
Conclusions
I Density Evolution permits to analyze the performance of faulty
LDPC decoders
I The robustness to faults depends on the decoder and on the fault
model