`Apple vs. California Institute of Technology
`
`UNITED STATES PATENT AND TRADEMARKOFFICE
`
`
`BEFORE THE PATENT TRIAL AND APPEAL BOARD
`
`
`Apple Inc.
`- Petitioner
`
`V.
`
`California Institute of Technology
`Patent Owner
`
`
`
`
`Case IPR2017-00210
`
`UNOPPOSED MOTION TO SUBMIT REPLACEMENT EXHIBITS
`PURSUANTTO 37 C.F.R. § 42.104(c)
`
`ActiveUS 161106061v.1
`
`
`
`U.S. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`Pursuant to 37 C.F.R. § 42.104(c), Petitioner Apple Inc. respectfully
`
`requests that the Patent Trial and Appeal Board (“Board”) grant leave to the
`
`Petitioner to submit replacement Exhibits that address inadvertentclerical errors
`
`made whenfiling the following three exhibits in the IPR2017-00210, -00211, and -
`
`00219 petitions:
`
`° Frey, B. J. and MacKay, D. J. C., “Irregular Turbocodes,” Proc. 37th
`
`Allerton Conf. on Comm., Control and Computing, Monticello, Illinois,
`
`1999 (the “Frey Reference”).
`
`° D. Divsalar, H. Jin, and R. J. McEliece, “Coding theoremsfor ‘turbo-
`
`like’ codes,” Proc. 36th Allerton Conf. on Comm., Control and
`
`Computing, Allerton, Ilinois, 1998 (the “Divsalar Reference”).
`
`° Declaration of Paul H. Siegel (the “Siegel Declaration”).
`
`Petitioner requested a telephonic hearing on this issue on February 21, 2017,
`
`whichthe Board held on February 24, 2017. At the February 24 hearing, the
`
`Board directed Petitionerto file this motion under 37 C.F.R. § 42.104(c) together
`
`with the replacement exhibits.
`
`Accordingly, and for the reasons set forth more fully below,Petitioner
`
`respectfully requests that the Board:
`
`(1) replace the Frey Reference originally filed
`
`as Exhibit 1002 with the replacement copy attached as Appendix A to this motion;
`
`ActiveUS 161106061 v.1
`
`
`
`U.S. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`(2) replace the Divsalar Referenceoriginally filed as Exhibit 1003 with the
`
`replacement copy attached as Appendix B to this motion; and (3) replace the Siegel
`
`Declaration originally filed as Exhibit 1020 with the replacement copy attached as
`
`Appendix C to this motion. Patent Owner does not oppose this motion.
`
`I.
`
`APPLICABLE RULE
`
`Pursuant to 37 C.F.R. § 42.104(c), a party may file a motion “to correct a
`
`clerical or typographical mistakein a petition.” The Board has explainedthatthis
`
`rule is remedial in nature and subjectto liberal interpretation. ABB Inc. v. ROY-G-
`
`BIV Corp., 1PR2013-00063, Paper 21 at 7 (PTAB Jan. 16, 2013) (citing
`
`Tcherepnin v. Knight, 389 U.S. 332, 336 (1967)). The Boardhas regularly granted
`
`motions to correct inadvertenterrors related to the filing of exhibits pursuant to §
`
`42.104(c). See, e.g., Owens Corning v. Certainteed Corp., 1PR2014-01397, Paper
`
`10 at 2 (PTAB Dec. 17, 2014); Syntroleum Corp. v. Neste Oil OYJ, IPR2013-
`
`00178, Paper 21 at 5 (PTAB July 22, 2013).
`
`Il.
`
`Facts RELEVANT TO THIS MOTION
`
`On November15, 2016, Petitioner filed three inter partes review petitions in
`
`IPR2017-00210, -00211, and -00219 directed to U.S. Patent No. 7,116,710.
`
`During the preparation andfiling of these petitions, lead counsel Richard
`
`Goldenberg directed that the copies of the Frey Reference, Divsalar Reference, and
`
`ActiveUS 16110606lv.1
`
`
`
`U.S. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`the Siegel Declaration (attached hereto as Appendices A,B, and C,respectively, to
`
`distinguish them fromoriginally-filed Exhibits 1002, 1003, and 1020) were to be
`
`filed with the petitions. (Goldenberg Declaration, Ex. 1025, 9/6, 9, 10.)
`
`In
`
`carrying outthese instructions, however, the associate assisting in uploading these
`
`exhibits, Jonathan E. Barbee, mistakenly directed legal staff to upload incorrect
`
`copies of the Frey Reference, the Divsalar Reference, and the Siegel Declaration.
`
`(Barbee Declaration, Ex. 1026, 94-7.) As explained below,this occurred due to
`
`clerical errors in the preparation of the exhibits to the petitions.
`
`A.
`
`The Frey Reference
`
`Counsel for Petitioner had several additional copies of the Frey Reference in
`
`the firm’s document managementdatabase, including the inadvertently-filed
`
`exhibit, which lacks a table of contents and a date stamp. The associate assisting
`
`with uploading the exhibits, Mr. Barbee, unintentionally selected the wrong copy
`
`of the Frey Reference because the inadvertently-filed document had been
`
`circulated for a different purpose. (Barbee Declaration, Ex. 1026, §5.) The text of
`
`the replacement Frey Referenceis identical to the text of the inadvertently-filed
`
`exhibit and will not affect the substance of the IPR2017-00210, -00211, and -
`
`00219 petitions, but merely corrects a clerical error.
`
`ActiveUS 161106061v.1
`
`
`
`U.S. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`The inadvertently-filed exhibit lacks page numbering corresponding to the
`
`Table of Contents of the publication in which the Frey Reference was published.
`
`The Table of Contents fromthat publication wasfiled as a separate exhibit with the
`
`IPR2017-00210, -00211, and -00219 petitions as Ex. 1015, Ex. 1115, and Ex.
`
`1215, respectively. The Table of Contents bears the same date stamp as the
`
`replacement Frey Reference (i.e., March 20, 2000 from the Cornell University
`
`Library) and indicates that the first page is page 241. The pagination ofthe
`
`inadvertently-filed Frey exhibit does not match the paginationidentified in the
`
`Table of Contents in Ex. 1015, Ex. 1115, and Ex. 1215 because the inadvertently-
`
`filed Frey exhibit begins at page 1.
`
`In the replacement Frey Reference, thefirst
`
`pageof the exhibit is page 241, which matches the pagination indicated in the
`
`Table of Contents of the publication in which the Frey Reference was published,as
`
`shownin Ex. 1015, Ex. 1115, and Ex. 1215.
`
`B.
`
`The Divsalar Reference
`
`Counsel for Petitioner cited to the Divsalar Reference in the IPR2017-00210,
`
`-00211, and -00219 petitions using sequential page numbering that designated the
`
`first page as page 1, whereas the inadvertently-filed exhibit bears only sequential
`
`page numbering that begins with page 201. The associate assisting in uploading
`
`the exhibits, Mr. Barbee, inadvertently directed legal staff to upload the Divsalar
`
`ActiveUS 161106061v.1
`
`
`
`U.S. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`Reference without adding sequential page numbers beginning with page | below
`
`the original page numbersof the exhibit. (Barbee Declaration, Ex. 1026, {6.) The
`
`addition of the sequential page numbers was needed for the Divsalar Referenceto
`
`matchthe citations in the IPR2017-00210, -00211, and -00219 petitions. The
`
`replacement Divsalar Reference is identical to the inadvertently-filed exhibit
`
`except for the addition of the sequential page numbers and will notaffect the
`
`substance of the IPR2017-00210, -00211, and -00219 petitions, but merely corrects
`
`a clerical error.
`
`C.
`
`The Siegel Declaration
`
`Petitioner obtained from Professor Paul. H. Siegel a declaration that includes
`
`an attachmentcalled “Exhibit 1.” “Exhibit 1” to the Siegel Declaration was
`
`inadvertently omitted, however, when the associate assisting with the exhibits, Mr.
`
`Barbee,directed legal staff to upload this declaration. (Barbee Declaration, Ex.
`
`1026, 4/7.).
`
`Specifically, the Siegel Declaration and “Exhibit 1” were sent by Professor
`
`Siegel to counselforPetitioner in separate emails. Mr. Barbee inadvertently
`
`overlooked the email forwarding “Exhibit 1”in the process of preparing the Siegel
`
`Declaration for filing. A copy of the same presentation in “Exhibit 1” wasfiled
`
`with the IPR2017-00210, -00211, and -00219 petitions as Ex. 1005, Ex. 1105, and
`
`ActiveUS 161106061lv.1
`
`
`
`U.S. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`Ex. 1205, respectively. This is because the Siegel Declaration was submitted to
`
`demonstrate that Ex. 1005, Ex. 1105, and Ex. 1205 were true and accurate copies
`
`of the presentation. The replacement Siegel Declaration is identical to the
`
`inadvertently-filed exhibit except for the addition of “Exhibit 1”, whichis identical
`
`to Ex. 1005, Ex. 1105, and Ex. 1205 in IPR2017-00210, -00211, and -00219,
`
`respectively (specifically, all are copies of the presentation entitled “The Serial
`
`Concatenation of Rate-1 Codes Through Uniform Random Interleavers,” which is
`
`identified by name onp. 3 of the Siegel Declaration), and will not affect the
`
`substance of the IPR2017-00210, -00211, and -00219 petitions, but merely corrects
`
`a clerical error.
`
`UI.
`
`THis MOTION IS UNOPPOSED
`
`While Patent Owner (California Institute of Technology, or “Caltech”) does
`
`not acquiesce to any factual assertions made by the Petitioner in its motion or
`
`corresponding supporting documents, Caltech does not oppose the relief requested
`
`in this motion in that replacement documents are accepted for the Frey Reference,
`
`the Divsalar Reference, and the Siegel declaration. During the hearing on
`
`February 24, 2017, the Board explained that, due to the filing of the corrected
`
`exhibits, and should Caltech not oppose the requested replacementof exhibits, the
`
`Patent Owner would receive a one-month extension of the deadline forfiling its
`
`ActiveUS 161106061v.1
`
`
`
`U.S. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`Preliminary Patent Owner Response, making that response due on April3.
`
`Petitioner does not oppose the one-month extensionfor filing of the Preliminary
`
`Patent Owner Response.
`
`THE INADVERTENT ERRORSIN THE FREY REFERENCE, THE DIVSALAR
`IV.
`REFERENCE, AND THE SIEGEL DECLARATION ARE CLERICAL ERRORS THAT
`SHOULD BE CORRECTED
`
`The inadvertenterrors in the filing of the Frey Reference, the Divsalar
`
`Reference, and the Siegel Declaration should be corrected because correcting these
`
`clerical errors will not prejudice Patent Ownerand will not affect the substance of
`
`the petitions in IPR2017-00210, -00211, and -00219. The substance of the
`
`replacement copies of the Frey Reference, the Divsalar Reference, and the Siegel
`
`Declaration is identical to the inadvertently-filed exhibits. As explained above,the
`
`differences between the replacement copies and the inadvertently-filed exhibits are
`
`clerical in nature.
`
`V.
`
`CONCLUSION
`
`For the foregoing reasons, Petitioner respectfully requests that Ex. 1002 (the
`
`Frey Reference), Ex. 1003 (the Divsalar Reference), and Ex. 1020 (the Siegel
`
`Declaration)to the petition in the above-captioned inter partes review proceeding
`
`be replaced with the replacement copies attached to this motion as Appendices A,
`
`B, and C, respectively.
`
`ActiveUS 161106061 v.1
`
`
`
`USS. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`Dated: February 28, 2017
`
`Respectfully Submitted,
`
`/Dominic E. Massa/ __
`
`Dominic E. Massa
`Registration No. 44,905
`WILMER CUTLER PICKERING
`HALE AND DORR LLP
`60 State Street
`Boston, MA 02109
`Tel: (617) 526-6386
`Fax: (617) 526-5000
`
`Attorney for Petitioner
`
`ActiveUS 161106061v.1
`
`
`
`USS. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`CERTIFICATE OF SERVICE
`
`I herebycertify that on February 28, 2017, a true and correct copy of the
`
`foregoing MOTION TO SUBMIT REPLACEMENT EXHIBITS PURSUANTTO
`
`37 C.F.R. § 42.104(c) and Petitioner’s Updated Exhibit List were served via
`
`electronic mail upon the following attorneys of record:
`
`Richard Torczon (rtorczon@wsgr.com)
`
`
`/Dominic E. Massa/
`Dominic E. Massa
`Registration No. 44,905
`
`ActiveUS 161106061v.1
`
`
`
`Appendix A
`
`
`
` |
`
`
`"3 1924 077 849721"
`
`Proceedings
`
`THIRTY-SEVENTH ANNUAL ALLERTON CONFERENCE
`ON COMMUNICATION, CONTROL AND COMPUTING
`
`September 22 - 24, 1999
`
`Allerton House, Monticello, Illinois
`Sponsored by the
`Coordinated Science Laboratory and the
`Department of Electrical and Computer Engineering of the
`University of Illinois at Urbana-Champaign
`Applev. Caltech
`IPR2017-00210
`Replacement - Apple 1002
`HUGHES00883604
`
`
`
`
`
`PROCEEDINGS
`
`THIRTY-SEVENTH ANNUAL ALLERTON CONFERENCE
`ON COMMUNICATION, CONTROL, AND COMPUTING
`
`Bruce Hajek
`R.S. Srecnivas
`
`CcLULA077 849
`Conference Co-Chairs
`
`Conference held
`September 22, September 23, and September 24, 1999
`Allerton House
`Monticello, Hlinois
`
`Sponsored by
`The Coordinated Science Laboratory
`and
`The Department of Electrical and Computer Engineering
`of the
`UNIVERSITY OF ILLINOIS
`at
`
`Urbana-Champaign
`
`HUGHES00883605
`
`
`
`FORWORDvesccssnccessssesvsvsenesvssssonssvenssenesanenvernessennensaestssnersneensseesvesenenseasesnenegeeesaeeneseeeNeeereenset
`
`aoeeavanonsnsesenereereasesebensutartonseeearses i
`;
`
`TABLE OF CONTENTS
`
`LA: STOCHASTIC NETWORKSI
`Organizers:
`S.P. Meynand R.Srikant
`(University of Illinois at Urbana-Champaign)
`S.P. Meyn
`(University of Hlinois at Urbana-Champaign)
`
`Chair:
`
`REPRESENTATION AND EXPANSION OF (MAX, PLUS) LYAPUNOV EXPONENTS o..ccsseseceeeeeerentise
`Fveecelli,S Gaubert, andD.Hone
`MARTINGALE PROBLEMS AND LINEAR PROGRAMS FOR SINGULAR CONTROLounceeeneetseeesesnsnees ll
`T.G. Kurtz and R.H, Stockbridge
`STATIONARY REFLECTED LEVY PROCESSESIN STOCHASTIC NETWORKS vo eceeectretecereeccnersenetrssnesescereueins 21
`T. Konstantopoulos and G.Last
`ON THE IMPACT OF VARIABILITY ON THE BUFFER DYNAMICS IN IP NETWORKSuneseecsseenseteeeseeeteeneeeeenes 30
`Y. Joo, V. Ribeiro, A. Feldmann, A.C, Gilbert, and W. Willinger
`QUEURING NETWORKS WITH INTERACTING SERVICE RESOURCESoescccssecerues ecsseiresrenssneensversnenseseeseartans 42
`M, Armony and N. Bambos
`
`1
`
`LB: CODING THEORYI: DECODING AND CHANNELS
`Organizers: R. Koetter and R.E. Blahut
`(University of [inois at Urbana-Champaign)
`Chair: A. Vardy
`(University of California, San Diego)
`A NEW UPPER BOUND ON THE RELIABILITYFUNCTION OF THE GAUSSIAN CHANNEL...esternsseees §2
`A. Ashikhmin, A. Barg, and S. Litsyn
`RECURSIVE DECODING OF REED-MULLER CODESscscssceesnnstsnenrsssenettntiECSE 61
`I. Dumer
`LOSSLESS COMPRESSION IN CONSTRAINED CODINGvjescsnsnitarstntecinisuniensuneenimarancunnaresonnrene 70
`LL. Fan, B. Marcus, and R. Roth
`
`LC, HYBRID/DISCRETE-EVENT-DYNAMIC SYSTEMS
`Chair. RS. Sreenivas
`(University of Illinois at Urbana-Champaign)
`MODE}LING OF TIMED DISCRETE EVENT SYSTEMSw.snsuenenemnnintnnsericinnnenanemanniraancninrti 15
`R.S. Minhas and W.M. Wonham
`INTERACTING DISCRETE EVENTSYSTEMS....csssnnneinstintnnsnetnnnnnnininncernnanannannrimnnan 85
`S. Abdelwahed and W.M, Wonham
`STABILITY ANALYSIS FOR INTERCONNECTED HYBRID SYSTEMS...sesssesrootcturnerernernemarccscreenimecrnnen 93
`S. Yamamoto and T. Ushio
`
`iv
`
`HUGHES00883606
`
`
`
`
`
`
`
`DECENTRALIZED SUPERVISORY CONTROL OF CONCURRENT DISCRETE EVENT SYSTEMS
`WITH PARTIAL OBSERVATIONS woscsssssssssssssssesssserssssanesssensentensessenensenensenenenenenretnsiannnshesseneeegepUesnTtn gnhiteteen 103
`S, Jiang and R. Kumar
`A NEWPROBABILISTIC APPROACH TO CONGESTION CONTROL IN COMMUNICATION NETWORKS... 113
`H. Mortazavian and J. Mirkovic
`A BIGRAPH MATCHING THEOREM...vessssessssssesssssrssscessnnarnnnnecnsnensessessserttsnesenensceecst22I 124
`S. Ayyorgun and R.L. Cruz
`
`1-D: ACTIVE NETWORKS
`Organizer/Chair.
` Y. Shavitt
`(Bell Labs, Lucent Technologies)
`CHUNKS IN PLAN: LANGUAGE SUPPORTFOR PROGRAMS AS PACKETS...esceccnsccencceseerenncesrsansesreaneenenecrents 127
`J.T. Moore, M. Hicks, and S. Nettles
`ON THE INTERFACE OF PROGRAMMABLE NETWORK ELEMENTSoccccsccssssesesesessnescrecseresscrensenesneensansasnecseasanners 137
`G. Hjalmtysson
`BOWMAN AND CANES: IMPLEMENTATION OF AN ACTIVE NETWORK. u.ccsssccsesseteectecessntsnentenets 147
`S. Merugu, S. Bhattacharjee, Y. Chae, M. Sanders, K. Calvert, and E. Zegura
`DESIGN OF A FLEXIBLE OPEN PLATFORM FOR HIGH PERFORMANCEACTIVE NETWORKS«eee 157
`S. Choi, D. Decasper, J. Dehart, R. Keller, J. Lockwood, J. Turner, and T. Wolf
`IMPLEMENTING A CONCAST SERVICEwcssccssssseinrsccerensriniecrnssnenenrsecenenenneseentuananrrneeewcgaueatnescececesusseeenees 166
`K. Calvert, J. Griffioen, B. Mullins,A. Sehgal, and S. Wen
`ACTIVE DISTRIBUTED MANAGEMENTFOR TP NETWORKS...ceccccccsssescccssssvsnsesensseensneseneaneeyeneeegbannee1eet72 176
`
`R, Kawamura and R, Stadler
`
`1-F: SPACE-TIME METHODS FOR COMMUNICATION
`Chair: D. Sarwate
`(University ofIllinois at Urbana-Champaign)
`NEW APPROACHFOR SPACE-TIME TRANSMITTER/RECEIVER DESIGN ooocscsccseesesecnesrennennecnenenepenn 186
`H. El Gamal and A.R. Hammons, Jr.
`INTERFERENCE SUPPRESSION FOR CDMA VIA A SPACE-TIME POWER
`MINIMIZATION BASED PREPROCESSORWITH APPLICATIONS TO GPSsssecssssssercersreseesenercesettete 196
`W.L. Myrick, MLD. Zoltowski, and J.8. Goldstein
`SOFT-WEIGHTED TRANSMIT DIVERSITY FOR WCDMAwioscrsssestntssnneemeranersirneerneree ST204
`A. Hottinen, R. Wichman, and D. Rajan
`MULTIUSER DETECTION TECHNIQUES FOR COMBINED ARRAY PROCESSING
`AND SPACE-TIME BLOCK CODING..wsssstenesiitantenianisinnesnsniinnanntenneeinnanenenST 214
`
`B. Lu and XK, Wang
`A TRANSMIT ADAPTIVE ANTENNA SCHEME WITH FEEDBACK FOR WIRELESS
`COMMUNICATIONS.essesvsssetnesensnnecnetenneennnnnssiusrnnsregnnesnsanenneaiaicnnnnaST
`Y. Le Pézennec,F. Boixadera, Y. Farmine, and N. Whinnett
`
`216
`
`HUGHES00883607
`
`
`
`“oO
`
`ILA: CODING THEORY U1: ITERATIVE DECODING AND TURBO CODES
`Organizers: R. Koetter and R.E. Blahut
`(University ofIlinots at Urbana-Champaign)
`Chair: R. Koetter
`(University of Hlinots at Urbana-Champaign)
`CONCENTRATEosrsrssensrntneseinineanirnnnn0iaEE ''ECITT221
`T, Richardson and R. Urbanke
`(EFFICIENT ENCODING OF LOW-DENSITY PARITY-CHECK, CODESvescecccscrsseseseserneassenarnenneennnnenanneneesrnrnn231
`IRREGULAR TPURBOCODES.cssssssssssesseressrinnttnnsettnanattrceneeennerereteeOOiiEES241
`ON QUASI-CYCLIC REPEAT-ACCUMULATE CODESveicscssesssssccsssesssnesssseeassvensnssavapnavancenstanersernssnangeretenepees.ereeee249
`
`T. Richardson and R. Urbanke
`
`BJ. Frey and D.C. MacKay
`
`R.M. Tanner
`
`THE SERIAL CONCATENATION OF RATE-1 CODES THROUGH UNIFORM RANDOM INTERLEAVERS....260
`
`ELD. Pfister and P.H.Siegel
`
`yJ-B: STOCH
`
`Chair:
`
`ASTIC NETWORKS I
`Organizers:
`S.P, Meyn and R. Srikant
`(University of Illinois at Urbana-Champaign)
`BR. Srikant
`(University ofIllinois at Urbana-Champaign)
`QUEUE LENGTH ASYMPTOTICSFORMARKOVIANSERVICENETWORKScieccsscesssesscseceeecceeseenenensessenerererseess270
`,
`A. Mandelbaum, W.A. Massey, and M.1. Reiman
`EX.ACT ASYMPTOTICS FOR {-LIMITED EXPONENTIALPOLLING MODELS....eeesssscesssecnsseereeeetenensreser280
`{INVARIANT RATE FUNCTIONS FOR DISCRETETIMEQUEUESooneessecsecetcecieeneessnesenestareneensnnasesanannsenteens288
`A.J. Ganesh, N. O'Connell, and B. Prabhakar
`L RGE DEVIATIONS AND OPTIMALITY OF THE LARGEST WEIGHTED DELAY
`FIRST PHISCIPLINEvesssecssssseresssesntssnstnsnnnnnrnneeeetEEE CST”297
`ON ESTIMATING BUFFER OVERFLOW PROBABILITIES UNDER
`MARKOV-MODULATEDINPUTSvessessssscssssssnscssssnceessessneceecserssuennsssennestQanseeaeenesearshensanenegagging22010So306
`LCh. Paschalidis and S. Vassilaras
`[NDUCED BURSTINESS IN GENERALIZED PROCESSOR SHARING QUEUES WITH LONG-TAILED
`TRAFFIC FLOWSccsessssessatennsnansnnsssssasessssstssenssesseiQtthiQAMAQDOONOEAAOOOEDRIREEELLETADAPEEE316
`THE ASYMPTOTICS OFSELECTINGTHE SHORTESTOFTWO, IMPROVEDWocccsccccseecseesteseereeesaneueneenernanernennes326
`
`W. Chang, D.G. Down, and R.D. Foley
`
`ALL.Stolyar and K, Ramanan
`
`S, Borst, O. Boxma, and P. Jelenkovit
`
`M. Miizenmacherand B. Vocking
`
`vi
`
`HUGHES00883608
`
`
`
`i
`\
`
`
`
`:
`
`H-C: LEARNING ALGORITHMSIN SIGNAL PROCESSING
`Organizers: A. Singer and M. Feder
`(University ofIllinois at Urbana-Champaign and Tel Aviv University)
`Chair: M. Feder
`(Tel Aviv University)
`UNIVERSAL FILTERING AND PREDICTION OF INDIVIDUAL SEQUENCES CORRUPTED BY NOISE....... 328
`A. Baruch and N. Merhav
`FAST RLS LAGUERRE ADAPTIVE FILTERING..sssssssssssssseccseeerntereenteennennnananerentttei 338
`R. Merchedand A.H. Sayed
`MACHINE LEARNING APPLICATIONS IN GRID COMPUTING cccceccscececcceecssnsersseessesecnseneeenecenseennergenaceeneaniints 348
`G. Cybenko, G, Jiang, and D. Bilar
`REDUNDANCYOF THE LEMPEL-ZIV CODES...nscsesccssssssssseretssnnssneeesennssnannnnnerneggettiooe 358
`S.A. Savari
`THE INFORMATION BOTTLENECK METHOD o.s-ssecessssseesseeterssssoeesennrsnnnneneneenentneenenei 368
`N.Tishby, F.C. Pereira, and W. Bialek
`THEORY MEETS PRACTICE: UNIVERSAL SOURCE CODING WITH THE BURROWS WHEELER
`TRANSFORM ccceecessssessnsssossnnssssssssestnesnsssseceeeseesins0s0QQeensereonanHAseeQtsa0.212000000000oRES 378
`M. Effros
`
`I-D: OPTICAL NETWORKS I
`Organizers: M. Médard and E. Modiano
`(University ofIllinois at Urbana-Champaign
`and Massachusetts Institute of Technology)
`Chair: E. Modiano
`(Massachusetts Institute of Technology}
`OPTICAL SPACE COMMUNICATIONS AND NETWORKINGviccsssesecssccsseesssuseessasessesssnenesrnensnvannnasnansnenecanegssgereesgeir 388
`V.W.S. Chan
`
`ON THE BENEFITS OF CONFIGURABILITYIN WDM NETWORKScocccccsccsessesstsenesseseesseceessneennnaneantseraressnennereaten 390
`E. Modiano and A. Narula-Tam
`NONBLOCKING WDM NETWORKSWITH FIXED-TUNED TRANSMITTERS AND TUNABLE
`RECEIVERS sscccsessesssesssnsssvnsssesunsenenesnessnsnnentseernteetnnenapeseen200300000AIITEES 400
`
`T. Lin and G, Sasaki
`
`ON NEW ARCHITECTURES FOR WDM NETWORKS, cccssscssstscessserencsensecessvasersauenecsennsensnsgennnsansranegsgsnegsengeen12000402
`A. Sen, T. Shah, and B.P. Sinha
`ALL-OPTICAL LABEL SWAPPING WITH WAVELENGTH CONVERSION FOR WDM-IP NETWORKS
`WITH SUBCARRIER MULTIPLEXED ADDRESSING cocccsssessssssssccesssecssvesesssnennnneranscesnenssnncgnscsansnegnensneatsen7207002008
`D.J. Blumenthal
`
`414
`
`vil
`
`HUGHES00883609
`
`
`
`oo
`
`I-E: COMMUNICATION SYSTEMS AND SERVICES
`Chair:
`S$. Lin
`(University of Hawait)
`ON DISCRETE SUFFICIENT STATISTICS FOR ACQUISITIONIN ASYNCHRONOUS
`FECoEn
`BAND-LIMITED CDMA SYSTEMSvrsccsesccsscsssseenessesesensennenene ne tentt i io EE
`FREQUENCY SYNCHRONIZATION ALGORIT.HM FOR FREQUENCY HOPPING
`SYSTEM BASED ON SINGULAR VALUE DECOMPOSITION.noccssseeecssesssenessvenensnateneceneennnentnetanneences 434
`A. Pouttu
`
`424
`
`SERVICES
`M. Zhang, A. Chan, and C. Carroll
`BINARY RANK CRITERIA FOR PSK MODULATED SPACE-TIME CODESv.cceccssssseecesrenstescseseeeipsennnnensronescrnanees 445
`H. El Gamal and ALR. Hammons,Jr.
`TURBO CODES WITH ORTHOGONAL MODULATION IN DS-CDMA MOBILE
`RADIO SYSTEM WITH SHORT FRAME TRANSMISSION.vsccscsesssecevsstssennesscsseressnsseseeenansssoanersnnsenarssessseeneanss020088 451
`G. Liand Y.L. Guan
`AN INTERACTIVE CONCATENATED TURBO CODING SYSTEM ccccccsssssvsssseussssssensesanseccessaenseseesaneesnsnseress
`Y. Liu, H. Tang, S. Lin, and M.P.C. Fossorier
`BLDIRECTIONAL SOVA DECODING FOR TURBO-CODESvssessssevessssssssssesessseenassertpesreenaneesnaneesuveeeennastnne 47h
`J, Chen, M.P.C. Fossorier, S. Lin, and C, Xu
`
`461
`
`d Z, Gajic
`
`I-F: FADING C
`
`TANNELS AND POWER CONTROL
`Chair: D. Sarwate
`(University ofIllinois at Urbana-Champaign)
`ANALYSIS OF AN UP/DOWN POWER CONTROL ALGORITHMIN CDMA REVERSE LINK
`UNDER PADING CONDITION sceensnserinmrnernitrannreeiEESESA’" 47
`L. Song, N. Mandayam,an
`A CLASS OF DISTRIBUTED ASYNCHRONOUS POWER CONTROL ALGORITHMS FOR CELLULAR
`eceesutansessseransaeevessceqansoccansenensesessestaeaneeneesenysesenassenrercOensses 485
`WIRELESS SYSTEMS oon. sssercsseeerserteeenen tttii
`}.D. Herdtner and E.K-P. Chong
`MISSION CONTROL FOR POWER-CONTROLLED
`DISTRIBUTED CONNECTION AD
`CELLULAR WIRELESS SYSTEMScntsnssstvvestsirsnrennnansnnenESCJE": 495
`M.Xiao, N.B.Shroff, and E.K.P. Chong
`INTERFERENCE AVOIDANCE AND DISPERSIVE CHANNELS: A NEW LOOK AT MULTICARRIER
`MODULATIONcccseennsenenscvnnnnsientI 505
`D.C. Popescu and C. Rose
`PERFORMANCE OF OPTIMAL CODES ON GAUSSIAN AND RAYLEIGH FADING CHANNELS: A
`GEOMESRICAL APPROACHsurssenvnnnnesnnvnnanancumaniinnuninineanasnnannnmnnsnitee 515
`FAie ineeeee
`IMPROVED MARKOV MODELS FOR FADING CHANNELS: ANALYSIS AND DESIGN«0
`525
`D.L. Goeckel, M.J. Chu, esak
`0
`
`vil
`
`HUGHES00883610
`
`
`
`
`
`AY
`
`I-A: CODING THEORY WU: ALGEBRAIC AND COMBINATORIAL CODING THEORY
`Organizers: R. Koetter and R.E. Blahut
`(University of Illinois at Urbana-Champaign)
`Chair. N. Boston
`(University of Hlinois at Urbana-Champaign)
`ON THE CLASSIFICATION OF EXTREMAL ADDITIVE CODES OVERGE(A) vccecccctscesneceseneeesieaterenssensesseenenens 5
`P. Gaborit, W.C. Huffman,J.-L. Kim, and V.Pless
`TWO FAST ALGORITHMSIN THE SUDAN DECODING PROCEDUREcscccccscceceseseensceseeesansenensnerssscneseasanneasaenenins 5
`G.-L. Feng
`
`35
`
`45
`
`FROM WEIGHT ENUMERATORSTO ZETA EUNCTIONS coccssscscscccsccrscscssnessescecssseacsscnsceusveverentpetencesesanenenmenens restates
`I, Duursma
`
`555
`
`ALTERNATIVE APPROACHES TO THE COMPUTATION OF ERROR VALUES FOR HERMITIAN
`CODES coccccsssccccccsssssesnsnnveceveeversssssnansansnsnensssarseseseeeseeeceeecess0eee1s ee QQ QQQQQQsQQAQiQistQ02..20hC2R11 008 ACAQHAORARTUE TSDOI
`MLE. O'Sullivan
`
`557
`
`IM-B: STOCHASTIC NETWORKS II
`Organizers:
`$.P. Meynand R. Srikant
`(University ofIllinois at Urbana-Champaign)
`Chair: S.P.Meyn
`(University of Illinois at Urbana-Champaign)
`BUEFER OVERFLOW ASYMPTOTICS IN HOL SERVICE SYSTEMS WITH HETEROGENEOUS
`LONG-TAILED INPUTS wccsecsscssssscssssesssucsssssescsnsecenererniinsnsernnsnneea cane ennntgetsae P AA ea RUARTATT
`C. Kotopoulos, N. Likhanov and R.R. Mazumdar
`SCHEDULING AND CONTROL OF MANUFACTURING SYSTEMS —A FLUID APPROACTII ou...eesseseesneeceeaseee
`G. Weiss
`MULTICLASS NETWORKS IN HEAVY TRAFFIC: ASYMPTOTIC OPTIMALITY OF TRACKING
`POLCTES cosssccccccssasserverseceeceeseevevsessnesnsnisnsesecsssneceenceeraeneers beset 4a0 0944000044000 0QQgeaQnesgnnsirec tet etgan 0 0 gestegte etAOI
`C. Maglaras
`SCHEDULING OPEN QUEUEING NETWORKS WITH SUFFICIENTLY FLEXIBLE RESOURCESuence
`S. Kumar
`
`OPTIMALLY STABILIZING CONTROLS FOR A DETERMINISTIC NETWORK MODELoes
`P. Dupuis and R. Atar
`‘
`
`III-C: ROBUST CONTROLAND DECISION MAKING
`Chair: C. Beck
`(University ofIllinois at Urbana-Champaign)
`EVALUATING CUMULANT CONTROLLERS ON A BENCHMARK STRUCTURE PROTECTION
`PROBLEMIN THE PRESENCE OF CLASSIC EARTHQUAKESuoecesesseccsssserecneeneeennenentananennnnene rene ttre eee
`K.D, Pham, MX.Sain, $.R. Liberty, and B.F. Spencer,Jr.
`
`RISK-SENSITIVE DECISION-THEORETIC TROUBLESHOOTING w.ssssvsrsestssssssnsesttensnserenenn tttES
`M.A. Shayman and E. Ferm4ndez-Gaucherand
`
`567
`
`577
`
`$87
`
`597
`
`607
`
`617
`
`627
`
`HUGHES0088361 1
`
`
`
`H, CONTROL FOR MIXED DISTURBANCE REJECTION vesecscrcsessecssenenneneenneeteegtnSE 637
`IC. Luo and E.B. Lee
`SOLVING POLYNOMIALSYSTEMS IN ROBUST STABILITY ANALYSIS veseccecssseeecseeercrtntescarecrtensesternreeresices
`N.-P. Ke
`
`641
`
`ROBUST, NEAR TIME-OPTIMAL CONTROL OF THIRD-ORDER UNCERTAIN SYSTEMSocceseiersesnren 651
`
`K.H, You and E.B. Lee
`A NEW CONVEX RELAXATION FOR ROBUSTH, PERFORMANCE ANALYSIS OF
`UNCERTAIN LINEAR SYSTEMS wvsssssscssessessescssnstancrernennnanenentseaieEEEEE 655
`L. El Ghaoui and E. Feron
`A NEW RESULTON THE BELLMAN EQUATION FOR EXIT TIME CONTROL PROBLEMS
`WITH CRITICAL GROWTH DYNAMICScsscssscscsssssevecvssenssncereeeeceessnneeness.seeneeess2etteethbengeteee 657
`
`M. Maltsoff
`
`IL-D: OPTICAL NETWORKS II
`Organizers: M. Médard and E. Modiano
`(University of Illinois at Urbana-Champaign and
`Massachusetts Institute of Technology}
`Chair, M. Médard
`(University of Illinois at Urbana-Champaign)
`FAULT PROTECTION IN WDM MESH NETWORKS...scsccrecsssrnssssesnscsetetscnenenseteseersteeiiESE 659
`
`G. Ellinas
`
`ATION POLICIES IN WAVELENGTH ROUTING NETWORKS...eer 669
`A COMPARISON OF ALLOC
`Y, Zhu, G.N. Rouskas, and H.G. Perros
`OPTICAL BUFFERS FOR MULTI-TERABIT IP ROUTERScosecsccscesssecseescesnvessteseesrscscrsecsessaseanarasseensens geecentsseeeuseeeeeens
`D.K. Hunter, 1. Andonovic, and M.C. Chia
`WAVELENGTHSCHEDULING SWITCH cccccsessssccscnesstsescnerasensserernsctneeenesreseensees
`THE 2,-SCHEDULER: A MULTI
`and D.J. Blumenthal
`J.P. Lang, E.A. Varvarigos,
`ON DIFFERENT ROUTING STRATEGIES IN TRANSPARENT ALL-OPTICAL NETWORKS woecrseecssrreceenensrens 699
`
`679
`
`689
`
`O.K. Tonguz
`
`IH-E: COMMUNICATION NETWORKS
`Chair: R. Cruz
`(University of California, San Diego)
`TRANSMISSION POLICIES FOR TIME VARYING CHANNELS WITH AVERAGE DELAYvspngusniaspesenaneesienassis 709
`CONSTRAINTS sssssvsssssstseenessneentenete senate ean a100
`B.E. Collins and R.L, Cruz
`FAIR ALLOCATION OF UTILITIES IN MULTIRATE MULTICAST NETWORKS..vcsccscsctecsersersscesrrereretseseenectny 718
`S. Sarkar and L. Tassiulas
`ON THE USE OF MULTIPLE WORKING POINTS IN MULTICHANNEL ALOHA WITH DEADLINESoer 728
`
`D. Baron and Y. Birk
`
`HUGHES00883612
`
`
`
`
`
`SPECIFICATION AND ANALYSIS OF A RELIABLE BROADCASTING PROTOCOL
`IN MAUDEcpcssescosessesssvsssessecssecesnssnnsensecsssensanssvensnssearansncansasrensneeeenstanga sesanenygeaQen 00s CO4 010980010 PAESEASEEISEEESEOM RODRIGOTEES Oaee 738
`G. Denker, J.J. Garcia-Luna-Aceves, J. Meseguer, P.C. Olveczky, J. Raju, B. Smith, and C.L. Talcott
`
`MODELING AND ANALYSIS OF ACTIVE MESSAGESIN VOLATILE NETWORKSoocscctcressccstenerseeeteneenerens 748
`C. Okino and G, Cybenko
`IMPLEMENTATION OF AN ACTIVE CONGESTION CONTROL SCHEME IN NARROWBAND ATM
`NETWORKS coscccscsssseseconsssvssvesssnvvscnnsvnenssusenececsnecesenesstseer/ess0#000ee00404084QQ0QQ4QQOQQAQ0POALOAISUTNAAISEEEEEEESRATAA OOUTUEOIDCESSEREAE AAAates 758
`S. Sheth, J. Evans, A. Kulkarni, and G. Minden
`CPU SCHEDULING FOR ACTIVE PROCESSING USING FEEDBACK DEFICIT ROUND ROBIN.....-.-eseeees 768
`T. Wolf and D. Decasper
`
`ULE: WIRELESS COMMUNICATIONI: DETECTION AND ESTIMATION
`Organizers: V.V. Veeravalli and U, Madhow
`(Cornell University and University of illinois at Urbana-Champaign)
`Chair: V.V. Veeravalli
`(Cornell University)
`PRECODING FOR SCATTERING FUNCTION ESTIMATION OF MOBILE CHANNELS USING OUTPUT
`CORRELATIONS ONLYceccssssssessssssssessssssesessersensaseneenssnanssestnstsuenen 0ttresngniQo8 Qe20004A4Qeen9AeneaeeetAOSE 770
`C. Tepedelenlioglu and G.B. Giannakis
`TWO-STAGE HYBRID ACQUISITION OF MULTICARRIER DIRECT-SEQUENCE
`SPREAD-SPECTRUM SIGNALSoecsssssesssssesessscmesensersnaneennnnererecannnanesernteestsaeneenna eeePeTeERee 780
`FJ. Block and C.W. Baum
`
`TRAINING SEQUENCE-BASED MULTIUSER CHANNEL ESTIMATION FOR
`BLOCK-SYNCHRONOUS CDMA...esseteteteeeeteericeccucuuensteneuensensvarauensrssnsaseseareeaenegnbesdigndeseeUAcQUAeOrUUFUROUSRUApG##EE8242800008 790
`G. Caire and U. Mitra
`SUPPRESSION OF HIGH-DENSITY, DYNAMIC NARROWBANDINTERFERENCE IN DS/CDMA
`SPREAD-SPECTRUM SYSTEMcessscsseseesssssecnsasnsssenvanncncnnnsnneseeensaseennsnestectsaennettnnnI 800
`C. Carlemalm, H.V. Poor, and A. Logothetis
`LARGE SYSTEM PERFORMANCEOF REDUCED-RANK LINEARPILTERS woccecseeneseesneettenteeeteenereensenseencananns 810
`MLL. Honig and W. Xiao
`NONLINEAR MULTIUSER RECEIVERS WITH DISTRIBUTED POWER CONTROLIN CELLULAR
`RADIO NETWORKS vscssseccsssesesssssnssessunnsvensnsnecenenneenansangtenereraessyseess cg cttee gene ieee gt ec ceMeeeI
`M.K. Varanasi
`
`$20
`
`xi
`
`HUGHES00883613
`
`
`
`IV-A: WIRELESS COMMUNICATIONSH: SYSTEM CONSIDERATIONSIN PHYSICAL LAYER DESIGN
`Organizers: V.V. Veeravalli and U. Madhow
`(Cornell University and University ofIllinois at Urbana-Champaign)
`Chair: U. Madhow
`(University of Hlinois at Urbana-Champaign)
`THE CODING-SPREADING TRADEOFF IN CDMA SYSTEMS vecccccscscesvecsecsrescssrereecenseseeecrseuntarsnsersssanensensearenaensatercnas 831
`V.V. Veeravalli
`SPECTRAL EFFICIENCY OF RANDOMLY SPREAD DS-CDMA IN A MULTIL-CELL MODEL...neeceenreneen 84]
`BM.Zaidel, S. Shamai, and S. Verdi
`CDMA DESIGN THROUGH ASYMPTOTIC ANALYSIS: FADING CHANNELSoo.cccusecereeecreneereertereetrncnsnnenenes 851
`E.Biglieri, G. Caire, G. Taricco, and E, Viterbo
`PACKING SPHERES IN THE GRASSMANN MANIFOLD: A GEOMETRIC APPROACH TO
`THE NON-COHERENT MULTIL-ANTENNA CULANNEDccsccccscscscveseccssecenesscecscsssnececesnnennestisennasnavanarensresanasansseraneeaneanannas 861
`L. Zheng and D.N.C. Tse
`BLIND ADAPTIVE MULTIUSER DETECTION FOR DS/SSMA COMMUNICATIONSWITH
`GENERALIZED RANDOMSPREADING IN A FREQUENCY-SELECTIVE FADING CHANNELoreceeeeenees 87
`JH, Cho and JS. Lehnert
`TRAFFIC AIDED MULTIUSER DETECTION FOR PACKET SWITCHING RANDOMACCESS/CDMA
`NETWORKSvovsscssssssssssessccecrnssssseesnannnnessnssseesnsestetshiueQennsgeeestnegegentteteesieIEEE 881
`B. Chen and L. Tong
`
`IV-B: CODING THEORYIV
`Chair: R.E. Blahut
`(University of Tllinois at Urbana-Champaign)
`OPTICAL CHANNELS WITH DEAD TIME scccssecscsseseceseceesucesnevsesusessseserseesneseesnrssaneeansesQangsiseeeasetsbaganegeen220002020040044 891
`A. Khandekar and R. McEliece
`AWGN CODING THEOREMSFORSERIAL TURBO CODES vicccsecsssscceessceeseeesnecnseesreescasennrenameregeeseneenternegate 893
`H. Jin and R.J. McEliece
`LINEAR CODES OVER Z/2*) OF CONSTANT EUCLIDEAN WEIGHT...-scsccssceeeeesesesssrrrecneennanteneesessnnanentnenneess 895
`J.A. Wood
`SPACE-TIME TURBO CODES wsessessccsnsseseesstenessecassnsinnsneraennerrnsectennstnnnettgeeeiGEESTEES 897
`Y. Liu and MP,Fitz
`TURBO DECODING OF CONCATENATED SPACE-TIME CODESwo.csesrecsecsssenneereseeetttttgo 899
`K.R. Narayanan
`SOFT OUTPUT AND ITERATIVE STACK, DECODING wiscscsseseessessesssecesseceessaseeensesnersansentarnenraqtenennaassenressnesegngeneeegeeesee) 901
`R, Sivasankaran and S.W. McLaughlin
`ALGEBRAIC GEOMETRIC CODES AND AN IMPROVEMENTSON THE
`GILBERT-VARSHAMOV BOUNDsscsssscssssssesesssstnessnentnnneeersnneterenacnssnngneteeGEESESCE 903
`H, Maharaj
`
`xii
`
`HUGHES00883614
`
`
`
`
`
`IV-C: STOCHASTIC SYSTEMS AND CONTROL
`Chair: G. Dullerud
`(University of Illinois at Urbana-Champaign)
`
`SINGLE-SAMPLE-PATH-BASED OPTIMIZATION OF MARKOVDECISION PROCESS... ccseseseneenercneees 905
`Z. Ren and B.H. Krogh
`
`TRACKING CAPABILIT