`
`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
`
`Hughes, Exh. 1047, p. 1
`
`Hughes, Exh. 1047, p. 1
`
`

`

`PROCEEDINGS
`
`THIRTY-SEVEIWH A NNUAL ALLERTON CONFERENCE
`ON COMMUNICATION, CO TROL, AND COMPUT I NG
`
`Bruce Hajek
`R.S. Snwnivas
`Conference Co-Chairs
`
`. ~,
`
`:::~.,: ,.: ~ ~· \...._1! _ ,· {...,_,,, :: ~.:
`11 MAY 2000
`C- · · ·-·-..., r,.. irr;:
`i,.;!J.:Xt.O
`
`~ ..J L..
`
`;
`
`Confer•nce held
`September 22, September 23, and September 24, 1999
`Allerton House
`Monticello, Illinois
`
`, Sponsorod by
`Tho Coordinated cience Laboratory
`and
`The Department or Electrical and Computer Engineering
`or the
`UNIVERSITY OF ILLINOIS
`at
`Urbana-C hampaign
`
`·"' FROM BLOS BOSTON SPA.
`
`, r< USE AT THE BRITISH LIBRARY
`ST. PANCRAS READING ROOM ONLY
`
`L 2 L
`
`DSS-2a I 01/11
`
`Hughes, Exh. 1047, p. 2
`
`

`

`FORWORD ............................................................................................................................................................................... i
`
`TABLE OF CONTENTS
`
`I-A: STOCHASTIC 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) L Y APUNOV EXPONENTS
`F. Baccelli, S. Gaubert, and D. Hong
`
`.... !
`
`MARTINGALE PROBLEMS AND LINEAR PROGRAMS FOR SINGULAR CONTROL
`T.G. Kurtz and R.H. Stockbridge
`
`................................. 11
`
`STATIONARY REFLECTED LEVY PROCESSES IN STOCHASTIC NETWORKS ................................................... 21
`T. Konstantopoulos and G. Last
`
`ON THE IMP ACT OF VARIABILITY ON THE BUFFER DYNAMICS IN IP NETWORKS
`Y. Joo, V. Ribeiro, A. Feldmann, A.C. Gilbert, and W. Willinger
`
`QUEUEING NETWORKS WITH INTERACTING SERVICE RESOURCES ..
`M. Armony and N. Bambos
`
`I-B: CODING THEORY I: DECODING AND CHANNELS
`Organizers: R. Koetter and R.E. 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 ..
`A. Ashikhmin, A. Barg, and S. Litsyn
`
`RECURSIVE DECODING OF REED-MULLER CODES ....
`I. Dumer
`
`..... 30
`
`. ... 42
`
`.......... 52
`
`..... 61
`
`LOSSLESS COMPRESSION IN CONSTRAINED CODING ................. .
`J.L. Fan, B. Marcus, and R. Roth
`
`···························································· 70
`
`I-C: HYBRID/DISCRETE-EVENT-DYNAMIC SYSTEMS
`Chair: R.S. Sreenivas
`(University of Illinois at Urbana-Champaign)
`
`MODELLING OF TIMED DISCRETE EVENT SYSTEMS ..
`R.S. Minhas and W.M. Wonham
`
`.................... 75
`
`INTERACTING DISCRETE EVENT SYSTEMS
`S. Abdelwahed and W.M. Wonham
`
`......... ... ········· ...................... .................................................... 85
`
`STABILITY ANALYSIS FOR INTERCONNECTED HYBRID SYSTEMS.
`S. Yamamoto and T. Ushio
`
`... 93
`
`iv
`
`Hughes, Exh. 1047, p. 3
`
`

`

