hwbf.pptx
TRANSCRIPT
-
8/17/2019 hwbf.pptx
1/19
HYBRID WEIGHTED BIT FLIPPI
LOW DENSITY PARITY CHEC
DECODING
Presente
PRAMO
15!15
-
8/17/2019 hwbf.pptx
2/19
CONTENTS
INTRODUCTION
LDPC CODESLDPC ENCODING
BIT FLIPPING ALGORITHM
HWBF ALGORITHM
RESULTS
CONCLUSION
-
8/17/2019 hwbf.pptx
3/19
INTROD$CTION
F%&'1 B()*+ D%,&r,- ). D%&%t,( C)--/n%*,t%)n Syste
-
8/17/2019 hwbf.pptx
4/19
LOW DENSITY PARITY CHECK LDPC2 C
Developed by Robert G Gallaer !" #$%& at MIT'
I" #$(#) Ta""er propo*ed a "e+ !"terpretat!o" o, LDPC
-ode* ,ro. a rap/!-al po!"t o, v!e+'
Re0d!*-overed !" #$$1 by Ma-2ay a"d Neal'
LDPC -ode* are pre,erred over t3rbo -ode* be-a3*e o,
t/e!r lo+er de-od!" -o.ple4!ty e*pe-!ally +/e"
operat!" at data rate* -lo*e to #'5 Gbp*'
LDPC -ode* are 3*ed to -orre-t rete"t!o" error* o--3rred
!" .oder" NAND ,la*/ .e.ory'
R)bert G
-
8/17/2019 hwbf.pptx
5/19
WHY IS IT CALLED LDPC4
H
P,r%ty C6e*+ M,tr%7 ). LDPC .)r n "8 9 0 ,nd : 3
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
-
8/17/2019 hwbf.pptx
6/19
ENCODING
Me**ae . 6 7 .5 .# .8999''.: ;
Par!ty C/e-: Matr!4 H P: 4
-
8/17/2019 hwbf.pptx
7/19
DECODINGHARD DECISION DECODING
B!t Fl!pp!" De-od!"
We!/ted B!t Fl!pp!"
-
8/17/2019 hwbf.pptx
8/19
TANNER GRAPHS
?1 ?" ?0 ?3 ?5
*1 *" *0 *3
H
*1 ?1 @ ?" @ ?3*" ?" @ ?0 @ ?5*0 ?1 @ ?5 @ ?;*3 ?0 @ ?3 @ ?; T,nner Gr,6
,r%,b(e
n)des
C6e*+
n)des
1 1 1
1 1 1
1 1 1
1 1 1
-
8/17/2019 hwbf.pptx
9/19
BIT FLIPPING DECODING
Step* !"volved !" de-od!"
#' I"!t!al!*at!o" Pro-e**8' C/e-: "ode pro-e**
&' ?ar!able "ode pro-e**
@' De-!*!o"
1' Ter.!"at!o"
-
8/17/2019 hwbf.pptx
10/19
BIT FLIPPING DECODING
In%t%,(%s,t%)n
?1 ?" ?0 ?3 ?5 ?;
*1 *" *0 *3
,r%,b(e
n)des
C6e*+
n)des
C)de)rd 1 1 1
11 1 1Re*e%?ed
*)de)rd
11 11
1
11
1
-
8/17/2019 hwbf.pptx
11/19
BIT FLIPPING DECODING
C6e*+ n)de r)*ess
?1 ?" ?0 ?3 ?5 ?;
*1 *" *0 *3
,r%,b(e
n)des
C6e*+
n)des
C)de)rd 1 1 1
11 1 1Re*e%?ed
*)de)rd
-# 6 v# v8 v@-# 6 # 5 5
-# 6 #
-8 6 v8 v& v1-8 6 5 # #
-8 6 5
-& 6 v# v1 v%-& 6 # # #
-& 6 #
-@ 6 v& v@ v%-@ 6 # 5 #
-@ 6 5
1 1
-
8/17/2019 hwbf.pptx
12/19
BIT FLIPPING DECODING
,r%,b(e n)de r)*ess
?1 ?" ?0 ?3 ?5 ?;
*1 *" *0 *3
,r%,b(e
n)des
C6e*+
n)des
C)de)rd 1 1 1
11 1 1Re*e%?ed
*)de)rd
1 1
N/-ber ). *6e*+
e/,t%)ns n)t s,t%s.%ed 11 " 1 1
B%t .(%
-
8/17/2019 hwbf.pptx
13/19
HYBRID WEIGHTED BIT FLIPPING HWBF2 DECODIN
T/e !"!t!al *tep* are *a.e a* b!t ,l!pp!" de-od!") t/at !* -al-3lat!" *y"
Rel!ab!l!ty rat!o R ." !* ,o3"d a"d t/e error ter. ,or ea-/ ter. !* ,o3"d o
T/e error ter.* are arra"ed !" a*-e"d!"de*-e"d!" order to ,!"d
3"rel!able var!able "ode*'
T/e "t/ error ter. !* a**o-!ated +!t/ W-)" "3.ber o, *y"dro.e *.) ele.e
T/e *et o, -/e-: "ode -o""e-ted +!t/ o"e or .ore et/)
-
8/17/2019 hwbf.pptx
14/19
HYBRID WEIGHTED BIT FLIPPING HWBF2 DECODIN
F%&'" F() C6,rt ). HWBF A(&)r%t6-
-
8/17/2019 hwbf.pptx
15/19
-
8/17/2019 hwbf.pptx
16/19
COMPARISION WITH OTHER DECODING METH
F%&'; De*)d%n& er.)r-,n*e ). r))sed HWBF8
IRRWBF ,nd NMS de*)d%n& .)r FGLDPC 3!58
00;#2 *)de'
F%&'# De*)d%n& er.)r-,n*e ). r))se
IRRWBF ,nd NMS de*)d%n& .)r
1"08 #>12 *)de'
F%&'> .N/-ber ). de*)d%n& %ter,t%)ns re/%red %n
r))sed HWBF8 IRRWBF ,nd NMS de*)d%n& .)r
FGLDPC *)des ,nd ?,r%)/s ?,(/es ). %-7'
F%&'! De*)d%n& t%-e ). HWBF8 IRR
NMS de*)d%n& .)r FGLDPC *)des ,n
?,(/es ). %-7
-
8/17/2019 hwbf.pptx
17/19
CONCL$SIONS
T/e de-od!" t!.e a"d t/e "3.ber o, !terat!o"* re3!red ,or -o"vere"-e
-o.pared to *o,t de-!*!o" de-od!" te-/"!3e*' T/e de-od!" per,or.a"-e !* -o.parable to *o,t de-!*!o" de-od!" t
better t/a" /ard de-!*!o" *-/e.e*'
I" ,3t3re re*ear-/ -a" be do"e to !"-rea*e t/e per,or.a"-e o, de-o
de-rea*e de-od!" t!.e a"d "3.ber o, !terat!o"'
-
8/17/2019 hwbf.pptx
18/19
REFERENCES7#; R' G' Gallaer) Lo+0De"*!ty Par!ty0C/e-: Code*' Ca.br!de) MA MIT Pre**) #$%&'
78; R' M' Ta""er) A re-3r*!ve approa-/ to lo+ -o.ple4!ty -ode*) IEEE Tra"*' I",or.' T
8) "o' 1) pp' 1&&1@) Septe.ber #$(#'
7&; Ho"ey D3ra T!+ar!) Har*/ D3ra T!+ar! a"d 2a"0Joo" Lee) Hybr!d +e!/ted b!t
de"*!ty par!ty -/e-: de-od!"'
7@; Sara/ K' Ko/"*o") I"trod3-!" Lo+0De"*!ty Par!ty0C/e-: Code*'
71; /ttp*+++'oole'-o.
7%; /ttp*e"'+!:!ped!a'or
https://www.google.com/https://en.wikipedia.org/https://en.wikipedia.org/https://en.wikipedia.org/https://www.google.com/https://www.google.com/
-
8/17/2019 hwbf.pptx
19/19
THAN2 JOU