? W?|hL_U|L? |L w# L_it

`**@4 , +)@?#iT@h|4i?| Lu ,*iU|hU@* @?_ L4T|ih ,?}?iih?}

Ai N?iht|) Lu h3L?@L 2ffe

AUtL?c ~ HD.2

}t| bc 2ff

W?|hL_U|L?

wL_i?t|) T@h|)UiU! Ew# UL_it @hi @ U*@tt Lu *?i@h M*LU! UL_it U ThL_i ?i@hU@T@U|) TihuLh4@?Ui L? @ *@h}i UL**iU|L? Lu _@|@ |h@?t4ttL? @?_ t|Lh@}i U@??i*t *it4*|@?iLt*) @_4||?} 4T*i4i?|@M*i _iUL_iht w# UL_it ihi ht| ThLTLti_ M) B@**@}ih? t bSf _LU|Lh@* _ttih|@|L? do @?_ @t tU@hUi*) UL?t_ihi_ ? |i D )i@ht |@| uL**Li_?i ?L|@M*i i UiT|L? t |i 4TLh|@?| Lh! Lu A@??ih ? bH d2o ? U A@??ih }i?ih@*3i_w# UL_it @?_ ?|hL_Ui_ @ }h@TU@* hiThiti?|@|L? Lu w# UL_itc ?L U@**i_ A@??ih}h@Tt Ai t|_) Lu w# UL_it @t hithhiU|i_ ? |i 4_bbf

2 +iThiti?|@|L?t Lu w# L_it

2 @|h +iThiti?|@|L?

*|L} w# UL_it U@? Mi }i?ih@*3i_ |L ?L?M?@h) @*T@Mi|tc i t@** UL?t_ih L?*) M?@h)w# UL_it uLh |i t@!i Lu t4TU|) iU@ti w# UL_it uLh4 @ U*@tt Lu *?i@h M*LU! UL_itc|i) 4@) Mi _itUhMi_ @t @ Uih|@? &_4i?tL?@* tMtT@Ui F Lu |i iU|Lh tT@Ui I?2 Lu M?@h)?|T*it Lih |i M?@h) i*_ I2 Bi? |tc i 4@) ?_ @ M@tt ' i}fc}c c }&3j UtT@?t F tL |@| i@U U 5 F 4@) Mi h||i? @t U ' f}f n } n n &3}&3 uLh tL4i ij(4Lhi UL4T@U|*)c U ' C ihi ' df &3o @?_ C t |i tLU@**i_ &? }i?ih@|Lh 4@|h Lti hLt @hi |i iU|Lht i}j E@t t UL?i?|L?@* ? UL_?}c @** iU|Lht @hi hL iU|Lht AiE? &_4i?tL?@* ?** tT@Ui Fz Lu C UL4Thtit @** iU|Lht 5I?2 uLh U CA ' f @?_ ttT@??i_ M) |i M@tt z ' ifcc c?3&3j Atc uLh i@U U 5 Fc UA ' f uLh @** Lhc 4LhiUL4T@U|*)c UMA ' f ihi M t |i tLU@**i_ E? & ? T@h|)UiU! 4@|h Lti hLt @hi|i iU|Lht ijc @?_ t |i }i?ih@|Lh 4@|h uLh |i ?** tT@Ui Fz Ai T@h|)UiU! 4@|h Mt tL ?@4i_ MiU@ti | TihuLh4t 6 ' ? & tiT@h@|i T@h|) UiU!t L? @ hiUii_ Lh_

*L_i?t|) T@h|)UiU! UL_i t @ *?i@h M*LU! UL_i uLh U |i T@h|)UiU! 4@|h M@t @ *L _i?t|) Lu

uL**L?} M 4@|h G

M '

59999997

f f f f f f f f f f f ff f f f f ff f f f f f f f f f f f

6::::::8

Ai A@??ih }h@T ULhhitTL?_?} |L M t _iTU|i_ ? 6} Mtihi |@| ?L_it Sfc Sc S2c@?_ S @hi UL??iU|i_ |L U?L_i sf ? @UULh_@?Ui | |i u@U| |@|c ? |i 3ihL| hL Lu Mcff ' f ' f2 ' f ' E@** L|iht @hi 3ihL Mtihi |@| @?@*L}Lt t|@|L?t L*_t uLhU?L_it sc s2c sc @?_ se U ULhhitTL?_t |L hLt c 2c c @?_ e Lu Mc hitTiU|i*) L|ic @tuL**Lt uhL4 |i u@U| |@| UMA ' fc |i M| @*it UL??iU|i_ |L |i t@4i UiU! ?L_i 4t| t4|L 3ihL i 4@) @*tL ThLUii_ @*L?} UL*4?t |L UL?t|hU| |i A@??ih }h@T 6Lh i @4T*ic ?L|i|@| ?L_i Sf t UL??iU|i_ |L U?L_it sf @?_ s ? @UULh_@?Ui | |i u@U| |@|c ? |i 3ihL|UL*4? Lu Mc ff ' f '

L|i |@| |i A@??ih }h@T ? |t i @4T*i t hi}*@hG i@U ?L_i @t |L i_}i UL??iU|L?t@?_ i@U U?L_i @t uLh i_}i UL??iU|L?t E|@| tc |i _i}hii Lu i@U ?L_i t 2 @?_ |i _i}hiiLu i@U U?L_i t e At t ? @UULh_@?Ui | |i u@U| |@| S ' 2 @?_ o ' e Wt t @*tL U*i@huhL4 |t i @4T*i |@| 6o ' ?S

6Lh hhi}*@h w# UL_itc |i T@h@4i|iht S @?_ o @hi u?U|L?t Lu |i UL*4? @?_ hL?4Miht @?_ tL tU ?L|@|L? t ?L| }i?ih@**) @_LT|i_ ? |t U@ti W?t|i@_c | t t@* ?|i *|ih@|hi EuL**L?} d.o |L tTiUu) |i ?L_i @?_ U?L_i _i}hii _t|hM|L? TL*)?L4@*tc_i?L|i_ M) bE% @?_ 4E%c hitTiU|i*) W? |i TL*)?L4@*

bE% '_[_'

b_%_3c

b_ _i?L|it |i uh@U|L? Lu @** i_}it UL??iU|i_ |L _i}hii_ ?L_it @?_ _ _i?L|it |i 4@ 44?L_i _i}hii 54*@h*)c ? |i TL*)?L4@*

4E% '_S[_'

4_%_3c

4_ _i?L|it |i uh@U|L? Lu @** i_}it UL??iU|i_ |L _i}hii_ U?L_it @?_ _S _i?L|it |i 4@ 44U?L_i _i}hii L|i uLh |i hi}*@h UL_i @MLic uLh U S ' _ ' 2 @?_ o ' _S ' ec i@i bE% ' % @?_ 4E% ' %

variablenodes

c2 c3c0 c1 c4 c6c5 c8c7 c9

f0 f1 f2 f3 f4checknodes

6} A@??ih }h@T uLh i @4T*i UL_i

U)U*i ELh *LLT Lu *i?}| D ? @ A@??ih }h@T t @ T@| UL4Tht?} D i_}it U U*LtitM@U! L? |ti*u Ai A@??ih }h@T ? |i @MLi i @4T*i TLttittit @ *i?}|S U)U*i @t i i4T*i_M) |i t ML*_ i_}it ? |i }hi Ai }h| Lu @ A@??ih }h@T t |i 4?44 U)U*i *i?}| Lu|i }h@T Ai tLh|it| TLttM*i U)U*i ? @ MT@h||i }h@T t U*i@h*) @ *i?}|e U)U*ic @?_ tUU)U*it 4@?uit| |i4ti*it ? |i M 4@|h @t uLh

M @t |i uL**L?} tTiUU uLh4G uLh ' c 2c c >c |i | hL UL?|@?t @** Lu |t o S>oc @?_ @t hL @?_ UL*4? i}|t o @?_ SchitTiU|i*) Ai @Mti?Ui Lu *i?}|e U)U*it ? M t ?L| }@h@?|ii_c M| |i) U@? Mi @L_i_ @UL4T|ih _it}? Lu M B@**@}ih tLi_ |@| |i i?ti4M*i Lu tU UL_it @t i Ui**i?| _t|@?UiThLTih|it ThL_i_ S @?_ o : S 6h|ihc tU UL_it @i *LUL4T*i |) i?UL_ihtt?Ui T@h|) M|t U@? Mi tL*i_ uLh @t @ u?U|L? Lu |i tih M|t @ |i T@h|)UiU! 4@|h do

B@**@}ih UL_it ihi }i?ih@*3i_ M) A@??ih ? bH d2o @?_ ihi t|_i_ uLh @TT*U@|L? |LUL_i_tL? 4*|T*i@UUitt UL44?U@|L? U@??i* ? dbo B@**@}ih UL_it ihi i |i?_i_ M)@Uk@) @?_ L|iht doc deo

2 @Uk@) L_it

@Uk@) @_ ?_iTi?_i?|*) _tULihi_ |i Mi?i|t Lu _it}??} M?@h) UL_it | tT@hti M4@|hUit @?_ @t |i ht| |L tL |i @M*|) Lu |iti UL_it |L TihuLh4 ?i@h U@T@U|) *4|t docdeo @Uk@) @t @hUi_ L? @ iM T@}i dfo @ *@h}i ?4Mih Lu w# UL_it i @t _it}?i_uLh @TT*U@|L? |L _@|@ UL44?U@|L? @?_ t|Lh@}ic 4Lt| Lu U @hi hi}*@h Oi ThL_i_ ?deo @*}Lh|4t |L ti4h@?_L4*) }i?ih@|i tT@hti M 4@|hUit ui Lu |iti @hi *t|i_ Mi*L ?Lh_ih Lu ?Uhi@t?} @*}Lh|4 UL4T*i |) EM| ?L| ?iUitt@h*) 4ThLi_ TihuLh4@?Ui

M t Uhi@|i_ M) h@?_L4*) }i?ih@|?} i}|S UL*4?t @?_ E@t ?i@h @t TLttM*i ?uLh4hL i}|

2 M t Uhi@|i_ M) h@?_L4*) }i?ih@|?} i}|S UL*4?tc *i i?th?} i}|o hLtc@?_ ?L |L UL*4?t @?} Lih*@T }hi@|ih |@? L?i

M t }i?ih@|i_ @t ? 2c T*t tLh| U)U*it @hi @L_i_

e M t }i?ih@|i_ @t ? c T*t M ' dM M2o t UL?t|h@?i_ tL |@| M2 t ?ih|M*i ELh @|*i@t| M t u** h@?!

?i _h@M@U! Lu @Uk@) UL_it t |@| |i) *@U! tUi?| t|hU|hi |L i?@M*i *LUL4T*i |)i?UL_?} ,?UL_?} t TihuLh4i_ M) T||?} M ? |i uLh4 d A Uo @ B@ttaLh_@? i*4?@|L?cuhL4 U |i }i?ih@|Lh 4@|h U@? Mi T| ? |i t)t|i4@|U uLh4 C ' dU o Ai ThLM*i4| i?UL_?} @ C t |@| |i tM4@|h t }i?ih@**) ?L| tT@hti tL |@|c uLh UL_it Lu *i?}|? ' fff Lh 4Lhic i?UL_?} UL4T*i |) t } ? iUi?| i?UL_?} |iU?^i i4T*L)?} L?*)|i M 4@|h @t ThLTLti_ ? dSo

Whhi}*@h w# L_it

+U@h_tL? i| @* d.o @?_ wM) i| @* dHo _i?i_ i?ti4M*it Lu hhi}*@h w# UL_it T@h@4i|ih3i_ M) |i _i}hii _t|hM|L? TL*)?L4@*t bE% @?_ 4E% @?_ tLi_ L |L LT|43i |itiTL*)?L4@*t uLh @ @hi|) Lu U@??i*t T|4@*|) t ? |i ti?ti |@|c @tt4?} 4itt@}iT@tt?}_iUL_?} E_itUhMi_ Mi*Lc @ |)TU@* UL_i ? |i i?ti4M*i @t U@T@M*i Lu hi*@M*i UL44?U@|L? ? Lhti U@??i* UL?_|L?t |@? UL_it L|t_i |i i?ti4M*i @hi Ai Lht|U@ti U@??i*UL?_|L? t U@**i_ |i _iUL_?} |hitL*_ @?_ |i LT|43@|L? Lu bE% @?_ 4E% t uL?_ M) @UL4M?@|L? Lu @ tLU@**i_ _i?t|) iL*|L? @*}Lh|4 @?_ @? LT|43@|L? @*}Lh|4 #i?t|)

iL*|L? hiuiht |L |i iL*|L? Lu |i ThLM@M*|) _i?t|) u?U|L?t ET_u

U@T@M*i Lu LTih@|L? ii? U*Ltih |L |iLhi|U@* *4|t |@? + UL_itc @?_ |i) Tih4| }ihUL_i h@|it _h@M@U! |L W+ UL_it t |@| |i) @hi ?L4?@**) ?L?t)t|i4@|U UL_itc @*|L}|i) Mi T| ? @ t)t|i4@|U uLh4c M| | t @| |i i Ti?ti Lu }hi@|*) *Lih?} |i h@|i @t _iTU|i_? 6} 2

v@?} @?_ +)@? doc deoc dDo @i ThLTLti_ @ U*@tt Lu iUi?|*) i?UL_@M*i hhi}*@h w#UL_it U 4}| Mi U@**i_ i |i?_i_ W+ EiW+ UL_it EAiti UL_it ihi ?_iTi?_i?|*)ThLTLti_ ? d22o Ai iW+ i?UL_ih t tL? ? 6} 2 L|i |@| |i iW+ i?UL_ih tt)t|i4@|U @?_ Tih4|t ML| *L @?_ } h@|it 6h|ihc i?UL_?} U@? Mi iUi?|*) TihuLh4i__hiU|*) uhL4 |i M 4@|h U TLttittit @? 66 tM4@|h U u@U*|@|it UL4T|@|L?Lu |i T@h|) M|t uhL4 |i tih M|t d22oc dDo

D11u w

u

G

k x n1 x n

IRA

D11u p

u

A

k x (n-k)1 x (n-k)

eIRA

D11u w

repeat 1 x n

RA

6} 2 ,?UL_iht uLh |i hiTi@|@UUU4*@|i E+c |i hhi}*@h + EW+ UL_ic @?_ |ii |i?_i_ W+ UL_i EiW+

S hh@) L_it

6@? @t tL? |@| @ Uih|@? U*@tt Lu UL_it U@**i_ @hh@) UL_it U@? Mi ii_ @t w# UL_it@?_ |t U@? Mi _iUL_i_ | @ 4itt@}i T@tt?} @*}Lh|4 d2oc d2eo 5Mti^i?| |L 6@?

@ t?}*i *iu| Lh h}|U)U*U tu| Ai TTih |h@?}*@h ?@|hi Lu M }@h@?|iit i?UL_?} *?i@h? |i UL_iLh_ *i?}| Ei?UL_?} t itti?|@**) |i t@4i @t uLh iW+ UL_it

Aiti 4L_i_ @hh@) UL_it @i ih) *L ihhLh h@|i LLhtc @?_ ML| *L @?_ }h@|iUL_it 4@) Mi _it}?i_ OLiihc @t t U*i@h uhL4 |i _itUhT|L? Lu M @MLic L?*) ti*iU|i_ UL_i*i?}|t @?_ h@|it @hi @@*@M*i

. L4M?@|Lh@* w# L_it

W? i Lu |i u@U| |@| w# UL_it 4@) Mi _it}? M) UL?t|h@?i_ h@?_L4 UL?t|hU|L? Lu M4@|hUitc | t ?L| _U*| |L 4@}?i |@| }LL_ w# UL_it 4@) Mi _it}?i_ @ |i @TT*U@|L?Lu UL4M?@|Lh@* 4@|i4@|Ut A@| tc _it}? UL?t|h@?|t EtU @t ?L U)U*it Lu *i?}| uLh@TT*i_ |L @? M 4@|h Lu t3i E? & ? 4@) Mi U@t| @t @ ThLM*i4 ? UL4M?@|LhUt 5iih@*hiti@hUiht @i tUUittu**) @TThL@Ui_ |t ThLM*i4 @ tU UL4M?@|Lh@* LMiU|t @t 5|i?iht)t|i4tc kh!4@? t)t|i4tc @?_ M@*@?Ui_ ?UL4T*i|i M*LU! _it}?t d2Soc d2.oc d2Hoc d2boc dSo

e W|ih@|i #iUL_?} *}Lh|4t

e ihi

W? @__|L? |L ?|hL_U?} w# UL_it ? t ti4?@* Lh! ? bSf doc B@**@}ih @*tL ThL_i_@ _iUL_?} @*}Lh|4 |@| t |)TU@**) ?i@h LT|4@* 5?Ui |@| |4ic L|ih hiti@hUiht @i?_iTi?_i?|*) _tULihi_ |@| @*}Lh|4 @?_ hi*@|i_ @*}Lh|4tc @*Mi| tL4i|4it uLh _gihi?| @TT*U@|L?t deoc dfo Ai @*}Lh|4 |ih@|i*) UL4T|it |i _t|hM|L?t Lu @h@M*it ?}h@TM@ti_ 4L_i*t @?_ UL4it ?_ih _gihi?| ?@4itc _iTi?_?} L? |i UL?|i | Aiti ?@4it?U*_iG |i t4ThL_U| @*}Lh|4 E5c |i Mi*iu ThLT@}@|L? @*}Lh|4 Ec @?_ |i4itt@}i T@tt?} @*}Lh|4 E Ai |ih4 R4itt@}i T@tt?} t@**) hiuiht |L @** tU |ih@|i @*}Lh|4tc ?U*_?} |i 5 E @?_ |t @TThL 4@|L?t

U *!i LT|4@* E4@ 44 @ TLt|ihLhc t)4ML*M)t)4ML* _iUL_?} Lu |hi**t UL_itci @hi ?|ihit|i_ ? UL4T|?} |i @ TLt|ihLh ThLM@M*|) E |@| @ }i? M| ? |i|h@?t4||i_ UL_iLh_ U ' dSf S S?3o i^@*t c }i? |i hiUii_ Lh_ ) ' d+f + +?3o`|L| *Ltt Lu }i?ih@*|)c *i| t uLUt L? |i _iUL_?} Lu M| S tL |@| i @hi ?|ihit|i_ ?UL4T|?} |i

