Professional Documents
Culture Documents
½ÓÀÁÅɾJ¾vÊÂqÔsÃÄ^¾ ÅÍÆÈÕÇ ÎP¢fÖ ½:¾XÅɾXÊÊ/Å ¿ Ë@:¾X Ê]¾×ÂÎ@ Ø ½ ¢ ÙÊÊL¿ ¾ xÕ ¾XÎÊÌÚ<Ë@¿]¾ÅɾN)Û )½Í Ü3Ê Ý3 ¿Ú< ¿]Å ÅÉ ¾N¾XÊcÛ ÎÁ½rË@Þ!¾XÎàÊVßÅÏá^½p¾ áPá!Î ÊLÅɾÐÓË@Ѿ ÑcZ ѽ:Í À Å ÊNÒNÀ
!#"
$&%' % #)( % *+ %-,/. % 0 12 % 3 4 ' 5 % 6"798!:<;
=4>@?6ACB
DFE G>4HJILK@MNB<?PO ?6H^A?POz>4K@MN>P SIO
QShRTV\VUXdjiJWZRYZ[-WkgZdjR]Ym\^lnY_J_J`@`4oa7_JUXYpWZYZRqbcR]Q[-UJUX[rYZdfR eg Cdj¡\3UJUJ\VwuF\3`¢_JWk[n§©UX¨<YZdjª_\«£c¬ WZWk_Cdfee:b R]gZgZdx\c¡r¤¥UX¦2_JWkUXYp_JWZl
o_JYpWZRsQUJ[rRJt3uv\3w3dxUJ\3Uzy^{J|J|J{!}m|J{J~JthC ® ª¯}m~X°±J²«c¬ WkdfebtV³¯djYp´RWkxUJ\3w
m-XS _gpR]\^YZbVUJf\3wR]wV :
FrJ¢j iJ_\^Yp_J¦2R]¢dxgZdRRJRYZbc´Jµeb
¶AcMN>P SIV·¸ ¹º6»P»4»
Èâ ã6ä]åæ!çVèJå
_J¦N`©lî¤6aïQS_UX[r£ WZ¡® RÈVYéfe:df³_gR]wc\NR]a7Yég]l0ídf[-uFlJ\îdxR]eZUXðCYZWkb3dfgr\cdfgS¡nUX¡JTVYZ_
UXb3T2RzêzRe:WSµ_q³©\3gZRrYpa7WkUJ3UX\3e:WZUJYZ¡fdj3lN_´f\7dxR)gÈ_JYZë`©bc~×ìa7R)T3T2UXWZWZR_J¡WZT2`3_J_fWkdfgpg[-R]w0³UJ\3RzUJe:\¶wcRzR]UJ_Jgkje:`à¡JWkRYZdj¦2bc¦3RrRqWkUJUÈe:dxen_C\cwce:RR]_³ñgS\3T3gpT2YpWZ_!W_J3³©T2e:R_YZWZgpdj`Ï_R]3\w
WZR¡3fUXW<¤6Q£ ® e:_CwcRí³¯b3_gpRÁe:_\3gpYpWkVe:YZdj_\dfg
¦UJgpR]w_\U UJ[-UJ\×òpUJ\¡JWkUXTVb
ó ôõö ÷
øù/ú/ûÁö ü×øïõ
ý@þJÿ
m!ý "#%$&×(þ ')Sÿ )
*+Ó(þ ',)'.-*0/12
2346587:9;:'0+<=?>
-@0BAÉ(þ , þ AC
D)E
F)*GDH#IÁJþ ,4J2KL@G
4M:!ý "&N!Oþ '
F&
-
PDE2
FQ-2(þ .×(þ 'RPG>O
40:TSVUXWYLP
*)[Z:+D
\^] Q ÿ 2Jþ D_2Jþ `0þ *
F)
DLP::H¯ýa"#b×þ(')Qc(L
G2
2
d')D
F-@'.-*.e-
FLPf+
+64J+L ;Hhg%"W 2
)AiDj>J)D+
)
kml*npoGqGqGq)o+lmrOs )L))1+ t×(þ 'tD(Ze-¥Jþ 2F'X+tSu
4J*Dj>Jf+
kwv?n<oGqqGq)o+vpx6s L D*
+ ×þ('c!þJf++:
F*+)H#g% c
F:0'4-y<pÿ)E>J)D+p\ l)z þ=+c2F)Ai'0>f+<\ vp{ þJ0+
4J*)Q ÿ ))>RK*+f}| {F~ z þ A#+ dZ:
\T]
FtHe
+
FKZ=w+
\X]DLDD*+
+ R:'w
))EZ:
\îþ Aa+-
LPf+
4JL;H
1+GE+:B¶!ý "#!Oþ '1
F6Tj o+ $+j(e(
AR' 4JDR*)þ Ah)>f^>f+<\ l
Jþ X+ d2
)Ai
",P2Ó^ þ K
F*+)4J1:'YK'4d*qþ A<>J)D>J)D+p\ v Jþ +KD
F4J*"
,P:2:d þ +_
F*+)4J HJþ BXj o+ $)4J,2FQ×(þ 'R_)(,2F
[W;TS Ze,Dc)D+D
F2
2Jþ 2
';HX +)Zd þ AQ+ 0LPD
*) Z:+D
\]MD4J,2F
Y
FZdL2}ZdG:_+:t)>f¡ÓþJÿ
×þ +
F *
F)s:þ A1'^)>fE×Jþ 2
,ZE!Jþ *
6T*+D
F)q:þ AJH
SþJD
F')%2þJÿ¢eD, nþAa+'LþJZ2d2þJ) £ o $&)4J,23:×þ(')ÿQ2þJ"- 2þ(2
4
W
Q
F)G:
F 4H%P:2
G:' E-y) D2þJQ ÿ -*X/2
234J)587 M?¤m9!+Pwc+ R<\O
Ffc' ×(þ '
4
2
4CJþ
+ZdQ ÿ 2Jþ Dt×Jþ ZdL2
<\O
EDZ
F62F
G:B
[+ e-2(þ E2F)4+¥H¦9þ ×?þ >MC
[_2
FZd
+ 1!Oþ ' QG^-@1' ×(þ ')'T,LE:d þ t)D:
F§©¨(+ª¨Pw"G:6LP)
H
«f¬;m®°¯C±£²¯³²´p±µQ®°¯!¯³¶w·m·:¸)±³¹j²DºB®¼»·w´<±³¹C½G¾B¿À?Á±´p»¹!¿!¸:ÃmÄÅRÀÆ3Ç)ÇƳÈpÉ<Ê<Ë<Ê&´p»wºB½G¾QÌ<±´p»¹!¬CÍCÆÎDÏwÃÑÐpÒ<ÒpÆ3ÊwÃ
ÿþ 0þ 2þ Óþ ×þ
F t+ J A%/2
234J)cD)>J)+2#,O+ JD:ZdL +)'Y E Jf+D,)1<\OL2
F)
+2 !"# ¶ý
×þ Óþ ÿ -ÿSþ ÿ S þ ÿ 2 þ
(')H¡h -P-2+ DKD
F4J
P* K' J.-* ¦[4J, 2F
F.5:9£H + .23feJ
Óþ þ
<>J)+2!LPL@DQPG>JRLL@GD'[' ,2F'E2F
dZd*
J}5 JMOM OM¥
:9£H
9þ 9ý ×þ þþ
')QP:6 !"# ('"
64 ('.<>J2C+
4J6D"'D
F+:-2F
JHQ=
F='
+- 2F[P:+ -
FLPf+
+^4J+L 2þ uP:0 DZ=2
2Q)(2
HIQ2F2Q+:0+
þ
þ þ
4J
D :Ah4+L^
F%R2
4:+ A
+6Z2F2
DQ<(2F:H% J6d4
>J)T-2 O=2F 4+^W:'
¥¢þ þ
4J
>J)Y' 4JD£ o+ $c
"
Fc'D
F+:-2FeP:K4J
Ff+X
F"23D4Jt"L JD
F- 2FHRg%
F Q
2F2 )ÿ
xÿ þ Cþ
4J,+*E+P:d:H¼4H^,ZtL O' ,)2
4 J
+Z ³D[H 4H65 :9i$tLy)DA JDZt-@fGH J
-
LPf+
4JL%+ 14
FD.
FQ2 G(6^)>J)T,Ze-@)H
Éþ þ
02þ þ
¤OHQg%t4+LXD J,2
'X-ye CàþVþÿ 2þ D4 O' p\OLP') }5 9£H1g%
FZd
*1, -< AP2
)AiDj>J)D+
) Q D
F`)+w+
F P
<þ þ
G c+Pw"
A J tD:D+BA© JZ
x +)_+ <! a" $ A>J)D
F)
Óþ
þ !þ Óþ qþ 2þ
J.
F4Q J))'[ d">J)D+
) :!A D J,2
'E+:
FDAi
#a$#$ &%(' #
ÿ Q)) 'e
Q+ ¢þ Óþ
*¼23:4J"p\ L
JEA³) J- ,H
×þ Cþþ
7 HQt
_')
+-2
=+:e+ 0 ('.Pe 4 (' Zd
F
Ze,Z '
FD+)Hg%
Ft
_LP:D+
,2F2
¥þ ×þ Óþ 2þ
ZL JD+*%
A! ('
F%,D' w6K
F4JE
4JP2 :
FB+:
H þ
×þ !þ
HQd
Ft'
+- 2F0+:K+E ('^G -@^ JZdLP)2
'D
-y)'N:' P:K+ ^) ('
4 ×þ
!þ ¢þJÿ
JZL 2F<\O
0
F%2 H
îþ !þ
g%02
FD'}
+)ZRD A% J,D0 JZ) þ 2þJÿ ×þ J/ .
F)
F4 H^0 Z H!G-y.:
F<>J'¡
A+
¢þ 6þ 2þ Éþ Èÿ 2þ
-2 OY2F)4+
Fe DZ=2
2&- , e+
F Q
2F2# eDD,2
t
¡ 23:4J'
Ff)0 J_
F¡ 2F4J
þ
4J
D+¥!H 1BLL@&- ,'A #Zd
F
Ze,Z '
FD+)
Fd+DZ A;+w+:'0-2 Ot2
4.D ¢2þ þ
ÿ 2þJÿ Éþ þJÿ Óþ
&2F2C Q;H#g%"A J2
2 Q
F4_2FZdZ_L ?>(
F' BE,LL@Q- ,'EA J+4J
D2 6þ Éþ
354768689;:=<&? > Aª @³(<T j o+ C$ Bj(+ DFEGH< (.¨ J I@K>( LF?N MYFA >(§i¨W S & O F PQDa<§
R £
T S m
$ S
N m
$ - V
P K
U W
" ©
§ P
¨ c
J @
i p
7þ
i
§ ¨ v V X
¤ Z ( ' Y
T i
§ P
¨ A >
? >
¥
¨ w
Zª >¥ªªC @i\ [t§i¨PZ @K>¥ ]\ @i^§ [`_
¢þ v #2 JJ4 a c S bN¤ f?$
ïþ !þ þ
G&+?d We_Qgf } D+D:%1
4J*&>D<\.'0 J,*+ c,Ze-@ AC
4J*&>f+
F)DG '^:Ai+)w
Z JD h D+)LH#g%
6DD,2
6
.+
F ,P2
ib jjS m$kb £TS m$ R bmlllnb jTS m$ Ro^pnr q f n S q
Óþ ÿ
P JZ +
1')',+ 1
,P:2F
n
ib R blllb R o$pr q R o$prtq s S S q
R Sb
Éþ þJÿ
g%1),2QG:'
F2A J2
2 QH
dQ<\(&))+
¢þJÿíÿQ
F2
2D,' tQLy)DAÉþJDZ= íþAyÓþJZdqý!"& ×þ('
Óþ(',)'d-
¦TD4J,2
FQ5:9£H <+
þ=7)ÿ&ÁÿQ
2F2O,QÓþZQ2þJÿQ!þJf+, )+
¢þJ<þA¥IB:Z=,w
:t4J+L B5
M
u M#?7:9&:þ ')
4J¡ )Z=:w-2
³7 o
*$)4J,2F×(þ 'M Qÿ 2þ .L@DAÉþ Z)Zd_:X þ -@=
¡
)D+
Fd)-@)D+)#PK+6Ly)DAÉþJDZ=:qþAC+:'2þJZd2
t!þJf+, )+)'0×þ('ÁÿQ
dBZd
')
F4eLPZ<+)Hg%!Oþ 'Q ÿ
F2F2PG>-2(þ 2F)4+vw u
B't2
Z7þ D©Jþ L +
Z=:2*4J
Ff+e:Z7Jþ 4
2
2!£7 o
*$4,23×(þ ')HQPG>B
'
F:+
¢Jþ -*KD
FZe,2F:+
¢Jþ a+P: Q×(þ 'QP&2FR
þ "4CþV(þ '
Zd
F
Ze,Z '
Ff H
¤
ï÷
õ/ù ûqøïõ©ö ÷<ú/ûÁö ü×øïõ ø ÷
ïúXü
SÿGþ A ×þ D,<+
F 4*)4J,2F4+L h
F-*_Z þA¥G(2F<e4JL)HhþJ
F!þJD
F')
P
+t4JþJ,L KH ýC) -@K0,- )þAi :+
DAi(
F4 f n H_g%dG(2F<X4J+:L
^ o d $Q
F6+e4+LX?>(
4Ec>D
F)+ e2
Zd*+!# " dH"g%e>f+
F)$! o |% " $1
KD
×þ<+)'N-* ' 4J#Q ÿ )>J)D^
t'&(") , +P:K| *!+P& H, $ o d
,'
F))'-D4J,2F%4JLÿQ
-d °H
.+ k/
F9 76,þ02A1 4-35,c4 'D
,Zd<+6)'[B4JD)L6^ !QJþ PG>(
D
F4tþ A7 "AÉ þJZk R n<o R nf n o R o R f n o R98 o R 8f n s Hg%)îJþ B
α1
−1
α1
−1
α2 α2
α3 −1
α3
G
4cD,Zd1P:%'4J)
:! npo ! $ o ;! o ! 8 $ oGqGqGq)o ;! r f n+o ! r $ o ;! r o ! r n <! n $
s
AÉþJDZ KW )()2FH>&= e'AP
+
þ t
AÉþJ2
2þJÿQP:! n ?! n & n lll@& r þJ& n lllA& r 5BJMJ+ %
F')
2
Zd*-þ A&+K4JJþ ,L dHKg%
"ÓþJ
F4^2þJÿQ+Pw1TG(2F<X4J+:LC $ o d$BP4J
D
:62FDED
Aa+)1D1Lþ2þO
>(
F2¥D23w+
þ%ZïþJ4t+ 1)2F)Z)ÁþA>þA2
4:+EZ2F2
+pD H
Èÿ ?0þ Ah!Jþ D,<+
4E.G(2F)[4JL0Qÿ
+ 4CþV(þ ' 4J
Ff+
ÿ c4J
>X-*X¦[4J, 2F
F_5:9jH
þJ%+
B2
)GFK-yR
þO' 'TLD
FZdHýC<IHKJR-y+ZP
+ P2
'0þA2FK2F)Z)*+B'T!þJD
F')B+
<jL :HKmJ $1×Jþ D
Ff+
F 40þ A62
2&¤^U ¤[Z:
F)NM & v O#P Qÿ
*
F)e
FCHKEJ ' ?>(
4
'<+DZ
P*Q& tS(O v JH tDG'
2
[>JD
P)"+P: L :HRmJ $
F".4JJþ ,LÌþ AJþ ')F 8 SSOF H
SJþ D
F')%+, -<
°UTV WM X ¤YP o V f n WM X SZ¤ P o\[ ]M ¤ XYP o\[ f n WM Sc ¤ XYP^ q
_D` {Pz 4b¨|aK?c 4&6 ^ odNd eA$ f @Fª_9+ch~gj} ikB1m+lojn-(prqtsvcu D!D{<Pz§ ¨ ! @i§i¨wLF 8 xSHjmJ F $eIJ<>@p§^=@jF<ª_§k J>@eL<_J@iwpª_§©¨ wL<?I-P;y ¨PA> §i¨P < J[:FA[
v %¤2¢Jþ 4 a ;F O ¤$ Sb o ¨P<+ R b( ¤1 ¤ q *¤ qqGq
7
2þJÿ Lþÿ ¥þ Óþ !þ Óþ
5:9¦T4,2F
BD )'Y
c
BL JD
F- 2FR = JD,<A© Z _4+L $ o d$Q £7 o
*$
¯ý ÿ !þ qÿ 2þ ×þ þ ÿ ïþ qþ
)4J,2F a"# O' Q 4J
D
&w2
Gf:&2F4J6#P2A¥c4J
D :A;+ JD
F4J
P24JL;H
Éþ
K+Q),2 &B'))
F-@%+
Jf+D,)
Jd' &B
>f+
F4J:+DG:Aih+QL@fA JZ)
þ 4 ×þ Éþ sÿ ÿ
Aa+)1 ('%A J%)f
[LP:+Zd))H
pÿSþ ×þ qþ
cB2F)AiQ>D
F) & Q
2F2¥+1 = JL
!A KM +G ' KHg%R
4J*6>f+
F) A+ sþ
#ÿ ×þ íþ > 4
-
LPD
B4JL Q
2F2 J
Ff A!+ < !" þ
dH B.2
Zd* Sÿ ×þ
J02F<Ai Q
2F2 -yc J )'
ÿ
Q
.+
4J*%>J)D+
)
!V !V [ V ![
o f n o q
4 !" þ
c^2
Zd* íÿ !þ 9ÿ
J.+2F<Ai Q
F2
2¥-@1 J))' Q
+.+ 1D
F4J*%>D
F)
!bV !bV [ V ! [ f o f n f no f nq
þ
¢þ 7þ
+ J">J)
Q+P:%2
Zd*+
V V [ [
AC+cZ2F2
D& J(+D
>(
3:2P2F:+
JZ 4R2
Zd*+ k o f n o =o f n s P&2F 4+ v
2þ
V V V[V V[ V k o f o [ [
f n o f n f n o =o f n s
2þ 2þ þ þ
PG>J1 K J*
>(
F2;)23:
J A2F 4+EZ2
2F&+P ev O H Éþ Éþ þJÿ
¤ S JHh%+ <A JA J2
2 Q-
y oF 8 z F {z
354768689 ;¨PT L-@ p$§ @i§_D P¨}(ª?<C @^L< w L<? I(ª?<C @^L<ªX£7 o
*A$ B+j(v D EHG< (0d W
LF?N MKFA >(§i¨=¤ S $_J >@eJ @ip§i¨
þ oF
v % 2 J4 a O ¤J$ Sb o ¨P<+ R i b ¤1 ¤ q ¤ qGqGq
6þ þ 2þJÿ íþ kF ¢þJÿ 6þ þJÿ þ 6þ þ !þ 2þ
JZ2
2¥,Ze-@D A _+"2 )%- J, ' A!+"4J
D.
F Aa J,D %>J)D.
ZL D
>JH
íþ ¢þ
ZdL Jf*%
&)>Q+A³<+:+ "2 )%- ,'.
F )%2F
GD2
d
F+DZ :A2 J4 a WM
ÿ ¢þ þ !þ qþ
Q)1WY
+-2 O2F)4+ Aa+ 1 O' H g%
FQ
+-@D J 1^<\OLy))H
Éþ Óþ Éþ
#þ F '!þF Éþ0F ÿ ïÿ ÿ
tA J, '
"
DD
F40 E
FZ_,23:RKLy)DA JDZ= A#+ K O')"A J'
¥)*1LPw
þ ÿ F
+:Z<+DHQR'
F'T
FZ_,23:
J %
F[_ Q e =:' t ?7 HQ) tQ
ÿ _'G2
×þ þ !þ îþ þ þ
Q
£7 o
*$1 O' A62F 4+¡W
wJ¤T ' '
FZdD
J7J`7
HX) Xu?7 &.'G:2 Q
Éþ ¢þ
}£7 o
J$c (' A2
4:+YW *J7
`E'Y'
FZdD
J}¤O JHe}'
'Ly)DA JDZ +KD
FZe,2F:+
J
þ þ
,D
F4t+ 1D,ZtL O', )B2F4 J
+Z ³D1H 4H!#5 93$$<H
Margulis−Code with q=7 and parameters [672,336]
0
10
Margulis−Code: Sum−Product (after max. 64 Iterations)
Margulis−Code: Sum−Product (after max. 256 Iterations)
(3,6)−Regular Code: Sum−Product (after max. 256 Iterations)
−1
10
−2
10
Bit Error Rate
−3
10
−4
10
−5
10
1 1.2 1.4 1.6 1.8 2 2.2 2.4 2.6
Eb/N0 [dB]
Margulis−Code with q=13 and parameters [4368,2184]
0
10
Margulis−Code: Sum−Product (after max. 64 Iterations)
Margulis−Code: Sum−Product (after max. 256 Iterations)
(3,6)−Regular Code: Sum−Product (after max. 256 Iterations)
−1
10
−2
10
Bit Error Rate
−3
10
−4
10
−5
10
1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9
þ !þ Óþ Óþ sþ !þ
Eb/N0 [dB]
=+
Ze,23w+
+B' O'
F4eL (D
F + )Zd
FPw+'
A;cf(' Z AC+B' O' '
×þ ÿSþ þ7þ Áþ
(' JD'T
%` %
A!+Zw\O
FZe, Z ,Ze-@ A
+w+
F%DG ';H þ
÷ö2 ó| qû øù# ûÁøïõ©ö
÷<ú/ûíö>rù c÷
ø * Èõ
ú
õ
7÷
I6Z=:(,m
4J+L d 4,23t4+L ÿQ
F E
F )D:
F
þJL +
Z=:2
F¡
<\OLP:
¢Jþ [-@?>(
¢Jþ H&Jþ Z2F2JM(dIBZ,w
E4JL^
F%'AP)'[+ ÓþJ,4^RL ÓþJL@f0+Pw
+ _)×Jþ 'X23D4Jf
4J*>:2
,:þ A+e'w
)<TZ:+D
\E
c2þ:c2F4J)6P¤ S Hsþ
+:Q
F.+ 12
FZd
#+D×þ 'T2F4J)DQ)
F4J)>:2
,"
FQ:2¢ÿ ?(6:Q2
Gf¤ t SbJH
Cý ,-6:þ +`*MBh
2F2
FL)M&:' DP5
:9c'N
')Ly)'*2
N¦TD4J,2F
[5 u 96!Jþ D,<+)'
F7P
A³Zd
F2
sþARD4J,2FCI6Z,w
14J+L Hag%D4JLaPG>J#2þ©þJ2"1<\O)L
þJP:2
<\OLP:
¢Jþ t+:-,O+
Fa4J
D+R,DLPD#2
Ó6 þ +D(ZdL :þ
F
h'Jþ h-6Jþ , 'E5 ¤w9Qÿ v
F
D+:+)c+:d+ '2Jþ Zd2
E4J):+)'% D4J, 2364J+:L9Q ÿ
+TWY>J)D+
)PB4J
Ff+ wc2
Gf %
2þ 4 f n W/Q ÿ
^L ÓJþ -P:-
F2
=LL*þ
4ER:6W H
cD,2ÿ&sÿQ
F2
2P'DD
F-@6c!þJD,<+
¢þJ=
5
:9@'d+)îÿ&sÿQ
F2
2LþÿLþÿ D
4,234J+L Q4J
>1D
FD:K þ <\O)2F2
*64,23Á!ý "#!Oþ ' H
SJþ D
F')K.4JJþ ,LQL xHjmJ $Èþ Ac¤EU ¤
>f+
F- 2F0Z:+D
F) ?þ >J)t+^/2þ
F)P2
' :þ AIF
2
Zd*+)H g%)sþA'
3:4CþJP2yZ=w+
)
T M X X P " HJ ^
AÉJþ DZQt2Jþ DZ=:2;,- 4JÓJþ , L9þ A QL xHjmJ $<Hhg% 1A³<:Jþ % 4ÓJþ ,L
QL :Hj?J $V QL :HjmJ $ O
_` 4baKc?4&6 e p ++svu Da<§*- o F J L<17>¥] tz@C@=ªe?>(p A>P§#~ §J =(FQ}}J>@Kª§$@Fª WC[?@K>(
9 J SR q
w§6§©¨ § 9 J 9 @K>^w(ªA@i§£ §^@j?> Py;¨PA>~ 9 +vz@+ª?A>P§©ª6 L-@ z p§$@i§&D{zP¨
¨ JI@K>(~F 8 SF I<p§^@jªRJ>@eJ@ip§©¨T§#Fwª<§
v % 2Jþ 4 9 F S 2Jþ 4 9 q
g%e4+L#:9 ~ J
FB-
FLD
+1
ÿ e :tB2F<Aic>J)D
F) +_2F)Z)*+z:þ A vL :Hj?J $
'_D
F4J*a>J)D+
)+ )Z=:
F
4Q4JÓJþ , L_2
Zd*+
FD
F'Z~L xHjmJ $<Hag%2þ Z7Jþ ZïJþ DL
FDZ
F*+þO', '-¥þ?>JY')
F')[
AR )2F)Z)E-@2¢þJ4J.Óþ 2
)AiþJ0Óþ¡+Y
4J*GH
X+
'<+DZ
P*nþ A<>J)DY2
Zd*_
%
FRE(,'+w+
FK2þ OD
',dZ7(þ ',2¢þ. F
AÉJþ 2
2þJQ
ÿ +Pw
>J)D
F)sþ E2F<AiQ
F' R:rJþ 20!Jþ ))+)'T:t þ >D
F)qJþ .+
4J*GH
g%dD(ZdL :þ:+
F
hD'þJ -¥þJ,'N5¼¤?9AÉþJY - b ?$D4J, 23B4J+L ÌÿQ
+W¡ F 8 SSF
2
Zd*+dLD'
)+d+PwdT4
FDñ:þ A"}'2þ Z~ J 2 ×þ D,<+' 4+L Q ÿ
F2
2%D(ZdL ::þ +
F2F2
+w+
FfAi v %7 2¢Jþ 4 9 (F Hg%4
FDÈþ A +4+L 2 9 D,L
h' Jþ h-¥Jþ ,'_AÉþ )>f
LP
- o F.+w+
FfAi(
F4E+D,ZdL +
¢þJ þ:A+ d×þJDZ^H.ÿ1L6þ
F*+)' þJ, R-*}¦TD4J,2F
5 u 9
+:K+
h'Jþ =-¥Jþ ,' Pd . G>CJþ d
Z
231: þ +T/
2F-@f
#DP:Z7?þ >Y-6þ ,'b:
+ Ep\
Dd2
ÓX þ !Oþ ')Qÿ
+ XZd
F
Ze,ZV'
D+Qÿ
-y:+t+ E?>4Jþ A6+ '2Jþ Zd2
4J):+)'9þJ H
T+ _)Dr:þ A+RLPL@qÿ R2þJÿ 2þJ ÿ +R4J+L I 9 ~ J 4J
>J_D
FD1Ó=þ
F*)D
F4!ý "#
×(þ ')H0}DD
)nJþ ,D2>J)_:þ
Jþ d<\ ZdL2F:H0,D
F4E+ LDLP:+:
Jþ þ A
FLP:Ly)n&ÿ
2F 'K+P:ý! yfd'0IÁ~ J þ((ZïþJD_5w9 !þJD,<+)'.2FþRþJZdsý!"# !þO')&ff+
4"A©ÓþJZ
+ %IB:Z=,w
:e4J+:L2 9 Hg%%!Jþ f+, )+
¢Jþ KLL Ó*þ e+)t-*!ý yD_'KIÁ(þ (ZïJþ D
'
¥)%2þJ&ÿ )>J)BA©Jþ Z + nþ L)*'T <\(GH
ýC)-E K~ J '-F1 OH qþ+"+: t
F6K,P8 ':+
1LþJODD
F',
H n MP
jH Hn cSRJH
g%14J+:L 9 ×Jþ
Ff+6
F.+
F%G:-þ AWT?F S
0 ýC) 35 PG>JLþJL@D1+: 3 QS1%
FQH Fn Hg%` u D
_Q>J)D&
F<\ )<H +2
6- b[B
cÓþ2F,
þJ
m& o & npo & o & 8 $PG>O
4t+LJþ L@D.P:
0
0 & bS& n bS& b'& 8 7-=
ÿQ
& (þ ''T:'EL6Jþ D
>J:'^-þ + Q<>J¥MyP:Z)2
f o ¤ o X o X $ o f o X o ¤ o X $ o :'}f o X o X o ¤J$ q
g%
6DD,2
6
KZ:
F)e
n
V M X X #P oI[ n M 1 ¤ ¤ P o n ° M Z P
AÉþJDZ
4t+R)$þAtG(2F<[4+L¥Hqþ+1+PwB_'<+)Zd
FP*c
F6GT
FZd Z7þ('O
,2¢þ^OH
g% t4JL# 9 ~ J "
FX0:+,2©ÿ GX0-
LPf+
Rf+D,),:H_g%t2
)AiLOþ '_×þJD
FfrþA
4cs!:þw+DL h
F4J+*xPH !w2þ($<%M'+,PC)+' t+:hD+
F_ #:))2F2!2F
F)' Z2
,) ZdZ7@*(þ +ÿQ'q,2Qÿ 2¢þJ"þ 2#nJþ Q'_<Z_+',)D2
Z
FL
PZd2
F
F*'B!-*
F* !c%Q
cD,Pd, (' 2
,++:!'
FRh+wQ2+þJ
FR(,P)')
F:
' '+,,
_ 2ZïZ7Jþ Oþ Oþ(' ',,22¢DþEþ
F'nn, OO HH
n
B A−1
B −1
.. .. ..
. . .
C
C −1
×þ þ þ V V ·A
' S ¤?`w LPD
* ¡,Pw+
H¡g%)^D0A©
F 4J &[DG'
2
}G ?A© JZ
¯ý
g%" D,<+
0),2+
0.³7 o
*$)4J,2F a"#b ('BPG>O
4e-2 Od2F)4=W[ w u
×!ÿ þ Ṽ
Èÿ ¢ þ Óþ
Óþ !þ ×þ þ
Z1+ J<+
F2! J
F' +w+
HB
FDD6+R4J
Ff+[G -@ewcZ JDRH6')'X
Ah
&=
ïþ Áÿ
ÿ ×þ , 4
&. J,2
'¡D+DKwK
4J*_>J)D<\yH B2F2&=>D
F)K' :Ai Tf+)L J, 2F'¡PG>J0
zÿ 0ÿ !þ ÿSþ Óþ
L4 Áþ ý X4= ïX X þ X X X Éþ
-@t'
yD*GHX+
? t J,2F'XL '
F)c+P:c+)KD
wb
b
b
'
y)*2F)Ai
ÿ Èþ
>J)D
F) Qd+)6Q:)+,2F2 J 2
w u
H "+Q4J
DtG -yQZ J&+PE "A JD
× þ
LPZd)+))H ZL,O+'E+ R:)+,2C4J
Ff+Em¤e,D
F4¦ hg cH
þ
þ !þ
FZd
F2F2 JKG}Z=:d^ J,*+
4[4J, Z)A J"Zd
F
FZe,Z '
D::H c)
> Éþ Ypÿ4 þ
0þ !þ ¶ÿ
LPD
E) J^+R
4J*c
B J))+)' Q
[ 0 J`) 0-
T+12F<AiGHQ[ 0A©,f+) pÿþ 2þ þ sþ
pÿSþ ×þ :þ ïþ
DL6+) -
6 <+)'T jZ JD" J`) -
H JZdL2F<+
F 4e+
B:4J,Zd*6
2þ Óþ Sþ
Éþ þJÿ
A J2
2 Q%+P:B+RZ
FZ_,Z '
D+R
FB:B2FG:DR H c),P2
2
&e-@2F
)>1P:c_'
FD+)
þ ¢þ
FZe, }
4J)Hd')'',
F 4T2
2 J,D
FZe,2F:+
J)MC^2F4t(, Ze-y) A) Q
}2F4J
G4 #ÿ -þ Óþ rÿ
ÿ ×þ !þ
c:ZZd
F4 )
F4J*6 J, 2F'E-y JD)';H
s
ÓþJÿ Óþ þ 0+Pwe+=D,2
F4XL
Z=:
\YPK
4J
PG*t,Z_-y) A6'L@ '*
þ ; 4
QB =P:c_'
FZdD
J^
Fc
¤
H_ '
y) A - J, R +R'D
F4J)' JG$<H6 Èþ ¥þ :þ þ ¶þ
þ þ )ÿ ×þ ¥ÿ -ÿ 2þ !þ !þ ×þ
J,R
Ze,23w+
= JZdLPDd
F Q
¡[' JZd2
Jf+, )+)'£7 o
*$4,23" O' Q
LPZd)+)R#5 w u
o
¤ `w:9 Q
[P:Q+Zd' O'
F4K ZL2
<\O
=Ly)%
+w+
;H þ !þ 7ÿ
Éþ ¢þÿ Óþ þ
g%A J2F2 Q
4e'
F4JZ L ?>(
F')6 JZd1D
FZe, 23:
J0DD,2
H þ
Ramanujan−(Margulis)−Code with q=17, p=5 and parameters [4896, 2474]
0
10
Ramanujan−(Margulis)−Code: Sum−Product (after max. 64 Iterations)
Ramanujan−(Margulis)−Code: Sum−Product (after max. 256 Iterations)
(3,6)−Regular Code: Sum−Product (after max. 256 Iterations)
−1
10
−2
10
Bit Error Rate
−3
10
−4
10
−5
10
þ íþ ¢þ Lþ !þ þ !þ ×þ Éþ
Eb/N0 [dB]
g%.
Ze,2F:+
J1,4J4DtP:R+ J-O
'¡:2F4J)-+
G2
2
X Jf+, )+)' ('.Ly)DA JDZ
×þ
, Ly)
m>Bt+' JZ2= Jf+, )+)' £7 o
*$)4J,23: (':H
øïõ/ûGXú ü×øïõ
=
F&LPL@&ÿ f+,'
'=L@fAÉþJZ)sþA!þJZd2
4J-
F2F2_!þJf+, )+)'
ýa"#N!þO')
LþJL6þ'T-T¦T:4J,2
FR5:9jH%}_:'PL 'T_!þJD,<+
¢þJT,D
F4ÓþJZdRIBZ,w
[4J+:LH
D)Z6+P:B+)R×(þ 'L@fAÉJþ Z -@)D+)B+T+ _+:'2Jþ Zd2
.!Jþ f+, )+)'×(þ 'sþ Ah,P:2
`1'E)(,2!'4JD)H
*$ )÷w)õ/ûG
5 9 / H=SJþ ';M H B,
£M ' 1H Zd
F' H ýC
Ff×þJ4,)E×þD,<+
þñþAB2þJÿ'D
=×þ(')H=cH¦T),Q'1/ H Iqþ*P2jMO'
:þJDM <&(ª [?ª<§ _ªJ>@ D{zP¨&@j
}(< ª<M f¦ 4 <Jþ 2jHym¤7 ML4JJ7 @ X X H L
4J)f )2F4M ¤ X X X H
Cþ ,= Óþ 4 ý@þ Éþ :þ ×þ
5#9RH0IH
"
F4M cH / H.P<JMY' 1H8 _H (2F
4J)H @:) b4J+:L' +
Óþ,ZtL (',)=2
4 J
+Z^H , -Z
'
ga+ HOA JZ^H g% JfJM6G>:
F2F-2FEw
ÿíÿíÿ !þ :þ þ :þ Óþ X X X
*+L H¼ JZZ^H , J J* H G A©+ A³) J MP¤ H
4ý àþ Áþ ïþ Óþ Sþ Sþ k4 !qþþ 2þ þ Xÿ
5w9 / H ! yf 'eH¥I OZ J:H1 O' 'X
+)+:
>JR' O'
F4 J 2F4J)-+:
F_p\OLP')
ÿíÿíÿ X X X ÿíÿíÿ qþ
4J+:LHCg tL Ly
+ h ()'
4J :AC g ¤ M J J2
,2F,¥M B
jM(G>:
F2F-2FQw
*+L H¼)H Ze,;H ' , :A© )H¼)Ze,;H ', ,) 2F ¥)D XXX M ?>JZ_-y)¤ H
Q4 zý 6þ 5
:9 _H !, - `*JMeI1Hc
F2F2
FL)M1'H DP H I6Z,w
¢4+L H <& jL-@K>@§wC @jM
P£7JA$ J¤
J¤ `OM@ u ` H
qþ :þ S
ÿ þ ! þ C =
5w9ReH / H;cH!¦T
1G '}¦}H!cHC"G>)JHRg EDZ=2
2/2
234J)B O' HR cHC¦T:, R:'
{z 4 <þ
/ H!I *P2jMa'
M <&(ª [mª<§ _ª=J >@ D P&¨ @j }(< ª<Maf¦ J2jHh?¤7 M!LP4J)
XXX
?7 ?J7 H L
4J)f )2F4M ¤ H
4 ×þ þ àþ àÿ 2þ 2þ ¢þÿ
5:9_/KH RHw¦TD4J,2F
H
\OL2F
! Jf+D,)
J A 4J+L Q
+ , a Jf<(2F):'_2 '
×þ (')Z H <& jL-@K>@§wC @jMP¤ fmC$ O / J My u *¤OH
w4 ×þ þ !þ þ ïþ !þ ¢þ #þ !þ !þ :Óþþ
5 u 9_/KH RH%¦TD4J,2
FH
\OL2F
=4J J,LOj+ J<+
[ JD,<+
J A JZe-
P: J
F2 Zd
¢þ
'K+)
F#LL 2F
F:+
J
d6 Jf+D,)
J A;p\OLP')'= J)*+: JDH G&+J LF _ª
Éþ
y ¢þ Óþ Óþ
UA>WGw jP DJ > ª t@FªAª @j? >PM?¤ fmC$ 7 u & w
M1 u J H g2F:+
JbA© Z h J-2
Z_ D'P:
A JDZ=:
jH
X
þ Éþ !þ
y ¢þ rþ F
5 9_¦}HC¦ J4J)DD;H
\O
FD)d'X<\OL2
F)
Jf+, )+
J A b t)4J,23:"IB:Z=,w
:
¥þJÿ IF
4J+:LA J%<>Jf^L
ZL ) ( H /PY<& jL-@K> P ;¨PwC [ ;<- PQM
*¤mA$ ` 7
J¤OMy u`u H
þ 4 2þ Óþ Èþ þ CþVþ þJÿ
5 J91g"HIQ
F' J;M _H J 2F23:
jMw'eI1
H 1BD-P:HP)
F4 A L ?>:-2
4 ('_2 'D
×þ Óþ Éþ ×þ
LPD
0 E (')H ,-Zd
D+'. d
bga+)HP A JDZ[Hg% JfJM! u`u`u H
Ó(þ = 4Áþ Óþ ¢þ :þ :þ íþ
D(DZdH cH#¦T:, 0' / H I J)P2£M'
v
×{z þ
5 m¤w91g"H I6
PD' JT'[I1 H 16-P H cT
*+ (',<+
J. K+RP2(
F :A
:+
>J ('
F 4
M <&(ª [mª<§ _ª[J >@ D P&¨ @j
4 <þ }(< ª<M f¦ XXX
J2jHym¤7 ML4J (w7 OH L
F 4J D234 MP¤ H
5 ?7:9RH P:@H ; = zz @\ @j^§ @j? > ªd W }(
w _ª<H :Ze-
'4J 16
>D
hD)M
X Ze-D
F'4M¥ u`u H
4 ×þ y 6y
5 9_¦}H
L) '0eH _H L
F)2FZ;H
\OLP:'& (')H U
DJ > -ª P UA>WGw jP ;¨PwC [:M ¤ $
M
X LPfmA$ n O @n J¤J¤(My uJu
H
4 Óþ :þ ¢þJÿ ×þ ×þ y
5 n w9RI1H ¦}HOg )H ¢D),D
>J:LL J= t2 JZdL2
<\O
d (')!H U
DJ > -ª PUA>WGw jP
y ;¨PwC [:M J¤ " JC$ :7J7 /
wOMy u J7 H
Éþ !þ ©ÿ
5
:9RI1H ¦}Hmg)H ga+:DA JDZ
46(,
)()2F
F O') Q
+_DLPD4JL)H hDLD
F*GM /J,PD
XXX ¤ H
ïþ
5 n w9 / H8H6g%
F2
2F
F ' /K ×þ !þ þ
H Z JH L +
Z=2"<(2F ('X JD,<+)'A© JZ IB:Z=,w
:
X
4J+:LH 7U /PFE)@Fª?<+<§ §i/¨ PFMC ³7*A$ ` u M@ u`u (H
X