US. Patent 7,116,710
`Apple VS. California Institute of Technology
`
`UNITED STATES PATENT AND TRADEMARK OFFICE
`
`
`BEFORE THE PATENT TRIAL AND APPEAL BOARD .
`
`
`Apple Inc.
`Petitioner
`
`.V‘.
`
`California Institute of Technology
`Patent Owner
`
`
`Case IPR2017—00211
`
`
`UNOPPOSEDMOTION To SUBMIT REPLACEMENT EXHIBITS
`'
`PURSUANT TO 37 C.F.R. § 42.104(c)
`
`ActiveUS 161106059v.1
`
`'
`
`

`

`-
`_
`US. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`Pursuant to 3‘7 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 inadvertent clerical errors '
`V made when filing the following threevexhibits in the IPR2017—00210, -00211, and —
`00219 petitions:
`a
`I
`
`' 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. McBliece, “Coding theorems for ‘turbo—
`
`like’ codes,” Proc. 36th Allerton Conf. on Comm, Control and
`
`0
`
`Computing, Allerton, Illinois, 1998' (the, “Divsalar Reference”).
`0 Declaration of PaulH. Siegel (the “Siegel Declaration”).
`
`Petitioner requested a telephonic hearing on this issue on February 21, 2017,
`which the Board held on February 24, 2017. At the February 24 hearing, the
`
`Board directed Petitioner to file this motion under37 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 Exhibit1102 with the replacement copy attached as Appendix A to this motion;
`
`ActiveUS 161106059v.l
`
`