hES ' m )Lh |i h@|L E@*tL U@**i_ |i *!i*LL_ h@|Lc w+

,ES ]hES ' f m )hES ' m )

w@|ih i ** i |i?_ |t |L |i 4Lhi ?4ihU@**) t|@M*i UL4T|@|L? Lu |i *L} h@|Lc @*tLU@**i_ |i *L}*!i*LL_ h@|L Eww+G

uES ] *L}#hES ' f m )hES ' m )

$

ihi ihi @?_ ? |i ti^i* |i ?@|h@* *L}@h|4 t @tt4i_

Ai uLh |i UL4T|@|L? Lu hES ' m )c ,ESc Lh uES t @? |ih@|i @*}Lh|4U t M@ti_ L? |i UL_i

u|ih @ ThitUhMi_ 4@ 44 ?4Mih Lu |ih@|L?t Lh @u|ih tL4i t|LTT?} Uh|ihL? @t Mii?4i|c |i _iUL_ih UL4T|it |i c |i w+c Lh |i ww+ uhL4 U _iUtL?t L? |i M|t S@hi 4@_i ?i i @4T*i t|LTT?} Uh|ihL? t |L t|LT |ih@|?} i? UOA ' fc ihi U t @|i?|@|i*) _iUL_i_ UL_iLh_