`DECENTRALIZED SUPERVISORY CONTROL OF CONCURRENT DISCRETE EVENT SYSTEMS
`WITH PARTIAL OBSERVATIONS ..................... ...... ... ..................................
`S. Jiang and R. Kumar
`
`. .. I 03
`
`A NEW PROBABILISTIC APPROACH TO CONGESTION CONTROL IN COMMUNICATION NETWORKS ... 113
`H. Mortazavian and J. Mirkovic
`
`A BIGRAPH MATCHING THEOREM .................................. .
`S. Ayyorgun and R.L. Cruz
`
`. ............ 124
`
`1-D : ACTIVE NETWORKS
`Organizer/Chair: Y. Shavitt
`(Bell Labs, Lucent Technologies)
`
`CHUNKS IN PLAN: LANGUAGE SUPPORT FOR PROGRAMS AS PACKETS .. ..................................
`J.T. Moore, M. Hicks, and S. Nettles
`
`........ ........ 127
`
`ON THE INTERFACE OF PROGRAMMABLE NETWORK ELEMENTS
`G. Hjalmtysson
`
`BOWMAN AND CANES: IMPLEMENTATION OF AN ACTIVE NETWORK
`S. Merugu, S. Bhattacharjee, Y. Chae, M. Sanders, K. Calvert, and E. Zegura
`
`.............. 137
`
`.......... 147
`
`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. Calvert, J. Griffioen, B. Mullins, A. Sehgal, and S. Wen
`
`ACTIVE DISTRIBUTED MANAGEMENT FOR IP NETWORKS
`R. Kawamura and R. Stadler
`
`... 176
`
`1-F: SPAC E-TIME METHODS FOR COMMUNICATION
`Chair: D. Sarwate
`(University of Illinois at Urbana-Champaign)
`
`NEW APPROACH FOR SPACE-TIME TRANSMITTER/RECEIVER DESIGN ................ .
`H. El Gamal and A.R. Hammons, Jr.
`
`........................... 186
`
`INTERFERENCE SUPPRESSION FOR CDMA VIA A SPACE-TIME POWER
`MINIMIZATION BASED PREPROCESSOR WITH APPLICATIONS TO GPS .............. .
`W.L. Myrick, M.D. Zoltowski, and J.S. Goldstein
`
`.... 196
`
`SOFT-WEIGHTED TRANSMIT DIVERSITY FOR WCDMA ...................................................................... .............. 204
`A. Hottinen, R. Wichman, and D. Rajan
`
`MULTIUSER DETECTION TECHNIQUES FOR COMBINED ARRAY PROCESSING
`AND SPACE-TIME BLOCK CODING...
`. ........................... ..................... .
`B. Lu and X. Wang
`
`A TRANSMIT ADAPTIVE ANTENNA SCHEME WITH FEEDBACK FOR WIRELESS
`COMMUNICATIONS .......................................... ..................... .
`Y. Le Pezennec, F. Boixadera, Y. Farmine, and N. Whinnett
`
`...... 21 4
`
`.. 2 16
`
`Hughes, Exh. 1047, p. 4
`
`

`

`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 .
`T. Richardson and R. Urbanke
`
`. ................... .................................................................................. 221
`
`EFFICIENT ENCODING OF LOW-DENSITY PARJTY-CHECK CODES ...
`T. Richardson and R. Urbanke
`
`. .... 231
`
`IRREGULAR TURBOCODES ........................................... .
`B.J. Frey and D.J.C. MacKay
`
`························································ ....... 241
`
`ON QUASI-CYCLIC REPEAT -ACCUMULATE CODES ...
`R.M. Tanner
`
`························ ......................... .................................. 249
`
`THE SERIAL CONCATENATION OF RA TE-l CODES THROUGH UNIFORM RANDOM INTERLEA VERS .... 260
`H.D. Pfister and P.H. Siegel
`
`11-B: STOCHASTIC NETWORKS II
`Organizers: S.P. Meyn and R. Srikant
`(University of Illinois at Urbana-Champaign)
`Chair: R. Srikant
`(University of Illinois at Urbana-Champaign)
`
`QUEUE LENGTH ASYMPTOTICS FOR MARKOVIAN SERVICE NETWORKS ........................ .
`A. Mandelbaum, W.A. Massey, and M.I. Reiman
`
`. ............. 270
`
`EXACT ASYMPTOTICS FOR I-LIMITED EXPONENTIAL POLLING MODELS ................... .
`W. Chang, D.G. Down, and R.D. Foley
`
`. ... 280
`
`INVARIANT RATE FUNCTIONS FOR DISCRETE TIME QUEUES ...
`A.J. Ganesh, N. O'Connell , and B. Prabhakar
`
`. ... ··············· ............ 288
`
`LARGE DEVIATIONS AND OPTIMALITY OF THE LARGEST WEIGHTED DELAY
`FIRST DISCIPLINE..... ...................................... ...... . . ................. ....... .
`A.L. Stolyar and K. Ramanan
`
`ON ESTIMATING BUFFER OVERFLOW PROBABILITIES UNDER
`MARKOV-MODULATED INPUTS........................
`. ...................... .
`I.Ch. Paschalidis and S. Vassilaras
`
`........... 297
`
`..... 306
`
`INDUCED BURSTINESS IN GENERALIZED PROCESSOR SHARING QUEUES WITH LONG-TAILED
`TRAFFIC FLOWS ....................................................................................................
`. ............................... .......... 316
`S. Borst, 0 . Boxma, and P. Jelenkovii:
`
`THE ASYMPTOTICS OF SELECTING THE SHORTEST OF TWO, IMPROVED
`M. Mitzenrnacher and B. Vocking
`
`........................ ...................... 326
`
`vi
`
`Hughes, Exh. 1047, p. 5
`
`

`