`

`US. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`(2) replace the Divsalar Reference originally filed as Exhibit 1103 with the
`, replacement Copy attached as Appendix B to this motion; and (3) replace the 'Siegel
`
`Declaration originally filed as Exhibit 1120 with the replacement copy attached as
`
`Appendix C to this motion. Patent Owner does not oppose this motion.
`
`1.
`
`‘ APPLICABLE RULE
`
`Pursuant to 37 C.F.R. § 42.104(c),‘ a party may file a motion “to correct a
`clerical or typographical mistake in a petition.” The Board‘has explained thatthis
`rule is remedial in nature and subject to liberal interpretation. ABB Inc. v. ROY-G- '
`
`BIV Corp, IPR2013—00063, Paper 21 at 7 (PTAB Jan. 16, 2013) (citing
`. Tcherepm‘n v. Knight, 389 US. 332, 336 (1967)). The Board has regularly granted
`
`motions to correct inadvertent errors .related to the filing of exhibits pursuant to §
`
`42.104(c_).v See, e.g., Ovi/ens Corning v. Certainteed Corp, IPR2014~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).
`I
`
`.
`
`II.
`
`FACTS RELEVANT To THIS MOTION
`
`On November 15, 2016, Petitioner filed three intérpartes review petitions in
`
`IPR2017—00210, -0021 l, and -00219 directed to US. Patent No. 7,1 16,7101
`
`' During the preparation and filing of these petitions, lead counsel Richard
`
`Goldenberg directed that the copies. of the Frey Reference, Divsalar Reference, and
`
`ActiveUS 161106059v,l
`
`

`

`US. 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 from originally-filedExhibits‘1102, 1103, and 1120) were to be V
`filed with the petitions. ' (Goldenberg Declaration, Ex. 112541116, 9, 10.) In
`
`carrying out these instructions, however, the associate assisting in uploading these
`
`exhibits, Jonathan E. Barbee, mistakenly directed legal staff to upload incorrect
`copies ofthe Frey Reference, the Divsalar Reference, and the Siegel Declaration.
`
`(Barbee Declaration, Ex. 1126, 11114-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 management database, 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 cepy
`
`of the Frey Reference because the inadvertently-filed document had been
`
`circulated for a different purpose. (Barbee Declaration, Ex. 1126, 115.) The text of
`
`the replacement Frey Reference is identical to the text of the inadvertently-filed
`exhibit and will not affect the substance ofthe IPR2017-00210, —00211, and -
`
`00219 petitions, but merely corrects a clerical error.
`
`ActiyeUS 161106059v.l
`
`

`

`US. 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 from that publication was filed as a separate exhibit with the
`
`IPR2017~0021‘0, ~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 of the
`
`‘ inadvertently—filed Frey exhibit does not match the pagination identified 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, the first
`
`page of the exhibit is page 241, which matches the pagination indicated in the
`Table of Contents ofthe publication in whichthe Frey Reference was published, as
`
`shown in 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 161106059v.1
`
`'
`
`

`

`U.S. Patent 7,116,710
`Apple vs. California Institute of TeChnology
`
`Reference without adding sequential page numbers beginning with page 1 below
`
`the original page numbers of the exhibit. (Barbee Declaration, Ex. 1126, 116.) The
`1 addition of the sequential page numbers was needed for the Divsalar Reference to
`‘ match the citations in the IPR2017—00210, —OOle, and -00219 petitions. The
`replacement Divsalar Reference is identical to the inadvertently—filedexhibit-
`
`except for the addition of the sequential page numbers and will not affect the
`substance ofthe 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 attachment Called “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.
`
`1126, 117.).
`
`Specifically, the Siegel Declaration and “Exhibit 1” were sent by Professor
`
`Siegel to counsel for Petitioner in separate emails. Mr. Barbee» inadvertently
`overlooked‘the email forwarding “Exhibit 1” in the process ofpreparing the Siegel
`
`Declaration for filing. A copy of the same presentation in “Exhibit 1” was filed
`
`with the IPR2017-00210, -00211, and 400219 petitions as Ex. 1005, Ex. 1105, and
`
`ActiveUS 161 106059v.1
`
`

`

`US. 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. 1-205 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”, which is identical
`
`to Ex. 1005, Ex. 1105, and Ex. 1205 in IPR2017—00210, ~00211, and ~00219,
`respectively (specifically, all are copies ofthe presentation entitled “The Serial
`Concatenation of Rate-1 Codes Through- Uniform Random Interleavers,” which is
`identified by name on p. 3 ofthe Siegel Declaration), and Will not affect the
`substance ofthe IPR2017-00210, -00211, and -00219 petitions, but merely corrects
`a clerical error.
`_'
`1
`
`III.
`
`THIS MOTION Is UNOPPOSED
`
`While Patent Owner (California Institute of TechnOIOgy, or “Caltech”) does
`
`nOt acquiesce to any factual assertions made by the Petitioner in its motion or
`
`'
`
`cor-responding supporting documents, Caltech does not-oppose the reliefrequested
`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 ofthe corrected
`
`exhibits, and should Caltech not oppose the requested replacement of exhibits, the
`
`' Patent Owner would receive a one-month extension of the deadline for filing its
`
`ActiveUS’ l61106059v.l
`
`

`

`US. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`Preliminary Patent Owner Response, making that response due on April 3.
`
`Petitioner» does not oppose the one-month extension for filing of the Preliminary
`
`Patent Owner Response.
`
`THE INADVERTENT ERRORS IN THE FREY REFERENCE, THE, DIVSALAR
`IV.
`REFERENCE, AND THE SIEGELVDECLARATION ARE CLERICAL ERRORS THAT
`SHOULD BE CORRECTED
`
`The inadvertent errors 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 Owner and will not affect the substance of
`the petitions in IPR2017-00210, ~0021 1, and -00219. The substance of the
`
`replacement c0pies 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. 1102 (the
`
`Frey Reference), Ex. 1103 (the Divsalar Reference), and Ex. 1120 (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 161106059v.1
`
`

`

`US. Patent 7,116,710
`Apple vs. California Institute of Technology
`
`Dated: February 28, 2017
`
`Respectfiilly 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
`
`Attorneyfor Petitioner
`
`ActiveUS 161'106059v.1
`
`

`

`US. Patent 7,116,710
`Apple VS. California Institute of Technology _
`
`
`CERTIFICATE OF SERVICE
`
`I hereby certify that on February 28, 2017, a true and correct copy of the
`
`foregoing MOTION TO SUBMIT REPLACEMENT EXHIBITS PURSUANT To
`
`_ 37 C.F.R. § 42.104(c)_ and Petitioner’s Updated Exhibit List were served Via
`
`electronic mail upon the following attorneys of record:
`
`Michael Rosato (mrosato@ngr.com)
`Matthew Argenti (margenti@wsgr.corn)
`Richard Torczon (rtorczon@wsgr.com)
`
`
`/Dominic E. Massa/
`
`Dominic E. Massa
`
`Registration No. 44,905
`
`ActiveUS 161 106059v.1
`
`

`

`’ Appendix A
`
`

`

`
`
`
` “*3 +2924 9?? 8:19 “32135 :
`
`
`
`
`
`
`.
`
`* .. aggfitiihgfi
`
`1
`0N: *mmwmmwm CQNTRQL
`
`mmwmm
`
`geytemfier 22 ~ 24, I???
`
`S
`
`Alteriizxz Hausa, Momiceim, 1223111953
`Syansorefi by the
`,
`,
`‘
`L
`{imminatm Science Labammfy Md we
`fiepartmmt {if Eiectrical anti Computergngmemnfi “f the
`University at” Iiiinois at Urbanafihamymgn
`v
`Apple V. Caltech
`~IPR2017-00211
`Replaéement - Apple 1102
`HUGHE300833604
`
`
`
`

`

`' PROCEEDINGS '
`
`THIRTY~SEVENTH ANNUAL ALLERTON CONFERENCE
`ON COMMUNICATION, CONTROL, AND COMPUTING
`
`Bruce I‘Iajek
`R.S. Sreenivas
`Conference Co~Chairs
`
`~ giyllmuflyfljm
`
`
`
`
`
`UNIVERSITY LIBRARY
`
`mnwwwm1mm“
`
`
`
`
`
`
`
`
`
`‘077 849 721
`
`
`
`>
`Conference held
`September 22, September 23, and September 24, 1999
`'
`AIIerton House
`Monticello, Illinois
`
`Sponsored by
`The Coordinated Science Laboratory
`The Department of Electrig'lind Computer Engineering
`UNIVERSII‘zvgeF ILLINOIS
`Urbano-éfiarnpaign
`
`HUGHESOOSBSBOS
`
`

`

`TABLE OF CONTENTS
`
`u
`"3..u.."u...".unnuuuun uu-n- nn- "nun-n ----- n
`n.
`.
`u
`n.
`
`LA: STOCIIASTIC NETWORKS I
`Organizers:
`S.P. Meyn and R. Srikant
`(University of Illinois at Urbana-Champaign)
`Chair: S.P. Meyn
`.
`(University of Illinois at Urbana-Champaign)
`
`REPRESENTATION AND EXPANSION OF (MAX, PLUS) LYAI’UNOV EXPONENTS ...................................
`F. Baccelli, S. Gaubert, and D. Hong
`'
`MARTINGALE PROBLEMS AND LINEAR PROGRAMS FOR SINGULAR CONTROL...............
`TO. Kurtz and RH. Stockbridge
`STATIONARY REFLECTED LEVY PROCESSES IN STOCHASTIC NETWORKS .................................................... 21
`T. Konstantopoulos and G. Last
`
`''''''
`.......;.......,.
`
`1
`
`11
`
`_
`
`ON THE IMPACT OF VARIABILITY ON THE BUFFER DYNAMICS IN IP NETWORKS ....................................... 30
`Y. .Ioo, V. Ribeiro, A. Feldmann, A.C. Gilbert, and W. Willinger
`
`QUEUEING NETWORKS WITH INTERAC’I‘ING SERVICE RESOURCES ......;.......................................................... 42
`M. Armony and N. Bambos
`'
`
`LB: CODING THEORY I: DECODING AND CHANNELS
`Organizers: R. Koetter and RE. Blahut
`(University of Illinois at Urbana-Champaign)
`Chair: A. Vardy
`'
`(University of California, San Diego)
`A NEW UPPER BOUND ON THE RELIABILITY FUNCTION OF THE GAUSSIAN CHANNEL............................. 52
`A. Ashikhmin, A. Barg, and S.‘Litsyn
`
`RECURSIVE DECODING OF REED-MULLER CODES .................................................................................................. 61
`I. Dumer
`'
`
`LOSSLESS COMPRESSION IN CONSTRAINED CODING ..........................................................................................,. 70
`IL Fan, B. Marcus, and R. ROth
`'
`'
`
`LC: "YBRID/DISCRETEEVENT-DYNAMIC SYSTEMS
`‘
`Chair: KS. Sreenivas
`(University of Illinois at Urbana-Champaign)
`
`MODELLING 0F TIMED DISCRETE EVENT SYSTEMS ............................................................................................,. 75
`RS. Minhas and WM. Wonham
`I
`I
`
`INTERACTING DISCRETE EVENT SYSTEMS ...........................
`S. Abdelwahed and WM. Wonham
`'
`
`................................................................................, 35
`'
`
`STABILITY ANALYSIS FOR INTERCONNECTED HYBRID SYSTEMS .................................................................... 93
`S. Yamamoto and T. Ushio
`
`iv
`
`HUGHE800883606
`
`

`

`
`
`
`
`DECEN'I‘RALIZED SUPERVISORY CONTROL OF CONCURRENT DISCRETE EVENT SYSTEMS
`WITH PARTIAL OBSERVATIONS ....................... ......................................................................................................... ..
`S. Jiang and R. Kumar
`
`103
`
`A NEW PROBABILISTIC APPROACH TO CONGESTION CONTROL IN COMMUNICATION NETWORKS... 113
`H. Mortazaviafi and J. Mirkovic
`
`A BIGRAPH MATCHING THEOREM.................
`S. Ayyorgun and R.L. Cruz
`
`......................L.........................'........................................................... 124
`
`I-D: ACTIVE NETWORKS
`.
`Organizer/Chair: Y. Shaviit
`(Bell Labs, Lucent Technologies)
`
`CHUNKS IN PLAN: LANGUAGE SUPPORT FOR PROGRAMS AS PACKETS.....
`III". Moore, M. Hicks, and S. Nettles
`
`................................................. 127
`
`ON THE INTERFACE OF PROGRAMMABLE NETWORK ELEMENTS ..........................'......................................... 137
`G. Hjélmtysson
`BOWMAN AND CANES: IMPLEMENTATION OF AN ACTIVE NETWORK .......................................................... 147
`S. Mcrugu, S. Bhaltacharjce, Y. Chae, M. Sanders, K. Calvert, and E. ZegiIra
`"
`DESIGN OF A FLEXIBLE OPEN PLATFORM FOR HIGH PERFORMANCE ACTIVE NETWORKS.;..............
`S. Choi, D. Decasper, J. Dehar’t, R. Keller, J. Lockwood, J. Turner, arid T. Wolf
`IMPLEMENTING A CONCAST SERVICE...................................................................................................................... 166
`K. CaIVBI‘t, J. Griffioen, B. Mullins, A. Sehgal, and S. Wen
`ACTIVE DISTRIBUTED MANAGEMENT FOR I? NETWORKS.........................
`‘ R. Kawamura and R. SIadlcr
`
`...................................................... 176
`
`157
`
`‘
`
`I-F: SPACE-TIME METHODS FOR COMMUNICATION
`Chair: D. Sarwate
`_
`(Universin of Illinois at Urbana‘Champaign)
`NEW APPROACH FOR SPACE-TIME TRANSMITTER/RECEIVER DESIGN .......................................................... 186
`H. E] Gamal and AR. Hammons, Ir.
`.
`
`INTERFERENCE SUPPRESSION FOR CDMAIVIA A SPACE-TIME POWER
`-
`MINIMIZATION BASED PREPROCESSOR WITH APPLICATIONS TO GPS........................................................... I96
`W.L. Myrick, MLD. Zoltowski, and LS. Goldstein
`SOFT-WEIGHTED TRANSMIT DIVERSITY FOR WCDMA...............................................................’........................ 204
`A. Hottinen, R. Wicllman, and D. Rajan
`
`MULTIUSER DETECTION TECHNIQUES FOR COMBINED ARRAY PROCESSING
`AND SPACEJHME BLOCK CODING..............................................................................................................................
`B. Lu and X. Wang
`-
`'
`
`214
`
`A TRANSMIT ADAPTIVE ANTENNA SCHEME WITH FEEDBACK FOR WIRELESS
`COMMUNICATIONS.................................................................................................................................. ..
`Y. Le Pézennec, F. Boixadcra, Y. Farmine, and N. Whinnett
`
`\
`
`HUGHE800883607
`
`

`

`ILA: CODING THEORY II: ITERATIVE DECODING AND TURBO CODES
`Organizers: R. Keener and RE. Blahut
`(University ofIllinois at UrbanaLChampaign)
`Chair: R. Keener
`(University of Illinois at Urbana-Champaign)
`CONCENTRATB ................................................................................................................................................................. 221
`T. Richardson and R, Urbanke
`f
`EFFICIENT ENCODING OF LOW-DENSITY PARITY—CHECK CODES.................................................................... 231
`T. Richardson and R. Urbanke
`'
`GULAR TURBOCODES...........................................................
`............................................................................... 241
`8.]. Frey and D.J.C. MacKay»
`-
`‘
`_
`‘
`
`249
`
`ON QUASI-CYCLIC REPEAT-ACCUMULATE CODES ...............................................................................................
`RM. Tammi~
`V
`
`THE SE
`
`RIAL CONCATENATION OF RATE—I CODES THROUGH UNIFORM RANDOM INTERLEAVERS
`H.D.‘ Pflster, and RH. Siege]
`
`260
`
`11.13: STOCHASTIC NETWORKS n
`Organizers: / S.P. Meyn and R. Sn'kunt
`(University of Illinois at Urbana-Champaign)
`R. Srikant
`(University of Illinois at Urbana—Champaign)
`YMPTOTICSFOR MARKOVIAN SERVICE NETWORKS ..................................................... 270
`QUEUE LENGTH AS
`WA. Massey, and MI. Reiman
`‘
`A. Mandelbaum,
`ASYMPTOTICS FOR LLIMITED EXPONENTIAL POLLING MODELS .................
`W. Chang, D.G. Down, and RD. Foley
`
`................................-
`
`280
`
`Chair:
`
`EXACT
`
`WVARIANT RATE FUNCTIONS FORDISCRETE TIME QUEUES...........................................................................288
`AJ. Ganesh, N. O'Connell, and B. Prabhakar
`
`GE DEVIATIONS AND OPTIMALITY OF THE LARGEST WEIGHTED D
`LAR-
`DISCIPLINE ...........
`........................................................................................ ..
`FIRST
`A.L. Stolyar and K. Ramanan
`'
`.
`
`ELAY
`................................................... ..
`
`297
`
`ON ESTIMATING BUFFER OVERFLOW PROBABILITIES UNDER
`MARKOV—MODULATED INPUTS..................................................................'.................;...............................................
`LCh. Paschalidis bnd S. Vassilams
`.
`
`306
`
`D BURSTINESS IN GENERALIZED PROCESSOR SHARING QUEUES WITH LONG-TAILED
`UCE
`.............................................................................................................................................................. ~-
`FFIC FLOWS
`S. Borst, O. Boxma, and P. Jelenkovié
`TRA'
`ASYMPTOTICS OF SELECTING THE SHORTEST OF TWO, IMPROVED.......;..............................................326’
`M. Mitzeximacher and B. Vécking
`
`TH
`
`E
`
`vi
`
`HUGHE300883608
`
`

`

`II—C: LEARNING ALGORITHMS IN SIGNAL PROCESSING
`Organizers: A. Singer and M. Feder
`(University ofIllinois at Urbana~Champaign and Tel Aviv University)
`Chair: M. Peder
`(Tel Aviv University)
`
`UNIVERSAL FILTERING AND PREDICTION OF INDIVIDUAL SEQUENCES CORRUPTED BY NOISE ......... 323
`A. Baruch and N. Merhav
`“
`\
`
`FAST RLS LAGUERRE ADAPTIVE FILTERING ............................ ............................................................................ .. 338
`R. Merched and AH. Sayed
`
`MACHINE LEARNING APPLICATIONS IN GRID COMPUTING .............................................................................. 348
`G. Cybcnko, G. Jiang, and D. Bilar
`
`RBDUNDANCY OF THE LEMPEL-ZIV CODES ............................................................................................................ 358
`S.A. Savari
`
`THE INFORMATION BOTTLENECK METHOD ........................................................................................................... 368
`_
`N. Tishby, F.C. Pcreira, and W. Bialek
`THEORY MEETS PRACTICE: UNIVERSAL SOURCE CODING WITH THE BURROWS WHEELER
`TRANSFORM ............................................
`..................................................................................................................... ..
`M. EiTros
`
`378
`
`II-D: OPTICAL NETWORKS I
`Organizers: M. Médard and E. Modiano
`(University of Illinois at Urbana-Champaign
`and Massachusetts Institute of Technology)
`Chair: E. Modiano
`(Massachusetts Institute of Technology)
`OPTICAL SPACE COMMUNICATIONS AND NETWORKING................................................................................. 388
`V.W.S. Chan
`
`ON THE BENEFITS OF CONFIGURABILITY IN WDM NETWORKS .......................................................................
`E. Modiano and A, NawIa-Tam
`
`TUNABLE ‘
`NONBLOCKING WDM NETWORKS WITH FIXED—TUNED TRANSMITTERS
`RECEIVERS .........................................................................................................................................................................
`T. Lin and G. Sasaki
`.
`
`400
`
`390
`
`ON NEW ARCHITECTURES FOR WDM NETWORKS ..................................................................................
`A. Sen, T. Shah, and B.P. Sinha I
`ALL—OPTICAL LABEL SWAPPING WITH WAVELENGTH CONVERSION FOR WDM-1P NETWORKS
`WITH SUBCARRIER MULTIPLEXED ADDRESSING .................................................................................................
`DJ. Blumenthal
`'
`t
`
`......."402
`
`414
`
`
`
`vii
`
`HUGHE800883609
`
`

`