Ai @tt4it |@| |i 4itt@}it T@tti_ @hi t|@|t|U@**) ?_iTi?_i?| |hL}L| |i_iUL_?} ThLUitt `i? |i + @hi ?_iTi?_i?|c |t ?_iTi?_i?Ui @tt4T|L? L*_ L*_ |hiu |i A@??ih }h@T TLttitti_ ?L U)U*it 6h|ihc |i L*_ )i*_ i @U| t ELh w+t Lhww+tc _iTi?_?} L? |i ihtL? Lu |i @*}Lh|4 ? |t U@ti dfo OLiihc uLh @ }h@T Lu }h|c |i ?_iTi?_i?Ui @tt4T|L? t L?*) |hi T |L |i *2| |ih@|L?c @u|ih U 4itt@}itt|@h| |L *LLT M@U! L? |i4ti*it ? |i }h@T

L|i |@| |i 4itt@}it ^EKc *i ?|ihThi|i_ @t ThLM@M*|it ihic @hi h@?_L4 @h@M*itEh

fj

rji(b)

ciqij(b)

6} S W**t|h@|L? Lu 4itt@}i T@tt?} @*u|ih@|L? uLh |i UL4T|@|L? Lu oEK

Ai uLh |i UL4T|@|L? Lu |i

@?_'E ' g

\M

oE Ee.

ihi |i UL?t|@?|t g @hi ULti? |L i?thi |@| 'Ef n'E '

D 6Lh ' fc c c ? c ti|S '

+ u 'E : 'Eff i*ti

Wu UOA ' f Lh |i ?4Mih Lu |ih@|L?t i^@*t |i 4@ 44 *4|c t|LT( i*tic }L |L 5|iT2

+i4@h!t At @*}Lh|4 @t Mii? Thiti?|i_ uLh Ti_@}L}U@* U*@h|)c M| 4@) Mi @_t|i_|L LT|43i |i ?4Mih Lu UL4T|@|L?t 6Lh i @4T*ic 5|iT e 4@) Mi UL4T|i_ MiuLhi 5|iT @?_ 5|iT 4@) Mi hiT*@Ui_ | |i t4T*i _tL? ^EK ' g'EK*oEK i ?L|i @*tL|@|c uLh }LL_ UL_itc |t @*}Lh|4 t @M*i |L _i|iU| @? ?ULhhiU|i_ UL_iLh_ | ?i@h?|)ThLM@M*|) E5|iT Dc ?*!i |hML UL_it deo

e wL}#L4@? 5 #iUL_ih

t | |i ThLM@M*|)_L4@? V|ihM @?_ a+ @*}Lh|4tc |i ThLM@M*|)_L4@? 5tgiht MiU@ti 4*|T*U@|L?t @hi ?L*i_ E@__|L?t @hi *itt ULt|*) |L 4T*i4i?| @?_ 4@?)4*|T*U@|L?t Lu ThLM@M*|it @hi ?L*i_ U UL*_ MiUL4i ?4ihU@**) ?t|@M*i Atc @t| |i V|ihM @?_ a+ @*}Lh|4tc @ *L}_L4@? ihtL? Lu |i 5 t |L Mi Thiuihhi_ AL_L tLc i ht| _i?i |i uL**L?} ww+tG

uES ' *L}

#h ES ' f m +h ES ' m +

$

uEo ' *L}

#o Ef

o E

$

uE^ ' *L}

#^ Ef

^ E

$

uE' ' *L}

#' Ef

' E

$

Ai ?|@*3@|L? t|iTt uLh |i |hii U@??i*t ?_ih UL?t_ih@|L? |t MiUL4iG

uE^ ' uES '

;A?A=

n4c + ' f4c + ' fc + ' .

E, EeH

uE^ ' uES ' E+ *L} 00

E5

uE^ ' uES ' 2+*j2 EW`B