`11-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 ADAPTNE FILTERING ................. . ............................ .
`R. Merched and A.H. Sayed
`
`. . ....................................... 338
`
`MACHINE LEARNING APPLICATIONS IN GRID COMPUTING ......... ..... .......................... .
`G. Cyben.ko, G. Jiang, and D. Bilar
`
`. ............... .... 348
`
`REDUNDANCY OF THE LEMPEL-ZN CODES .......................................................................................................... 358
`S.A. Savari
`
`THE INFORMATION BOTTLENECK METHOD .................................. .
`N. Tishby, F.C. Pereira, and W. Bialek
`
`. ........... 368
`
`THEORY MEETS PRACTICE: UNIVERSAL SOURCE CODING WITH THE BURROWS WHEELER
`TRANSFORM ...........................................................................................................................
`M. Effros
`
`. .. 378
`
`li-D: OPTICAL NETWORKS I
`Organizers: M. Medard 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.
`V.W.S.Chan
`
`....................................... 388
`
`ON THE BENEFITS OF CONFIGURABILITY IN WDM NETWORKS . ...................................... .
`E. Modiano and A. Narula-Tam
`
`....... 390
`
`NONBLOCKING WDM NETWORKS WITH FIXED-TUNED TRANSMITTERS AND TUNABLE
`. ........................
`. .............. ................................... 400
`. .. .. .... .. ...................... ........
`RECEIVERS ...........
`T. Lin and G. Sasaki
`
`ON NEW ARCIDTECTURES FOR WDM NETWORKS ...................................... .................................. .
`A. Sen, T. Shah, and B.P. Sinha
`
`........ 402
`
`ALL-OPTICAL LABEL SWAPPING WITH WAVELENGTH CONVERSION FOR WDM-IP NETWORKS
`WITH SUBCARRIER MULTIPLEXED ADDRESSING ..
`.. .................... ............................. ........ 414
`D.J. Blumenthal
`
`vii
`
`Hughes, Exh. 1047, p. 6
`
`

`

`11-E: COMMUNICATION SYSTEMS AND SERVICES
`Chair: S. Lin
`(University of Hawaii)
`
`ON DISCRETE SUFFICIENT STATISTICS FOR ACQUISITION IN ASYNCHRONOUS
`BAND-LIMITED COMA SYSTEMS.........
`. ..................................................................... .
`A. Mantravadi and V.V. Veeravalli
`
`. ................... 424
`
`FREQUENCY SYNCHRONIZATION ALGORITHM FOR FREQUENCY HOPPING
`SYSTEM BASED ON SINGULAR VALUE DECOMPOSITION ................ .
`A. Pouttu
`
`. ....................... ..................... 434
`
`A SOFTWARE-ORIENTED STREAM CIPHER FOR CELLULAR AND PERSONAL COMMUNICATIONS
`SERVICES .......................
`......................................................................
`. ..................................... 443
`M. Zhang, A. Chan, and C. Carroll
`
`BINARY RANK CRITERIA FOR PSK MODULATED SPACE-TIME CODES ......................................................... 445
`H. El Gamal and A.R. Hammons, Jr.
`
`TURBO CODES WITH ORTHOGONAL MODULATION IN DS-CDMA MOBILE
`RADIO SYSTEM WITH SHORT FRAME TRANSMISSION ......................... .
`G. Li and Y.L. Guan
`
`. ........ 451
`
`AN INTERACTIVE CONCATENATED TURBO CODING SYSTEM ......................................................................... 461
`Y. Liu, H. Tang, S. Lin, and M.P.C. Fossorier
`
`BI-DIRECTIONAL SOYA DECODING FOR TURBO-CODES ...
`J. Chen, M.P.C. Fossorier, S. Lin, and C. Xu
`
`. ........ 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 COMA REVERSE LINK
`UNDER FAD lNG CONDITION ..................................................................... ..................... .
`L. Song, N. Mandayam, and Z. Gajic
`
`. ..... .475
`
`A CLASS OF DISTRIBUTED ASYNCHRONOUS POWER CONTROL ALGORITHMS FOR CELLULAR
`WIRELESS SYSTEMS .......................................... ... ........................................
`. ...................................................... 485
`J.D. Herdtner and E.K.P. Chong
`
`DISTRIBUTED CONNECTION ADMISSION CONTROL FOR POWER-CONTROLLED
`CELLULAR WIRELESS SYSTEMS ...................................................................... ........ ............... .
`M. Xiao, N.B. Shroff, and E.K.P. Chong
`
`. ............ .495
`
`INTERFERENCE A VOIDANCE AND DISPERSIVE CHANNELS: A NEW LOOK AT MUL TICARRIER
`MODULATION ......... ................................
`. ......................................................................... 505
`D.C. Popescu and C. Rose
`
`PERFORMANCE OF OPTIMAL CODES ON GAUSSIAN AND RAYLEIGH FADING CHANNELS: A
`GEOMETRICAL APPROACH ....................................... .......................................... ................................
`S. Via11e and J. Boutros
`
`. ......... 515
`
`IMPROVED MARKOV MODELS FOR FAD lNG CHANNELS: ANALYSIS AND DESIGN ..............
`D.L. Goecke! , M.J. Chu, and W.E. Stark
`
`. ............... 525
`
`viii
`
`Hughes, Exh. 1047, p. 7
`
`