`II-E: COMMUNICATION SYSTEMS AND SERVICES '
`Chair:
`S. Lin
`(University of Hawaii)
`
`ON DISCRETE SUFFICIENT STATISTICS FOR ACQUISITION IN ASYNCHRONOUS
`BAND-LIMITED CDMA SYSTEMS ................................................................................................................... ..
`A. Mantravadi and V.V. Veeravalli
`'
`i
`'
`..........”
`TION ALGORITHM FOR FREQUENCY HOPPING
`FREQUENCY SYNCHRONIZA
`R VALUE DECOMPOSITION................................................................................... 434
`SYSTEM BASED ON SINGULA
`A. Peuttu
`'
`
`424
`
`A SOFTWARE-ORIENTED STREAM CIPHER FOR CELLULAR AND PERSONAL COMMUNICATIONS
`............................................................................................................................... ..
`SERVICES ......................................... ..
`I
`M. Zhang, A. Chan, and C. Carrol)
`BINARY RANK CRITERIA FOR PSK MODULATED SPACE-TIME CODES.....................................
`H. E1 Gama! and A.R. Hammons, Jr.
`
`.............. 445
`
`443
`
`1TH ORTHOGONAL MODULATION IN DS-CDMA MOBILE
`TURBO CODES w
`RT FRAME TRANSMISSION......................................................................................... 451
`RADIO SYSTEM WITH SHO
`G. Li and Y.L. Guan
`CTIVE CONCATENATED TURBO CODING SYSTEM ............................................................~..:...........461
`AN INTERA
`H. Tang, S. Lin, and M;P.C. 'Fossorier
`Y. Lin,
`
`BI-DIRECTIONAL SOVA DECODING
`J. Chen, M.P.C. Fossoricr, 8. Lin,
`
`FOR TURBO~CODES .....................................................................................471 r
`and C. Xu
`'
`’
`
`II-F: FADING CH
`
`ANNELs AND POWER CONTROL
`Chair: D. Sarwate
`(University Of Illinois at Urbana-Champaign)
`WN POWER CONTROL ALGORITHM IN cDMA REVERSE LINK
`....................................I.
`ANALYSIS OF AN UPI'DO
`............................................................................................. o
`.
`UNDER FADING CONDITION....
`"
`L. Song, N. Mandayam, and Z. GaJIc
`A CLASS OF DISTRIBUTEDASYNCIRONOUS POWER CONTROL ALGORITHMS FOR CELLULAR
`WIRELESS SYSTEMS ........................................................................................................................................................
`J.D. Herdmér and B.K.P. Chong
`.
`
`475
`
`485.
`
`ED
`
`DISTRIBUTED CONNECTION ADMISSION CONTROL FOR POWER-CONTROLL
`CELLULAR WIRELESS SYSTEMS............................................................................................................-......................
`M. Xiao, NB. Shrof‘f, and E.K.P. Chong
`INTERFERENCE AVOIDANCE AND DISPERSIVE CHANNELS: A NEW LOOK AT MULTICARRIER '
`.......................u
`.......................................
`,
`.............................................................-
`'
`MODULATION .....................................
`D.C. Popcscu and C. Rose
`PERFORMANCE OF OPTIMAL CODES ON GAUSSIAN. AND RAYLEIGH FADING CHANNELS: A
`‘
`GEOMBTRICAL APPROACH ......................................................................................................................................... ..
`S. Vialle and J. Boutros
`
`495
`
`505
`
`515
`
`IMPROVED MARKOV MODELS FOR FADING CHANNELS: ANALYSIS AND DESIGN .................................... 525
`D.L. Goeckel, MJ. Chu, and WE. Stark
`1
`
`viii
`
`' HUGHE80088361O
`
`
`
`