6Lh 5|iT c i ht| hiT*@Ui oEf | oE ? EeD @?_ hi@hh@?}i | |L LM|@?

2oE '\

MT.

E 2^E

L t?} |i u@U| |@| |@?k

2*L} ERf*R

l' Rf R ' 2Rc i 4@) hih|i |i i^@|L?

@MLi @t

|@?

2uEo

'

\MT.

|@?

2uE^

Eeb

Ai ThLM*i4 | |iti i ThittL?t t |@| i @hi t|** *iu| | @ ThL_U| @?_ |i UL4T*i |@?u?U|L? i U@? hi4i_) |t @t uL**Lt do 6ht|c u@U|Lh uE^ ?|L |t t}? @?_ 4@}?|_iG

u E^ ' kq

k ' r}? duE^o

q ' muE^m

tL |@| Eeb 4@) Mi hih||i? @t

|@?

2uEo

'

\MT.

k \

MT.

|@?

2q

i |i? @i

uEo '\

k 2 |@?3#\

|@?

2q

$

'\

k 2 |@?3 *L}3 *L}#\

|@?

2q

$

'\

k 2 |@?3 *L}3[

*L}|@?

2q

'\

MT.

k 3C [MT.

Eq

4D Eef

ihi i @i _i?i_

E% ' *L} d|@? E%*2o ' *L}e% n

