INSTITUTE FOR
`MArHEMAriCS
`AND ITS
`APPLICAriONS
`
`Repeat-Accumulate Codes [A Class of Turbo-like Codes that we can analyse]
`August 3, 1999
`
`A talk that was presented by Robert J. McEliece, an IMA Visitor from the California
`Institute of Technology
`
`Hughes, Exh. 1045, p. 1
`
`

`
`u R~e~ .... ~~Ac.cu"'ul~tf!..u CoJts
`
`[A
`
`C/~~s of Tur6~-Likt Cr:Jts flt,f Wt
`Cqrt ar.o/y .reJ
`
`Q<'l ;ftc~" D wsa{Ar
`Sa"' Ooliratr-
`
`1-lt.ti Ji~
`
`Sob ~,'£(it(f.
`
`\
`
`:TPL
`
`} c.H••t,
`
`uo I.( f
`
`l;h i ~ tdHt.rt.J o.w~y bJ det~tifs ... S1 .. 1fhf'J) ~t114phf/
`-· H. D . T~q l t(l. tt
`______ .....
`tv'tl{t(H\ ,
`
`Hughes, Exh. 1045, p. 2
`
`

`
`Wt ... w 1- ,,.. &t
`
`~lass•~ I
`
`(6.1
`fu,N·c.MsJ. tJI"t.
`
`Htt ~vtr-,t mu~•• t.'~di,., tku/v · Dit ~1.,.,,.
`
`{ll
`
`.
`
`Ol NtWwd,J T•,- 5-ifr ~& (JiuafiiA , •••• ), a~'il ~Nij _ _ ,
`
`c,, Ottr cal\ plllSI•Ie ll\4frbllf~ ·
`
`Hughes, Exh. 1045, p. 3
`
`

`
`"' .t e
`~ -• ~
`.....
`r
`J..
`d
`... ..
`...
`~
`.....
`•
`
`~
`
`1
`
`"11
`....
`. oo
`..:
`.....£
`·. ~
`
`l
`
`~
`·tl
`vt c
`0 ._
`0...
`
`•
`
`~ c
`a
`C1)
`c
`b -.
`c. ::,
`,...
`~
`.,..
`~
`--!
`'-'
`
`~
`
`• s!
`..
`
`(-t
`
`Hughes, Exh. 1045, p. 4
`
`

`
`a_
`
`
`
`
`
`r -
`
`E13....2.8.EH3$652.53:Wirwx
`
`~
`
`II -11'\ -
`
`K,_.c._w.._,..3n__..._
`
`Jfififi...
`
`....
`
`-~ --
`T
`
`
`
`
`
`E_.§._._.mum»:._.%?.....:_A
`
`• "
`
`Hughes, Exh. 1045, p. 5
`
`

`
`3.. TIM. Cluismf Um“ Ba“!
`
`I 1‘Or "J! Error Pmhbmt:
`
`. .
`
`.. .
`
`· .
`
`PH 5 E.Ap,EL
`
`its:
`
`I'1[fl'_h{_i’ cw Pmhhhb:
`
`A9‘ = gnu}.
`
`L‘ up. g-F Lily“: “(at
`vrzrght 5;,
`
`#1‘
`
`4]
`
`: 1
`
`BR -I-é:_‘blAI,l — dung: -Fm.[,,,_' h_.M_ ma“
`an-3 ad:-rnlg .4 “HM L
`
`..
`
`And
`
`2:! 1-J.‘ M I.-
`Eh-F'F+‘-I-kflfjfliti Hm‘JEr
`II
`__= e-R(Eh!I':'i
`
`"F" AVEIU channel.
`
`Hughes, Exh. 1045, p. 6
`
`

`
`“Re {muff -* AccumJa-ls.” C¢cF€S_f*]
`
`,5;
`
`q,h
`
`1,-+.t.:
`rt 9-
`
`p. ... '/~
`P-“ ‘Is
`
`® %
`
`is :1
`
`random. <5h'x;Jl'
`
`fazrpsufafvn flukrlmml.
`
`"a:wa1u£a1'IIr", mam Infd blank
`L-i""x‘-" "-J’ [-‘LW51;-'2-‘}1:lJ "hr:
`
`211 ‘*1
`
`31...-x,+rL
`‘I’
`I
`
`3,; I, +x,+---Hun,
`
`[EI!+trn¢n‘I1g.,
`rriflt
`(—:£t>‘r-
`
`.-1“:
`.1, ah i wnrblahudanqilv
`'/1+0.
`
`Hughes, Exh. 1045, p. 7
`
`

`
`,
`
`--
`if
`
`u
`
`‘FL
`
`{run *3
`
`1;
`«[41;
`-Ir‘
`
`fnctannlsfll
`
`Otuhzr ac-J! {ff-Ii-I-*' 17 Iaw£=
`
`o
`
`Jfluigw
`
`Aw,£‘L|35,) 4 K.-=g;w.
`
`.
`
`-.
`
`l°nnE.r'
`
`éasaia {a.=:c.unnls1'¢'> 1ow*E'—
`
`->(*~*'
`cf}: (Lvrflj
`I"vrI?-7-"
`
`-
`
`ove .... a :
`
`Hughes, Exh. 1045, p. 8
`
`

`
`I
`~ ....
`~
`. ·!
`~
`~ ~ S ·_
`~ -I
`~
`~ - ~
`~ ·
`l
`~ -
`~
`~~
`..
`...
`~
`:!
`~
`~ .~
`.......
`-o
`IE
`-~ ~
`~
`s:
`~ . r
`~
`"
`..0
`=-~
`...'!
`.I
`· . ..._.
`e
`-=E
`a.:::
`1
`~ ~
`
`.
`~ -
`.
`
`·
`
`~
`
`~
`
`Hughes, Exh. 1045, p. 9
`
`

`
`P ( f./-£ < J < Yld-ll-J • ~ 1
`r 1\
`
`'fiJIA
`
`.
`
`J
`
`t
`•
`•
`
`Hughes, Exh. 1045, p. 10
`
`

`
`-D.2
`
`0.1
`
`-0.1
`
`... ..... , ...... .. ; ..
`
`.. · · · .. · · .. · · ......... · · .. · -~-
`
`'
`
`~ -
`
`.
`:' _./
`
`'
`
`.
`
`'
`
`Random Codes
`'---:-----=:..:.::=-
`..
`AA Codes ' , ..
`.
`.
`.
`· ·:: .. ...-: ....... ~ . . ....
`,..
`··- -~- -
`'· .
`. . -:· . ... -~-;; .
`. '
`.
`.. - ·~ ··· ·· ...... ... .
`:
`: . "
`.. · --: ..... · ·.//... ... ·~ ......... ~ · ....... ·~ ........ i ......... r ..... >,~-....... : .. "" .. -.. ,
`.r :
`.
`;
`.,
`. ... . ·:· .. . :F-. . -:- ..
`·.:···· · ···· ·> ·· · ·· ·· ·> · ...... . ,: . . :~.
`:
`J
`:_.'\
`~
`.
`· ··· · ··~: ··
`.... ~ -··· .... .. ~ ......... .... ...
`/ : ~,\\'~) i
`
`. .. .. : . . • I
`
`•
`
`•
`
`' • • :
`
`• • • •
`
`•
`
`•
`
`•
`
`:
`
`•
`
`'
`
`· . .
`
`.. ~ .... '";'"' .......... , .. ""\ '''"
`'.:
`
`\
`
`.. .. _:
`:
`
`.. . .... .
`
`. ... .. :
`
`.
`... .... . _. . . .. .... : .. .... : .... .. .. :
`:
`:
`:
`.
`........ ........ :···- ····-:.--·····--_:_···· ······::·_ .. ....... .:· ..... ... ;
`.
`.
`
`' :. ..
`
`\
`
`\
`
`·,
`
`o '\ • • • o o I o .0
`
`- 0.3
`
`.. ·'
`I
`I
`
`; . i~~Q' . : ..
`:
`'(\
`.
`
`-. t " "
`0 4
`
`., .. ....... ;.. ..
`.
`.
`··:··· ·-:.· · · · ·· ···-~--- ····-=··········
`:
`:
`:
`.
`.
`.
`.
`:
`:
`o.s
`
`J
`
`-0.5
`
`0
`
`. . . . --... · .. ....... -·.· .... .
`.
`
`... ~- ........ _: .... .
`
`0.1
`
`02
`
`0.4
`
`0.6
`
`0. 7.
`
`0.8
`
`0.9
`
`Hughes, Exh. 1045, p. 11
`
`

`
`SlletcJ" of Pr-•f of (oJI"} Theortlft. ~r RA to.lts :
`
`- - --,\
`...,
`-?\(~c)
`-=e
`
`. . .
`
`Hughes, Exh. 1045, p. 12
`
`

`
`..
`
`work pi•~ ''
`hldft>ll ... l~ Di1~1 P.!lera. ('t)
`
`•
`•
`•
`
`Hughes, Exh. 1045, p. 13
`
`

`
`-" 0 -
`-
`-~
`£
`~ 0 q;_
`"' ~
`~ -
`~ -0
`'--'
`~
`....
`0 ~ ~
`~.
`••
`v
`&
`t:
`'IV
`t ~
`~ 0
`~ ..--o.
`-
`~
`--
`0 •
`/\ "
`""
`-l:' ~
`..::.
`·-
`-
`...
`'-. o
`~ :
`·-
`+ .
`-......;:
`0
`. '
`.&)
`.A
`lll . e
`I I
`.....
`-s
`--
`4-·
`0 \-1
`~ -
`I.. - 0
`
`•
`
`0
`
`0
`
`to.,\
`~0
`
`0
`
`-
`
`•
`
`"
`
`0
`
`0
`
`0
`
`~
`N-
`"'
`~ ~ ~
`
`-
`,.,.,_
`·-
`.._.
`'""'
`.......
`..
`,.
`-· ~ """'"
`-
`-:r-
`,, .
`,,
`·~-
`
`.........
`{"l
`I
`<
`....__.
`..0
`
`0- . .
`
`\I
`~
`
`..--..
`..,)
`I
`~.
`...0
`
`1\
`~
`
`•
`""'
`
`~
`~
`
`..!!1
`.,.
`~
`
`• .. •
`
`I
`
`~1 .
`
`0~
`
`!"\
`
`.0
`
`'0
`"
`
`'
`0
`
`0 ••
`
`. . . . . . 0
`
`0
`
`0
`
`0
`
`....
`
`0
`
`0
`
`~
`
`- . ) 00
`
`......
`
`:1.-
`
`0
`
`....b
`
`a_·
`
`I..
`ICO
`
`VII
`.,)
`
`c$
`0
`I..
`
`..
`
`••
`os:!
`,.._
`~ d
`~
`"E
`~
`~
`"'t'!'
`0 · 0
`~ '3-
`-..>
`
`Hughes, Exh. 1045, p. 14
`
`

`
`-~ -
`' --
`~ . : """
`·.~ -~
`"'
`:c
`'--
`~ ~
`._)
`· ~ <:P
`~ ••
`.. IU
`&
`~ " i
`.....
`·~
`~ ~ '2 ~
`"
`.,.
`-X' ~
`~ ·--
`·- 0
`....
`...0
`.A
`E
`V\ .£
`~ Q....'
`\-t
`••
`.t
`~
`~
`1\l
`
`· ~
`
`~
`
`..l
`~
`0
`!..
`
`\..
`c::.
`
`-..,.,;::.
`.Q
`I..U
`
`~
`
`!.... -
`!.... -
`
`~ d
`~ Q)
`-,:s
`~ 0
`.J
`
`. .
`
`•
`
`"
`
`'
`
`"'' ·~- ·
`
`~
`
`•• • • ·-<.
`'-·
`.... , •,
`,;: . ~ ·
`il ·-..
`
`~.
`
`.-.. -\ ·--""" ~·
`.. ,.,
`" ' '
`'>--0.
`
`,l
`
`,
`
`• .. :• .
`•
`...,.
`
`•
`-::I'-
`'t. ..
`.,
`.:::r-
`
`..
`
`••
`
`-{'I
`I <
`...._,
`.. 0
`
`II
`~
`0....
`
`' .....
`" ' ·r:-
`
`•
`•
`
`•
`
`_....
`.,)
`\
`~.
`... a
`\\
`:z
`
`~
`
`...,
`
`• ...
`
`f.
`~
`
`Hughes, Exh. 1045, p. 15
`
`

`
`..
`
`1~71 d.J
`
`1t72 d' .
`
`Hughes, Exh. 1045, p. 16
`
`

`
`-v --
`~ ..
`£
`~ ~
`"' .s: -
`'lol -
`"-'
`~---
`Q
`,...
`-l
`' -~ t::P
`~- • •
`IV ~ g
`~ ~ r
`=e.
`,...,
`~- ~
`'2
`~
`.,..
`A
`.:p ~
`~ ·--
`~ -
`.....
`0
`...a
`-D
`Ll..l
`e "'
`j
`,.,)
`"" -
`~
`~ -
`e
`0
`u
`
`...0
`
`CL..
`
`\..
`
`4-
`\-1
`
`.... !
`
`~'!>.
`
`·s!
`~
`~
`~
`
`~
`
`d
`
`~ ~
`~
`~
`.....,)
`
`..
`
`••
`
`.,-......
`-·
`• I
`·-
`4
`..._.
`+.
`\· .. '
`.,
`i I
`--·
`.........
`
`-
`
`r·
`
`-
`
`---.
`.....
`'
`~-' '-•
`'\)
`,.
`••
`'.
`--
`'>
`0.
`
`..-...
`-:-1
`> ~ .
`-
`l
`
`..-.~
`~
`\
`
`•c:,
`
`'-·'
`.. 0
`
`1\
`1\
`?
`3:
`~ c:o...
`
`\
`
`..
`..
`·.
`--
`
`•
`:t-
`i~
`~~
`"'·
`
`•
`""'
`I'
`-~
`
`.. .. •
`
`..3
`'f<
`~
`
`Hughes, Exh. 1045, p. 17
`
`

`
`2.20 Jl!
`
`t~qzg d~
`
`l·18 <t.B
`
`\J12 d&
`
`.
`
`Hughes, Exh. 1045, p. 18
`
`

`
`, ', ItA '-#des o.Jr.itft. c.afw ~ oi(cid:173)
`ftt Aw~AJ ~
`
`Hughes, Exh. 1045, p. 19
`
`

`
`Br.tddc'3 . on > a~~ \mprotlfl~ > o.. +u~nl&•e of
`. (i~)U..l) .
`.
`.
`.
`Gj" lla.;·er, Divscl•r (lfff}" has (JU.mtJ a mu.r.£
`
`~
`
`.
`
`i"'prD,tJ UhiA batnJ fer Htt. AWGAl cNilttel1
`t{hHk ( Qll'f~ """# ~, Hrl~) «It-s IU
`
`lo
`
`. rtflut .fAe.
`
`.ffvtsl,olJ .
`
`1-t
`[
`
`·
`1 -2rll1
`-e
`•
`2
`
`•
`
`Hughes, Exh. 1045, p. 20
`
`

`
`Br---~~--~----~-----r-----r----o-----T-----~---.----~
`
`--
`
`. .
`
`. . . . . . - . . . . -. . .
`•
`
`.......
`
`0
`
`0
`
`0
`
`0 0
`
`0
`
`0 0 . . 0
`
`0
`
`0
`
`0
`
`0
`
`0
`
`0
`
`R
`
`. •..
`
`. .· .
`
`. -. • ..
`
`..... ' .
`
`. -•'
`
`. '
`
`. ·•
`
`... • . . . . . . .
`. . . . . ... ' • 'o I o o •
`
`' o o
`
`"
`
`"
`
`. . . . . . . .
`
`. .. ... . .. .... .. ... .
`
`. . ..
`
`. . .. ... . , .••• ••• j , , . •.. ••• . . •
`
`.
`
`threshold of random cO(:I~s- union bound
`threshold of random codes- n$W bo~tnd
`binary Input channGI capacity
`threshold of RA codes - union bound
`thl'$$tlold of AA codes~ new bound
`" ·.~.:":-~. ~.~. ~.-:.~. ~-~. ·.-:.-.:-:.-:-:-:.-.-:.:.:-:.-:. :.-:.:.-:.:.:-:.-:, ~.-:.:.-:.-:. ~.-,;-,-:,·.-:.-::.:.-:.-:. ,_-,;-,-:,-:. ·.-:.·.-:.-.-:.:,-:-:-:--:-:-·.:-:.~.-:.·.-:.•. ' . . ... , .
`. . . . . . .. -. . . . . . . . ~ . . . . . .
`-
`·-~- ~-
`. . . --. , ... ········
`-
`-·--
`-. . . ' .
`·(cid:173)-. . ' ' -
`. . ·-.... .
`"'-·-·· ·
`'·'- . ... .... ~
`.. . ~ -
`.. : ...... ---0
`.. .. . . •
`• .
`:~:
`:
`..d'
`. . . ,' .... ... -.... .... . .,
`
`.
`
`. " . .. " ' .
`. . ... "
`! • . .. . ' ' . .
`' t
`. .. . " ...
`
`+
`. .
`+T·
`
`+-
`" 'T" . " ' .. . .. ..
`' ..
`
`T
`
`6
`
`s
`
`4
`
`2
`
`1
`
`0
`
`-1
`
`-2~--~----~_.--~--~~--~----~----~~~~--~--~
`o.o
`0
`0.2
`().3
`0.4
`0.5
`0.?
`0.6
`0.9
`~.1
`Code RateR
`
`Hughes, Exh. 1045, p. 21
`
`

`
`....
`~
`A
`~
`
`-·
`..
`
`'-U
`
`·.
`
`-~
`
`t
`~
`..0
`~
`-
`-
`I
`...
`~
`~
`
`~
`0
`@
`:,o
`~
`,:
`..,
`~
`c::::a::
`
`· ~
`'-"'
`· ~
`~
`~
`~
`-
`i
`-
`~
`~
`s::.
`l
`j
`-· ~ ~
`~ ""t
`s
`~
`
`...0
`
`::1
`
`.$
`~
`... "!
`\oJ
`_,
`~
`1
`...
`"1
`
`..0
`~
`~
`v
`
`...
`~
`. ;§
`~
`t
`. ......
`fit}
`~ ~
`\u
`~ ~
`. -..J
`~ ~
`~ ~
`....
`~
`. ~ I
`l
`1
`"'
`-..
`..........
`"'
`~ I
`)i'
`; _
`--
`~
`~ ~
`'-·
`...
`ti ,;"
`It
`'U
`0
`::!1
`il
`0
`-c
`..Q
`~
`c:1..
`::E
`~
`\$
`f
`~
`~ ·
`~
`
`•
`IC
`~
`-..J
`
`~
`
`~
`II
`~
`
`-
`...
`.s
`'-\-
`-
`-
`~
`~
`-5
`...e
`
`L.
`
`Hughes, Exh. 1045, p. 22
`
`

`
`' -
`~\-' ::...1
`+-~ a •
`
`~""·
`-a
`
`IJ;:.
`
`0'1:.
`
`..
`1
`.i
`'"I: -
`~
`t;
`!
`
`2
`~
`•
`
`~ 1'
`i
`
`':E
`
`..&
`
`-C.
`~
`
`.. ... ..
`l
`=i
`;, .....
`l
`t
`F
`..
`""' ~
`"
`~
`'-Ll
`.L.
`~
`
`•
`
`:p. -
`
`- : ·
`
`---· .....
`
`•• ~·
`
`I
`
`--·
`""4! + ..a
`• ··-
`~.­
`... (>
`'\ •
`'>
`c:C
`
`•
`
`Hughes, Exh. 1045, p. 23
`
`

`
`C8drtl ftOf'-JA,.,: Dlf.. tuv .
`'-ffr#fn,.it 1d~tA~r jtA;h ) ,.
`
`Hughes, Exh. 1045, p. 24
`
`

`
`r;
`.;::
`)o(.
`r)l(.
`.&:'
`•
`cf\
`r~
`\\ .
`~ >< ....
`-X
`"" N .
`l\
`~
`-·
`~ -......
`it
`(:t
`)(
`
`l....._j
`I
`I .
`J
`
`r"'
`N
`::s:
`
`-
`-.:.:s
`w
`
`~
`<I
`~-;!.
`
`.""
`~4 . -
`
`I
`
`!
`
`w
`
`Hughes, Exh. 1045, p. 25
`
`

`
`. .
`~,--x,
`
`'
`
`~2. -=:. x, .. l(l
`~ l ~ ( J t 1h ., "t'}
`~f ~ lt + y.,_ .. llJ 4
`'1«-f
`':lr ~ ~, t 1t. ~ 11 +- rt~ + J r
`?~ ~ .tJ + ltt. + 1~ t ?tq. f ~r t ll'
`
`Hughes, Exh. 1045, p. 26
`
`

`
`;t, +'2 :.r ii.,_ ~ u1
`
`.
`
`~ ,..,. .,3 ~ JL, ~ u l
`
`Hughes, Exh. 1045, p. 27
`
`

`
`Hughes, Exh. 1045, p. 28
`
`

`
`L ~I~-. .
`
`1 0 I cl-|--u.
`
`. , .,.. ...
`~ ... ·•
`
`Hughes, Exh. 1045, p. 29
`
`

`
`Performance o1 rate 1/3 RA codes
`
`. .
`
`.· .
`
`. . ..
`
`, •, .
`
`...... .
`
`' . .
`
`.
`
`. .. ·
`
`...
`
`. ·-.
`
`. ·.
`
`,•
`
`.•
`
`.
`
`•. '•
`
`,•
`
`~
`
`·. ·. : .. · i! · .. . ·
`
`• • •
`
`•
`
`•
`
`~·.
`
`•
`
`••• t• • ••• :-_ • ·: ••
`
`. . .
`.. ·
`.
`. . . .
`. · .. ,• . ..
`. .. , .
`rate 1/3 . . . .
`. . ·. rat9.::::1
`. . . .
`... :
`. ..
`..
`.
`. · . .
`. .· · ... : .. ·:
`,· . .
`:'• . ..
`: . . . :· ~
`'
`...
`' . . ::.
`.. . .
`. ., '
`. :;..• . : . . ·. .
`. . . . .
`.· .. ·
`.
`- . . . . .
`.·
`. ·:
`• . . . -
`..,
`.. : ' ..
`.
`. .· .
`. .
`. .
`.. ·
`. . . .. ·: _: .. .
`. . ·: ... •• . ·: .. . •'
`.
`.... .
`10-3 ,. .
`. . .. ; ":,:
`. . .
`. . ...
`.. . : :_; .. '• ·.. . . .
`:·.~ ___ _ ;_ ..... ,.: . ·. :·: ~- .. -.: ... :.:.·_ ~-. ·· .... -
`·· ·· · · , · · 2o ·r
`..
`..
`. .. ·-: ·.:.:-: :>: . . : '. :·
`.....
`. .
`' : :·
`. ..
`. . . .
`.. · .
`. .· .
`. ..
`... :
`. ... :· :· : : .·
`. · ' ..
`. .. . ··. ,'
`. .
`. ....
`. :
`.
`. •,
`.
`.
`', ;'•'
`. : ::.
`'
`·: ~
`•. - ...
`..
`.. .. . ..
`:: 1Q:it'•: _· . . ·"~·:_: .: . ·': .. ·•· .·"
`. ..
`.
`·.· •• · .. · ... . · . . .... .
`: .· ·.· .. ·..
`.. : .. · .. · . :.:::·
`..· .. ·· .
`' :· ·,. ··· .. :
`:.
`; -:
`·~ -
`... .
`I: • ... : '•. •', ,:
`•
`'
`. . ..
`. . · in~ui bi~~i< ·
`..
`. . .. ·~
`.· . .
`.
`. .· . .. : . _.: .. . . . . . ..
`-~ . >::,¥·*· 1~84~ -~· .. : : ...
`. .. ·
`. . .
`:·.: :~ . .. ·· .... ·. -~ .... ··.·.'·· . · . . ·.
`. . : ·:.:. ·.: .. . : .
`.
`. .
`.
`. . . .· . •.. . .
`. • · . ... .
`.
`.. · .. ·.. . .
`. : .
`. . . .
`. ... ·. . . .. . ·:.
`. ·:·· . ·... . . . .. . . . .
`. .
`. ....
`. . . . .
`.' ..
`. ...
`.. : .. :: -.·.:: ..... . ·.
`. . .
`. .· .
`INf ut block .. : : .. : ···-:
`.
`.:· ~·~ .1024 bits ;:.;' : <
`...
`.· . .': .. :: .. ... ··.:·:.;: ... ::: . .' :
`.. . ...
`. .': ..
`·...
`.: ~
`.· .
`. .· .. . · ::·> ;· .. : . : .. : . : .. :· ...... . ·. :20 ~. ·-· . .'· . ·.''. ·. -.: . ,. ·. :·: ·. . .
`.. . . .
`. . ·: ·. : ,··. " ..
`. . \ ·.;· :
`. .
`. : . ... ....
`. .... . · .... t
`.. ' .
`. . . . .•
`.· .. \ ' .
`. ..
`.
`_,.::., .-.. .,.,..,e,·~ :>
`. ' . .
`"
`.
`: ·: . ,: .·. ·.· ,, .
`'•.
`. . . . . - ...
`. . : .. : ... ·. -~ .
`. . : · . .
`. . •,. : . .. . . .
`· .. •'
`· .. ••
`. . .
`10"7 +-~~~~~, · -· ~~~~~--~-.~· -·~~·-· -,~~···._· ~~~~~~~
`0 .0 0.2 0.4 0.6 0.8
`l .O 1.2 1.4 1.6 1.6 2.0 2.2 2.4 2..6 2.8 3.0
`
`10-4
`
`10-5
`
`I
`
`'
`
`, • •• •
`
`••
`
`10-'6
`
`....
`
`'•'
`
`:
`
`....
`
`' •
`
`.. .
`
`EbJNo,dB
`
`Hughes, Exh. 1045, p. 30
`
`

`
`¥/~
`Performance of RA Codes with lt~rativ~ Decoding
`f..
`10° ~----------------------~------------~
`
`Pw, C1=4, N:= 16364, 20 it
`It"
`
`, .
`
`~vv, Q=4 , N=16384, 3() it
`
`...
`21 o ·4
`....
`LIJ
`"C
`0 10"5
`;;
`
`"0
`~ l O-G
`
`Pb, q=4, N= 16384, 20 it
`
`""'
`\
`
`Pb, q=4, N::16354. 30 it
`
`\
`
`10 ~ +-~~~~~~--T-~~~r-~r-~r-~r-~
`0.7 o.a o.e
`0.0 0.1 0.2 o.3 o.4 o.s o.s
`1.0
`Ell/No, dB
`
`Hughes, Exh. 1045, p. 31
`
`

`
`Hughes, Exh. 1045, p. 32
`
`

`
`. . ~ .. 1""=1
`. ;
`.
`., . .
`
`, 1 _
`
`••
`
`• · ,
`
`·:
`
`.
`
`: · · •••• •
`
`•
`
`!
`
`' .: .:.
`
`•
`
`.: .. •
`: .. ,., .· .. : :-: .
`
`Ull ... 11'3 .. .
`N·4~96 ·
`
`. z
`TO
`
`10 -4
`
`. .
`
`• ,
`
`• w
`
`Pertormance of RA codes with iterative decoding
`
`0
`10 .-----------~--------~----------------~----~~--~~
`. . •'
`..
`. •
`. . .
`•. r •potlllon .. : .. : •.
`·
`1~.~
`.
`rate 113 0,. 1/4
`. .
`'~- .·._: '.'
`
`'
`
`.. .
`.. . . . . . . .
`.. ' • . :, . •'
`
`o.s
`
`1.0
`
`1.S
`
`2.0
`
`2.5
`
`3.0
`
`Copyright ©- JPL, California Institute of Tech nolo
`
`Hughes, Exh. 1045, p. 33
`
`

`
`USING TH£ tMTHOOS oF
`, ~A LLA~ ER.. [IS']
`' L t/8 Y; ~ ITZCMI'fA(J(E.f?J 5HfJK.~L£.AIII, + 5 Pttl_.,AN
`. .
`' R 1 CftARO~N + VR8MIK£ (n]
`
`.
`
`~~
`
`.
`
`Mf.li/A xu [CA1.1lot PH•O . 11l£SIJ ) ~"i 1ft(]
`HAS
`(AlWLATED 1kE
`r• I TE~t-1TIVE Dft'Dat46••
`
`1HilEs .. oLDS FD~ $oMc ft.4 c~oe.s!
`
`Eo/IJ~, dB
`
`'3
`4
`s
`
`~
`
`ft1.1.-
`
`rr
`
`.
`~0. 1U 0.11'
`'-G.o52 .-(J, Oq'
`~o.tfro -0·110 'l
`<
`- C·1~ _ 0 . .rlc.t
`· . .
`•
`
`)JIA~N~N
`
`-~ .-wr
`- 0·1'!4
`- O·'""
`-f.01 l
`
`. ..
`
`Hughes, Exh. 1045, p. 34
`
`

`
`BflotJo . £A coDES
`
`0 ,
`
`)(~
`
`~/TC.""'
`'-
`
`.....
`I
`...... o . "'Itt_.,
`
`"
`
`WI~
`
`l
`J tOtt'
`
`• •
`•
`
`Hughes, Exh. 1045, p. 35
`
`

`
`to drive P w -> 0 (based on Code Geometry Bound), for various
`Minimum Eb/N
`0
`families of Outer Codes concatenated with the "Accumulator" Inner Code
`7
`
`r
`
`I
`~ GB: Rep & Ace
`--+-- GB: SPC & Ace
`.. ~;:: -... GB: Simp & Ace
`-ll- GB: Hamm & Ace
`
`,;
`lJ)/
`' v. V/
`~y v
`/ //
`' .
`I
`[7
`/I ~ .
`V£ t:?. v. .....
`I
`--/- -/_/
`--: / _,.j ~ ...
`~---·
`~
`~ ~ ,
`V. I~ b-:""· •
`-~
`= "'V
`
`6
`
`5
`
`4
`
`Qi' 3
`.._. .
`'U '
`0
`·~ 2
`.W ·
`
`1
`
`0
`
`·1
`
`·~
`-2
`. 0
`
`-<r GB: AM 1 & Ace
`
`--- GB: EHamm & Ace
`-k- GB: G'olay & Ace
`
`-
`
`GB:Random
`
`• · · · · Cap: Binary
`
`/
`
`•
`
`• # , •
`
`"
`
`.
`.
`
`'
`
`'
`
`' '
`
`'
`•
`
`'
`
`_lj/'
`
`.
`
`...
`
`....-:.
`
`0.1
`
`0.2
`
`0.3
`
`0.4
`
`0.5
`Coele rate
`
`0.6
`
`0.7
`
`0.8
`
`0.9
`
`1
`
`Hughes, Exh. 1045, p. 36
`
`

`
`Performan¢e of rate 112 serial turbo cod&
`
`Rate=== 112
`
`...
`
`. - '
`
`..
`. . . ' . .
`
`. . ..
`
`. .
`
`.·
`
`Input blocl<
`16384 t>lts
`2o iterations
`·.
`
`. ~ .
`
`. . .
`. . •'
`. . :
`
`. .
`
`. - .
`
`. .. t
`
`. ·-:: .
`. ·.
`
`r~te=1 ·
`
`•
`
`•
`
`•
`
`• "
`
`•
`
`• •
`
`:
`
`•
`
`•
`
`• 0 .:
`
`'
`
`l ' , .
`
`•
`
`'
`
`...
`
`.
`
`.
`
`.
`
`.
`
`. 0
`
`•
`
`.. . ·. . .. -
`. . .
`...
`. ..
`. . ·-:
`. .. ·
`.. . < ::· ·· .. · . .' ~· · .
`. ·lnput'.bloyk . • ·•
`· '.1 02" bits· .. . < ·. ·.·· · · ·. ·: · .':·
`1'0 iteratiQn~· : . ·
`•· ·. ·. :· ·. · · : · .-: ·
`. -
`' :
`. -. .
`: ...
`.. ·~ -
`.. - . :.
`.·· .....
`· . . .
`.. .·
`· ~·nput block·. · ·
`: . ,:_.. : · ... ::: .. ·· ~·
`. . • · ... : '··1P24J>it~ .· :-·
`. . . .
`.
`. · · :20 ite~tions~
`. .. . . ..
`.. .
`. . .
`'• ·. :
`. . . .
`.· .
`~ . . .
`
`\
`. ·.
`
`f
`
`. lnp.ut block·
`4096 bits
`20 rieratiQns
`
`:
`
`Input. b!oGk..
`1 6384 bits :
`30 iterations .
`'
`:
`I
`CapaQi~ . :.if~~ .. ·
`· .....
`.... ct·l·
`.
`6
`10 +-~r----~+~--~~------~----~~~~~----~--~
`2.5
`4.0
`1.0
`1.5
`2.0
`0.0
`Ci.S
`5.0
`3.0
`3 .5
`4.5
`0.2
`0.8
`
`•
`
`0
`
`•••
`
`:
`
`. •
`
`:
`
`••• · •
`
`. l , -
`
`JPL-C~Itech
`
`Hughes, Exh. 1045, p. 37
`
`

`
`Pertormance of Rate 1/2 serial Turbo code
`1o 0 r-----------~~~----------------~--------1
`
`,
`
`/.
`
`Input block
`"16384- bits
`~ iteration s
`
`•
`' > .
`Input block
`~
`.
`•• ---\-""' 1 024 bits
`4 iterations
`' ' ' • • !
`~
`' ' ' ' . • •
`Input block
`tOl4 bits
`1 () iterations
`10 ·6·-f-:IC...-Lr--.-.--.................... --,.--.....----,.--.-.,..... _____ __,,__-J
`0.5
`3.5
`2.0
`0 . .()
`5.0
`3.0
`4.5
`'f .5
`1.0
`4.0
`
`2.~
`
`EtfN0 , dB
`
`J PL·Caltectt
`
`Hughes, Exh. 1045, p. 38
`
`

`
`. ..... ..
`
`·· ·
`
`.. ... .... ... ..
`
`.
`
`'
`
`.
`
`• • • • 0
`
`•
`
`•
`
`-
`
`·
`
`: · • • • • • - - . - : - • • · - - •
`
`• · · :· • • -
`
`- • • • •
`
`-
`
`: -
`
`· • • • • • • • · : · •
`
`•
`
`•
`
`• • • •
`
`.
`
`.
`.
`. . .. . . ' . · ~· .. ·-· ... , .. - ~- .. • ·; · • .... · · ·.·· ..... ·· ·.·· ........ , ......... ...... ... •.• ·-· ... .
`.
`.
`.
`.
`.
`.
`.
`.
`· -·· · : · · ··· · ·· · :·· · · ··· ·- ~ · · ·- · · ·· :
`.
`.
`.. ·: ·· · .. . . "'!'' '' ·· ·· · ·- - - ~ · .. .. · :· · · · · ·· - - ~ ·· ······ ~ ... -..... .. -... ... · ..... .. .
`.
`.
`' Thtesholcl of AD,D code - New bound J.
`I '
`.
`. . . ,, .. -~··· · ··· ·-~· · · · · ·· ··: · · ·· ···· ·;·· ·· ·· ·· ·;·· ··· ·· ··: ··· · · ·· · ·~---- - -··· .· · -· ·· ··· ·:--···· · ··
`.
`.
`.
`.
`.
`.
`·· ···· ···· ·· ········ ·· ··· ····· ·-· ·····-···· ························ .......... ....... ............ .
`.. ......... ...... ... .... ··.·· ······· ~ ...... . .
`
`o
`
`o
`
`+
`
`•
`
`•
`
`I
`
`o
`
`•
`
`. . . ' ....
`
`.
`
`- • • • • ~ • • • •
`
`0
`
`. . . . . . . .
`
`'1
`
`6
`
`5
`
`2
`
`1
`
`.. ... .. . _ . ..... . .. .. .. ..
`
`'.'' "'' " ' 1• 1: •• ·· ·· ·
`
`· -.- ··
`
`.
`.
`.
`... .. . ·~~- · ·· · ···· :··- · .. .. ·~ - -~·· · ··· : ·· · · ··· · · :·· · .... ·- ·: · .. ·-· ···:· · ·- ··· ··:· ·· · · .. · · ·:·· . .... .
`.
`.
`.
`.... ·-· ..... ,, ······· ......... , . . , · "- · ...... ... ·· ·-· .. ,, ........ ··--····· ·-
`.
`-
`.
`.
`.
`-
`.
`
`0
`_,
`
`'
`
`..... .. .... , .. , ····-.·
`.
`
`·· ·· ···.·-- ·
`
`-2~--~-----L----~----i-----~---L----~----~--~~--~
`U
`U
`~ ~ M
`0
`Q1
`U
`U
`0.9
`Code Rate A
`
`Hughes, Exh. 1045, p. 39
`
`

`
`. . . . . ' . . . . .. ' .. .
`··· ······ .......
`. . . . . . . . . . .. ...... -.
`..... ..... , ....... ~ ., .
`',,
`. "
`
`'
`
`0 . . •
`
`•
`
`•
`
`'
`
`•
`
`• • i ' ' •
`
`• l
`
`'
`
`' •• •
`
`: : : : .
`. . . . . -.
`. ·-· .
`. . . · .
`
`. ....
`. ·-· .
`. · ~· . .
`. '- ....
`
`•
`
`• • • 0
`
`• • • • • • • •
`o o 0
`
`0 . . . . . -
`.0
`
`.
`
`I 0
`
`•
`
`•
`
`•• • • • • 0
`
`• -
`
`'
`
`0 0 '
`
`'
`
`. ..... -....
`. . .... . . . . . .
`
`0
`
`I 0 •
`
`• • • 0
`! ~: ::!~! :: :J::
`• • • • • • •
`•
`•
`•
`•
`0 • •
`o o o ~ o I • • • • • '
`• 0
`,
`. . . . . .
`I I o o I
`I I ' i
`, •
`I
`
`I I
`
`. . .. '
`. . . .
`. . , .
`.. ,; .
`• . i . . ' ' .
`
`: : : :
`
`' ' ' ' '
`
`'
`
`'
`
`f \\ 1,1 t o 0 I
`
`t I
`
`10-i
`
`~ ···
`
`... . .
`.. , ... •.· ·
`... , . , .
`
`. : ~ : ! ! !: : t : : :::::: : :
`
`-
`
`t
`
`I
`
`• • • •
`
`. .
`. .
`
`' o I ' o ' • t
`
`I
`
`'
`
`'
`
`.. .. "
`Length 1(}26 WER
`Length 1 026 BER
`Length 4096 WER
`.. ,. ................ ........ ..... .
`L~n¢1 4096 BER
`:: : : ::; ; ; ; : : : ; ;~ j : : : : : : : ::::: l
`' • .
`'' .. ...
`. ........ ... ,' .. ~..
`.. ..... .....
`' i'' ' 0 '
`' 0 ' ' '
`. ... .... . ,. .
`. . ...
`. • L..,...,------.,..,..-..,...___,.~-l
`'·' ..
`.
`---·· ·-·
`. . .. •
`' . -. •' ... .... .
`...
`· .. . ' ... ' ......
`. .... ' ... '
`... ' ...
`. ....... . . ....... -..... ............ ... .
`. .. .
`. . . . . . . . . . . .
`.. .. .. .. ..
`. -.... '
`. -.......... .
`
`. . .. . .. . . . . .... . .
`. ' ... ...... .
`. . .. . ! ! : :
`. ... . . . . . . . . ....
`..... ' .. ' . .
`. . . . . . . . ... .
`. -.... ...... .
`. . . . '•' .. . . ...
`. .... .....
`:: :; :.: ::
`.... .................
`' .. .
`. .....
`···············-··
`., ...... .... ...... _ ,,
`. . "
`. '
`. . -........ -...... .
`. ....
`. . . ,.
`. . . . .
`. .
`-· . . ' ....
`..... ... .. . -. . . . . . . . . .. .
`. . . ' ..
`. . . . .. ' ...
`..... .... . ... .... .
`. . ..... . . . . . . .. . ... .
`. . ... . . ' ' - . .
`.. :~ ;; : : " ..
`. . . . . .
`
`. . .... . .... .. .....
`. ..... . '
`·· ·-·· · ·········
`.. .. .
`. ....
`-. . . . . .
`' . ' . ' ... ' ' . ' ..
`... ' ... .. ' .....
`. ......... .
`. .. ' .
`. ....
`... . .
`. .....
`.......
`. -' ' .. ..... '
`. . . . .. .
`. ... -..... ... .
`... ................... -.
`..: ::;:~: .. .. ' .....
`
`. ... . . .
`. . .. -. . . -. .. -. . . .. . . ..
`. . -.. ... ' ' ' . '
`:::: ;:
`:: : ; ; ;
`~ : : : :: : :: :~ :: : :: ; : :: : :
`. ' .. -.
`: : : : : 1; ::: ::; : :
`.....
`• o• .. ~ •
`.... ... ~ ....... .
`' '" .
`' ' ..... . .
`' ' ...
`. ....
`. . '· .
`··· · · ·· ·· ·· ~ · · · ·· ·' · ... .. .
`,..... ...
`. ·-· .
`. .............. ...................... \····· ··
`. . .. .
`... .
`. ... .. ,, ,. ...... , . "·
`... :: :: ~c: :::; : ;: : (~ :r :: : ; :1H!
`.. ·-· ... . .......... ...... .. .
`··-·
`. ... -.. .. ; : ; ;-; : ..
`. . . '
`. ' '
`..
`...
`. . ......... .
`. . ' ' .. ' '
`. .... '
`.....
`: :-: ~ . . .. : : . :.~ : : :: ~ ~ : ! :.; : : :: . . .. >!
`. ... , ... ................ ~·
`~: ::: ! : ! : :; ::.
`·· ······ ....... .... .
`.... ... .... .... .... ..... .
`' ' .. -. ' ' ..
`. ... ........ .. ... .. ..... ....
`. . . . .. . . .
`t •• •• •
`' •
`..... ... .. ....... ..
`'. '.
`. ..
`.. .
`, .
`. ' ' . .,
`. .. , ....... -.... .
`' ....
`"
`1o•L-----~-----L----~~----._-----L----~------~----~-----L----_j
`o.z
`0.4
`1.2
`1.4
`0.6
`1.8
`1.6
`1
`0
`SNR (d8)
`
`.. -." .... ...... -.
`. .
`................... ~
`• • • 0 . .
`. . . . '' . .. . . . .
`.. :::: : . . . . . . . . . . . . -..
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`•
`
`I o o o
`
`:~ : : !: : ::: : : ::
`' I • ' • •
`
`o o ~ •
`
`I 0 I .. 0 o
`
`• ••• •• • t •• •• - .
`
`10-4
`
`"
`
`10""'
`
`•
`
`•
`
`•
`
`•
`
`•
`
`0
`
`-
`
`.
`
`.
`
`.
`
`.
`
`.
`
`.. .
`
`.
`
`. . . . . . . . .
`
`0
`
`•
`
`• • • • • • •
`
`•
`
`•
`
`0
`
`o o o o O • • •oo o • • • • •O
`
`o• • • •• • • •
`
`. .
`
`• ···· o o• --· ·
`... . . . . . . . o
`.
`
`· - · ·· · · · -·• •O .. .
`.
`.. . . . . .. .
`.
`.
`.
`. .
`
`.
`
`.
`
`. .
`
`o0 o00o0A0 0 0 .. 0 oOO * o 0 0, 00 ' ' • •
`
`Hughes, Exh. 1045, p. 40
`
`

`
`• Fr".t e~f MI.. ·fhtshoU.s, or. o.l-
`lo14tt bocA,. '> St-.."~•1\ lmn.f..
`
`lt4st ·
`
`'"'"' d ... be fw ~. "a '*u t~ ~
`• Hw b"J
`[ r=l LDit L~tS ! )
`
`• Cal\. ~~~r i kra{;lt dttt~ ~~, ~floil~
`bt J~hhtcl?
`
`Hughes, Exh. 1045, p. 41
`
`

`
`. ..
`
`,. RA
`
`c.oJes a.re. yrov-.bl!' aDDl. coles1
`
`W1~ a,-~ ~r,.tle r~ M
`'Pte4v- > ha.nn11r..
`
`. a.({~ ·low~ c.oflplt1ag
`
`l [!Ill+
`
`flttv11ltKci ·
`
`•
`
`'h.. ~11tt- a-pplrtA.Ii,s) ~ ~ b~ ~.Jlw/nt.
`
`a,(~ ~ t~n-b~ UJM. ~r L DPC. C/Jlt.
`
`1Y~,~ ~fl en .1 ~ M.«.ke-· cttL in.fLttJ./tv.J Silllp(t.
`
`f
`
`(.Ilk- )fd3 1 "/uJ.. ti.JIA{,u t<nu-•o -)l,{t 'l CAd~ +o
`
`i k f-a.tJtM'I fA-{ (Oiltf~tli!t T~ ·
`
`Hughes, Exh. 1045, p. 42