`

`
`
`III-A: CODING THEORY III: ALGEBRAIC AND COMBINATORIAL CODING THEORY
`Organizers: R. Keener and RE. Blahut
`(University of Illinois at Urbana-Champaign)
`Chair: N. Boston
`(University of Illinois at Urbana~Champaigh)
`
`ON THE CLASSIFICATION OF EXTREMAL ADDITIVE CODES OVER GF(4) ...................................................... 535
`P. Gaborit, W.C. Huffman, J.~L. Kim, and V. Pless
`v
`.
`
`TWO FAST ALGORITHMS IN THE SUDAN DECODING PROCEDURE .....................................................L............ 545
`G.-L. Fang
`.
`FROM WEIGHT ENUMERATORS TO ZETA FUNCTIONS.............’............................................
`.............................. 555
`I. Duursma
`
`‘
`ALTERNATIVE APPROACHES TO THE COMPUTATION OF ERROR VALUES FOR HERMITIAN .
`‘
`'
`'
`CODES ..................................._ ........_..................................................................................................................................... ..
`ME. O’Sullivan
`
`557
`
`_
`III-B: STOCHASTIC NETWORKS III
`'
`Organizers: S.P. Meyn and R. Srikant
`(University OfIliinois at Urbana-Champaign)
`Chair: S.P. Meyn
`(University of Illinois at Urbana-Champaign)
`
`BUFFER OVERFLOW ASYMPTOTICS IN HOL SERVICE SYSTEMS WITH HETEROGENEOUS
`LONG-TAILED INPUTS ................................................................................................................................................... ..
`'
`C. Kotopoulos, N. Likhanov and RR. Mazumdar
`
`567
`
`SCHEDULING AND CONTROL OF MANUFACTURING SYSTEMS H A FLUID APPROACH ..'......................... 577
`G. Weiss ,
`
`MULTICLASS NETWORKS IN HEAVY TRAFFIC: ASYMPTOTIC OPTIMALITY 0F TRACKING
`POLICIES ............................................... .;........................................................................................................................... ..
`C. Maglarns
`.
`SCHEDULING OPEN QUEUEING NETWORKS WITH SUFFICIENTLY FLEXIBLE RESOURCES ........J............ 597
`S. Kumar
`.
`.
`
`S87
`
`OPTIMALLY STABILIZING CONTROLS FOR A DETERMINISTIC NETWORK MODEL ....................................
`P. Dupuis and R. Atar
`'
`
`III-C: ROBUST CONTROL AND DECISION MAKING
`.
`Chair: C. Beck
`(University of Illinois at Urbana-Champaign)
`
`607
`
`617
`
`EVALUATING CUMULANT CONTROLLERS ON BENCHMARK STRUCTURE PROTECTION
`PROBLEM IN THE PRESENCE OF. CLASSIC EARTHQUAKES ........... ..-.................................................................. ..
`K.D. Pham, MIC. Sain, S.R. Liberty, and BI". Spencer, Jr.
`RISK—SENSITIVE DECISION-THEORETIC TROUBLESHOOTING ......
`MA Shayman and E. Feméndez-Gauchemnd
`
`..................................
`
`.............................. 627
`
`ix
`
`HUGHE800883611
`
`