`

`ill-A: CODING THEORY ill: 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).
`P. Gaborit, W.C. Huffman, J.-L. Kim, and V. Pless
`
`. ............................... ...... 535
`
`TWO FAST ALGORITHMS IN THE SUDAN DECODING PROCEDURE ....................... .
`G.-L. Feng
`
`FROM WEIGHT ENUMERATORS TO ZETA FUNCTIONS .....
`I. Duursma
`
`. ........ 545
`
`. .......... 555
`
`ALTERNATIVE APPROACHES TO THE COMPUTATION OF ERROR VALUES FOR HERMITIAN
`CODES ........................
`... .. ................. ............ ..... ........
`. .................................................. 557
`M.E. O' Sullivan
`
`ill-B: STOCHASTIC NETWORKS ill
`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 WITH HETEROGENEOUS
`. .. ........................... ......... ..................... ....... ...................... ............................... 567
`LONG-TAILED INPUTS...
`C. Kotopoulos, N . Likhanov and R.R. Mazumdar
`
`SCHEDULING AND CONTROL OF MANUFACTURING SYSTEMS - A FLUID APPROACH ....
`G. Weiss
`
`. ............ 577
`
`MUL TICLASS NETWORKS IN HEAVY TRAFFIC: ASYMPTOTIC OPTIMALITY OF TRACKING
`............................ .......................................................
`POLICIES....................
`C. Maglaras
`
`. .............. 587
`
`SCHEDULING OPEN QUEUEING NETWORKS WITH SUFFICIENTLY FLEXIBLE RESOURCES .
`S. Kumar
`
`. .......... 597
`
`OPTIMALLY STABILIZING CONTROLS FOR A DETERMINISTIC NETWORK MODEL
`P. Dupuis and R. Atar
`
`...... 607
`
`ill-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.
`
`......... 61 7
`
`RISK-SENSITIVE DECISION-THEORETIC TROUBLESHOOTING .......................................... .
`M.A. Shayman and E. Fermindez-Gaucherand
`
`........................ 627
`
`ix
`
`Hughes, Exh. 1047, p. 8
`
`

`

`H. CONTROL FOR MIXED DISTURBANCE REJECTION ..................... ...................................... ............................. 637
`J.C. Luo and E.B. Lee
`
`SOLVING POLYNOMIAL SYSTEMS IN ROBUST STABILITY ANALYSIS
`N.-P. Ke
`
`ROBUST, NEAR TIME-OPTIMAL CONTROL OF THIRD-ORDER UNCERTAIN SYSTEMS
`K.H. You and E.B. Lee
`
`...... 641
`
`.. 651
`
`A NEW CONVEX RELAXATION FOR ROBUST H2 PERFORMANCE ANALYSIS OF
`UNCERTAIN LINEAR SYSTEMS ................. ..................... .......... .............................................................
`L. E1 Ghaoui and E. Feron
`
`.. .............. 655
`
`A NEW RESULT ON THE BELLMAN EQUATION FOR EXIT TIME CONTROL PROBLEMS
`WITH CRITICAL GROWTH DYNAMICS ......................................... ............................................................................ 657
`M. Malisoff
`
`UI-D: OPTICAL NETWORKS U
`Organizers: M. Medard and E. Modiano
`(University of Illinois at Urbana-Champaign and
`Massachusetts Institute of Technology)
`Chair: M. Medard
`(University of Illinois at Urbana-Champaign)
`
`FAULT PROTECTION IN WDM MESH NETWORKS ................................ .
`G. Ellinas
`
`.. ........................... ........ 659
`
`A COMP ARJSON OF ALLOCATION POLICIES IN WAVELENGTH ROUTING NETWORKS .................. ........... 669
`Y. Zhu, G.N. Rouskas, and H.G. Perros
`
`OPTICAL BUFFERS FOR MULTI-TERABIT IP ROUTERS .....
`D.K. Hunter, I. Andonovic, and M.C. Chia
`
`............... 679
`
`THE A.-SCHEDULER: A MUL TIWA VELENGTH SCHEDULING SWITCH .............................................. .
`J.P. Lang, E.A. Varvarigos, and D.J. Blumenthal
`
`.. ....... 689
`
`ON DIFFERENT ROUTING STRATEGIES IN TRANSPARENT ALL-OPTICAL NETWORKS .
`O.K. Tonguz
`
`..................... 699
`
`UI-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
`
`.......... 709
`
`FAIR ALLOCATION OF UTILITIES IN MUL TIRA TE MULTICAST NETWORKS ........................... ..................... 718
`S. Sarkar and L. Tassiulas
`
`ON THE USE OF MULTIPLE WORKING POINTS IN MULTICHANNEL ALOHA WITH DEADLINES ..... ........ 728
`D. Baron andY. Birk
`
`X
`
`Hughes, Exh. 1047, p. 9
`
`

`

