Low-Density Parity-Check Codes


   "!$#%&
(' ) *,+.-)/1032547684:9;L)1&+[)1/!& HLhiJ `0K "!P$J CJO%LhcD")13B02C)1,aBH/)S$;8`jk*)C/+CLM*)TJKBJ J lJ  L)TJ1/0"H!/)\JS0K a*HfU 4V,3")Sfm\J [ Lh[J M4J J `02*02,L.J1\ ,)[V/!/!#!&S$J ,VnM$Q5h2JJ,)02.$./'CL)1%0",$.H)S"8  `0K L.J,)1\DJ [+C')KL i)c))K'*,$7&oH0K p6VZqrJ JdVNJ1 lJ  2b0""L.J1&*7D LJ")ds`,*0K 0K L.J,) 0"i5h)1,*$r/$.,LM,$."BJ1!&DPJ1 CJ1 ")K"8  L.J,)=2JK#J1 5*0Kt%')1H$D;J ROJ1H$.f.H+C+[)1&u,,J1 )1,H!&J1,fB$C5)1&"v 02*+CL)1, !/4VEw$."&JOi0"%$&'VNJ1 oJ1 ")C02.$./'i0K ,+C,,8i LJ")[xk!/%u", J c$./TJ102S\5M"JOV,"l02.$.[VZ)K$R&l!/4VEe$"NJOr0".$., $l ML.J1")]y6LL!&/, J ,R)1,H!&J1JJ1 \L)*5!/"+zDW5hH$&'J1 \L)*55&!/NJO[D{$.S02.$./'C")1)*)PJ1 4J 0"Q5h]0K &,3,$cDG)J1 ,]02.$.S6I5)B$(02!1D{5&)BEe&LH.J0K "!"8   )1,H!NJKD L.J,)\yQ0"75hI/+C+S$.4J,!&rLL!/&S$kJ1(Br0".$.d*)R0"!/*RDZ02.$., DG)V 0K QJ  $.OJK0"\L)*LM,)TJ1&S0"Q5M 5hH$.,$m8 L.J1")@L)ST,BJ1CT/+CL!& $.S02.$./'7!/'*)&J +|DG)]J ST`0".$.,I$p!/%u", J Q)STH!&J/'k,))1) L)15M5/!NE &JO8] L.J1")]s[5)/2v6"bBJ1"$9!&!{J dL)1"3%/H9)STH!NJKJ1`+dH!NJ1NEe&LH.J]0K "!"f M$p ML.J1")I}6L)ST,*JK\J c)STH!NJK D02*+CLH.J,)d&+IH!/J/lDJ1 c!/4VEe$.,NJO $.S02.$./'[!/')1&J +68  dVZ)1t(),LM*)TJ1,$6 ,)]Rk2b.L$.S$r$r),3B,$63,)1/6D#+I($..02J)K! $.")J1J/mf02+CL!/2J1,$>&~=,?*}k/>J r€9"L)TJ1+C"BJDR:P!&S0^J)10"!:P'/",)/'Mf jp8 ^8 \8n+‚'*)1J2DGH!Jp+dgJ STcHLh")13B)SfZƒP)DG,1T*)ƒX"J")c:P!&,f$>J +dgJ STc)1,*$.")K,fZƒP)DG,1T*)1C„*5M,)TJQjo8…oM$‡†* ‡jp8Pˆiu,"0")1DFJ,fDG) 1/TJ102\$Q"M02H)1'"+C,*J5hJ k$.H)/'J ]0"H)KRDUJ1 \J ST$`!4J1")S8  U)1,,)10K RVZ*;+[$.LMB/5!&P&]LM)Jm5B HLLh)JU2b%J1"$.S$ 5%J1 „,,)K0K ‰U5M*)1J*)\DŠ:#!/,02J)10"{DMJ jr*10K %H2JJ1{wTJ&JH.J1DŠ US0K !/'*f4V 0K / HLLh)J,$c&cLM)J5%dJ1 \‹]8ŒˆikT !&!*H+CfP 4V,3,),fJ1 4J J d"M02.$.")RT,L)K4J1,J T*H)10"d,aBH"M02]/BJ`5!&.0Kt.;D 865/NJK9$k*LM,)1J, k*!/(*]5!/.0Kt(JRCJ1&+C*89  I"0"%$")*H.JLH.JRJ1 "7J)K+CNJJS$k43,)J  0K "!M$C0K 'S$d5%I+C)J#DŠ)1$.+™$./TJH)502*)#*/8{  $.S02.$.") L)1.02,1,UJ 0K "!%HJLH.J#$]L)1.$.H0",X9$"!q,$]),L!&0"DMJ T*H)K02Z5&NJK"8  ]0"%$&'J1 "*),+ TJ14J1,ZJ1 4JDG*)!/)'*R34)/2JOcDX0K M,!;+C%$"!"f,02.$.,)1 M$I$.S02.$.,)1{2b.OJH0K dJ1 4JXJ1 L)155&!/&JORDJ1 $.,0".$.")X)1"L)1.$.H02/'\9H)10" 5/&J&6")1)1)hFG5M*H$.S$(5B =@?BA C@D#EGF@HJILK@MNEG?OIQPSR F G RT=@?UCEVF@HJI  DGH02J/ WcX‘ 2 4 •{M$%WYX‘ 2 4 •{$."Lh"M$dHLhdJ 0K ,!B5H.J{JHLh)8;J " )1LMBT&J/3CV ,Z2545[_fU$l$.,0")SdV&J\ 254HBJ/!XJ "75h,0"+C[64J]T*+C J/+C)1J ];4Ut%4VCWJ 0K M,!0"L0"NJO*8W  2b*0^J4J1H)1ZDJ1 ,DGH02J/ M$ J ZLM)J02H!)02!1WDh0K M,!/WDG*){V /0K IJ WJ ,)1"+’ M{5M,"L)143,$]"S$ J02M02")16H ,)*8   /+CLM*)TJKBJ)1,H!NJJ1 4JJ1 d0"%$&'c0"TJ)K/BJ!&,'J1 8`/dDGH$+,BJ1!;LM)K+C2J1")ZDWC02*+C+dH0"J/`.OJ1"+68eD{0K "!ŠJC5M H,$ "c02/"BJ!/fSJ M4JX/WVNJ1% 2 4 02!/*J^ ] 4 fqJ1 "_8]+dHTJW5hP+[*$.0")1)STLh$&'*!& !)1'9J[0K /"3* 14J1/TD 02J*)[,))1)ZL)155&!/&JO8  #*5B3%/Hm)STLhD "'*&,");J1H0K ]J ")1"+n/N 9`K* pT*+C"V J )1,TJ)1/02J,$7$k$.S!/&u,,$r0"!/*9DP0K ,!/,89eJ\*5B3%/HJ JR)1,H!&J19H&'(THM0K 0K "!P+.$.,!/I0"i5h`LL!/&S$l!/rJ170K "!\J M4JI0"!&BT,!&iLL)1qb.&+[JJ  +C.$."! 8Q—4V,3")SfmV ,pOJ1H$.%&'6J cL)*55/!/NJOrD$,02.$./'k,))1)SfmVZc)1/.E J,)SOJ1,$kL)/+[)1&!/Q/kJ1 I"b%J)1"+C"!/(JO%L/0,!W"3,BJ1J JR0"H]")1)*)1,8eJR/9J ,*TiJ17YM$g+C.$."!IJ JCLL)1qb.&+[4J1`5hJ1 gJ1 ,(JO%L/0,!Z"3*"BJ1$gJO%L0"! "3*"BJ1,87,aBH,BJ!/rJ QM!/% D02.$.S]*p/$.S!/&u,,$p0K ,!/]0,pL)143%/$ !&(!&/+CNJ1,$7&/' BJ95hHJ9)1,!{0K "!"fh$7TH0K 7&/' BJ9 H!$k5hdH,$rVNJ1 0"H.J/U8  0K "!+.$.,!/J\5M902MT$.")1,$I ,))10"!&!/,$CB+C+C2J1)0Z5/)1BE /LH.J 0K "!,87BZpJ /CVZ6+S–J/+"Ee$/102)12J1(0K ,!DG)CV 0K gJ1 k&LH.Jc ,aBH"M02ZDJ1 5&M)1]$.&'*NJK9$c=$ J1 H.J1LH.J/R02*))1,Lh$./'RTSa*H"0" DW!&"JTJ,)1PDG)1+zd$/102)12J1)02*BJ/BHHZ!/L 5M"J,8  \0K "!Š/+C"+C)1%!&S/ J R"9J J'*&3*"[J1 \&LH.J4Jd'*&3*"`J/+*f%J RHJLH.JJJ1  02)1)1,LM*$./' J/+CPTJ14J1/TJ0"!&!/&$"Lh"$.,BJDm!&!MJ ")P/LHJ1P$CHJLH.JK"8  RT%+C+C2J1) )1,aBH/),+,BJUV&!/!%5M$."Y,$]L)S02T,!&\/C L.J,){yfq5H.JX)*H' !/RNJX+C,MmJ1 4J{J  HJLH.JKP0,[5hL/)1,$C/cTH0K c]VZqdJ J#J 9L)155&!/&JOdD;*H.J1LH.JZ'/3"[ /LH.JZJ ]1+C ZJ1 4JDUJ1  J1 ")*H.JLHJDUJ1  L&)'*&3*"cJ1  J1 ")/LHJ,8  5/)1kT%+C+C2J)10I0K ,!”fm55)1"3%/JS$(B/`+[LLh,$–5*0Kto/*J1pJ   2|/.DG)1+[4J1&*–$&'*NJK"8 jr% $.S02.$./'10K ,+SY$`J \J1)1T+C&JTJ1,$`0".$.\V*)1$`5BCYM)1TJ+Ct%&'C$.,0"/&*`* ,*0K [)S02,&3*,$[$./'&JZ$CJ "`HMT/'Idt%4V!&S$.'DmJ 902.$.9V*)1$J02*))1,02J#J  ")1)1)K"8#  /BJ,)+C,$/J]$.S02T/mfM 4VZ"3,),f$,TJ)14%[0"$.")K5!/ +CH*JD /.DG)1+[4J/o5M*H.JdJ1 cJ1)1+&JTJ1,$g+S1'*fXI$./102HM,$p/g$."J1&!DG)CT,3,)1! 0K "!/c„2DG,),023 .&U= 0e8  $.S02.$./'d10K "+CJd5M$,102)1&5h,$ ,)q3*${J / /*J1")1+C,$.4J1C$,02&*M$7*LM,)1J, $&)1,02J!/rVNJ1 7J1    9L)15M5/!&&J/, DWJ  /LHJ9T%+I5M*!/0"$.&J/M!Š(J ]02)1)1,LM*$./'d)1,0""/3,$(B+I5M*!/,8  ]02.$.SJC5hd$.0"H1TS$` ,) ) LMS02!m"b.+CL!&SDXL)1&JO*Ew0K S0KtC0".$., 8  70".$.rVZ)K$[DdoL)1NJOBEw0K ,0Kt>02.$.7)6DG*)+C,$–5%‡02*+d5//'op5!/.0Kt> D 5/)1BE /.DG*)+[4J1&*r$./'&J1RVNJ1 iQ5!/.0Kt(D0K S0Ktr$.&'*NJK"8]:0K 70K ,0Ktk$./'&J\9J  +C.$.H!/RxH+ DL)"EeLMS02&Y,$dT"JWD/.DG*)+[4J1&*d$./'&J1,8W  STPDG)1+[4J/d)H!/, DG)RJ1 0K ,0Ktr$./'&J1\0"75hC),L)ST,BJ,$702%3*"/"BJ!/65%r`L)&JOBEe0K ,0Kt6+[4J)1&bŠf &r…{/'H)1[=8Œx.8Z  /+CJ)1Nb6)1"L)1,"BJ1[2J9DX!&/,) *+*',"*H+C%$H!&`x ,aBHJ/0,!/!&S$6L)1&JO*Ew0K S0Kt[,aBH4J1&*,f$QJ1 d2JD0".$. V*)1$/J d2JD !/H.J/{DMJ1 ,,aBH4J1&*,8Uˆi0"!/!%J 2J#Dh$./'&J10"BJ1&,$I&CRL)1NJOBEw0K ,0Kt ,aBHJ/C\L)1&JO*Ew0K S0Kt]T"J,8…*)2b+CL!/fJ YM)1TJ#L)1&JO*Ew0K S0Kt]T"J#&[…{&'*H)1 =8Œx ZJ ]2JD{$./'&J1]‘T= Kx y 1s*•^8      !"# $%'&! (

= = =  =   [ #‘O=,+ 2 • = =  =  =  ''$& [  **))   )) '" =  = =   = ( [ ) ) " …{/'H)1C=8Œx#9:b+L!&RDL)1NJOBEw0K ,0Kt[+[J)1Nb;8  HDFE L)&JO 0K ,0Kt 0"%$,{+[tSW0".$.&'‘”X$.OJ1&'*HT S$ DG)1+’$.S02.$./'B• )1"!4J/3,!&[&+CL!/9J&+CL!/"+C"BJS8#!TMfZ:#!//*5 . y 0; *Z 4Vmf%&D{dJO%L/0,!hL)1&JO*E 0K S0Kt]02.$.Dh!&*'\5!&.0Kt]!/"'J XHTS$C?B?0_9X`7;8AC3=D?5
7/9@