`

`H“ CONTROL FOR MIXED DISTURBANCE REJECTION .........................................................._,.............................,. 637
`LC. Luo and EB. Lee
`
`SOLVING POLYNOMIAL SYSTEMS IN ROBUST STABILITY ANALYSIS......................................................,
`N.—P. Kc
`~
`
`541
`
`~
`
`ROBUST, NEAR TIME-OPTIMAL CONTROL OF THIRD-ORDER UNCERTAIN SYSTEMS ............................... 65 I
`K11. You and EB. Lee
`‘
`'
`A NEW CONVEX RELAXATION 'FOR ROBUST H2 PERFORMANCE ANALYSIS OF
`UNCERTAIN LINEAR SYSTEMS .................................................................................................................................. ..
`L. El Ghaoui and E. Peron
`
`655
`
`A NEW RESULT ON THE BELLMAN EQUATION FOR EXIT TIME CONTROL PROBLEMS .
`. WITH CRITICAL GROWTH DYNAMICS .......................................................................................................................
`M. Malisofi‘
`.
`O
`..
`
`_657
`
`.
`
`III-D: OPTICAL NETWORKS II
`Organizers: M. Médard'and E. Modiano
`(University of Illinois at Urbana-Champaign and
`Massachusctts Institute of Technology)
`Chair: M. Médard
`_
`(University of Illinois at Urbana—Champaign)
`
`I
`
`A COMPARISON OF ALLOCATION POLICIES IN WAVELENGTH ROUTING NETWORKS.............................. 669
`Y. Zhu, G.N. Rouskas, and H.G. Perms
`I
`
`OPTICAL BUFFERS FOR MULTI—TERABIT II? ROUTERS ...................................................’......................................
`D.K. Hunter, I. Andonovic, and MC. Chia
`THE A—SCHEDULER; A MULTIWAVELIZNGTH SCHEDULING SWITCH..........................................-..................... 689
`J.P. Lang, EA. Varvarigos, and DJ. BIumenthal
`NG'STRATEGIES IN TRANSPARENT ALL~OPTICAL NETWORKS .............................. 699
`
`679 '
`
`ON DIFFERENT ROUTI
`OK. Tonguz
`
`III-E: COMMUNICATION NETWORKS
`Chair: 1%.,sz
`(University of California, San Diego)
`
`TRANSMISSION POLICIES FOR TIME VARYING CHANNELS WITH AVERAGE DELAY
`CONSTRAINTS ...................................................................................................................................................................
`BE. Collins and R.L. Cruz
`y
`
`709
`
`FAIR ALLOCATION OF UTILITIES IN MULTIRATE MULTICAST NETWORKS.................................................. 718
`S. Sarkar and L. Tassiulas
`‘
`\
`ON THE USE OF MULTIPLE WORKING POINTS IN MULTICI‘IANNEL ALOHA WITH DEADLINES .............. 728
`D. Baron and Y. Birk
`.
`»
`
`HUGHESOO883612
`
`

`

`\I
`
`
`
`
`
`SPECIFICATION AND ANALYSIS OF A RELIABLE BROADCASTING PROTOCOL
`IN MAUDE ., .............................................................................................................................................. ............. . .
`G. Dcnker, JJ. Garcia~Luna-Aceves, I. Meseguer, RC. Olveczky, I. Raju, B. Smith, and C.
`. Taloo'tt .......”
`
`738
`
`MODELING AND ANALYSIS OF ACTIVE MESSAGES IN VOLATILE NETWORKS ................................
`C. Okino and G. Cybenko
`-
`
`.
`----
`
`748
`
`IMPLEMENTATION OF AN ACTIVE CONGESTION CONTROL SCHEME IN NARROWBAND ATM
`NETWORKS ................................................................................................
`....
`....
`.............
`S. Sheth, J. Evans, A. Kulkarni, and G. Minden
`.
`CPU SCHEDULING FOR ACTIVE PROCESSING USING FEEDBACK DEFICIT ROUND ROBIN...................... 768
`T. Wolf and D. Decasper
`.
`
`.............. 758
`
`I] I—F: WIRELESS COMMUNICATION I: DETECTION AND ESTIMATION
`.
`I Organizers: V.V. Veeravalli and U. Madhow
`(Cornell University and University of Illinois at Urbana-Champaign)
`Chair: V.V. Veemvalli
`(Cornell University)
`PRECODING FOR SCATTERING FUNCTION ESTIMATION OF MOBILE CHANNELS USING OUTPUT
`CORRELATIONS ONLY .........;....
`...............................................................................
`......................................... 770
`C. Tepedclenlio'glu and (3.8. Giannakis
`
`TWO-STAGE HYBRID ACQUISITION OF MULTICARRIER DIRECT-SEQUENCE
`SPREAD-SPECTRUM SIGNALS .................................................................................................
`R]. Block and CW. Baum
`
`....................'........
`«
`'
`
`780
`
`TRAINING SEQUENCE-BASED