`SPECIFICATION AND ANALYSIS OF A RELIABLE BROADCASTING PROTOCOL
`IN MAUDE..............
`............................. . ................. .. .. ............................................................ 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 MESSAGES IN VOLA TILE NETWORKS ............................. ......... ... 748
`C. Okino and G. Cybenko
`
`IMPLEMENTATION OF AN ACTIVE CONGESTION CONTROL SCHEME IN NARROWBAND A TM
`................................
`. ............................................. 758
`NETWORKS ..
`S. Sheth, J. Evans, A. Kulkarni, and G. Minden
`
`CPU SCHEDULING FOR ACfiVE PROCESSING USING FEEDBACK DEFICIT ROUND ROBIN
`T. Wolf and D. Decasper
`
`......... 768
`
`III-F: WIRELESS COMMUNICATION 1: DETECTION AND ESTIMATION
`Organizers: V.V. Veeravalli and U. Madhow
`(Cornell University and University of Illinois at Urbana-Champaign)
`Chair: V.V. Veeravalli
`(Cornell Uni versity)
`
`PRECODING FOR SCATTERING FUNCfiON ESTIMATION OF MOBILE CHANNELS USING OUTPUT
`CORRELATIONS ONLY ........................................................................................................................................ ......... 770
`C. Tepedelenlioglu and G.B. Giannakis
`
`TWO-STAGE HYBRID ACQUISITION OF MULTICARRIER DIRECT-SEQUENCE
`SPREAD-SPECTRUM SIGNALS ......................................
`. ................................... .
`F.J. Block and C.W. Baum
`
`. ........ 780
`
`TRAINING SEQUENCE-BASED MULTIUSER CHANNEL ESTIMATION FOR
`BLOCK-SYNCHRONOUS COMA ....
`. ........................................... .
`G. Caire and U. Mitra
`
`. ....... ...... ......... 790
`
`SUPPRESSION OF lllGH-DENSITY, DYNAMIC NARROWBAND INTERFERENCE IN DS/CDMA
`SPREAD-SPECTRUM SYSTEM ............................... ................. ...................................................................................... 800
`C. Carlemalm, H.V. Poor, and A. Logothetis
`
`LARGE SYSTEM PERFORMANCE OF REDUCED-RANK LINEAR FILTERS .......................... .
`M.L. Honig and W. Xiao
`
`..... ............. 810
`
`NONLINEAR MULTIUSER RECEIVERS WITH DISTRIBUTED POWER CONTROL IN CELLULAR
`.......................
`. ............................... .......... 820
`................................ .
`RADIO NETWORKS
`M.K. Varanasi
`
`xi
`
`Hughes, Exh. 1047, p. 10
`
`

`

`IV-A: WIRELESS COMMUNICATIONS ll: 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 ofiiJinois at Urbana-Champaign)
`
`THE CODING-SPREADING TRADEOFF IN COMA SYSTEMS
`Y.Y. Veeravalli
`
`.......... 831
`
`SPECTRAL EFFICIENCY OF RANDOMLY SPREAD DS-CDMA IN A MULTI-CELL MODEL .
`B.M. Zaidel, S. Shamai, and S. Verdu
`
`. .................. 841
`
`COMA DESIGN THROUGH ASYMPTOTIC ANALYSIS: FAD lNG CHANNELS .................. ... .
`E. Biglieri, G. Caire, G. Taricco, and E. Viterbo
`
`·············· 851
`
`PACKING SPHERES IN THE GRASSMANN MANIFOLD: A GEOMETRJC APPROACH TO
`. ................................. .. 861
`THE NON-COHERENT MULTI-ANTENNA CHANNEL..
`L. Zheng and D.N.C. Tse
`
`BLIND ADAPTIVE MUL TfUSER DETECTION FOR DS/SSMA COMMUNICATIONS WITH
`GENERALIZED RANDOM SPREADING IN A FREQUENCY-SELECTIVE FADING CHANNEL
`J.H. Cho and J.S . Lehnert
`
`.......... 871
`
`TRAFFIC AIDED MULTIUSER DETECTION FOR PACKET SWITCHING RANDOM ACCESS/COMA
`...............................
`. .................................................................. 881
`NETWORKS..........
`B. Chen and L. Tong
`
`IV-8: CODING THEORY IV
`Chair: R.E. Blahut
`(University oflllinois at Urbana-Champaign)
`
`OPTICAL CHANNELS WITH DEAD TIME
`A. Khandekar and R. McEliece
`
`.................................................... 891
`
`A WGN CODING THEOREMS FOR SERJAL TURBO CODES ............................ .
`H. Jin and R.J. McEliece
`
`. .......................... 893
`
`LINEAR CODES OVER Z/(2K) OF CONSTANT EUCLIDEAN WEIGHT ...... ............................................................ 895
`J.A. Wood
`
`SPACE-TIME TURBO CODES .................................. .
`Y. Liu and M.P. Fitz
`
`.................................... 897
`
`TURBO DECODING OF CON CATENA TED SPACE-TIME CODES .................... .
`K.R. Narayanan
`
`..................................... 899
`
`SOFT OUTPUT AND ITERATIVE STACK DECODING ....................... .
`R. Sivasankaran and S.W. McLaughlin
`
`ALGEBRAIC GEOMETRJC CODES AND AN IMPROVEMENTS ON THE
`GILBERT-V ARSHAMOV BOUND ..... .
`H. Maharaj
`
`.................. 901
`
`.................. 903
`
`xii
`
`Hughes, Exh. 1047, p. 11
`
`

`

