`
`
`"
`
`*3 1924 077 8'49 721*
`
`Proceedings
`
`THIRTY-SEVENTH ANNUAL ALLERTON CONFERENCE
`ON COMMUNICATION, CONTROL AND COMPUTING
`
`September 22 — 24, 1999
`
`Allerton House, Monticello, Illin0iS
`h
`Sponsored by the
`Coordinated Science Laboratory and f 9
`Department of Electrical and C0mP“te1' Engineering Of the
`University of Illinois at Urbana-Champaig“
`Apple “Cauech
`IPR2017-00210
`
`Replacement - Apple 1002
`HUGHESO0883604
`
`
`
`
`
`PROCEEDINGS
`
`THIRTY-SIEVIENTII ANNUAL ALLERTON CONFERENCE
`ON COMMUNICATION, CONTROL, AND COMPUTING
`
`CORNELL UNIVERSITY LIBRARY
`
`1§l|I1li‘»\ii!i1Il*Wlé Mi
`
`
`
`
`§
`‘
`.
`i"
`hi
`3 1924 077 849 721
`
`il‘*i1%lE|€il|PEl%}!l1
`
`
`
`I
`n
`
`Bruce Hzxjek
`R.S. Sreenivas
`Conference Co-Chairs
`
`
`
`Conference held
`September 22, September 23, and September 24, I999
`Allerton House
`Monticello, Illinois
`
`Sponsored by
`The Coordinated Science Laboratory
`and
`
`The Department of Electrical and Computer Engineering
`of the
`UNIVERSITY OF ILLINOIS
`at
`
`Urlmna-Chmnpaign
`
`HUGHESOO883605
`
`
`
`FORVVORD .....................
`
`...........................................................
`
`................................... ..
`
`.................................................__ 1
`.
`
`TABLE OF CONTENTS
`
`LA: STOCIIASTIC NETWORKS I
`Organizers:
`S.P. Mcyn and R. Srikant
`(University of Illinois at Urbana-Cbampaign)
`Chair: SP. Meyn
`(University oflllinois at Urbatm-Champaign)
`
`REPRESENTATION AND EXPANSION OF (MAX, PLUS) LYA PUNOV EXPONENTS ......................................... ..
`F. Baccclli, S. Gaubcrt, and D. I-Iong
`
`"
`
`I
`
`MMWINGALE PROBLEMS AND LINEAR PROGRAMS FOR SINGULAR CONTROL ...........................................
`T.G. Kurtz and R.}I. Stockbridge
`
`1 I
`
`STATIONARY REFLECTED L15}/Y PROCESSES IN STOCIIASTIC NETWORKS .................................................. .. 21
`T. Konstantopoulos and G. Last
`
`ON THE IMPACT OF VARIAI3II..ITY ON THE BUFFER DYNAMICS IN II’ NETWORKS ..................................... .. 30
`Y. I00, V, Ribciro, A. Feldmann. AC. Gilbert. and W. Wiflingcr
`
`QUEUEING NETWORKS WITH INTERACTING SERVICE RESOURCES ............................................................... ., 42
`M. Armony and N. Bambos
`
`LB: CODING THEORY I: I)I€COI)ING AND CIIANNELS
`Organizers: R. Koctter and RE. Blahut
`(University of Iiiinois at Urbana-Champaign)
`Chair: A. Vardy
`(University ofCaIifomia, San Diego)
`
`A NEW UPPER BOUND ON THIS RELIABILITY FUNCTION OF THE GAUSSIAN CHANNEL ........................... .. 52
`A. Ashikhmin, A. Barg, and S. Litsyn
`
`RECURSIVE DECODING OF REED-MULLER CODES .................................................................................................. 61
`I. Dumer
`
`LOSSLIZSS COMPRESSION IN CONSTRAINED CODING .......................................................................................... .. 70
`J.L. Fan, B. Marcus, and R. Roth
`
`I-C: IIYBRID/DISCRETE-EVENT-DYNAMIC SYSTEMS
`Chair: R.S. Srcenivas
`(University of Iilinois at Urbana~Champaign)
`
`MODELLING OF TIM}-ED DISCRETE EVENT SYSTEMS .............................................................................................. 75
`RS, Minhas and W.M. Wonham
`
`INTF-RACTING DISCRETE EVENT SYSTEMS ............................................................................................................... 85
`S. Abddwahed and WM. Wonham
`
`STABILITY ANALYSIS FOR INTERCONNECTED HYBRID SYSTEMS .................................................................... 93
`S. Yamamoto and T. Ushio
`
`iv
`
`HUGHESOO883606
`
`
`
`DF.CEN’I‘RAI.IZED SUPERVISORY CONTROL OF CONCURRENT DISCRETE EVENT SYSTEMS
`WITII PARTIAL OBSERVATIONS ................................................................................................................................ ..
`S. Jiang and R. Kumar
`
`103
`
`A NEW PROBABILISTIC APPROACH TO CONGESTION CONTROL IN COMMUNICATION NETWORKS... 113
`II. Mortazavian and J. Mirkovic
`
`A BIGRAPH MATCHING THEOREM ............................................................................................................................ .. 124
`S. Ayyorgun and R.L. Cmz
`
`I-I): ACTIVE NETWORKS
`Organizer/Chair: Y. Shavin
`(Bell Labs, Luccnt Technologies)
`
`CHUNKS IN PLAN: LANGUAGE SUPPORT FOR PROGRAMS AS PACKETS...................................................... .. 127
`IT. Moore, M. Hicks, and S. Nettles
`
`ON TIIE INTERFACEVOF PROGRAMMABLE NI3'1‘WORK ELEMENTS ................................................................... 137
`G. Hjélmtysson
`BOWMAN AND CANIES: IMPI.F.M.F.N'I’ATION OF AN ACTIVE NETWORK ........................................................ .. 147
`S. Mcrugu, S. Iihaltaclmrjcc, Y. Chae, M. Sanders, K. Calven, and E. Zegura
`DESIGN OF A FLEXIBLE OPEN PLATFORM FOR HIGH PERFORMANCIE ACTIVE NETWORKS .................... I57
`S. Choi, D. Dccasper, J. Dehan, R. Keller, J. Lockwood, J. Turner, and T. Wolf
`IMI’L}3ME-NTING A CONCAST SERVICE ...................................................................................................................... 166
`K. Calven, J. Griffioen, B. Mullins, A. Sehgal, and S. Wen
`ACTIVE DISTRIBUTED MANAGEMENT FOR I? NETWORKS................................................................................. 176
`R. Kawamura and R. Stadlcr
`
`I-1?: SPACE-TIME METIIODS FOR C()MMUNICA'I‘I()N
`Chair: D. Sarwate
`(University of Illinois at Urbana-Champaign)
`NEW APPROACH ma SI’ACE—TIME TRANSMITTER/RECEIVER DESIGN .......................................................... 186
`II. El Gama] and AR. Hammons, Jr.
`
`INTERFERENCI3 SUPPRESSION FOR CDMA VIA A SPACE-TIME POWER
`MINIMIZATION BASED PREPROCESSOR WITH APPLICATIONS TO GPS........................................................... I96
`W.L. Myrick, M.D. Zoltowski, and 1.3. GoIds1ein
`SOFT-VVEIGI-~ITI£D TRANSMIT DIVERSITY FOR WCI)IvIA....................................................................................... 204
`A. Iiottinen, R. Wichmzm, and D. Rajan
`
`MULTI USER DETECTION TECHNIQUES FOR COMBINED ARRAY PROCESSING
`AND SPACE-TIME BLOCK CODING............................................................................................................................ ..
`8. Lu and X. Wang
`
`214
`
`A TRANSMIT ADAPTIVE ANTENNA SCIIEMF. WITH FEEDBACK FOR WIRELESS
`COMMUNICATIONS..........................................................................................................................................................
`Y. Le Pézennec, F. Boixadera, Y. Farmine, and N. Whinnett
`
`316
`
`HUGHESOO883607
`
`
`
`"~ —~—...__.
`
`II-A: CODING THEORY II: ITERATIVE DECODING AND TURBO CODES
`Organizers: R. Koctler and
`Blaliut
`(University oflllinois at Urbana-Champaign)
`Chair: R. Koetter
`(University oflllinois at Urbana—Champaign)
`CONCENTRATI3 ................................................................................................................................................................. 221
`T. Richardson and R. Urbanke
`EFFICIENT ENCODING OF LOW-DENSITY PARI’I"Y-CIIECK CODES.................................................................... 231
`T. Richardson and R. Urbanke
`IRREGULAR TURBOCODES............................................................................................................................................ 241
`B.J. Frey and D.J.C. MacKay
`249
`
`ON QUASI-CYCLIC RI:‘:PEAT—ACCUI\/IULATF5 CODES ...............................................................................................
`RM. Tanner
`
`THE S
`
`ERIAL CONCATENATION OF RATE-I CODES TI-IROUGII UNIFORM RANDOM INTERLEAVIERS ....26O
`H.D. Pfister and I’.II. Siege]
`
`Chair:
`
`11-13: STOCHASTIC NETWORKS II
`Organizers:
`S.I’. Meyn and R. Srikzmt
`(University of Illinois atUrban21-Champaign)
`R. Srikant
`(University of Illinois at Urbana-Champaign)
`QUEUE LENGTH ASYMPTOTICS FOR MARKOVIAN SERVICE NETWORKS ..................................................... 270
`‘
`A. Mandelbaum, W,/\. Massey, and MI Reiman
`YMPTOTICS FOR LLIMITED EXPONENTIAL POLLING MODELS .................................................... 280
`ExAC1‘ AS
`‘
`W. Chang, D.G. Down, and RD. Foley
`ANT RATE FUNCTIONS FOR DISCRETE TIME QUEUES ........................................................................... 288
`INVAIU A.J. Gzmczsh, N. O'Connell, and B. Prabhalcar
`
`AND OPTIMALITY OF THE LARGEST WEIGIITIEIJ DELAY
`GE DEVIATIONS
`FIRST IJISCIPLINE ......................................................................................................... ..
`A.L. Stolyar and K. Ramanan
`
`ESTIMATING BUFFER OVERFLOW PROBABILITIIES UNDER
`KOV-MODULATED INPUTS ................................................................................................................................. ..
`I.Ch. Paschalidis and S. Vassilaras
`
`306
`
`316
`
`ED PROCESSOR SHARING QUEUES WITH LONG—TAILIZD
`UCED BURSTINESS IN GENERALIZ
`FFIC FLOWS ................................................................................................................................................................
`S. Borst, O. Boxma, and I’. Jelcnkovié
`YMPTOTICS OF SELECTING THE SI-IORTEST OF TWO, IMPROVED...................................................... 326
`A
`M. Mitzcnmachcr and B. Vécking
`
`TRA
`
`IE A5
`T}
`
`vi
`
`HUGHESOO883608
`
`
`
`II-C: LEARNING ALGORITHMS IN SIGNAL PROCESSING
`Organizers: A. Singer and M. Peder
`(University of Iliinois at Urbanz1—Charnpaign and Tel Aviv University)
`Chair: M. I-‘cder
`(Tel Aviv University)
`
`UNIVERSAL FII,'1"I3RING AND PREDICTION OF INDIVIDUAL SEQUENCES CORRUPTED BY NOISE ....... .. 328
`A. Baruch and N. Merhav
`
`VAST RLS LAGUERRI? ADAPTIVE FILTERING ........................................................................................................ .. 338
`R. I‘/ICl'CI]Cd and A.lI. Sayed
`
`MACHINE LEARNING APPLICATIONS IN GRID COMPUTING ............................................................................ .. 348
`G. Cybcnko, G. Jizmg, and D. Bilar
`
`RIZDUNDANCY OI7 TIIE LEMPIEL-ZIV CODES ............................................................................................................ 358
`SA. Savari
`
`THE INFORMATION I30'I"TLENI’.CK MIYFIIOD ......................................................................................................... .. 368
`N. Tishby, F.C. Pcrcira, and W. Bialek
`
`THEORY MEETS PRACTICE: UNIVERSAL SOURCE CODING WITII THIS BURROWS \VHEI3LER
`TRANSFORM ................................................................................................................................................................... ..
`M. Effros
`
`378
`
`II—D: OPTICAL NETWORKS I
`Organizers: M. Médard and Modiano
`(University of Illinois at Urbana-Champaign
`and IvIassachusetts Institute of'I‘eclmology)
`Chair: E. Modiano
`{lvlassachnsetts Institute of 'l‘echnology)
`OI-"TICAL SPACE COMMUNICATIONS AND NETWORKING ................................................................................. .. 388
`V.W.S. Chan
`
`ON THE BENEFITS OF CONFIGURABILITY IN WDM NETWORKS ....................................................................
`I2. Modiano and A. Narula-Tam
`
`NONBLOCKING WDM NETWORKS WITII FIXED-TUNED 'I‘IU\NSl\/IITTERS AND TUNABLB
`KIECEIVEIIS ....................................................................................................................................................................... ..
`T. Lin and G, Sasaki
`
`390
`
`400
`
`ON NEW ARC}-IITECTURI-ZS FOR WDM NETWORKS ................................................................................................402
`A. Sen, T. Shah, and BI’. Sinha
`
`ALL-OPTICAL LABEL SWAPPING WITI-I WAVELENGTII CONVERSION FOR WDM—IP NETWORKS
`WITI-I SUBCARRIIER MULTIPLEXED ADDRESSING ............................................................................................... ..
`DJ. Blumenthal
`
`414
`
`vii
`
`HUGHESOO883609
`
`
`
`?,,_.__L_..
`
`II—E: COIVIMUNICATION SYSTICMS AND SERVICES
`Chair:
`S. Lin
`(University Ofilawaii)
`
`ON DISCRETE SUFFICIENT STATISTICS EOR ACQUISITION IN ASYNCIIRONOUS
`BAND-LIMITED CDMA SYSTEMS ............................................................................................................................. ..
`A. Mantmvadi and v.v. Veeravalli
`
`"
`
`424
`
`CHRONIZATION ALGORITHM FOR FREQUENCY IIOPPING
`FREQUENCY SYN
`N SINGULAR VALUE DECOMPOSITION ...................................................................................
`SYSTEM BASED O
`A. Pouttu
`
`434
`
`A SOP“I‘WARF;—ORIENTED STREAM CIPIIIZR FOR CELLULAR AND PERSONAL COMMUNICATIONS
`SERVICES .......................................................................................................................................................................... ..
`M. Zhang, A. Chan, and C, Carroll
`BINARY RANK CRITERIA FOR PSK MOUULATED SPACE-TIME CODES ........................................................... 445
`H. E! Gama! and A.R. Hammons, Jr.
`
`443
`
`TURBO CODES WITH ORTHOGO
`RADIO SYSTEM WITH SHORT FRAME
`G. Li and Y.L. Guam
`
`NAL MODULATION IN DS~CDM/\ MOBILE
`TRANSMISSION ....................................................................................... .. 451
`
`ATED TURBO CODING SYSTEM ..........................................................................46I
`AN INTERACTIVE CONCATEN d M.P.C. I"-'OsSOn'er
`Y. Liu, H. Tang, S. Lin, an
`
`471
`
`VA DECODING FOR TURBO-CODES .................................................. ..; .............................. ..
`BI-DIRECTIONAL SO
`S. Lin, and C. XII
`J. Chen, M.P.C. Fossoricr,
`
`II-F: FADING CHANNELS AND POVVER CONTROL
`Chair: D. Sarwatc
`(University Oflllinois at Urbana-Charnpaign)
`
`ANALYSIS OF AN UP/DOWN POWER CONTROL ALGORITHM IN CDMA REVERSE LII ‘K
`UNDER FADING CONDITION .........................................................................................................................................
`L. Song, N. Mandayam, and Z- Gaiic
`ED ASYNCIIRONOUS POWER CONTROL ALGORITHMS FOR CELLULAR
`A CLASS OF DISTRIBUT
`WIRELESS SYSTEMS ........................................................................................................................................................
`J.D. Herdtner and E.K.P. Chong
`
`475
`
`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 .................................................................................................................................................................. ..
`I).C. Popcscu and
`Rose
`
`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 ................
`D.L. Gocckcl, MJ. Chu, and W.E. Stark
`
`'
`
`.. 525
`
`viii
`
`HUGHES0088361O
`
`
`
`III-A: CODING THEORY III: ALGEBRAIC AND COMBINATORIAL CODING THEORY
`Organizers: R. Koetter and RE. Blahut
`(University of Illinois at Urbana-Champaign)
`Chair: N. Boston
`(University of Illinois at Urbzma-Champaign)
`
`ON 'I"I~II;‘ CLASSIFICATION OF EXTRIZMAI, ADDI'I‘l\IE CODES OVER GF-(4) .................................................... .. 535
`P. Gaborit, W.C. Iluffman, J.~L. Kim, and V. Pless
`
`TWO FAST ALGORITHMS IN THE SUDAN DECODING PROCEDUR}-_~‘ ................................................................ .. 545
`G.—L. Feng
`
`FROM WEIGHT‘ ENUMIZRATORS TO '/.'.IE'l“A FUNCTIONS ....................................................................................... .. 555
`I. Duursma
`
`ALTERNATIVE APPROACI-IES TO THE COMPUTATION OF ERROR VALUES FOR I-IERMITIAN
`CODES ................................................................................................................................................................................ ..
`ME. O’Sullivan
`
`557
`
`III-B: STOCIIASTIC NETWORKS III
`Organizers:
`S.P. Meyn and R. Srikant
`(University ofIllin0is at Urbana-Champaign)
`Chair: S.P. Mcyn
`(University of Illinois at Urbana-Champaign)
`
`BUFFER OVERFLOW ASYMP’I‘OTICS IN HOL SERVICE SYSTIEIVIS WITH IIIZTEROGENIZOUS
`LONGTAILED INPUTS ................................................................................................................................................... ..
`C. Kotopoulos, N. Likhanov and R.R. Mazumdar
`
`567
`
`SCHEDULING AND CONTROL OF MANUFACTURING SYSTEMS H A FLUID APPROACH ......................... ..S77
`G. Weiss
`
`MULTICLASS NETWORKS IN HEAVY TRAFFIC: ASYMPTOTIC OPTLMALITY OF TRACKING
`POLICIES ............................................................................................................................................................................ ..
`C. Maglaras
`
`SCHIEDULING OPEN QUEUEING NETWORKS WITH SUFFICIENTLY FLEXIBLE RESOURCES .....................
`S. Kumzar
`
`S87
`
`597
`
`607
`
`OPTIMALLY STABILIZING CONTROLS FOR A DETERMINISTIC NETWORK MODEL .................................. ..
`P. Dupuis and R. Atar
`'
`
`III-C: ROBUST CONTROL AND DECISION MAKING
`Chair: C. Beck
`(University of Illinois at Urbana-Champaign)
`
`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 I3.F. Spencer, Jr.
`RISK-SIZNSITIVE DECISION-THEORETIC TROUBLESHOOTING ........................................................................... 627
`MA. Shayman and E. Feméndez-Gzmcheiand
`
`617
`
`ix
`
`HUGHES00883611
`
`
`
`gT_.__.M.U_ .
`
`IL CONTROL FOR MIXED DISTURBANCE REJECTION .......................................................................................... 537
`.I.C. Luo and
`Lee
`
`SOLVING POLYNOMIAL SYSTEMS IN ROBUST S’I'AI3ILI'I‘Y ANALYSIS .......................................................... .. 541
`N.-P. Kc
`
`ROBUST, NEAR TIIVIE-OPTIMAL CONTROL OF TI~IIRI)—ORD13R UNCERT/\IN SYSTEMS ................................ 651
`KII. You and EB. Lee
`
`A NEW CONVEX RELAXATION FOR ROBUST H3 I’ERI7OR}vIANCI:Z ANALYSIS OF
`UNCERTAIN LINEAR SYSTEMS .................................................................................................................................. ..
`L. EI Ghaoui and
`Feron
`
`655
`
`A NEW RESULT ON THE BIELLMAN EQUATION FOR EXIT TIME CONTROL PROBLEMS
`WITH CRITICAL GROWTH DYNAMICS ..................................................................................................................... ..
`M. Mafisoff
`
`657
`
`III-D: OPTICAL NETWORKS II
`Organizers: M. Médard and I3. Modizmo
`(University of IIIinois at Urbana-Champaign and
`Massachusetts Institute of'I‘eclmology)
`Chair: M. Médard
`(University of Illinois at Urbana-Champaign)
`FAULT PROTECTION IN WDM MESI-I NETWORKS ................................................................................................... 659
`G. Elli nas
`
`A COMPARISON OF ALLOCATION POLICIES IN WAVELENGTII ROUTING NE’I‘WORKS.............................. 669
`Y. Zhu, G.N. Rouskas, and FIG. Perms
`
`679
`
`OPTICAL BUFFERS FOR MULTI-TERABIT IP ROUTERS ....................................................................................... ..
`’c, and M.C. Chia
`D.K. Hunter, I. Andonow
`
`689
`
`A MUL'I‘IWAVI3LENGTII SCHEDULING SWITCII ...............................................................
`THE ?.—SCIrIEDULER:
`and DJ. Blumemhal
`J.P. Lang, EA. Varvarigos,
`ON DII‘-‘FERENT ROUTING STRATEGIES IN TRANSPARENT ALL-OPTICAL NETWORKS .............................. 699
`OK. Tonguz
`
`III-E: COMMUNICATION NETVVORKS
`Chair: R. Cruz
`(University ofCalifomia, San Diego)
`
`TRANSMISSION POLICIES FOR TIME VARYING CHANNELS WITH AVERAGE DELAY
`CONSTRAINTS ................................................................................................................................................................. ..
`I3.E. Collins and KL. Cmz
`
`709
`
`FAIR ALLOCATION OF UTILITIES IN MUIJIIRATE MUL’I"ICAS"I‘ NETWORKS .................................................. 718
`S. Sarkar and L. Tassiulas
`
`ON THE us}: or MULTIPLE WORKING POINTS IN MULTICIIANNEL ALOIIA wxm DEADLINES .............. 728
`D. Baron and Y. Birk
`
`HUGHESOO883612
`
`
`
`.._‘~3
`
`SPF.CII’ICATION AND ANALYSIS OF A RELIABLE BROADCASTING PROTOCOL
`IN MAUDE ................................................................................................................................................................. ..
`G. Dcnkcr, I.J. Garcia~Luna-Accves, I. Meseguer, P.C. Olveczky, I. Raju, B. Smith, and CI... Tzxicott
`
`73‘?
`
`MODELING AND ANALYSIS OF ACTIVE MESSAGES IN VOLATILI3 NE‘I‘V\’ORKS ......................................... .. 748
`C. Okino and G. Cybenko
`
`IMI’LI£MEN’I”ATION OF AN ACTIVE CONGESTION CONTROL SCIIIEME IN NARROWBAND ATM
`NE'I‘WORKS .............................................................................................................
`....................................................... .. 758
`S‘ Shem, J. Evans, A. KuIkarni, and G. Minden
`
`CPU SCI-IEDULING FOR ACTIVE PROCESSING USING FEISDBACK DEFICIT ROUND ROBIN ....................... 768
`T. Wolf and D. Dccasper
`
`IILF: WIRIIZLIZSS C0.VIMUNICA'I‘ION I: I)E'l‘L‘CTION AND ESTIMATION
`Organizers: V.\-". Veezmvzflli and U. Madhow
`(ComcII University and Ijniversity of Illinois at UrbanaChampzxign)
`Chair: V.V4V<:cmvaIIi
`(Comell University)
`
`PRECODING FOR SCATTERING FUNCTION ESTIMATION OF MOBILE CIIANNELS USING OUTPUT
`CORRELATIONS ONLY .................................................................................................................................................. .. 770
`C. Tepcdeleniioglu and GI}. Giamiakis
`
`"I”WO—S’I‘AGI~2 I-IYB RID ACQUISITION OF MULTICARRIISR DIRECT‘-SEQUI:‘NCE
`SPREAD-SPEC'I‘RUM SIGNALS ...................................................................................................................................... 780
`Ii]. Block and C.W. Baum
`
`TRAINING S13QUENCE~BASI€D MULTIUSER CHANNEL ESTIMATION FOR
`BLOCK-SYNCHRONOUS CDMA .................................................................................................................................. .. 790
`G. Caire and U. Milra
`
`SUPPRESSION OF HIGI~I—DENSITY, DYNAMIC NARROWBAND IN'I‘ERFERI3NCI3 IN DS./CDMA
`SPREAD-SPECTRUM SYSTEM........................................................................................................................................ 800
`C. Carlemalm, II.‘/. Poor, and A. Logothetis
`
`LARGE SYSTEM PERFORMANCE OF REDUCED-RANK LINEAR FILTERS ...................................................... .. 810
`M.L. Honig and W, Xiao
`
`NONLINEAR MULTIUSER RECEIVERS WITI-I DISTRIBUTED POWER CONTROL IN CELLULAR
`RADIO NETWORKS ......................................................................................................................................................... ..
`MK. Varanasi
`
`820
`
`xi
`
`HUGHESOO883613
`
`
`
`IV~A: WIRELESS COMMUNICATIONS II: SYSTEM CONSIDERATIONS IN PHYSICAL LAYER DESIGN
`Organizers:
`‘v'.V. Veeravalli and U. Madhow
`(Cornell University and University oflllinois at Urbana-Champaign)
`Chair: U. Madhow
`(University ofII1inois at Urbana-Champaign)
`
`THE CODING-SPREADING TRADISOFF IN CDMA SYSTEMS .................................................................................. 831
`\/.V. Veemvalli
`
`SPECTRAL EFFICIENCY OF RANDOMLY SPREAD DS-CDMA IN A MULTI-CELL MODEL
`BM. Zaidcl, S. Shamai, and S. Verdi’;
`
`841
`
`CDMA DESIGN THROUGH ASYMPTOTIC ANALYSIS: FADING CHANNELS ................................................... .. 851
`E. Biglieri, G. Cairc, G. Taricco, and E. Vitcrbo
`PACKING SPI-IERES IN THE GRASSMANN MANIFOLD: A GEOMI-3'I'I{IC APPROACH TO
`THE NON-COIIERENT MULTLANTENNA CIIANNEI................................................................................................ 861
`L. Zheng and D.N.C. Tsc
`
`BLIND ADAPTIVE MULTIUSER DETECTION FOR DS/SSMA COMMUNICATIONS WITII
`GENERALIZED RANDOM SPREADING IN A FREQUENCY—SI3I,ECTIVE FADING CHANNEL ...................... .. 871
`J.H. Cho and J'.S. Lehncrt
`
`TRAFFIC AIDED MULTIUSER DETECTION I-‘OR PACKET SWITCHING RANDOM ACCESS/CDMA
`NETWORKS ......................................................................................................................................................................... 881
`B. Chen and L. Tong
`
`IV-I3: CODING THEORY IV
`Chair: RIB. Blahut
`(University of Illinois at Urbana~Champaign)
`
`OPTICAL CHANNELS WITI-I DEAD TIME .................................................................................................................... 891
`A. Khandekar and R. Mcfiliecc
`
`AWGN CODING TI-IEOREMS FOR SERIAL TURBO CODES ..................................................................................... 893
`H,Jir1 and RJ. McEIi<:c<:
`
`LINEAR CODES OVER Z/(2K) OF CONSTANT EUCLIDEAN WEIGHT.................................................................... 895
`LA. 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 .................................4,............................................................ 901
`R. Sivasankaran and S.W. McLaughlin
`
`ALGEBRAIC GEOMETRIC CODES AND AN IMPROVEMENTS ON TIIF,
`GILBERT-VARSHAMOV BOUND ................................................................................................................................... 903
`H. Maharaj
`
`xii
`
`HUGHES00883614
`
`
`
`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 I3.II. Krogh
`
`TRACKING CAPABILITY ANALYSIS OF THE LMS ALGORITHM FOR I-‘IR SYSTEMS WIT}-I AR
`COEFFICIENTS ................................................................................................................................................................. ..9l5
`Y. Wei, S.B. Gclfand, and J.V. Krogmeicr
`
`ADAI"I‘IVE OPTIMAL PREDICTION FOR MIMO STOCHASTIC SYSTEMS USING CANONICAL FORMS
`B. Slmllrrava and JD. Aplcvich
`
`925
`
`SDRI3 ESTIMATOR PIERFORMANCIZ IN A I-IARMONIC DISTORTION PROBLEM............................................. .. 935
`ILE. Yaz, Y. Gao, and KJ. Olejniczak
`
`STOCI'IAS'I‘IC DIFFERENCI3 EQUATIONS WITH TIME DELAYS .......................................................................... .. 937
`A.S.C. Sinha, SE. Lyshevski, BR. Pidaparzi, and E. Kocaoglan
`
`CONTROL UNDER COMMUNICATION CONSTRAINTS ......................................................................................... .. 940
`S. Tatikonda and S. Miller
`
`IV-D: SI’ACIZ~TIl\'IE PROCESSING I
`Organizer/Chair: A,Nehorai
`(University of Illinois at Chicago)
`
`SPACE-TIME FADING CI-IANNEL ESTIMATION IN UNKNOWN SPATIALLY CORRELATED NOISE.......... .. 948
`A. Dogandiié and A. Nehomi
`
`BLAST TRAINING: ESTIMATING CHANNEL CHARACTERISTICS FOR
`HIGH CAPACITY SPACE~TIME WIRELESS ................................................................................................................ .. 958
`T.L. Marzctta
`
`ANALYSIS OF THE PARALLEL IN'I‘ERFERENCE CANCELER FOR DS/CDMA SIGNALS ............................... .. 967
`R. Chandrasekaran and 3.3. Shynk
`
`BEARING ESTIMATION IN A RICEAN CHANNEL ................................................................................................... .. 977
`"G. Fuks, J. Goldberg, and II. Messer
`
`OPTIMAL DOWNLINK BEAMFORMING USING SEMIDEFINITE OPTIMIZATION ........................................... .. 987
`M. Bengtsson and B. Ottcrstcn
`
`AN OVERVIEW OF A SIMULATION ENVIRONMENT TO STUDY THE IMPACT
`OF NON-IDEAL HARDWARE ON ARRAY PROCESSING ........................................................................................ .. 997
`I. Yin, C.M.S. Sec, B.I’. Ng, Y.K. Sin, and Y.L. Lu
`
`SIGNAL REPRESENTATIONS I-‘OR TRANSMIT-RECEIVE ANTENNA ARRAYS ............................................. .. 1006
`J. Zhang, K. Tantinarawat, and A.M. Sayecd
`
`BLOCK SPACE-TIME ANTENNA PRECODING/DECODING FOR GENERALIZED MULTICARRIER
`COMMUNICATIONS IN UNKNOWN MULTIPATII ................................................................................................... 1016
`Z. Liu, A. Scaglionc, S. Barbarossa, and GB. Giannakis
`
`xiii
`
`HUGHESO0883615
`
`
`
`I.EAST—SQUARES MULTLUSER FREQUENCY-DOMAIN CHANNEL l3S'I‘IMA‘I‘ION
`FOR BROADBAND WIRELESS COMMUNICATION SYSTEMS ............................................................................. I026
`T.A. Thomas, F.W. Vook, and KL. Baum
`
`IV-E: MANUFACTURING SYSTEMS
`Organizer/Chair:
`S.R<-:veIiotis
`(Georgia Institute ofTcclinology)
`
`A MARKOV DECISION PROCESS MODELING FOR CONTROL SWITCHING OF DISCRF,’I‘E EVENT
`SYSTEMS ......................................................................................................................................................................... ,.
`II. Darabi and M.A. Iafari
`
`I036
`
`SUPERVISORY CONTROL OF CONTRADICTIONS IN HIERARCI~IICAL TASK CONTROLLERS ................... I042
`X. Guan and LE. Holloway
`
`IV~F: STOCIIASTIC NETWORKS IV
`Organizers:
`S.I’. Meyn and R. Srikam
`(University oflllinois at Urbana-Champaign)
`Chair: R. Srikant
`(University of Illinois atUrbai1a-Chznnpaign)
`
`I‘vIULTIUSER RECEIVERS, RANDOM MATRICES AND FREE PROBABILITY.................................................... I055
`D.N.C. Tse
`
`STABILITY PROPERTIES OF INCREMENTAL REDUNDANCY IN CDMA PACKET DATA NETWORKS 1065
`R. Vijayakumar and I<..M. Wasserman
`PRICING PRIORITY CLASSES IN A DIFFI£REN‘I‘IATED SERVICES NETWORK ................................................ 1075
`<3
`P. Marbach
`
`COMPARING TANDEM QUEUEING SYSTEMS AND TI~IEIR FLUID LIMITS ......................................................
`E. Altman, G. Koole, and T. Jiménez
`
`I085
`
`WAITING TIME ASYMPTOTICS FOR TIME VARYING MUIJTISERVER QUEUES
`WITII ABANDONMENT AND RETRIALS ................................................................................................................. ..
`A. Mandelbaum, W.A. Massey, M.I. Reiman, and A1,. Stolyar
`
`1095
`
`LARGE DEVIATIONS FOR SMALL BUFFERS: AN INSENSITIVITY RESULT .................................................... 1105
`M. Mandjcs and III. Kim
`
`OVERFLOW AND LOSSES IN A NETWORK QUEUE WITII SELF-SIMILAR INPUT........................................ .. I 113
`B. Tsybakov and ND. Georganas
`
`V~A: STOCIIASTIC NETWORKS V
`Organizers: S.P. Meyn and R. Srikant
`(University ofIllinois at Urbana-Cliampaign)
`Chair: S.P. Meyn
`(University of Illinois at Urbana-Champaign)
`
`CHOKE A STATELESS MECHANISM FOR PROVIDING QUALITY OI? SERVICE
`IN THE INTERNET ......................................................................................................................................................... ..
`R. Pan and B. I-‘rabhakar
`
`1122
`
`xiv
`
`HUGHESOO8836l 6
`
`
`
`OPTIMAL ROUTING TO M PARALLEL QUEUES WITH NO BUFFERS .............................................................. .. 1 I32
`Altman. S. Bhulai, R Gaujal, and A. Hordijk
`
`THE l";FFEC’l" OF SCALE ON INTERNET QUALITY ................................................................................................ .. I 142
`M. Siler and J. Walrand
`
`STABILITY OF MULTILANE INPUT-BUFI"ERF,D SWITCHES WITH MARKOV—MODULATED
`ARRIVAL PROCESSES .................................................................................................................................................. .. I152
`P. HO, O. Tse. 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.Vecravalli
`(University of Illinois at Urbana~CIiampaign)
`
`ADAPTIVIT. TRANSMISSION FOR SI’RI3AD-SPECTRUM COMMUNICATIONS OVER MULTIPATII
`CHANNELS ............................
`........................................................................................................................................ .. 1162
`M.I3. Pursley and CS. Wilkins
`
`ADAP'1‘IVI€ REDUNDANCY RISTRANSMISSION PROTOCOLS FOR WIRELESS NI‘/IWORKS ...................... .. I 171
`T. Ii and WE. Stark
`
`RESOURCE POOLING AND ISFFECFIVE BANDWIDTIIS FOR CDMA ANTENNA ARRAYS ......................... .. I I81
`S.V. Hzmly and D.N.C. Tsc
`
`ROUTING FOR MAXIMUM SYSTEM IJFBTIME IN WIRELIESS AD-IIOC NETWORKS .................................. .. I191
`I.-II. Chang and L. Tassiulas
`
`A SELF ORGANIZING WIRELESS SENSOR NETWORK ........................................................................................ .. 1201
`K. Sohrabi, J. G210, V. Ailawadhi, and G. Poule
`
`V—C: M ULTIUSER DE'1"ECTION
`Chair: MK. Varanasi
`(University of Colorado at Boulder)
`
`BLIND ADAPTIVE NONCOIIIERENT MULTIUSER DETECTION FOR NONLINEAR MODULATION .......... .. 121 l
`D. Das and MK. Varanasi
`
`LOW COMPI.EXI'l'Y NON-COIIERENT NEAR—OPTIMAL MUL'I‘IUSER DETECTION
`I-‘OR OVI.-‘RSATURATED MA COMMUNI