e%

@?_ ti_ |i u@U| |@| 3 E% ' E% i? % : f Ai u?U|L? t u@h*) i** Mi@i_c @t tL?? 6} .c @?_ tL 4@) Mi 4T*i4i?|i_ M) @ *LL!T |@M*i

0 1 2 3 4 5 60

1

2

3

4

5

6

x

phi(x

)45o line

6} . *L| Lu |i E% u?U|L?

6Lh 5|iT 2c i t4T*) __i i^@|L? Ee M) Ee2 @?_ |@!i |i *L}@h|4 Lu ML| t_it |LLM|@?

uE^ ' uES n[

M.

uEo Ee

5|iT t t4*@h*) 4L_i_ tL |@|

uE' ' uES n[M

uEo Ee2

544@h) Lu |i wL}#L4@? 5 #iUL_ih

6Lh ' fc c c ? c ?|@*3i u E^ @UULh_?} |L EeH uLh @** c uLh U ' 2 NT_@|i iu Eoj t?} i^@|L? Eef NT_@|i iu E^j t?} i^@|L? Eee NT_@|i iu E'j t?} i^@|L? Ee2D 6Lh ' fc c c ? c ti|

S '

+ u u E' ff i*ti

Wu UOA ' f Lh |i ?4Mih Lu |ih@|L?t i^@*t |i 4@ 44 *4|c t|LT( i*tic }L |L 5|iT2