`IV-C: STOCHASTIC SYSTEMS AND CONTROL
`Chair: G. Dullerud
`(University of Illinois at Urbana-Champaign)
`
`SINGLE-SAMPLE-PATH-BASED OPTIMIZATION OF MARKOV DECISION PROCESS ....... .............................. 905
`Z. Ren and B.H. Krogh
`
`TRACKING CAP ABILITY ANALYSIS OF THE LMS ALGORITHM FOR FIR SYSTEMS WITH AR
`COEFFICIENTS .....
`.....................................
`. .......................................................................... 915
`Y. Wei, S.B. Gelfand, and J.V. Krogmeier
`
`ADAPTIVE OPTIMAL PREDICTION FOR MIMO STOCHASTIC SYSTEMS USING CANONICAL FORMS ..... 925
`B. Shahrrava and J.D. Aplevich
`
`SORE ESTIMATOR PERFORMANCE IN A HARMONIC DISTORTION PROBLEM ............................................... 935
`E. E. Yaz, Y. Gao, and K.J. Olejniczak
`
`STOCHASTIC DIFFERENCE EQUATIONS WITH TIME DELAYS ....................... .................................................... 937
`A. S.C. Sinha, S.E. Lyshevski, B.R. Pidaparti, and E. Kocaoglan
`
`CONTROL UNDER COMMUNICATION CONSTRAINTS .. ....................................................................................... 940
`S. Tatikonda and S. Mitter
`
`IV-D: SPACE-TIME PROCESSING I
`Organizer/Chair: A. Nehorai
`(University of Illinois at Chicago)
`
`SPACE-TIME FADING CHANNEL ESTIMATION IN UNKNOWN SPATIALLY CORRELATED NOISE ............ 948
`A. Dogandzic and A. Nehorai
`
`BLAST TRAINING: ESTIMATING CHANNEL CHARACTERISTICS FOR
`HIGH CAPACITY SPACE-TIME WIRELESS .................. .............................................................................................. 958
`T. L. Marzetta
`
`ANALYSIS OF THE PARALLEL INTERFERENCE CANCELER FOR DS/CDMA SIGNALS ................................ 967
`R. Chandrasekaran and J.J. Shynk
`
`BEARING ESTIMATION IN A RICEAN CHANNEL ....... ............................................................................................ 977
`G. Fuks, J. Goldberg, and H. Messer
`
`OPTIMAL DOWNLINK BEAMFORMING USING SEMIDEFINITE OPTIMIZATION ...... ...................................... 987
`M. Bengtsson and B. Ottersten
`
`AN OVERVIEW OF A SIMULATION ENVIRONMENT TO STUDY THE IMP ACT
`OF NON-IDEAL HARDWARE ON ARRAY PROCESSING .......................................................................................... 997
`J. Yin, C.M.S. See, B.P. Ng, Y.K. Sin, and Y.L. Lu
`
`SIGNAL REPRESENTATIONS FOR TRANSMIT -RECEIVE ANTENNA ARRAYS ....
`J. Zhang, K. Tantinarawat, and A.M. Sayeed
`
`............................... 1006
`
`BLOCK SPACE-TIME ANTENNA PRECODING/DECODING FOR GENERALIZED MULTI CARRIER
`COMMUNICATIONS IN UNKNOWN MULTIPATH ................................................................................................... 1016
`Z. Liu, A. Scaglione, S. Barbarossa, and G.B. Giannakis
`
`xiii
`
`Hughes, Exh. 1047, p. 12
`
`

`

