`
`CORNELL UNIVERSITY LIBRARY
`
`H;Im1111In1111:1111»InIn
`
`
`*3 1924 077 849 721*
`
`Proceedings
`
`THIRTY-SEVENTH ANNUAL ALLERTON CONFERENCE
`ON COMMUNICATION, CONTROL AND COMPUTING
`
`September 22 - 24, 1999
`
`Allerton House, Monticello, Illinois
`Sponsored by the
`'
`I
`Coordinated Science Laboratory and the
`Department of Electrical and Computer Engineering 0
`University of Illinois at Urbana-Champaign
`
`f h
`t e
`Apple VOCaltech
`IPR2017-00728
`
`Replacement - Apple 1210
`
`HUGHESOO883604
`
`
`
`
`
`PROCEEDINGS
`
`THIRTY-SEVENTH ANNUAL ALLERTON CONFERENCE
`ON COMMUNICATION, CONTROL, AND COMPUTING
`
`CORNELL UNIVERSITY LIBRARY
`
`
`
`
`
`
`
`
`wflmlllllllllll
`
`
`|lll Mill HllHllHlli
`
`
`
`
`
`1924 077 849 721
`
`Bruce I-Iajek
`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 Electrigg‘lind Computer Engineering
`UNIVERSITIVECF ILLINOIS
`Urbana-Caltiampaign
`
`HUGH ESOO883605
`
`
`
`F‘
`
`. "u"
`
`nun"
`
`",0...
`
`,,,,_,.......................n.......u.onn-nau-nunnun»-um."nun""nu-nun“
`
`"nu-nun!
`
`TABLE OF CONTENTS
`
`I-A: STOCHASTIC NETWORKS I
`Organizers: S.P. Meyn and R. Srikant
`(University of Illinois at Urbana—Champaign)
`S.P. Meyn
`(University of Illinois at Urbana-Champaign)
`
`Chair:
`
`REPRESENTATION AND EXPANSION OF (MAX, PLUS) LYAPUNOV EXPONENTS ........................................... .. 1
`F. Baccelli, S. Gauben, 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, AC. Gilbert, and W. Willinger
`
`QUEUEING NETWORKS WITH INTERACTING SERVICE RESOURCES ............................................................... .. 42
`M. Armony and N. Bambos
`
`I'Bi 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
`
`I-C: IIYBRlD/DISCRETE-EVENT-DYNAMIC SYSTEMS
`Chair: R.S. Sreenivas
`(University of Illinois at Urbana-Champaign)
`
`MODELLING OF TIMED DISCRETE EVENT SYSTEMS ............................................................................................ .. 75
`RS. Minhas and WM. Wonham
`
`INTERACTING DISCRETE EVENT SYSTEMS ............................................................................................................... 35
`S. Abdelwahed and WM. Wonham
`
`STABILITY ANALYSIS FOR INTERCONNECTED HYBRID SYSTEMS .................................................................... 93
`S. Yamamoto and T. Ushio
`
`iv
`
`HUGHE800883606
`
`
`
`
`
`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élmthsson
`
`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. Lookwood, J. Turner, and T. Wolf
`
`IMPLEMENTING A CONCAST SERVICE ...................................................................................................................... 166
`K. Calvert, J. Gfiffioen, B. Mullins, A. Sehgal, and S. Wen
`
`ACTIVE DISTRIBUTED MANAGEMENT FOR IP NETWORKS................................................................................. 176
`R. Kawamura and R. Stadler
`
`I-F: SPACE-TIME METHODS FOR COMMUNICATION
`Chair: D. Sarwate
`
`(University of Illinois at Urbana—Champaign)
`NEW APPROACH FOR SPACE-TIME TRANSMlTTER/RECEIVER DESIGN .......................................................... 186
`H. El Gamal and AR. Hammons, Jr.
`
`INTERFERENCE SUPPRESSION FOR CDMA VIA A SPACE-TIME POWER
`MINIMIZATION BASED PREPROCESSOR WITH APPLICATIONS TO GPS........................................................... I96
`W.L. Myrick, MD. Zoltowski, and 1.5. Goldstein
`SOFT-WEIGHTED TRANSMIT DIVERSITY FOR WCDMA....................................................................................... 204
`A. Hottinen, R. Wiehman, and D. Rajan
`
`MULTIUSER DETECTION TECHNIQUES FOR COMBINED ARRAY PROCESSING
`AND SPACE-TIME BLOCK CODING............................................................................................................................ ..
`B. Lu and X. Wang
`
`214
`
`A TRANSMIT ADAPTIVE ANTENNA SCHEME WITH FEEDBACK FOR WIRELESS
`COMMUNICATIONS..........................................................................................................................................................
`Y. Le Pézennec, F. Boixadera, Y. Famine, and N. Whinnett
`
`2 16
`
`HUGHE800883607
`
`
`
`II—A: CODING THEORY II: ITERATIVE DECODING AND TURBO CODES
`Organizers: R. Koetter and RE. Blahut
`(University of Illinois at Urbana-Champaign)
`Chair: R. Koetter
`(University of Illinois at Urbana-Champaign)
`
`CONCENTRATE ................................................................................................................................................................. 221
`T, Richardson and R. Urbanlce
`
`EFFICIENT ENCODING OF LOW-DENSITY PARITY-CI-IECK CODES.................................................................... 231
`T. Richardson and R. Urbanke
`IRREGULAR TURBOCODES............................................................................................................................................ 241
`8.]. Frey and D.J.C. MacKay
`0N QUASI-CYCLIC REPEAT-ACCUMULATE CODES ............................................................................................... 249
`RM. Tamer
`
`THE SERIAL CONCATENATION OF RATE-l CODES THROUGH UNIFORM RANDOM INTERLEAVERS
`H.D. Pfister and RH. Siege]
`
`260
`
`II—B: STOCHASTIC NETWORKS II
`Organizers:
`S.P. Meyn and R. Srikant
`(University of Illinois at Urbana—Champaign)
`Chair: R. Srikant
`(University ofIllinois at Urbana-Champaign)
`
`QUEUE
`
`LENGTH ASYMPTOTICS FOR MARKOVIAN SERVICE NETWORKS ...................................................-. 270
`A. Mandelbaum, W.A. Massey, and MI. Reiman
`ExACT ASYMPTOTICS FOR I—LIMITED EXPONEN’I‘IAL POLLING MODELS .................................................... 280
`
`W. Chang, D.G. Down, and RD. Foley
`ANT RATE FUNCTIONS FOR DISCRETE TIME QUEUES ........................................................................... 288
`AJ. Ganesh, N. O’Connell, and B. Prabhakar
`
`INVAR]
`
`OE DEVIATIONS AND OPTIMALITY OF THE LARGEST WEIGHTED DELAY
`LAR
`T DISCIPLINE ........................................................................................................................................................... .-
`FIRS
`A.L. Stolyar and K. Ramanan
`
`297
`
`S'IIMATING BUFFER OVERFLOW PROBABILITIES UNDER
`ON E
`MARKOV—MODULATED INPUTS...................................................................................................................................
`I.Ch. Paschalidis and S. Vassilaras
`
`306
`
`INDUCED BURSTINESS IN GENERALIZED PROCESSOR SHARING QUEUES WITH LONG-TAILED
`FFIC FLOWS .............................................................................................................................................................. ..
`TRA
`S. Borst, O. Boxma, and P. Jelenkovié
`YMPTOTICS 0F SELECTING THE SHORTEST OF TWO, IMPROVED...................................................... 326
`M. Mitzenmacher and B. Vécking
`
`E A5
`
`TH
`
`316
`
`vi
`
`HUGHE800883608
`
`
`
`
`
`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 AH. Sayed
`
`MACHINE LEARNING APPLICATIONS IN GRID COMPUTING ............................................................................ .. 348
`G. Cybcnko, G. Jiang, and D. Bilar
`
`REDUNDANCY OF THE LEMPEL-ZIV CODES .......................................................................................................... .. 358
`SA. Savari
`
`THE INFORMATION BOTTLENECK METHOD ......................................................................................................... .. 368
`N. Tishby, F.C. Pereira, 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 ....................................................................... 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-1P NETWORKS
`WITH SUBCARRIER MULTIPLEXED ADDRESSING .................................................................................................
`DJ. Blumenthal
`
`414
`
`vii
`
`HUGH E800883609
`
`
`
`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
`IV
`.
`
`.
`
`I
`
`hIiiiiii‘u
`
`424
`
`FREQUENCY SYNCHRONIZATION ALGORITHM FOR FREQUENCY HOPPING
`SYSTEM BASED ON SINGULAR VALUE DECOMPOSITION................................................................................... 434
`A. Pouttu
`
`A SOFTWARE-ORIENTED STREAM CIPHER FOR CELLULAR AND PERSONAL COMMUNICATIONS
`SERVICES .......................................................................................................................................................................... ..
`M. Zhang, A. Chan, and C. Carroll
`
`443
`
`BINARY RANK CRITERIA FOR PSK MODULATED SPACE-TIME CODES ........................................................... 445
`H. E] Gama! and AR. 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 ........................................................................ ..
`Y. Liu, H. Tang, S. Lin, and M.P.C. Fossorier
`BI-DIRECTIONAL SOVA DECODING FOR TURBO—CODES ..................................................................................... 471
`J. Chen, M.P.C. FOSSon'cr, S. Lin, and C. Xu
`
`461
`
`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. Herdtner and E.K.P. Chong
`
`485
`
`DISTRIBUTED CONNECTION ADMISSION CONTROL FOR POWER-CONTROLLED
`CELLULAR WIRELESS SYSTEMS ..................................................................................................................................
`M. Xiao, NB. Shroff, and E.K.P. Chong
`
`495
`
`INTERFERENCE AVOIDANCE AND DISPERSIVE CHANNELS: A NEW LOOK AT MULTICARRIER
`MODULATION .................................................................................................................................................................. ..
`D.C. Popescu and C. R056
`
`505
`
`PERFORMANCE OF OPTIMAL CODES ON GAUSSIAN AND RAYLEIGH FADING CHANNELS; A
`GEOMETRICAL APPROACH ......................................................................................................................................... ..
`S. Vialle and J. Boutros
`
`515
`
`IMPROVED MARKOV MODELS FOR FADING CHANNELS: ANALYSIS AND DESIGN .................................... 525
`D.L. Goecke], MJ. Chu, and W.E. Stark
`
`viii
`
`HUGHE800883610
`
`
`
`El
`
`
`
`
`
`III-A: CODING THEORY III: ALGEBRAIC AND COMBINATORIAL CODING THEORY
`Organizers: R. Koetter and RB. 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. Feng
`
`FROM WEIGHT ENUMERATORS TO ZETA FUNCTIONS ....................................................................................... .. 555
`I. Duursma
`
`ALTERNATIVE APPROACHES TO THE COMPUTATION OF ERROR VALUES FOR HERMITIAN
`CODES ................................................................................................................................................................................ ..
`M.E. O’Sullivan
`
`557
`
`III-B: STOCHASTIC NETWORKS III
`Organizers: S.P. Meyn and R. Srikant
`(University of Illinois at Urbana-Champaign)
`S.P. Meyn
`(University of Illinois at Urbana—Champaign)
`
`Chair:
`
`BUFFER OVERFLOW ASYMPTOTICS IN HOL SERVICE SYSTEMS WITH HETEROGENEOUS
`LONG-TAILED INPUTS ................................................................................................................................................... ..
`
`567
`
`C. Kotopoulos, N. Likhanov and RR. Mazumdar
`
`SCHEDULING AND CONTROL OF MANUFACTURING SYSTEMS ~—~ A FLUID APPROACH ........................... 577
`G. Weiss
`
`MULTICLASS NETWORKS IN HEAVY TRAFFIC: ASYMPTOTIC OPTIMALITY OF TRACKING
`POLICIES ............................................................................................................................................................................ ..
`C. Maglaras
`
`587
`
`SCHEDULING OPEN QUEUETNG NETWORKS WITH SUFFICIENTLY FLEXIBLE RESOURCES
`S. Kumar
`
`597
`
`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 BF. Spencer, Jr.
`
`617
`
`RISK-SENSITIVE DECISION-THEORETIC TROUBLESHOOTING ........................................................................... 627
`MA. Shayman and E. Feméndez-Gaucherand
`
`ix
`
`HUGH E800883611
`
`
`
`H“ CONTROL FOR MIXED DISTURBANCE REJECTION .......................................................................................... 637
`J.C. Luo and EB. 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 EB. 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 ROU'I‘ERS ....................................................................................... ..
`D.K. Hunter, I. Andonovic, and M.C. Chia
`
`Tl-IE A-SCHEDULER: A MULTIWAVELENGTH SCHEDULING SWITCH ............................................................... 689
`J.P. Lang, E.A. Varvarigos, and DJ. Blumenthal
`0N DIFFERENT ROUTING STRATEGIES IN TRANSPARENT ALL~OPTICAL NETWORKS .............................. 699
`OK. 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
`
`709
`
`FAIR ALLOCATION OF UTILITIES IN MULTIRATE MULTICAST NETWORKS .................................................. 718
`S. Sarkar and L. Tassiulas
`
`ON THE USE OF MULTIPLE WORKING POINTS IN MULTICHANNEL ALOHA WITH DEADLINES .............. 728
`D. Baron and Y. Birk
`
`HUGHE800883612
`
`
`
`‘5
`
`
`
`
`
`SPECIFICATION AND ANALYSIS OF A RELIABLE BROADCASTING PROTOCOL
`IN MAUDE ......................................................................................................................................................................... .. 738
`G. Denker, J.J. Garcia-Luna-Aceves, J. Meseguer, P.C. Olveczky, I. Raju, B. Smith, and CL. Talcott
`
`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. Kulkami, and G. Minan
`
`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
`(Cornell University and University of Illinois at Urbana-Champaign)
`Chair: V.V. Veeravalli
`(Cornell University)
`
`PRECODING FOR SCATTERING FUNCTION ESTIMATION OF MOBILE CHANNELS USING OUTPUT
`CORRELATIONS ONLY .................................................................................................................................................. .. 770
`C. Tepedclenlio'qu and GB. Giannakis
`
`TWO-STAGE HYBRID ACQUISITION OF MULTICARRJER DIRECT-SEQUENCE
`SPREAD-SPECTRUM SIGNALS ...................................................................................................................................... 780
`FJ. Block and CW. Baum
`
`TRAINING SEQUENCE—BASED MULTIUSER CHANNEL ESTIMATION FOR
`BLOCK-SYNCHRONOUS CDMA .................................................................................................................................. ..
`G. Caire and U. Mitra
`
`790
`
`SUPPRESSION OF HIGH-DENSITY, DYNAMIC NARROWBAND INTERFERENCE IN DS/CDMA
`SPREAD-SPECTRUM SYSTEM ...................................................................................................................................... ..
`C. Carlemalm, H.V. Poor, and A. Logolhetis
`
`800
`
`LARGE SYSTEM PERFORMANCE OF REDUCED-RANK LINEAR FILTERS ...................................................... .. 810
`ML. Honig and W. Xiao
`
`NONLINEAR MULTIUSER RECEIVERS WITH DISTRIBUTED POWER CONTROL IN CELLULAR
`RADIO NETWORKS ......................................................................................................................................................... ..
`M.K. Varanasi
`
`820
`
`xi
`
`HUGHESOO883613
`
`
`
`IV-A: WIRELESS COMMUNICATIONS II: SYSTEM CONSIDERATIONS IN PHYSICAL LAYER DESIGN
`Organizers: V.V. Veeravalli and U. Madh0w
`(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 ASYMP'I‘OTIC 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 IS Lehnert
`
`TRAFFIC AIDED MULTIUSER DETECTION FOR PACKET SWITCHING RANDOM ACCESS/CDMA
`NETWORKS ....................................................................................................................................................................... ..
`B. Chen and L. Tong
`
`881
`
`IV-B: CODING THEORY IV
`Chair: R.E. Blahut
`(University of Illinois at Urbana-Champaign)
`
`OPTICAL CHANNELS WITH DEAD TIME .................................................................................................................. .. 891
`A. Khandekar and R. McEliece
`
`AWGN CODING THEOREMS FOR SERIAL TURBO CODES ..................................................................................... 893
`H. Jin and RJ. McEliece
`
`LINEAR CODES OVER Z/(ZK) OF CONSTANT EUCLIDEAN WEIGHT .................................................................... 895
`1A. Wood
`
`SPACE-TIME TURBO CODES ........................................................................................................................................,. 897
`Y. Liu and MP. Fitz
`
`TURBO DECODING OF CONCATENATED SPACE-TIME CODES ......................................................................... .. 899
`K.R. Narayanan
`
`SOFT OUTPUT AND ITERATIVE STACK DECODING ............................................................................................... 901
`R. Sivasankaran and SW. McLaughlin
`‘
`
`ALGEBRAIC GEOMETRIC CODES AND AN IMPROVEMENTS ON THE
`GILBERT-VARSHAMOV BOUND ................................................................................................................................... 903
`H. Maharaj
`
`xii
`
`HUGHESOO883614
`
`
`
`IV-C: STOCIIASTIC 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 CAPABILITY ANALYSIS OF THE LMS ALGORITHM FOR FIR SYSTEMS WITH AR
`COEFFICIENTS ................................................................................................................................................................. .. 915
`Y. Wei, SB. Gelfand, and J.V. Krogmeier
`
`ADAPTIVE OPTIMAL PREDICTION FOR MIMO STOCHASTIC SYSTEMS USING CANONICAL FORMS
`B. Shahrrava and JD. Aplevich
`
`925
`
`SDRE ESTIMATOR PERFORMANCE IN A HARMONIC DISTORTION PROBLEM............................................. .. 935
`BE. Yaz, Y. Gao, and K.J. Olejniczak
`
`STOCHASTIC DIFFERENCE EQUATIONS WITH TIME DELAYS .......................................................................... .. 937
`A.S.C. Sinha, SE. Lyshcvski, 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. Dogandiié 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 3.]. 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 IMPACT
`OF NON-IDEAL HARDWARE ON ARRAY PROCESSING.......................................................................................... 997
`J. Yin, C.M.S. See, B.P. Ng, YR. Sin, and Y.L. Lu
`
`SIGNAL REPRESENTATIONS FOR TRANSMIT-RECEIVE ANTENNA ARRAYS ............................................. .. 1006
`J. Zhang, K. Tantinarawat, and AM. Sayeed
`
`BLOCK SPACE-TIME ANTENNA PRECODING/DECODING FOR GENERALIZED MULTICARRIER
`COMMUNICATIONS IN UNKNOWN MULTIPATH ................................................................................................... 1016
`Z. Liu, A. Scaglione, S. Barbaressa, and GB. Giannakis
`
`xiii
`
`HUGHE800883615
`
`
`
`LEAST-SQUARES MULTI-USER FREQUENCY-DOMAIN CHANNEL ESTIMATION
`FOR BROADBAND WIRELESS COMMUNICATION SYSTEMS ........................................................................... ,. 1026
`"RA. Thomas, F.W. Vook, and KL. 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 ......................................................................................................................................................................... ..
`H. Darabi and MA. Jafan’
`
`1036
`
`SUPERVISORY CONTROL OF CONTRADICTIONS IN HIERARCHICAL TASK CONTROLLERS ................... 1042
`X. Guan and LE. Holloway
`
`IV-F: STOCIIASTIC 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..................................................,. 1055
`D.N.C. Tse
`
`STABIL
`
`ITY PROPERTIES OF INCREMENTAL REDUNDANCY IN CDMA PACKET DATA NETWORKS 1065
`R. Vijayakumar and KM. Wasserman
`
`PRICING PRIORITY CLASSES IN A DIFFERENTIATED SERVICES NETWORK ................................................ 1075
`P. Marbach
`
`COMPARING TANDEM QUEUEING SYSTEMS AND THEIR FLUID LIMITS ...................................................... 1085
`Altman, G. Koole, and T. Jiménez
`
`WAITING TIME ASYMPTOTICS FOR TIME VARYING MULTISERVER QUEUES
`WITH ABANDONMENT AND RETRIALS ................................................................................................................. ..
`A. Mandelbaum, W.A. Massey, M.I. Reiman, and AL. Stolyar
`
`1095
`
`LARGE DEVIATIONS FOR SMALL BUFFERS: AN INSENSITIVITY RESULT .................................................... 1105
`M. Mandjes and III. Kim
`
`OVERFLOW AND LOSSES IN A NETWORK QUEUE WITH SELF-SIMILAR INPUT.......................................... 1113
`B. Tsybakov and ND. Georganas
`
`V-A: STOCIIASTIC 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
`
`HUGHE800883616
`
`
`
`
`
`OPTIMAL ROUTING TO MPARALLEL QUEUES WITH NO BUFFERS ........................................ ..
`E. Altman, S. Bhulai, B. Gaujal, and A. Hordijk
`
`"""""""""""
`
`THE EFFECT OF SCALE ON INTERNET QUALITY ................................................................................
`M. Siler and J. Walrand
`
`................ ..
`
`1132
`
`1142
`
`STABILITY OF MULTILANE INPUT-BUFFERED SWITCHES WITH MARKOV-MODULATED
`ARRIVAL PROCESSES .................................................................................................................................................... 1 152
`P. Ho, D. T56, and J. Walrand
`
`V-B: WIRELESS COMMUNICATIONS III: NETWORKING ISSUES
`Organizers: V.V. Veeravalli 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 MULTIPATH
`CHANNELS ............................
`.......................................................................................................................................... 1162
`MB. Pursley and CS. Wilkins
`
`ADAPTIVE REDUNDANCY RETRANSMISSION PROTOCOLS FOR WIRELESS NETWORKS ...................... .. 1171
`T. Ji and WE. Stark
`
`RESOURCE POOLING AND EFFECTIVE BANDWIDTHS FOR CDMA ANTENNA ARRAYS ......................... .. 1181
`S.V. I-Ianly and D.N.C. Tse
`
`ROUTING FOR MAXIMUM SYSTEM LIFETIME IN WIRELESS AD-HOC NETWORKS .................................. .. 1191
`J Chang and L. Tassiulas
`
`A SELF ORGANIZING WIRELESS SENSOR NETWORK ........................................................................................ .. 1201
`K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie
`
`V-C: MULTIUSER DETECTION
`Chair: M.K. Varanasi
`
`(University of Colorado at Boulder)
`
`BLIND ADAPTIVE NONCOHERENT MULTIUSER DETECTION FOR NONLINEAR MODULATION .......... .. 1211
`D. Das and MK. Varanasi
`
`LOW COMPLEXITY NON-COHERENT NEAR-OPTIMAL MULTIUSER DETECTION
`FOR OVERSATURATED MA COMMUNICATION................................................................................................... .. 1221
`RE. Learned, A.S. Willsky, and D.M. Boroson
`
`ADAPTIVE MULTIUSER DECISION FEEDBACK FOR ASYNCHRONOUS
`CELLULAR DS-CDMA .................................................................................................................................................. .. 1236
`R. Ratasuk, G. Woodward, and ML. Honig
`
`MULTI