+i4@h! At @*}Lh|4 U@? Mi t4T*i_ uh|ih uLh |i , @?_ 5 U@??i*t t?Ui |i?|@* ww+t Etii EeH @hi |ih?@h) ? |i ht| U@ti @?_ M?@h) ? |i tiUL?_ U@ti 5ii |i_tUttL? Lu |i 4?t4 _iUL_ih Mi*L

ee +i_Ui_ L4T*i |) #iUL_iht

W| tL*_ Mi U*i@h uhL4 |i @MLi |@| |i *L}_L4@? 5 @*}Lh|4 @t *Lih UL4T*i |) @?_ t4Lhi ?4ihU@**) t|@M*i |@? |i ThLM@M*|)_L4@? 5 @*}Lh|4 i ?L Thiti?| _iUL_ihtLu *Lih UL4T*i |) U Lu|i? tgih L?*) @ *||*i ? |ih4t Lu TihuLh4@?Ui Ai _i}h@_@|L? t|)TU@**) L? |i Lh_ih Lu fDc M| t @ u?U|L? Lu |i UL_i @?_ |i U@??i* @t _i4L?t|h@|i_ ?|i i @4T*i Mi*L

ee Ai ?54 #iUL_ih d2o

L?t_ih |i T_@|i i^@|L? Eef uLh u Eo ? |i *L}_L4@? _iUL_ih L|i uhL4 |i t@TiLu E% |@| |i |ih4 ULhhitTL?_?} |L |i t4@**it| q ? |i t44@|L? _L4?@|itc tL |@|

#[

Eq

$*

4?

q

' 4?MT.

q

Atc |i 4?t4 @*}Lh|4 t t4T*) |i *L}_L4@? 5 | 5|iT hiT*@Ui_ M)

uEo '\

MT.

k 4?MT.

q

W| U@? @*tL Mi tL? |@|c ? |i W B U@tic |i ?|@*3@|L? uE^ ' 2+*j2 4@) Mi

hiT*@Ui_ M) uE^ ' + i? |i 4?t4 @*}Lh|4 t i4T*L)i_ Ai @_@?|@}ic Lu ULhtic t|@| !?L*i_}i Lu |i ?Lti TLih j2 t ??iUitt@h) ? |t U@ti

ee2 Ai ?54*tLhhiU|L?6@U|Lh #iUL_ih deo

L|i |@| i U@? h|i

oEK ' h

3C [MT.

S ' K E4L_ 2 m E4D

tL |@| uEo ULhhitTL?_t |L |i EUL?_|L?@* ww+ Lu @ t4 Lu M?@h) h

hLLu

uE2 ' *L}

#hE@ @2 ' fhE@ @2 '

$

' *L}

#RfR2f n RR2RfR2 n RR2f

$

' *L}

3C n RfR R2fR2

RfR

n R2fR2

4D

' *L}

# n eunu2

eu n eu2

$

Wu 4Lhi |@? |L ?_iTi?_i?| M?@h) h

U 4@) Mi @TThL 4@|i_ @t

u T u2 * t}? Eu t}? Eu24? Emum c mu2m Eebt?Ui mrE%c +m fSb

+i|h??} |L |i UL4T|@|L? Lu uEo U i t@_ ULhhitTL?_t |L |i ww+ Lu @ t4 LuM?@h) h

hLt Atc @ 4?44 @4L?} Se t4@** ?L??i}@|i ?4Miht t |@!i? @| i@U UiU! ?L_i? |i UL_i

2.5 3 3.5 4 4.510

7

106

105

104

103

102

101

100

EG(8176, 7156) Performance under various decoders (50 decoding iterations)

Eb/N0 (dB)

Err

or P

roba

bilit

y (F

ER

/BE

R)

capacity limitBER:SPAFER:SPABER:minsumFER:minsumBER:minsumCFER:minsumC

6} b ihuLh4@?Ui Lu @ ^@tU)U*U ,BEH.Sc .DS w# UL_i L? @ M?@h)?T| B U@??i* @?_ |hii _iUL_?} @*}Lh|4t

D L?U*_?} +i4@h!t