`LEAST-SQUARES MULTI-USER FREQUENCY-DOMAIN CHANNEL ESTIMATION
`FOR BROADBAND WIRELESS COMMUNICATION SYSTEMS .................................................. ...... .................. 1026
`T.A. Thomas, F.W. Vook, and K.L. Baum
`
`IV-E: MANUFACTURING SYSTEMS
`Organizer/Chair: S. Reve1iotis
`(Georgia Institute of Technology)
`
`A MARKOV DECISION PROCESS MODELING FOR CONTROL SWITCHING OF DISCRETE EVENT
`SYSTEMS..........
`............................................. .... .......................
`. ......... ..... .................................... 1036
`H. Darabi and M.A. Jafari
`
`SUPERVISORY CONTROL OF CONTRADICTIONS IN HIERARCHICAL TASK CONTROLLERS
`X. Guan and L.E. Holloway
`
`.............. 1042
`
`IV-F: STOCHASTIC NETWORKS IV
`Organizers: S.P. Meyn and R. Srikant
`(University of Illinois at Urbana-Champaign)
`Chair: R. Srikant
`(University of Illinois at Urbana-Champaign)
`
`MULTIUSER RECEIVERS, RANDOM MATRICES AND FREE PROBABILITY
`D.N.C. Tse
`
`...... 1055
`
`STABILITY PROPERTIES OF INCREMENTAL REDUNDANCY IN COMA PACKET DATA NETWORKS .... 1065
`R. Vijayakumar and K.M. Wasserman
`
`PRICING PRIORITY CLASSES IN A DIFFERENTIA TED SERVICES NETWORK
`P. Marbach
`
`.... 1075
`
`COMPARING TANDEM QUEUEING SYSTEMS AND THEIR FLUID LIMITS ...................................................... 1085
`E. Altman, G. Koole, and T. Jimenez
`
`WAITING TIME ASYMPTOTICS FOR TIME VARYING MULTISERVER QUEUES
`WITH ABANDONMENT AND RETRIALS ............... .................. ....
`.. ......... ...... ........... ................ 1095
`A. Mandelbaum, W.A. Massey, M.l. Reiman, and A.L. Stolyar
`
`LARGE DEVIATIONS FOR SMALL BUFFERS : AN INSENSITIVITY RESULT
`M. Mandjes and J.H. Kim
`
`..................... ......... 1105
`
`OVERFLOW AND LOSSES IN A NETWORK QUEUE WITH SELF-SIMILAR INPUT ................... .
`B. Tsybakov and N.D. Georganas
`
`.. ........ 1113
`
`V-A: STOCHASTIC NETWORKS V
`Organizers: S.P. Meyn and R. Srikant
`(University of Illinois at Urbana-Champaign)
`Chair: S.P. Meyn
`(University of Illinois at Urbana-Champaign)
`
`CHOKE A STATELESS MECHANISM FOR PROVIDING QUALITY OF SERVICE
`IN THE INTERNET .......... ..
`.... ......................
`.. .................................... .
`R. Pan and B. Prabhakar
`
`............... 1122
`
`xiv
`
`Hughes, Exh. 1047, p. 13
`
`

`

`OPTIMAL ROUTING TO MPARALLEL QUEUES WITH NO BUFFER S
`E. Altman, S. Bhulai, B. Gaujal, and A. Hordijk
`
`.......................................................... 1132
`
`THE EFFECT OF SCALE ON INTERNET QUALITY ................. .
`M . Siler and J. Walrand
`
`. ........................................................... 1142
`
`STABILITY OF MULTILANE INPUT-BUFFERED SWITCHES WITH MARKOV-MODULATED
`ARRIVAL PROCESSES ........................................................... .... ..
`P . Ho, D . Tse, and J. Walrand
`
`.. ............ 1152
`
`V-B: WIRELESS COMMUNICATIONS III: NETWORKING ISSUES
`Organizers: V.V. yeeravalli and U. Madhow
`(Cornell University and University of Illinois at Urbana-Champaign)
`Chair: V.V. Veeravalli
`(University of Illinois at Urbana-Champaign)
`
`ADAPTIVE TRANSMISSION FOR SPREAD-SPECTRUM COMMUNICATIONS OVER MUL TIP ATH
`CHANNELS..............
`.................................... ..............................................
`.. .............. 1162
`M .B. Pursley and C.S. Wilkins
`
`ADAPTIVE REDUNDANCY RETRANSMISSION PROTOCOLS FOR WIRELESS NETWORKS .
`T. Ji and W .E. Stark
`
`.. ... 1171
`
`RESOURCE POOLING AND EFFECTIVE BANDWIDTHS FOR COMA ANTENNA ARRAYS .......................... 1181
`S.V. Hanly and D.N.C. Tse
`
`ROUTING FOR MAXIMUM SYSTEM LIFETIME IN WIRELESS AD-HOC NETWORKS ................................... 1191
`J.-H. Chang and L. Tassiulas
`
`A SELF ORGANIZING WIRELESS SENSOR NETWORK .....
`K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie
`
`........ ........ ..................................................... 1201
`
`V-C: MULTIUSER DETECTION
`Chair: M.K. Yaranasi
`(University of Colorado at Boulder)
`
`BLIND ADAPTIVE NONCOHERENT MULTIUSER DETECTION FOR NONLINEAR MODULATION ........... 1211
`D. Das and M.K. Varanasi
`
`LOW COMPLEXITY NON-COHERENT NEAR-OPTIMAL MULTIUSER DETECTION
`FOR OVERSATURATED MA COMMUNICATION ...
`R.E. Learned, A.S . Willsky, and D.M. Boroson
`
`............................... 1221
`
`ADAPTIVE MULTIUSER DECISION FEEDBACK FOR ASYNCHRONOUS
`CELLULAR OS-COMA ............................................. ................... ........................................................ ..................... 1236
`R. Ratasuk, G. Woodward, and M.L. Honig
`
`MULTIUSER EQUALIZATION FOR RANDOM SPREADING: LIMITS OF DECORRELA TION
`WITH AND WITHOUT DECISION-FEEDBACK. ............................
`..............................
`R.R.Milller
`
`.. ................. 1246
`
`XV
`
`Hughes, Exh. 1047, p. 14
`
`

`

