`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-00423
`
`UNOPPOSED MOTION TO SUBMIT REPLACEMENT EXHIBITS
`PURSUANT TO 37 C.F.R. § 42.104(c)
`
`
`
`
`
`
`
`
`
`
`
`ActiveUS 161094727v.2
`
`
`
`U.S. Patent 7,916,781
`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 inadvertent clerical errors
`
`made when filing the following two exhibits in the IPR2017-00297 and -00423
`
`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 theorems for ‘turbo-
`
`like’ codes,” Proc. 36th Allerton Conf. on Comm., Control and
`
`Computing, Allerton, Illinois, 1998 (the “Divsalar Reference”).
`
`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 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 1110 with the replacement copy attached as Appendix A to this motion;
`
`and (2) replace the Divsalar Reference originally filed as Exhibit 1117 with the
`
`
`ActiveUS 161094727v.2
`
`2
`
`
`
`U.S. Patent 7,916,781
`Apple vs. California Institute of Technology
`
`
`replacement copy attached as Appendix B 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 mistake in a petition.” The Board has explained that this
`
`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
`
`Tcherepnin v. Knight, 389 U.S. 332, 336 (1967)). The Board has regularly granted
`
`motions to correct inadvertent errors related to the filing of exhibits pursuant to §
`
`42.104(c). See, e.g., Owens 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).
`
`II.
`
`FACTS RELEVANT TO THIS MOTION
`
`On December 12, 2016, Petitioner filed two inter partes review petitions in
`
`IPR2017-00297 and -00423 directed to U.S. Patent No. 7,916,781. During the
`
`preparation and filing of these petitions, lead counsel Richard Goldenberg directed
`
`that the copies of the Frey Reference and Divsalar Reference (attached hereto as
`
`Appendices A and B, respectively, to distinguish them from originally-filed
`
`Exhibits 1110 and 1117) were to be filed with the petitions. (Goldenberg
`
`
`ActiveUS 161094727v.2
`
`3
`
`
`
`U.S. Patent 7,916,781
`Apple vs. California Institute of Technology
`
`
`Declaration, Ex. 1122, ¶¶6 and 9.) In carrying out these instructions, however, the
`
`associate assisting in uploading these exhibits, Jonathan E. Barbee, mistakenly
`
`directed legal staff to upload incorrect copies of the Frey Reference and the
`
`Divsalar Reference. (Barbee Declaration, Ex. 1123, ¶¶4-6.) 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 copy
`
`of the Frey Reference because the inadvertently-filed document had been
`
`circulated for a different purpose. (Barbee Declaration, Ex. 1123, ¶5.) The text of
`
`the replacement Frey Reference is identical to the text of the inadvertently-filed
`
`exhibit and will not affect the substance of the IPR2017-00297 and -00423
`
`petitions, but merely corrects a clerical error.
`
`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 is included in the replacement Frey
`
`Reference. The Table of Contents bears the same date stamp as the replacement
`
`
`ActiveUS 161094727v.2
`
`4
`
`
`
`U.S. Patent 7,916,781
`Apple vs. California Institute of Technology
`
`
`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 this Table of Contents
`
`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 of the publication in which the Frey
`
`Reference was published.
`
`B.
`
`The Divsalar Reference
`
`Counsel for Petitioner cited to the Divsalar Reference in the IPR2017-00297
`
`and -00423 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
`
`Reference without adding sequential page numbers beginning with page 1 below
`
`the original page numbers of the exhibit. (Barbee Declaration, Ex. 1123, ¶6.) The
`
`addition of the sequential page numbers was needed for the Divsalar Reference to
`
`match the citations in the IPR2017-00297 and -00423 petitions. The replacement
`
`Divsalar Reference is identical to the inadvertently-filed exhibit except for the
`
`
`ActiveUS 161094727v.2
`
`5
`
`
`
`U.S. Patent 7,916,781
`Apple vs. California Institute of Technology
`
`
`addition of the sequential page numbers and will not affect the substance of the
`
`IPR2017-00297 and -00423 petitions, but merely corrects a clerical error.
`
`III. 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
`
`and the Divsalar Reference.
`
`IV. THE INADVERTENT ERRORS IN THE FREY REFERENCE AND THE DIVSALAR
`REFERENCE ARE CLERICAL ERRORS THAT SHOULD BE CORRECTED
`
`The inadvertent errors in the filing of the Frey Reference and the Divsalar
`
`Reference should be corrected because correcting these clerical errors will not
`
`prejudice Patent Owner and will not affect the substance of the petitions in
`
`IPR2017-00297 and -00423. The substance of the replacement copies of the Frey
`
`Reference and the Divsalar Reference 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. 1110 (the
`
`Frey Reference) and Ex. 1117 (the Divsalar Reference) to the petition in the above-
`
`
`ActiveUS 161094727v.2
`
`6
`
`
`
`U.S. Patent 7,916,781
`Apple vs. California Institute of Technology
`
`
`captioned inter partes review proceeding be replaced with the replacement copies
`
`of those exhibits, which are attached to this motion as Appendices A and B,
`
`respectively.
`
`
`
`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 161094727v.2
`
`7
`
`
`
`U.S. Patent 7,916,781
`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@wsgr.com)
`Matthew Argenti (margenti@wsgr.com)
`Richard Torczon (rtorczon@wsgr.com)
`
`
`
`
`
`/Dominic E. Massa/
`Dominic E. Massa
`Registration No. 44,905
`
`
`
`
`ActiveUS 161094727v.2
`
`8
`
`
`
`Appendix A
`Appendix A
`
`
`
`
`
`
`
`
`Apple 1110
`
`HUGHES00883604
`
`
`
`PROCEEDINGS
`
`’HHRTY6EVENTHANNUALALLERTONCONFERENCE
`ON COMMUNICATION, CONTROL, AND COMPUTING
`
`CORNELL UNIVERSITY LIBRARY
`
`
`
`
`iflillill |||| I
`
`
`
`
`III IIH
`II
`I
`|||llH||H||\
`
`1924 077 849 721
`
`Bruce I-lajek
`R.S. Sreenivas
`Conference Co-Chairs
`
`
`
`Conference held
`
`September 22, September 23, and September 24, 1999
`Allerton House
`Monticello, Illinois
`
`Sponsored by
`The Coordinated Science Laboratory
`The Department of Electrirzrlind Computer Engineering
`UNlVERSl'l(?l.{t:l)el<‘ ILLINOIS
`Urbana-(glttampaign
`
`HUGHES00383605
`HUGHES00883605
`
`
`
`ORWORD ...........................................................
`
`....................................................................................
`
`............................
`.
`
`,-
`
`TABLE OF CONTENTS
`
`I-A: STOCHASTIC NETWORKS I
`Organizers: S.P. Meyn and R. Srikant
`(University of Illinois at Urbana-Champnign)
`S.P. Meyn
`(University of Illinois at Urbana-Champaign)
`
`Chair:
`
`REPRESENTATION AND EXPANSION OF (MAX, PLUS) LYAPUNOV EXPONENTS ........................................... .. 1
`F. Baccelli, S. Gaubcrt, and D. Hong
`
`MARTINGALE PROBLEMS AND LINEAR PROGRAMS FOR SINGULAR CONTROL ........................................... ll
`T.G. Kurtz and RH. Stockbridge
`
`STATIONARY REFLECTED LEVY PROCESSES IN STOCIIASTIC NETWORKS .................................................... 21
`T. Konstantopoulos and G. Last
`
`ON THE IMPACT OF VARIABILITY ON THE BUFFER DYNAMICS IN IP NETWORKS ....................................... 30
`Y. Joo, V. Ribeiro, A. Feldmann, A.C. Gilbert, and W. Willinger
`
`QUEUEING NETWORKS WITH INTERACTING SERVICE RESOURCES ................................................................. 42
`M. Armony and N. Bambos
`
`1'35 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
`J.L. Fan, B. Marcus, and R. Roth
`
`I-C: IIYBRIDIDISCRETE-EVENT-DYNAMIC SYSTEMS
`Chair: R.S. Sreenivas
`(University of Illinois at Urbana-Champaign)
`
`MODELLING OF TIMED DISCRETE EVENT SYSTEMS .............................................................................................. 75
`R.S. Minhas and W.M. Wonham
`
`INTERACTING DISCRETE EVENT SYSTEMS ............................................................................................................... 85
`S. Abdelwahod and W.M. Wonham
`
`STABILITY ANALYSIS FOR INTERCONNECTED HYBRID SYSTEMS .................................................................... 93
`S. Yamamoto and T. Ushio
`
`iv
`
`HUGHESOO883606
`HUGHES00883606
`
`
`
`DECENTRALIZED SUPERVISORY CONTROL OF CONCURRENT DISCRETE EVENT SYSTEMS
`WITH PARTIAL OBSERVATIONS .................................................................................................................................. 103
`S. Jiang and R. Kumar
`
`A NEW PROBABILISTIC APPROACH TO CONGESTION CONTROL IN COMMUNICATION NETWORKS.... 113
`H. Mortazavian and J. Mirkovic
`
`A BIGRAPH MATCHING THEOREM .............................................................................................................................. 124
`S. Ayyorgun and R.L. Cruz
`
`I-D: ACTIVE NETWORKS
`Organizer/Chair: Y. Shavitt
`(Bell Labs, Lucent Technologies)
`
`CHUNKS IN PLAN: LANGUAGE SUPPORT FOR PROGRAMS AS PACKETS........................................................ 127
`IT Moore, M. Hicks, and S. Nettles
`
`ON THE INTERFACE OF PROGRAMMABLE NETWORK ELEMENTS ................................................................... 137
`G. Hj élmtysson
`
`BOWMAN AND CANES: IMPLEMENTATION OF AN ACTIVE NETWORK ........................................................ .. 147
`S. Merugu, S. Bhattacharjee, Y. Chae, M. Sanders, K. Calvert, and E. Zegura
`
`DESIGN OF A FLEXIBLE OPEN PLATFORM FOR HIGH PERFORMANCE ACTIVE NETWORKS .................... 157
`S. Choi, D. Decasper, J. Dehart, R. Keller, J. Lockwood, J. Turner, and T. Wolf
`
`IMPLEMENTING A CONCAST SERVICE ...................................................................................................................... 166
`K. Calven, J. Griffioen, B. Mullins, A. Sehgal, and S. Wen
`
`ACTIVE DISTRIBUTED MANAGEMENT FOR IP NETWORKS................................................................................. 176
`R. Kawamura and R. Stadlcr
`
`I-F: SPACE-TIME METHODS FOR COMMUNICATION
`Chair: D. Sarwate
`(University of Illinois at Urbana-Champaign)
`NEW APPROACH FOR SPACE-TIME TRANSMITTER/RECEIVER DESIGN .......................................................... 186
`H. El Gamal and A.R. Hammons, Ir.
`
`INTERFERENCE SUPPRESSION FOR CDMA VIA A SPACE-TIME POWER
`MINIMIZATION BASED PREPROCESSOR WITH APPLICATIONS TO GPS........................................................... 196
`W.L. Myrick, M.D. Zoltowski, and LS. Goldstein
`SOFT-WEIGHTED TRANSMIT DIVERSITY FOR WCDMA....................................................................................... 204
`A. Hottinen, R. Wichman, and D. Rajan
`
`MULTIUSER DETECTION TECHNIQUES FOR COMBINED ARRAY PROCESSING
`AND SPACE-’I'IME BLOCK CODING.............................................................................................................................. 214
`B. Lu and X. Wang
`
`A TRANSMIT ADAPTIVE ANTENNA SCHEME WITH FEEDBACK FOR WIRELESS
`COMMUNICATIONS..........................................................................................................................................................
`Y. Le Pézermec, F. Boixadera, Y. Farmine, and N. Whinnett
`
`216
`
`HUGHESOO883607
`HUGHES00883607
`
`
`
`II-A: CODING THEORY II: ITERATIVE DECODING AND TURBO CODES
`Organizers: R. Koetter and R.E. Blahut
`(University of Illinois at Urbana-Champaign)
`Chair: R. Koetter
`(University of Illinois at Urbana-Champaign)
`
`CONCENTRATE ................................................................................................................................................................. 221
`T. Richardson and R. Urbanke
`
`EFFICIENT ENCODING OF LOW-DENSITY PARITY-CHECK CODES.................................................................... 231
`T. Richardson and R. Urbanke
`
`GULAR TURBOCODES ............................................................................................................................................ 241
`B.J. Frey and D.J.C. MacKay
`ON QUASI-CYCLIC REPEAT-ACCUMULATE CODES ............................................................................................... 249
`R.M. Tamer
`
`THE
`
`SERIAL CONCATENATION OF RATE-I CODES THROUGH UNIFORM RANDOM INTERLEAVERS ....260
`H.D. Pfister and PH. Siege]
`
`11-13: STOCHASTIC NET
`Organizers:
`
`Chair:
`
`WORKS II
`S.P. Meyn and R. Srikant
`(University of Illinois at Urbana-Champaign)
`R. Srikant
`(University ofIllinois at Urbana~Champaign)
`
`QUEUE
`
`XA
`
`LENGTH ASYMPTOTICS FOR MARKOVIAN SERVICE NETWORKS ..................................................... 270
`A. Mandelbaum, W.A. Massey, and M.I. Reiman
`CT ASYMPTOTICS FOR 1-LIMITED EXPONENTIAL POLLING MODELS ....................................................280
`E
`W. Chang, D.G. Dovm, and R.D. Foley
`I-NVARIANT RATE FUNCTIONS FOR DISCRETE TIME QUEUES ...........................................................................288
`
`A.J. Ganesh, N. O’Connell, and B. Prabhakar
`
`LARG
`FIRST
`
`E DEVIATIONS AND OPTIMALITY OF THE LARGEST WEIGHTED DELAY
`DISCIPLINE .............................................................................................................................................................
`A.L. Stolyar and K. Ramanan
`
`297
`
`STIMATING BUFFER OVERFLOW PROBABILITIES UNDER
`ON E
`MARKOV-MODULATED INPUTS...................................................................................................................................
`I.Ch. Paschalidis and S. Vassilaras
`
`306
`
`D BURSTINESS IN GENERALIZED PROCESSOR SHARING QUEUES WITH LONG-TAILED
`1-‘FIC FLOWS ................................................................................................................................................................
`S. Borst, O. Boxma, and P. Jclenkovié
`
`316
`
`326
`
`ASYMPTOTICS OF SELECTING THE SHORTEST OF TWO, IMPROVED......................................................
`M. Mitzenmacher and B. Véicking
`
`vi
`
`HUGHESOO883608
`HUGHES00883608
`
`
`
`II-C: LEARNING ALGORITHMS IN SIGNAL PROCESSING
`Organizers: A. Singer and M. Feder
`(University of Illinois 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 .......................................................................................................... 338
`R. Merched and A.H. Sayed
`
`MACHINE LEARNING APPLICATIONS IN GRID COMPUTING .............................................................................. 348
`G. Cybenko, G. Iiang, and D. Bilar
`
`REDUNDANCY 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. Effros
`
`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 ....................................................................... 390
`E. Modiano and A. Narula-Tam
`
`NONBLOCKING WDM NETWORKS WITH FIXED-TUNED TRANSMITTERS AND TUNABLE
`RECEIVERS ....................................................................................................................................................................... ..
`T. Lin and G. Sasaki
`
`400
`
`ON NEW ARCHITECTURES FOR WDM NETWORKS ................................................................................................ 402
`A. Sen, T. Shah, and B.P. Sinha
`
`ALL-OPTICAL LABEL SWAPPING WITH WAVELENGTH CONVERSION FOR WDM-IP NETWORKS
`WITH SUBCARRIER MULTIPLEXED ADDRESSING .................................................................................................
`D.J. Blumenthal
`
`414
`
`vii
`
`HUGHESOO883609
`HUGHES00883609
`
`
`
`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
`
`""""""""""""""""
`
`FREQUENCY SYNCHRONIZATION ALGORITHM FOR FREQUENCY HOPPING
`SYSTEM BASED ON SINGULAR VALUE DECOMPOSITION........................................................................
`A. Pouttu
`
`424
`
`434
`
`A SOFTWARE-ORIENTED STREAM CIPHER FOR CELLULAR AND PERSONAL COMMUNICATIONS
`SERVICES ........................................................................................................................................................................ ..
`"
`M. Zhang, A. Chan, and C. Camoll
`BINARY RANK CRITERIA FOR PSK MODULATED SPACE-TIME CODES ........................................................... 445
`H. EI Gama! and A.R. Hammons, Jr.
`
`443
`
`TURBO CODES WITH ORTHO
`RADIO SYSTEM WITH SHORT
`G. Li and Y.L. Guan
`
`GONAL MODULATION IN DS-CDMA MOBILE
`FRAME TRANSMISSION.........................................................................................45l
`
`AN INTERACTIVE CONCATENATED TURBO CODING SYSTEM .......................................................................... 461
`d M.P.C. Fossorier
`Y. Liu, H. Tang, S. Lin, an
`
`OVA DECODING FOR TURBO-CODES .....................................................................................
`BI-DIRECTIONAL S
`r, S. Lin, and C. Xu
`J. Chen, M.P.C. Fossorie
`
`471
`
`II-F: FADING CHANNELS AND POWER CONTROL
`Chair: D. Sarwate
`(University of Illinois at Urbana-Champaign)
`
`ANALYSIS OF AN UP/DOWN POWER CONTROL ALGORITHM IN CDMA REVERSE LINK
`UNDER FADING CONDITION .........................................................................................................................................
`L. Song, N. Mandayam, and Z. Gajic
`
`475
`
`A CLASS OF DISTRIBUTED ASYNCHRONOUS POWER CONTROL ALGORITHMS FOR CELLULAR
`WIRELESS SYSTEMS ........................................................................................................................................................
`J.D. Hcrdtner and E.K.P. Chong
`
`485
`
`DISTRIBUTED CONNECTION ADMISSION CONTROL FOR POWER-CONTROLLED
`CELLULAR WIRELESS SYSTEMS ..................................................................................................................................
`M. Xiao, N.B, Shrofi‘, and E.K.P. Chong
`
`495
`
`INTERFERENCE AVOIDANCE AND DISPERSIVE CHANNELS: A NEW LOOK AT MULTICARRIER
`MODULATION .................................................................................................................................................................. ..
`D.C. Popescu and C. Rose
`
`505
`
`PERFORMANCE OF OPTIMAL CODES ON GAUSSIAN AND RAYLEIGH FADING CHANNELs- A
`.
`GEOMETRICAL APPROACH .................................................................................................................................... .
`' '
`S. Viallc and J. Boutros
`'
`'
`'
`IMPROVED MARKOV MODELS FOR FADING CHANNELS: ANALYSIS AND DESIGN .................................... 525
`D.L. Goeckel, MJ. Chu, and W.E. Stark
`
`515
`
`viii
`
`HUGHESOO88361O
`HUGHES00883610
`
`
`
`III-A: CODING THEORY III: ALGEBRAIC AND COMBINATORIAL CODING THEORY
`Organizers: R. Koetter and R.E. Blahut
`(University of Illinois at Urbana-Champaign)
`Chair: N. Boston
`(University of Illinois at Urbana-Champaign)
`
`ON THE CLASSIFICATION OF EXTREMAL ADDITIVE CODES OVER GF(4) .................................................... .. 535
`P. Gaborit, W.C. Huffman, J.-L. Kim, and V. Pless
`
`TWO FAST ALGORITHMS IN THE SUDAN DECODING PROCEDURE .................................................................. 545
`G.-L. Fcng
`
`FROM WEIGHT ENUMERATORS TO ZETA FUNCTIONS ......................................................................................... 555
`I. Duursma
`
`ALTERNATIVE APPROACHES TO THE COMPUTATION OF ERROR VALUES FOR I-IERMITIAN
`CODES ................................................................................................................................................................................ ..
`M.E. O’Sul|ivan
`
`557
`
`III-B: STOCIIASTIC NETWORKS III
`Organizers: S.P. Meyn and R. Srikant
`(University of Illinois at Urbana-Champaign)
`Chair: S.P. Meyn
`(University of Illinois at Urbana-Champaign)
`
`BUFFER OVERFLOW ASYMPTOTICS IN HOL SERVICE SYSTEMS WITI-I HETEROGENEOUS
`LONG-TAILED INPUTS ................................................................................................................................................... ..
`C. Kotopoulos, N. Likhanov and R.R. Mazumdar
`
`567
`
`SCHEDULING AND CONTROL OF MANUFACTURING SYSTEMS —- A FLUID APPROACH ........................... 577
`G. Weiss
`
`MULTICLASS NETWORKS IN HEAVY TRAFFIC: ASYMPTOTIC OPTI.MALITY OF TRACKING
`POLICIES ............................................................................................................................................................................ ..
`C. Maglaras
`
`587
`
`SCHEDULING OPEN QUEUEING NETWORKS WITH SUFFICIENTLY FLEXIBLE RESOURCES ..................... 597
`S. Kumar
`
`OPTIMALLY STABILIZING CONTROLS FOR A DETERMINISTIC NETWORK MODEL .................................... 607
`P. Dupuis and R. Atar
`
`III-C: ROBUST CONTROL AND DECISION MAKING
`Chair: C. Beck
`(University of Illinois at Urbana~Champaign)
`
`EVALUATING CUMULANT CONTROLLERS ON A BENCHMARK STRUCTURE PROTECTION
`PROBLEM IN THE PRESENCE OF CLASSIC EARTHQUAKES ............................................................................... ..
`K.D. Pham, M.K. Sain, S.R. Liberty, and B.F. Spencer, Jr.
`
`617
`
`RISK-SENSITIVE DECISION-TIIEORETIC TROUBLESHOOTING ........................................................................... 627
`M.A. Shayman and E. Fernéndez-Gaucherand
`
`ix
`
`HUGHESOO883611
`HUGHES00883611
`
`
`
`I-I,. CONTROL FOR MIXED DISTURBANCE REJECTION .......................................................................................... 637
`J.C. Luo and E.B. Lee
`
`SOLVING POLYNOMIAL SYSTEMS IN ROBUST STABILITY ANALYSIS ............................................................ 641
`N.-P. Ke
`
`ROBUST, NEAR TIME—OPTIMAL CONTROL OF THIRD-ORDER UNCERTAIN SYSTEMS ................................ 651
`K.H. You and E.B. Lee
`
`A NEW CONVEX RELAXATION FOR ROBUST H2 PERFORMANCE ANALYSIS OF
`UNCERTAIN LINEAR SYSTEMS .................................................................................................................................. ..
`L. El Ghaoui and E. Feron
`
`655
`
`A NEW RESULT ON THE BELLMAN EQUATION FOR EXIT TIME CONTROL PROBLEMS
`WITH CRITICAL GROWTH DYNAMICS ..................................................................................................................... ..
`M. Malisoff
`
`657
`
`III-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................................................................................................... 659
`G. Ellinas
`
`A COMPARISON OF ALLOCATION POLICIES IN WAVELENGTH ROUTING NETWORKS.............................. 669
`Y. Zhu, G.N. Rouskas, and H.G. Perros
`
`679
`
`OPTICAL BUFFERS FOR MULTI-TERABIT IP ROUTERS .........................................................................................
`D.K. Hunter, I. Andonovic, and M.C. Chia
`
`TI-IE A-SCHEDULER: A MULTIWAVELENGTH SCHEDULING SWITCH ............................................................... 689
`J.P. Lang, E.A. Varvarigos, and DJ. Blumenthal
`ON DIFFERENT ROUTING STRATEGIES IN TRANSPARENT ALL—OPTICAL NETWORKS .............................. 699
`O.K. Tonguz
`
`III-E: COMMUNICATION NETWORKS
`Chair: R. Cruz
`(University of California, San Diego)
`
`TRANSMISSION POLICIES FOR TIME VARYING CHANNELS WITH AVERAGE DELAY
`CONSTRAINTS ................................................................................................................................................................. ..
`B.E. Collins and R.L. Cruz
`
`FAIR ALLOCATION OF UTILITIES IN MULTIRATE MULTICAST NETWORKS ..................................................
`S. Sarkar and L. Tassiulas
`
`709
`
`718
`
`ON THE USE OF MULTIPLE w
`D. Baron and Y. Birk
`
`ORKING POINTS IN MULTICIIANNEL ALOHA WITH DEADLINES .............. 728
`
`HUGHESOO883612
`HUGHES00883612
`
`
`
`SPECIFICATION AND ANALYSIS OF A RELIABLE BROADCASTING PROTOCOL
`IN MAUDE ........................................................................................................................................................................ .. 738
`G. Denker, JJ. Garcia-Luna-Aceves, J. Mescguer, P.C. Olveczky, I. Raju, B. Smith, and C.L. Talcott
`I
`
`MODELING AND ANALYSIS OF ACTIVE MESSAGES IN VOLATILE NETWORKS ......................................... .. 748
`C. Okino and G. Cybenko
`
`IMPLEMENTATION OF AN ACTIVE CONGESTION CONTROL SCHEME IN NARROWBAND ATM
`NETWORKS ....................................................................................................................................................................... .. 758
`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
`
`III-F: WIRELESS COMMUNICATION I: DETECTION AND ESTIMATION
`Organizers: V.V. Veeravalli and U. Madhow
`(Comell University and University of Illinois at Urbana-Champaign)
`Chair: V.V. Veeravalli
`(Comell University)
`
`PRECODING FOR SCATTERING FUNCTION ESTIMATION OF MOBILE CHANNELS USING OUTPUT
`CORRELATIONS ONLY .................................................................................................................................................... 770
`C. TepedeIenlio'glu and G.B. Giannakis
`
`TWO-STAGE HYBRID ACQUISITION OF MULTICARRIER DIRECT-SEQUENCE
`SPREAD-SPECTRUM SIGNALS ...................................................................................................................................... 780
`FJ. Block and C.W. Baum
`
`TRAINING SEQUENCE—BASED MULTIUSER CHANNEL ESTIMATION FOR
`BLOCK-SYNCHRONOUS CDMA ....................................................................................................................................
`G. Cairo and U. Mitra
`
`790
`
`SUPPRESSION OF HIGH-DENSITY, DYNAMIC NARROWBAND INTERFERENCE IN DS/CDMA
`SPREAD-SPECTRUM SYSTEM...................................................................................................................................... ..
`C. Carlemalm, H.V. Poor, and A. Logothetis
`
`800
`
`LARGE SYSTEM PERFORMANCE OF REDUCED-RANK LINEAR FILTERS ........................................................ 810
`M.L. Honig and W. Xiao
`
`NONLINEAR MULTIUSER RECEIVERS WITH DISTRIBUTED POWER CONTROL IN CELLULAR
`RADIO NETWORKS ......................................................................................................................................................... ..
`M.K. Varanasi
`
`820
`
`xi
`
`HUGHESOO883613
`HUGHES00883613
`
`
`
`IV-A: WIRELESS COMMUNICATIONS II: SYSTEM CONSIDERATIONS IN PHYSICAL LAYER DESIGN
`Organizers: V.V. Veeravalli and U. Madhow
`(Cornell University and University of Illinois at Urbana-Champaign)
`Chair: U. Madhow
`(University of Illinois at Urbana-Champaign)
`
`THE CODING-SPREADING TRADEOFF IN CDMA SYSTEMS ................................................................................ .. 831
`V.V. Veeravalli
`
`SPECTRAL EFFICIENCY OF RANDOMLY SPREAD DS-CDMA IN A MULTI-CELL MODEL ............................ 841
`B.M. Zaidel, S. Shamai, and S. Verdi’:
`
`CDMA DESIGN THROUGH ASYMPTOTIC ANALYSIS: FADING CHANNELS ..................................................... 851
`E. Biglieri, G. Caire, G. Taricco, and E. Viterbo
`
`PACKING SPHERES IN THE GRASSMANN MANIFOLD: A GEOMETRIC APPROACH TO
`THE NON-COHERENT MULTI-ANTENNA CHANNEL............................................................................................... 861
`L. Zheng and D.N.C. Tse
`
`BLIND ADAPTIVE MULTIUSER DETECTION FOR DS/SSMA COMMUNICATIONS WITH
`GENERALIZED RANDOM SPREADING IN A FREQUENCY-SELECTIVE FADING CHANNEL ........................ 871
`J.H. Cho and J.S. Lehnert
`
`TRAFFIC AIDED MULTIUSER DETECTION FOR PACKET SWITCHING RANDOM ACCESS/CDMA
`NETWORKS ......................................................................................................................................................................... 881
`B. Chen and L. Tong
`
`IV-B: CODING TIIEORY IV
`Chair: R.E. Blahut
`(U