wL_i?t|) T@h|)UiU! UL_it @hi Mi?} t|_i_ uLh @ *@h}i @hi|) Lu @TT*U@|L?tc 4U @t|hML UL_itc |hi**t UL_itc @?_ L|ih UL_it ihi i? |i) ihi ht| ?|hL_Ui_ |L |i UL_?}UL44?|) t ?_U@|i_ @MLic w# UL_it @hi U@T@M*i Lu ?i@hU@T@U|) TihuLh4@?Ui *i@_4||?} @? 4T*i4i?|@M*i _iUL_ih 4L?} |i @_@?|@}it w# UL_it @i Lih |hMLUL_it @hiG E |i) @**L @ T@h@**i*3@M*i _iUL_ihc E2 |i) @hi 4Lhi @4i?@M*i |L } UL_ih@|itc E |i) }i?ih@**) TLttitt @ *Lih ihhLhh@|i LLh EuLh |i t@4i *i?}| @?_ h@|ic Ee |i)TLttitt tTihLh TihuLh4@?Ui ? Mht|t E_i |L ?|ihuihi?Uic u@_?}c @?_ tL L?c ED |i) hi^hi?L ?|ih*i@iht ? |i i?UL_ih @?_ _iUL_ihc @?_ ES @ t?}*i w# UL_i U@? Mi ?iht@**) }LL_Lih @ UL**iU|L? Lu U@??i*t dSo 4L?} |ih _t@_@?|@}it @hiG E 4Lt| w# UL_it @itL4i@| UL4T*i i?UL_ihtc E2 |i UL??iU||) @4L?} |i _iUL_ih UL4TL?i?| ThLUittLht U@?Mi *@h}i @?_ ?i*_)c @?_ E |hML UL_it U@? Lu|i? TihuLh4 Mi||ih i? |i UL_i *i?}| ttLh| W| t i@t) |L ?_ ? |i *|ih@|hi 4@?) Lu |i @TT*U@|L?t Mi?} i T*Lhi_ uLh w#UL_itc ?U*_?} @TT*U@|L? |L _iiT tT@Ui @?_ t@|i**|i UL44?U@|L?tc hi*itt Et?}*i @?_4*|@?|i??@ UL44?U@|L?tc 4@}?i|U t|Lh@}ic @?_ ?|ih?i| T@U!i| |h@?t4ttL?

W"AN,ja}6jA|tAi @|Lh L*_ *!i |L |@?! |i @|Lht Lu dbo @?_ do uLh !?_*) ThL_?} ThiTh?|t

Oi L*_ @*tL *!i |L |@?! vui ~@?} Lu |i N?iht|) Lu h3L?@ uLh ThL_U?} 6}t . @?_H

+iuihi?Uit

do + B@**@}ihc RwL_i?t|) T@h|)UiU! UL_itc W+, Ah@?t W?uLh4@|L? AiLh)c TT 22Hca@? bS2

d2o + A@??ihc R hiUhti @TThL@U |L *L UL4T*i |) UL_itc W,,, Ah@?t W?uLh4@|L?AiLh)c TT DDe.c 5iT| bH

do # @Uk@) @?_ + i@*c RBLL_ UL_it M@ti_ L? ih) tT@hti 4@|hUitc ? h)T|L}h@T) @?_L_?}c D| W L?uc L)_c ,_c wiU|hi L|it ? L4T|ih 5Ui?Uic TT ffcih*?c Bih4@?)G 5Th?}ihc bbD

deo # @Uk@)c RBLL_ ihhLh ULhhiU|?} UL_it M@ti_ L? ih) tT@hti 4@|hUitc W,,, Ah@?tW?uLh4@|L? AiLh)c TT bbec @hU bbb

dDo *L? @?_ wM)c R *?i@h |4i ih@thihit*i?| UL_i | ?i@h*) LT|4@* hiULih)cW,,, Ah@?t W?u AiLh)c TT .2.Sc L bbS

dSo A a +U@h_tL?c @?_ + NhM@?!ic R,Ui?| i?UL_?} Lu *L_i?t|) T@h|)UiU! UL_itcW,,, Ah@?t W?uLh4@|L? AiLh)c L* e.c TT SHSDSc 6iM 2ff

d.o A +U@h_tL?c 5L!hL**@c @?_ + NhM@?!ic R#it}? Lu U@T@U|)@TThL@U?} hhi}*@h*L_i?t|) T@h|)UiU! UL_itc W,,, Ah@?t W?uLh4@|L? AiLh)c L* e.c TT SbS.c6iM 2ff

dHo wM)c |3i?4@Uihc 5L!hL**@c @?_ # 5Ti*4@?c RW4ThLi_ *L_i?t|) T@h|)UiU! UL_it t?} hhi}*@h }h@Ttc W,,, Ah@?t W?u AiLh)c TT DHDDbHc 6iM 2ff

dbo V 5LhL!?ic 6 + ktUtU@?}c @?_ 5 @tT@|)c RB@**@}ih UL_it uLh # @TT*U@|L?tG@h| Wc W,,, Ah@?t L44c TT SSfSSHc U| 2fff @?_ RB@**@}ih UL_it uLh #@TT*U@|L?tG @h| WWc W,,, Ah@?t L44c TT HHH2Hc L 2fff

dfo #a @U!@)c ||TG%%L*h@T) U@4@U!%4@U!@)

do 5 v ?}c B # 6Lh?i)c A a +U@h_tL?c @?_ + NhM@?!ic R ? |i _it}? Lu *L_i?t|) T@h|)UiU! UL_it |? fffeD _ Lu |i 5@??L? *4|c W,,, L44?U@|L?twi||ihtc L* Dc TT DH Sfc 6iM 2ff