`V-D: SPACE-TIME PROCESSING II
`Organizer/Chair: A. Nehorai
`(University of Illinois at Chicago)
`
`SCHEDULING OF SWITCHED MULTffiEAM ANTENNAS IN A MULTIPLE ACCESS ENVIRONMENT ....... 1256
`A. Logothetis and H.V. Poor
`
`MULTIPLE ANTENNA DIFFERENTIAL MODULATION ...... .
`B.M. Hochwald and W. Sweldens
`
`............ 1266
`
`SPACE-TIME ZERO FORCING EQUALIZATION FOR 3G COMA FORWARD LINK TO RESTORE
`...................................................................................... ......... 1274
`ORTHOGONALITY OF CHANNEL CODES
`M.D. Zoltowski and T.P. Krauss
`
`A NOVEL SPACE-TIME SPREADING SCHEME FOR WIRELESS COMA SYSTEMS ......................................... 1284
`B.M. Hochwald, T.L. Marzetta, and C.B. Papadias
`
`V-E: CODING FOR MAGNETIC CHANNELS
`Organizer/Chairs: E. Kurtas
`(Quantrum Corporation)
`
`20 EQUALIZATION FOR PAGE-ORIENTED DATA STORAGE SYSTEMS ...
`B.V.K.V. Kumar, V. Vadde, and M. Keskinoz
`
`.... 1294
`
`TOWARDS SOFT OUTPUT APP DECODING FOR NONSYSTEMA TIC NONLINEAR BLOCK CODES .......... 1304
`K.D . Anim-Appiah and S.W. McLaughlin
`
`LOW DENSITY PARITY CHECK CODES FOR MAGNETIC RECORDING .. ....................................... . ............... 1314
`J.L. Fan, A. Friedmann, E. Kurtas, and S. McLaughlin
`
`DESIGN CONSIDERATIONS FOR CONCATENATING CONVOLUTIONAL CODES
`.... ....... ...................
`WITH PARTIAL RESPONSE CHANNELS
`W .E. Ryan
`
`. .................................... 1324
`
`TURBO CODES FOR TWO-TRACK MAGNETIC RECORDING SYSTEMS .......... .......................... .
`E. Kurtas and T.M. Duman
`
`.. ...... 1334
`
`LIST OF AUTHORS ................................................................ ............................... .. ................................................... 1344
`
`xvi
`
`Hughes, Exh. 1047, p. 15
`
`

`

`Irregular Turbocodes
`
`Brendan J. Frey
`Computer Science, University of Waterloo
`Electrical and Computer Engineering, University of Illinois at Urbana
`http:/ /www.cs. uwaterloo.ca•/ "'frey
`
`David J. C. MacKay
`Department of Physics, Cavendish Laboratories
`Cambridge University
`http:/ /wol.ra.phy.cam.ac.uk/mackay
`
`Abstract
`
`Recently, several groups have increased the coding gain of iteratively decoded
`Gallager codes (low density parity check codes) by varying the number of parity
`check equations in which each codeword bit participates. In regular turbocodes,
`each "systematic bit" participates in exactly 2 trellis sections. We construct ir(cid:173)
`regular turbocodes with systematic bits that participate in varying numbers of
`trellis sections. These codes can be decoded by the iterative application of the
`sum-product algorithm (a low-complexity, more general form of the turhodecoding
`algorithm). B