`BEFORE THE PATENT TRIAL AND APPEAL BOARD
`
`In re: Inter Partes Review of:
`
`U.S. Pat. No. 7,116,710
`
`U.S. Pat. No. 7,421,032
`
`U.S. Pat. No. 7,421,781
`
`and U.S. Pat. No. 8,284,833
`
`Inventor: Hui Jin, et a1
`
`:
`
`IPR No. Unassigned
`
`Assignee: California Institute of Technology
`
`Common Title:
`
`Serial Concatenation of Interleaved Convolutional Codes
`
`Forming Turbo-Like Codes
`
`
`
`Mail Stop PATENT BOARD
`Patent Trial and Appeal Board
`U.S. Patent and Trademark Office
`
`Box 1450
`
`Alexandria, Virginia 22313-1450
`
`Submitted Electronically via the Patent Review Processing System
`
`DECLARATION OF PAUL H. SIEGEL
`
`ActiveUS 159440043v. 1
`
`Apple v. Caltech
`IPR2017-00219
`
`Replacement - Apple 1220
`
`
`
`Declaration of Paul H. Sieggl
`
`1, Paul H. Siegel, declare as follows:
`
`1.
`
`I am over the age of 18 and am legally competent to make this
`
`declaration. I make this declaration based upon my own personal knowledge.
`
`2.
`
`I am currently a Professor at the University of California, San
`
`Diego, in the Department of Electrical and Computer Engineering, the Jacobs
`
`School of Engineering, and the Center for Memory and Recording Research.
`
`3.
`
`I have been asked to provide a statement of certain facts related to
`
`work I did together with Henry D. Pfister relating to the serial concatenation of
`
`rate-1 codes through uniform random interleavers.
`
`4.
`
`Beginning in early 1999, I collaborated with Dr. Pfister, then a
`
`Ph.D student of mine, to show that improved error-correcting codes can be
`
`constructed from simple components, e.g., by serially concatenating an
`
`arbitrary outer code of rate r < 1 and m identical rate-1 inner codes.
`
`5.
`
`The result of that collaboration was a presentation at the 1999
`
`Allerton Conference on Communications, Control and Computing, in Allerton,
`
`Illinois (“1999 Allerton Conference”) in September 1999. This conference was
`
`held September 22-24, 1999, and was open to the public for attendance. Any
`
`person who wanted to attend and was able to pay the attendance fee could
`
`ActiveUS 159440043v.1
`
`
`
`attend. The 1999 Allerton Conference was considered one of two primary
`
`conferences on the topic of iterative decoding during the time. The 1999
`
`Allerton conference itself, as well as the proceedings that took place there,
`
`were publicized and generally known to those who were interested in topics
`
`relating to error-correcting codes and iterative decoding.
`
`6.
`
`At the 1999 Allerton Conference, I presented a series of slides
`
`relating to my work with Dr. Pfister on a class of codes based on serial
`
`concatenation of a rate-r code with m 2 1, uniformly interleaved rate-1 codes.
`
`In these slides, I discussed an example of these codes, called a “Repeat-
`
`Accumulate-Accumulate” (or “RAA”) code. An RAA code is is similar to an
`
`RA code (Divsalar, et al., Allerton ’98) to which an additional accumulator has
`
`been added.
`
`I compared RAA codes to RA codes and concluded that the RAA
`
`codes were able to achieve a lower word-error—probability than the RA codes,
`
`demonstrating that the performance of RA codes could be improved by
`
`including an additional accumulator. This presentation was entitled “The
`
`Serial Concatenation of Rate-1 Codes Through Uniform Random Interleavers,”
`
`and I presented it in the HA: Coding Theory: Iterative Decoding and Turbo
`
`Codes Session on September 22, 1999, the first day of the conference. A true
`
`and accurate copy of the slides that I presented at the 1999 Allerton Conference
`
`is attached as Exhibit 1.
`
`ActiveUS 159440043v.1
`
`
`
`I hereby declare that all statements made herein of my own knowledge are
`
`true and that all statements made on information or belief are believed to be
`
`true; and further that these statements were made with the knowledge that
`
`willful false statements and the like so made are punishable by fine or
`
`imprisonment, or both, under Section 1001 of Title 18 of the United States
`
`Code.
`
`Dated:LL
`
`Paul H. Siegel
`
`ActiveUS 159440043V.1
`
`
`
`
`
`Exhibit 1
`
`
`
`
`
`
`
`.33th3.30Tongho:ozmcoflmocooEtomms...
`
`
`
`
`
`2052.25Eoucmmstats:
`
`685.13mm9855:1Eco:
`
`
`
`
`
`83$3.8@5282”.wasco_wm_Ew:9._..955
`
`
`
`0020cmm.m_Eo..__moho3652::
`
`
`
`3868:@392836:9:
`
`
`
`8:29.808:22.
`
`
`
`82.wwmm.BEmamm
`
`IV
`
`
`
`Err—£2101337.33::
`
`owuaCam
`
`
`
`2:50
`
` E93225
`
`
`
`
`EoucmmESthsmack;£600708%D5counfizgcouatomoil
`
`mocmELoton.980canmuczomSE:0
`
`
`
`$6002m:9m_:E:oo<-fimammUcmcozmcmfiocoo_m_$wo
`
`
`
`
`
`
`
`
`
`
`
`QMEQtum.350,530Km>E:m>.:535x03328mmESzewihzgufi:Eumm,Jr/
`....\.4..4A!i=5.=.~U.—=>:CU>.:D
`
`’
`
`omumncmm
`
`
`
`$300A<<mvm5:E:oo<-9m_:E:oo<-Hmonmo
`
`29555a
`
`
`
`
`
`8000Tmfimv65:398:00.mcmw0
`
`
`
`
`
`
`
`2035285Eoncmm55thcwsoEH360078am*0cocmcofiocouGuam,2;
`
`
`
`
`
`
`
`
`
`mocmEhotmn.comvcsom:25.
`
`fl
`
`
`
`a599559:0.3£05559:£902,980«wmy{sax
`
`
`
`
`
`
`
`”Cw>>Occozocsn.BEEEEmEgo;59:059:ob208x8588:“:3H(69mm.
`
`
`
`
`
`
`
`Em3:92.06Lotw.902,:ocanon.525o
`
`
`
`
`
`“Amcfioomvooo£_ov=_-E:E_me6::chmmgboEmE.SqEémcEv
`
`
`
`
`
`IIIW
`NQMEQ26mShiexzcbko>.K.~.,..$>.Ebi2303.333%ESzeiatfiéufi:EMGA»th
`
`
`
`
`
`
`
`
`353:6»:3763.5
`
`owuacwm
`
`wfimf
`
`
`
`
`
`.AozzmtlmHN.6536cflmmzmoL2radacmucmqmn.8520m_No
`
`
`
`
`
`{3%H_m_>>O_@985>9{sfmomEE.moEEmmcm5n.o
`
`Nev
`
`
`
`.mtom Egan—6:;
`.m>mw:9:_Eats:m59.255:223:00
`
`
`
`
`
`
`EovcamESE:swag;muuou72mm955:288:00:EomEH
`
`TETB6T
`
`
`
`
`
`NO.266ho5:398:00.93>28:8509000AE“m5m58D640
`
`
`
`
`
`”{stH_m_>>O_mmeZm5:3.5mumhoB>mw=9£E525.m595::
`
`II
`
`II
`
`
`
`
`3me:cmEEebEUka3:3}:5$5.6E‘Easwx~25:SugtriéEzfimtr/
`.h..___4..‘\a=_..5Eau..c>=tu>_=:
`
`omumflcmm
`
`
`
`
`
`KS“;
`
`€<mimic.EmQH5ES,8300x00356::AQ59:xi:58NO.664o
`
`em?
`
`
`
`3.3025oE_:E:oo<-Hmwaom
`
`atom2F
`
`
`
`
`€918.62;Eoccmm€5th@5thmonoo72mmgo5:323:00
`
`233% 89:23.2
`.._aa.5829
`
`36:v:3
`
`:9...N©H©T:3...N§H3\
`
`
`
`.ZwH:mum.6n.B>mm=m§Eovcmh53>93Eme0
`
`
`
`.mmE:w.6=32w28...Suex005:55Ramao
`
`
`
`“x0055>o9m_:E:oo<o
`
`10
`
`fll
`
`....q\51.5ma>«rub.»:3,2:2SEE~2Q“£332:£25wEhim:5teamzaazEEa:AV?:Ea_.a.Q..N....w.../
`
`oan—cmm
`
`
`
`wimem
`
`Etom2;
`
`
`295m<£93225Ecuanm€5th$.3th8on783m38:388:00
`
`
`
`6300933E302Am68H3:5.793.o
`
` $322350a3:92:35a
`
`11
`
`
`
`
`
`smmetum.EEebEDKbabrexuézfi.356MEEQBMES22%.».2225ANEzma.
`
`
`
`
`
`4%S?W
`
`51.52.55:3_Cu>_..:
`
`ow055mm
`
`
`
`LEEmEzcmE925<m
`
`Etom2F
`
`
`
`
`£9>mot££EovcmmEgothsmack;$80725m*03:228:00
`
`
`
`89:23.2.._mE5:829
`
`2U.OA“3«llHcSaaATEEVA33:A3NT::Izwz
`
`A23
`
`3mgto
`SBSHQAv.3>3Magi
`
`
`
`3%xE$98222.685Em980‘.é800253E302A::5
`
`12
`
`800<m912$.
`
`8868mm9123.
`
`E=M~mA4qu.a§__d.i__cr_5N?Vfl!
`m9wwa5%.EEQEEDks2:23;.25$5535:9ng35-c.~.,..,..::.2::&
`
`
`
`owvasmm
`
`
`
`
`
`E982...mE—uoo<m
`
`ECom2F
`$331858023.8.5::3@202?$600705%no22853280
`
`
`
`
`
`
`
`89:23.2.._mE.5329
`
`
`
`9:mm:3A021mEm..85:08oAwk9m_xo99:_mNwho“.“E2005ohow.
`
`
`
`
`
`
`
`mu3:RS
`
`mumada“g
`
`
`
`“Aoczom_€9_>-_Eo:>E05mflmEzmmgmEmemo
`
`aI\S
`
`
`
`.00TZwmoT\snmmocwIIH@9ch
`
`13
`
`699moEoomn2£99x85
`
`
`
`
`
`nQMquSumSNEQWEUkc.GtmeED.AEEQEirekaESStanttfiafiEzmwm54.52.53.225
`
`
`
`
`
`39.?W
`
`owuacmm
`
`
`
`8.900<mE85:53th
`
`Etom2F
`
`
`
`
`€98.52:EOUcam559:5@5th8300703%go:ocmcasocou
`
`3:23;:8vmonoo<ma:max.2mm;
`
`“Hun“I“nuufuuuvuunuhn“331..J.
`
`,“134anor
`
`
`
`.mEUoomc@286:£25H«6newmHg.880<mo
`
`oEm.
`
`mmm3m3_noono.9
`
`
`
`nu.«83..o.m-
`
`
`
`nncmeHv—IQI
`
`
`
`mnamfinx.0.
`
`
`
`a”«Ma«83.LT
`
`
`
`mug—max.x.
`
`NunSwux1.:12
`
`9
`
`«.8
`
`“.9
`
`M3..H
`
`:15...ma>=Cu>53Ak;_Uh:V.
`Vomuacam
`
`
`
`14
`
`
`
`
`
`
`
`QMEQtum.EEQEQUkcENESEE.356@5298“ES:QQMNESEAN323m.
`
`
`
`
`
`
`
`cozmcoflmocoo.mtmm
`
`Etum2;
`
`
`
`
`233225Eovcxm€8th3:25.8600723m‘65:288:00
`
`
`~93—_8mm
`
`
`
` ~V._3amEIEHELP.9.35:29:59303508hmcoocmca52200c
`
`15
`
`
`
`
`
`53>8856882once9::22,u_m_>>O_$92059:3569209Em;w>>o
`
`'lfl
`
`.905E
`
`
`
`.choo9m_:E:oo<A:“5
`
`
`
`cm.:03280TEEm53>8880E$>wm=9£ESE:m.mEmwmam:050
`
`
`
`
`
`
`
`
`
`mSuva23%SNEQKWEDReb:..$>.:5REEDmifixeumzNE::ct,.n.::.£§§323%
`
`
`
`
`
`
`
`N96.,/ll
`
`
`
`Ant
`
`7ow05cam.,.4.55.0...EEsz
`
`
`
`Etom2F
`
`
`
`
`202322.:80.23%E5thzmsoErrmouoo703%go5:223:00
`
`Mos5EcozacflmocooEam
`
`.:wngwo“3:Hw8$8A:,5.799BEES.8...
`
`
`
`
`
`A:v.m“.8vois:nm“€56;823205822m:26.2:8.
`
`H_oooHo010o
`
`oHooomdwdo.IIHsHSm,HLH.mwMmMmewemo0z._.Sa:_n:
`
`
`
`.as
`
`n;
`
`HGH8:.H5iHEm
`
`16
`
`
`
`“0689w_:Ezoo<Am“mvH3:5.Tmfimo
`
`or
`
`
`
`
`
`9%me5%6223539.?bdfiy‘rzfi.355MEEeumMYE:SfittmzufiEtna.
`
`
`aQt.53:10»:3153::Lmun”.on
`IVY
`
`owuH—swm
`
`
`
`Mos5%8:22.8803.3 $960285
`
`
`
`
`EoncxmE835cwsoEHwonoo705%UScoca—“28:00atom2;
`
`€30“ago.6$83:5$50. Vbcam
`
`0802<
`
`
`
`+29:H&n_._.>>O_5:2,:28nMOSA::579¢.:EB8898o
`
`17
`
`.
`
`
`
`“cozmcmfimocoo6:8hoa3?H_m_>>O_mmmhm><o
`
`
`
` {57%;5.30NH§<
`
`onE
`
`
`
`391V
`
`
`
`_.F$.me5%.:.::Q.:cb\e.C?..B>.:5$56MEEoummNE::33..:§§§EszM;AVQLQ.~_.:..=Gza_ck_.5
`
`
`
`
`
`09505mm
`
`
`
`
`
`309:.m:_:ono._n_-co.:on_
`
`.atumBEL
`WBZBEBEEowcamESED$28.?$8072am*055288on
`
`
`
`
`
`
`
`
`cozanmfiEmcozfim95E:mmm;&xEmE262006036309:c<"E2005...o
`
`
`
`
`
`
`
`.HHwkmbcmkHmkgawk
`
`
`
`
`
`mags:53>&waE2620onAm>_H_E_.QV060:QO220:vac<"E2005...o
`
`
`
`
`
`.xEmE3:53a25mm.qs43$HEt9:..thm_.8879$59:.<.
`
`gay[VII'
`....4A\\31:3..>_.B)NF3Jme22mfittextcbKcEikwéEbi=kawEhSumkES:3.~.,..,..:=ES¢E:me2G...2.5
`
`
`
`
`7omufismm
`
`HSAN8:
`
`COTE
`
`
`
`“mm:ngk8:33:66Emcozflm
`
`18
`
`
`
`Etom2F
`
`
`
`
`0.95m<$025225Eoucwmacct—5swat;88072meHo5:223:00
`3:03wEmem
`
`oHoomHFHcWemo0mmmAHH+H+HWITH0Vm.oOAHm.mCvoaoH
`
`19
`
`580$35828“aH3EVfoam.
`
`I.HKHiminom0wemeooooHsoooH
`“\HERinooHoo.iHimRm0I0wemo0omms
`
`fl
`
`
`
`m;3N5=ch.EEQEEDHS>.~.H.,.§>.:Si330MEYQPHMES:EnizazuéErma.
`
`
`
`
`
`
`VcmED:mmA?A3:55.65.:Fnjfi
`NevMII
`
`
`
`From2F
`
`
`3.30733..2820:33:5552255
`
`
`
`
`
`29,3:meEoccmmScots:smack;monoU723m*055:83:00
`
`
`
`
`
`ESE:595::$600TEEm>EEcqE60m9:$2300EoEmonoEo
`
`
`
`
`
`£90359309:.00TEmmucmmEQoB59:98-5:5“.$852.95
`
`
`
`00TE£3,0m250HV(99E>cmL2u_m_>>O895%22.595mg...a
`
`m_mmcooTEEm>EEta
`
`
`
`m_965:32:5629m;:559:BEmucwawug25:35:66
`
`
`
`.3»:tax
`
`20
`
`VF
`
`
`
`
`
`
`
`cu,metum,fittektabkc.,_C.~.,..:§.:S.SSKD3:?ng.35:~55..:=,,.:E&Ezfiw
`
`
`
`
`
`
`
`A?hm.«_...§_6!>_Euz5
`39.9VIII
`Vomyocmm
`
`
`
`
`
`
`
`
`
`
`
`m—em.me23m,fittsxthoBbwmeEBKEEDMttficomkNEEginzfifiafiE:me
`
`
`
`
`
`35%2::
`
`
`
`$500.9000miss.3.80732...“.292.
`
`
`
`
`£02828:—EoucwmEon—ES5.5:?$600723%(55:38.350
`
`
`
`m_>>Ommfio>m53>mBEmmcmcmE0:cmmoco2:539080m.5m£058ana
`
`
`
`
`
`
`
`
`
`
`
`HI:;N|£VallVNW:NA:Tn
`
`oH£
`
`acémzwmwU6$2960939:onGQ:5vaEA0AuUchVg99550:2go“.0
`
`Hlfi
`
`HM:
`
`4*lewasv253$
`
`so?.5360§
`
`21
`
`nfif
`
`
`
`AVE3:526.1.>._fiv>_.5
`/I"I
`¢owSD5mm
`
`
`
`35m2;
`338:85Eoucwm85:5:w:oEHmocouTeam*05:238:00
`
`
`
`
`
`
`3.30.3009.223.30Twng.9392.
`
`
`
`Ems:79$m>=_E_a00TE53>muoox8389.:(79$m68329880
`
`
`
`52$38:650movoo$598.B@3535m55“.EoEmonoEo
`
`
`
`
`
`
`
`$528295E852ESE:50:95mmvoo
`
`
`
`.wW2wi“QVEV583.6%
`
`VT:HALLENVAQHlfi
`
`IQoHa
`
`
`
`.Auczom>oEmcmhw>éon=Ow£wmzmzmm$8956mg8rm:
`
`4vww2vvgsBi
`
`mEbmzmmwU6o:_m>Emma.9:was9ch
`
`.cofi.:I:85153:IatlasHw5..E2630.
`
`22
`
`or
`
`
`
`
`
`9wme23%6335393btgwizbi2963529ngESguertazafi:EMG
`
`
`
`
`
`
`
`3vW
`
`AW.“
`
`
`
`..5:32.0227.93::
`
`om80:mm
`
`
`
`3600EVQ.2mucsom
`
`35.0;mi.
`
`
`
`233225EoncmmEpoth@2th8300Team985:223:00
`
`.O800$50.th9mmo
`
`
`
`
`
`
`
`.33009m_:E:oo<82822522:02::EE?cozmcmfimocoo.mzwmo
`
`
`
`
`
`
`
`II
`III
`
`mvtHlTs
`
`HHQ
`
`m
`
`“wvgVsswtm
`
`.93099:E59:.o
`
`.gA5%58m8809:=258.a:3
`
`
`
`ac}.ngLeo:_w>Emmi93:50o
`
`23
`
`\L.
`
`
`
`
`
`
`
`cmfiQtum.EEebNabke..G.;.§>.EbibeMtfixouwkNE:ENEEESC323mfixgsflahéé
`
`
`
`
`
`
`
`owumbcmm
`
`
`
`
`
`
`
`
`
`Egg—SHEEovcmmshot—5smack;8600703%Nosonar—83:0035woch
`
`
`
`
`
`
`
`
`
`m.F9%meNam..EEfiwBDRe533?:5«SEQMiwxgwkBE:QEEESSCNEKMNM
`
`
`
`
`
`
`
`
`
`3.33m.motoEzz
`
`lllIll
`
`
`
`
`
`.vWEWH@800EmmammUcmN-Emamm5..23502350o
`
`
`
`OONVooorcomcom‘oovCON.o
` 958So38089:ho=2.889583
`
`wocfimfiE:E_c__>_
`
`£83x85
`
`V:SSuczom>0a;
`
`«HEv>9803m‘
`
`ugw
`
`oo—
`
`om
`
`FHEN>9:8an,
`
`NnEN>583mm.
`
`mnEN383mm_
`
`N>99ucaom>01.!
`
`vnEN>368mm‘8N
`
`VHSv368mm
`
`NH:v>2“3%,”.
`
`muEv383mm.09
`
`omN
`
`395«abag—=3éh.:U3:.
`Qowuacam
`
`24
`
`
`
`
`
`
`
`Eo>motoa£EoucmmESthswat;movoo78mm085:228:003.5m2F
`
`
`
`
`
`
`
`
`
`
`
`
`
`orQMEQgm6.5.5539Kc25543925«930mEhxoumm3:»28¢..nztflséENNMQ
`
`933mEctoEsz
`
`lllll
`
`.vWEWH688xomcoétmawk99cammEEEmIAvgLo“.0
`
`
`
`
`
`canonSo>9wmuoo9:ho:2..282:99.6mocmE—oE:E_c_s_
`
`
`
`is$9Essa:.
`
`
`
`
`
`musA}:Seem:.
`
`
`
`mugisSeam:.
`
`
`
`.1:$8Seem:,
`
`
`
`ruebran.39mm.N:9a..Dczom>0Itl
`
`GNP
`
`cor
`
`oomw000FcomcomoovCON0 ,8
`
`mnE2:332mm.
`
`We3%;wkmam.
`
`ans2chwk2mm.om
`
`wk2928m>0..8w.
`
`HIP-3aH3.799353AVE..:U53..
`
`Qomua5mm
`
`
`
`25
`
`
`
`8.80SE.m:
`
`2am E33125
`
`
`
`
`EowcnmESE:9%:thmonooTeam“G5:288:003.5%2;
`
`
`
`
`
`823m
`
`
`
` o:M.905RE#683mco:m_:E_mcamm_m>_mcm.mcoo<mm\HHLSELouo 8E:a:5
`
`
`
`
`
`EM.905BEflmmmmzm9.26.365Ucm£393.88<<mm}Hg9SSn0
`
`IIfl
`
`
`
`
`
`EmuutimmtEEbinaaoiiotmfiBE
`
`
`
`26
`
`
`
`
`
`ONcw.me:zm.EEQEEDE.SEwPEDi230MEEQumkES=E.4.,..:=ES.§323%
`
`
`
`
`
`
`AV=1.5.:_JU.-a>__r._u>_:3
`54V/'
`
`¢omva5mm
`
`
`
`III
`
`
`
`
`
`
`
`
`
`29525::Eon—EmESQ—EDcwsoEFmovooTeam965:323:00atomBE
`
`
`
`
`
`
`
`023m3amumm;Fno0no-
`
`omNnxNoo<
`
`.wefixNoo<Nanv.Noo<
`
`
`
`0mm"!80.4
`
`N—mnxwoo<._
`‘NoanFoo<“-9
`
`99
`
`o—
`
`«-2
`
`wem
`
`79
`
`
`
`<<m.m><m.N:3mm
`
`3500SEncm<m.2995.5925S89880.0
`
`.i0
`
`
`
`.co=m_:E_m559:8E0:.km>==nmnoa¢otwéo>>o
`
`
`
`
`
`_‘NPawmetumS.::£..::UKcbunswitbi296MixfigmmE5$5,351.55;&3:me
`
`amp-.5mnraga:flE5—U50..
`Qowfiflcmm
`
`
`
`27
`
`
`
`
`
`
`
`
`
`€98thEoccmm€8thsmack?880Teammo5:283:00:Eomoil
`
`
`
`
`
`>EEE3m
`
`[i
`
`
`
`
`
`$99m6cozmcmflmocoofitmmcon:8memmcoo.6mmm_o26:m839695w>>o
`
`
`
`
`
`w8TZ8oTféA05$5...E:68rm99:2.mmuoo<<m.m>HLa“."8:85
`
`mm:95mm.59E:heR5:82855535£9955930m5852mgm>>o
`
`.00TELou—>=mo=an>mm
`
`28
`
`9:96ESE585:5ma39:B=Qmmzfioom:9:88:35m>>o
`
`
`
`.Uczom>oEm:m_m>-tmn=o
`
`
`
`.mmnoo79$uw>mmtw§25.02::ANE53>$60
`
`.mmvoo<m2$68<<mm}HLUmzdeoow>>o
`
`IIfl
`
`
`
`NN9m.»me:uwSEEEUU\eb?$>.:5.3563523me35=e3..4.:=.2€§E:me
`
`
`
`
`
`
`AMP3:55.03__€u>_.5
`@owyommm
`
`II
`
`
`
`
`
`