d2o @?c @?_ Vi?|h@c R#it}? @?_ TihuLh4@?Ui i@*@|L? Lu tL4i }h@|i hhi}*@h*L_i?t|) T@h|)UiU! UL_itc hLU 2fff W,,, B*LMiL4 L?uc TT bbfbbec L2ff

do v@?}c v wc @?_ ` , +)@?c R#it}? Lu iUi?|*)i?UL_@M*i 4L_ih@|i*i?}| }h@|i hhi}*@h w# UL_itc hLU ef| ??@* **ih|L? L?uihi?Ui L? L44?U@|L?cL?|hL*c @?_ L4T|?}c @4T@}?c Wwc TT eDe2ec U| 2ff2

deo v@?} @?_ ` , +)@?c RwLih?} |i ihhLh h@|i LLht Lu 4L_ih@|i*i?}| }h@|iw# UL_itc hLU 2ff W?| 5)4T L? W?u AiLh)c a?ia*)c 2ff

dDo v@?}c ` , +)@?c @?_ v wc R#it}? Lu iUi?|*) i?UL_@M*i 4L_ih@|i*i?}| }h@|iw# UL_itc @UUiT|i_c W,,, Ah@?t L44c 2ff

dSo v kLc 5 w?c @?_ 6LttLhihc RwL_i?t|) T@h|)UiU! UL_it M@ti_ L? ?|i }iL4i|hitG @ hi_tULih) @?_ ?i hit*|tc W,,, Ah@?t W?uLh4@|L? AiLh)c L* e.c TT2.2.Sc L 2ff

d.o + wU@tc 6LttLhihc v kLc @?_ 5 w?c RW|ih@|i _iUL_?} Lu L?it|iT 4@Lh|)*L}U_iUL_@M*i UL_it M@ti_ L? Mi*iu ThLT@}@|L?c W,,, Ah@?t L44c TT bb.c a?i2fff

dHo 5 w? @?_ # Lt|i**Lc ,hhLhL?|hL* L_?}G 6?_@4i?|@*t @?_ TT*U@|L?tc hi?|UiO@**c bH

dbo O A@?}c a jc 5 w?c @?_ k M_i*B@g@hc RL_it L? ?|i }iL4i|hitc tM4||i_ |LW,,, Ah@?t W?u AiLh)c 2ff2

d2fo # #t@*@hc O a?c @?_ + U,*iUic hLU S| ??@* **ih|L? L?u L? L44c L?|hL*c@?_ L4T|?}Uic RL_?} |iLhi4t uLh |hML*!i UL_itc c TT 2f2fc 5iT| bbH

d2o O a?c k@?_i!@hc @?_ + U,*iUic RWhhi}*@h hiTi@|@UU4*@|i UL_itc hLU 2?_W?| 5)4T L? AhML L_it @?_ +i*@|i_ ALTUtc hit|c 6h@?Uic TT Hc 5iT| ec 2fff

d22o + @h@)@?@t@4c L_i_ L_*@|L? | wL#i?t|) @h|)iU! L_itc 5 |ittcAi @t : N?iht|)c 2ffc @T|ih .

d2o a 6@?c L?t|h@?i_ UL_?} @?_ tLu| |ih@|i _iUL_?} uLh t|Lh@}ic # _ttih|@|L?c 5|@?uLh_ N?iht|)c #iUi4Mih bbb E5ii @*tL 6@?

dfo a i@h*c hLM@M*t|U +i@tL??} ? W?|i**}i?| 5)t|i4tc 5@? @|iLc G Lh}@? k@u4@??cbHH

do O j@L @?_ @?@ti4c Ritt@}iT@tt?} tUi_*it uLh _iUL_?} w# UL_itc tM4||i_ |L W,,, Ah@?t L44c 2ff

d2o `Mih}c L_it @?_ #iUL_?} L? Bi?ih@* Bh@Ttc # _ttih|@|L?c N w?!LT?}c5i_i?c bbS

do a O@}i?@ihc , gihc @?_ w @T!ic W|ih@|i _iUL_?} Lu M?@h) M*LU! @?_ UL?L*|L?@*UL_itc W,,, Ah@?t W?u AiLh)c TT e2beeDc @hU bbS

deo jv Oc , ,*iu|ihLtc # h?L*_c @?_ #L*@!@c R,Ui?| 4T*i4i?|@|L? Lu |it4ThL_U| @*}Lh|4 uLh _iUL_?} w# UL_itc hLU 2ff W,,, B*LMiL4 L?uc TTfSfS,c L 2ff

dDo V|ihMc R? ?||i t|U@|L? @?_ @ t4T*i_ 4T*i4i?|@|L? Lu |i _iUL_ihuLh UL?L*|L?@* UL_itc W,,, a5c TT 2Sf2Sec 6iM bbH

dSo aL?itc @|@Uic A A@?c a V**@ti?Lhc @?_ + iti*c RAi ?iht@*|) Lu w#UL_it L? hi*itt U@??i*tc |L @TTi@hc hLU 2ff W,,, *UL4 UL?uc U| 2ff

d.o ` 6L?}c R`|i T@Tih uLh w# UL_it uLh 5#5 U@??i* *i LL!c 5 B56`|i @Tih tM4||i_ |L |i @?i* 5#5 5|@?_@h_t L44||iic U| 2ff2