DTIC ADA268968: Proceedings of IEEE International Symposium on Information Theory Held in San Antonio, Texas on January 17 - 22, 1993

464 Pages·38.5 MB·English

by  Defense Technical Information Center

1993 IEEE International Symposium on Information Theory
Hilton Palacio del Rio Hotel, San Antonio, Texas, USA
January 17-22, 1993
IIEEE
July 9, 1993
Co.Chairmen
R. M. Gray
Defense Technical Information Center
J. D. Gibson
Building 5, Cameron Station
Program Committee
R. E. Blahut (Chairman)
A. R. Barran Alexandna, VA 2Z14
I. F. Blake
P. Chevillat
J. MC. iof Enclosed is one (1) copy of the Proceedings of the 1993 IEEE Inter-
ntoa
D. Coppersmith
D. Copestello, national Symposium on Information Theory in fulfillment of the
conditions of ONR Contract No. N00014-93-1-0021.
T. Fischer
L. E. Franks
B Hajek
Sincerely..
B Hughes
J. L Massey
N. Mehravari
J.M F. Moura
J. A. O'Sullivan
H. V. Poor ison
P. 11.S iegel Co-Chair
siGeneral
S Verdu
S.' G. Wilson
cc: Robert M. Gray
A. Wyner
David E. Galicki
Internation(cid:127)(cid:127) Aduisory Comm,.itee
1. Ingemarason (Sweden, Chairman)
I. F. Blake (Canada)
G. D. Cohen (France)
B. G. Dorsch (Germany)
P. G. Farrell (England)
T. Helleseth (Norway)
A. Kuznetaov (USSR)
D. Lazic (Yugoslavia)
M. Longo (Italy)
K. Nakagawa (Japan)
T. Nemetz (Hungary)
E. Paaske (Denmark)
J. P. M. Schalkwijk (Netherlands)
A. TietVAv"Ainen (Finland)
E. C. van der Meulen (Belgium)
Finance
J. G. Dunham (Treasurer)
Local Arrangements
C. N. Georghiades (Chairman)
J. Livingston
V. Vaishampayan
Publications
B. Aazhang
Publicity
G. H. Sasaki
Registration
G. C. Orsak
THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, INC.
SUAIERNOTICEI
L
THIS DOCUMENT IS BEST
QUALITY AVAILABLE. THE COPY
FURNISHED TO DTIC CONTAINED
A SIGNIFICANT - NUMBER OF
PAGES WHICH DO NOT
REPRODUCE LEGIBLY.
PROCEEDINGS
1993 IEEE INTERNATIONAL SYMPOSIUM
ON INFORMATION THEORY
Hilton Palacio del Rio
San Antonio, Texas
U.S.A.
January 17-22, 1993
Sponsored by the
Information Theory Society
of the
Institute of Electrical
and Electronics Engineers
4
Accesion For
NTIS CRA&I
DTIC TAB [
Unannotnced El
Ju~stification
________
By
__ _ __ _ __.__ _
Distribution I
Availability Codes
Avail andl or
Dist Special
mic QUALM1T 1 jrDI-
1993 IEEE International Symposium on Information Theory
Copyright and Reprint Permission: Abstracting is permitted with credit to the source. Litbrics are premitted to photocopy
beyond the limit of U.S. copyright law for private use of patrons thlee articles in this volume that carry a code at the bottomn of
the first page. provided the per-copy fee inicated ni the code is paid through the Copyright Clearance Center, 27 Congress
Street, Salem, MA 01970. hitructors are premitted to phokwopy isolated articles for non-commercial classroom we without
fee. For other coping, reprint, or republication permission, write to IEEE Copyright Manager, IEEE Service Center,445 Hoes
Lane, P.O. Box 1331, Piscataway, NJ 08855-1331. All rights reserved. Copyright 0 1992 by the Institute of Electrical and
Electronics Engineers, Inc.
IEEE Catalog Nunber: 92CH3230-0
ISBN Casebound: 0-7803-0878-6
Softbound. 0-7803-0877-8
Microfiche: 0-7803-0879-4
Library of Congress Number. 72-179437
Additional copies of this publication am available from
IEEE Service Center
445 Hoes Lane
P.O. Box 1331
Piscataway, NJ 08855-1331
1-800-678-IEEE
Co-Chairmen
Robert M. Gray Jerry D. Gibson
Treasurer: J.G. Dunham
Publications: B. Aazhang
Registration: G.C. Orsak
Publicity: G.H. Sasaki
Local
Arrangements: C.N. Georghiades (Chairman)
J. Livingston
V. Vaishampayan
ACKNOWLEDGMENTS
We gratefully acknowledge the following organizations for their financial
support for the 1993 IEEE ISIT:
The National Science Foundation
"*
The Office of Naval Research
"*
Motorola Corporation
"*
uii
PROGRAM COMMITTEE
Richard E. Blahut, Chairman
A.R. Barron I.F. Blake
P. Chevillat J.M. Cioffi
D. Coppersmith D.J. Costello, Jr.
T. Fischer L.E. Franks
B. Hajek B. Hughes
J.L. Massey N. Mehravari
J.M.F. Moura J.A. O'Sullivan
H.V. Poor P.H. Siegel
S. Verdu S.G. Wilson
A. Wyner
INTERNATIONAL ADVISORY COMMITTEE
I. Ingemarsson, Chairman (Sweden)
I.F. Blake (Canada)
G.D. Cohen (France)
B.G. Dorsch (Germany)
P.G. Farrell (England)
T. Helleseth (Norway)
D. Lazic (Yugoslavia)
M. Longo (Italy)
K. Nakagawa (Japan)
T. Nemetz (Hungary)
E. Paaske (Denmark)
J.P.M. Schalkwijk (the Netherlands)
A. Tietiiv~iinen (Finland)
E.C. van der Meulen (Belgium)
iv
H 41
I! 01
144
4.
ix ~I4J -1f
'. 4J
TABLE OF CONTENTS
MONDAY SESSIONS
Network paradoxes and the inefficiency of noncooperative games - Joel E. Cohen ..................................... 1
Block-decodable runlength-limited codes via look-ahead technique - K. A. Schouhamer Immink ......................... 2
On the optimization of constrained channel codes - P. A. Franaszeka nd J. A. Thomas .................................. 3
Construction of polynomial-size encoders with small decoding look-ahead for input-constrained channels - JonathanJ .
Ashley, Brian H. Marcus, and Ron M .Roth ................................................................. 4
Enumerable multi-track (d, k) block codes - Edward K. Orcutt and Michael W. Marcellin ............................... 5
A universal algoritim for generating optimal and nearly optimal run-length-limited, charge-constrained binary sequences -
PaulE . Bender and Jack K. Wolf .......................................................................... 6
Design of some new balanced codes - L. Tallini,R . M. Capocelli,a nd B. Bose ........................................ 7
Irreducible components of canonical diagrams for spectral nulls - Hiroshi Kamabe .................................... 8
Conservative codes - S. Al-Bassam and B. Bose ................................................................. 9
Adaptive OS local detection for data fusion - M. Longo and M. Lops .............................................. 10
Asymptotic refinements in Bayesian distributed detection - Adrian Papamarcoua nd Po-Ning Chen .................... 11
Distributed cell-averaging CFAR detection of dependent signal returns - Rick S. Blum and Saleem A. Kassam ............ 12
Integration of complementary detection-localization systems - T. T. Kadota ........................................ 13
On the relationship between suboptimal detectors and measures of discrimination - Geoffrey C. Orsak and Bernd-Peter
Pa ris ............................................................................................... 14
Asymptotic expansions for sample size in signal detection - Marat V. Burnashev and H. Vincent Poor .................. 15
Robust detection of weak, known signals using higher-order moments - Kevin R. Kolodziejski, John W. Betz. and John G.
Proakis ............................................................................................. 16
Robust continuous-time detection of linear processes - P. SrinivasaR ao and Don H. Johnson ......................... 17
On the detection of Gaussian cyclostationary random processes -John W. Betz ..................................... 18
Reduced-state sequence detectors are not simpler than the Viterbi algorithm with good convolutional codes -J. B. Anderson
and E .Offer ......................................................................................... 19
Mapping the boundaries established by state diagram connectivity - Oliver Collins .................................. 20
On the maximum difference between path metrics in a Viterbi decoder - Andries P. Hekstra .......................... 21
List output and soft symbol output Viterbi algorithms: Extensions and connections - Christiane Nill and Carl-Erik W.
Sundberg ........................................................................................... 22
New low complexity soft maximum likelihood decoding of partial unit memory codes - V. V. Zyablov, B. Honary, and G.
M arkarian .......................................................................................... 23
On the evaluation of the error performance of trellis codes - ChristianS chlegel ..................................... 24
Soft syndrome decoding of trellis coded modulation codes - Meir Ariel and Jakov Snyders ............................ 25
Error probability analysis in reduced state TCM - Carlos Valdez, Hiroyuki Fujiwara,a nd Ikuo Oka .................... 26
Efficient maximum-likelihood soft-decision decoding of linear block codes using algorithmA* - Yunghsiang S. Han, Carlos
R. P. Hartmann, and Chih-Chieh Chen ................................................................... 27
On the performance evaluation of approximate APP decoding - S. A. Raghavan ..................................... 28
Maximum-likelihood soft decision decoding of BCH codes - Alexander Vardy and Yair Be'ery ........................ 29
Fast generalized-minimum-distance decoding - Ulrich K. Sorger ................................................. 30
Suboptimal soft decision decoding of linear codes - Jlya L Dumer ................................................ 31
An efficient soft decision decoding algorithm for array codes - Xiao-Hong Peng and P. G. Farrell ..................... 32
A new efficient error-erasure location scheme in GMD decoding - RalfKdtter ...................................... 33
The generalized syndrome polynomial and its application to the efficient decoding of Reed-Solomon codes based on GMD
criterion - Kiyomichi Araki, Masayuki Takada, and Masakatu Morii ......................................... 34
A family of BCH codes for the Lee metric - Ron M. Roth and Paul H. Siegel ....................................... 35
On minimum Lee distances of generalized Reed-Muller codes - Tomoharu Shibuya, HajimeJ inushi, and Kohichi Sakaniwa 36
"Acl ass of error magnitude subset correcting codes over GF(q) - A. Di Porto,F . Guida, E. Montolivo, and G. M. Poscetti 37
"Acl ass of single error correcting codes for channels with localized errors - PerL arsson .............................. 38
On perfectness of binary block codes for correcting asymmetric errors - G. Fang and liro S. Honkala ................... 39
Single byte unidirectional error locating codes - Eiji Fujiwaraa nd Shuxin Jiang .................................... 40
Efficient maximum likelihood decoding algorithms for linear codes over Z-channel - Tomohiko Uyematsu ............... 41
Reduced state sequence detection for asynchronous Gaussian multiple-access channels - Mahesh K. Varanasi ............ 42
Error probabilities for fiber-optic code division multiple access systems - Narayan B. Mandayam and Behnaam Aazhang .. 43
Performance analysis of optimum demodulation in optical CDMA - Laurie B. Nelson and H. Vincent Poor .............. 44
A linear adaptive fractionally spaced single user receiver for asynchronous CDMA systems - PredragB . Rapajica rdBranka
S. Vucetic ........................................................................................... 45
vii
Fading resistant multiuser detection for CDMA communications - SubramanianV asudevan and Mahesh K. Varanasi ..... 46
Equalization techniques for direct sequence code-division multiple access systems in multipath channels - Sarah Kate
Wilson and John M. Cioffi ............................................................................. 47
A comparison of differentially coherent and coherent multiuser detection with imperfect phase estimates in a Rayleigh fading
channel - Zoran Zvonar and David Brady ............................................................... 48
MMSE detection of CDMA signals: Analysis for random signature sequences - Upamanyu Madhow and MichaelL. Honig .. 49
Asymptotic multiuser efficiency for 2-stage detectors in AWGN channels - David Brady ............................. 50
Universal coding of non-discrete sources based on distribution estimation consistent in exp(cid:127),:ad information divergence -
Andrew R. Barron, Ldszld Gydrfi, and Edward C. van der Meulen ............................................ 51
Sequential model estimation for universal coding and the predictive stochastic complexity of finite-state sources - Marcelo
J. Weinberger, Meir Feder,a nd JormaR issanen ........................................................... 52
Rate and distortion redundancies for universal source coding with respect to a fidelity criterion-Philip A. Chou and Michelle
Effros .............................................................................................. 53
Information bounds for the risk of Bayesian predictions and the redundancy of universal codes - Andrew Barron, Bertrand
Clarke, and David Haussler ............................................................................ 54
There is no universal source code for infinite alphabet - Ldszl6 Gy6rfi, Istvdn Pdli, and Edward C. van der Meulen ....... 55
Noiseless universal encoding of non-unifilar sources - Yuri M. Shtarkov ........................................... 56
Fast coding of sources with unknown statistics - B. Y. Ryabko .................................................... 57
Minimax redundancy for sources with an unknown model - Joe Suzuki ............................................ 58
Context tree weighting: A sequential universal source coding procedure for FSMX sources - F. M. J. Willems, Y. M. Shtarkov,
and T. J. Tjalkens .................................................................................... 59
New spherical 4-designs - R. H. Hardin and N. J. A. Sloane ..................................................... 60
Reduced complexity bounded-distance decoding of the Leech lattict - Ofer Amrani, Yair Be'ery, and Alexander Vardy .... 61
An upper bound on the probability of decoding error for M-ary PSK block coded modulation structures - Hanan Herzberg
and Gregory Poltyrev ................................................................................. 62
"Ab ounded-distance decoding algorithm for lattices obtained from a generalized code formula - Mauro A. 0. da Costa e
Silva and Reginaldo Palazzo, Jr ........................................................................ 63
"An ew block coded modulation scheme and its rjft decision decoding - Kazuhiko Yamaguchi and Hideki Imai ........... 64
Correction and interpretation of de Buda's theorem - Tamds Linder, ChristianS chlegel, and Kenneth Zeger ............. 65
Decoding lattice partitions with application to decoding coset codes - F.-W. Sun and Henk C. A. van Tilborg ............. 66
Code optimisation for finite error rate - A. G. Burr and T. J. Lunn ................................................ 67
Evaluation of the block error probability of block modulation codes by the maximum-likelihood decoding for an AWGN
channel - Tadao Kasami, Toru Fujiwara,T oyoo Takata, and Shu Lin ........................................ 68
Common information of two correlated random variables - Hirosuke Yamamoto .................................... 69
Entropy as a function of alphabet size - ChristophG . Ganther and Walter R. Schneider .............................. 70
Generalizing FANO's inequality - Te Sun Han and Sergio Verdg ................................................. 71
Relations between entropy and error probability - Meir Federa nd Neri Merhav ..................................... 72
Generalized cutoff rates and R~nyi's information measures - I. Csiszdr ............................................ 73
A generalizaiton of the entropy power inequality with applications to linear transformation of a white-noise - Ram Zamir
and M eir Feder ...................................................................................... 74
Rate-distortion computation and statistical physics - Kenneth Rose ............................................... 75
Zipf's law and information complexity in an evolutionary system - L. B. Levitin and B. Schapiro ...................... 76
On noiseless diagnosis - Raymond W. Yeung .................................................................. 77
Upper bound for uniquely decodable codes in a binary input N-user adder channel - ShragaB ross and Ian F. Blake ....... 78
Coding for the synchronized multiple-access binary adder channel with idle sources - Y. W. Wu and S. C. Chang ......... 79
On cyclic codes for the T-user Q-ary adder channel - Valdemar C. da Rocha, Jr. .................................... 80
Coding for the Gaussian multiple-access channel: An algebraic approach - Bixio Rimoldi ............................. 81
Optimal multiuser codes for the real adder channel - A. Brinton Cooper. III and Brian Hughes ......................... 82
Two-decodable coding of the two-user binary adder channel - Jian-JunS hi and Yoichiro Watanabe .................... 83
Linear codes for an AWGN multiple access channel with partial access - Gregory Poltyrev and Jakov Snyders ........... 84
Coding for the F-adder channel: Two applications of Reed Solomon codes - Ridiger Urbanke and Bixio Rimoldi ......... 85
Joint signal detection (D) and estimation (E) under prior uncertainty: New results - David Middleton ................... 86
Optimum incoherent detection of fading signals in non-Gaussian noise - E. Conte, M. Di Bisceglie, and M. Lops ......... 87
Detection of time-frequency concentrated transient signals - Thomas P. Krauss, Thomas W. Parks, and Ram G. Shenoy .... 88
Quickest detection of an abrupt change in a random sequence with finite change-time - Yong Liu and Steven D. Blostein ... 89
viii
Decentralized encoding for linear estimation of a remote source - M. Di Bisceglie and M. Longo ....................... 90
Model based motion field estimation - Christoph Stiller and FrankM aller ......................................... 91
Multi-grid methods for mean field theory in EM procedures for Markov random fields - Jun Zhang and Binglai Chen ..... 92
Maximum likelihood parameter estimation of the har,nonic, evanescent, and purely indeterministic components of
homogeneous random fields - Joseph M. Francos,A nand Narasimhan, and John W. Woods ...................... 93
Quantized receiver Ro bounds and the asymptotic relative efficiency of quantized detectors - Marcos 0. Cimadevilla and
Jerry D .G ibson ...................................................................................... 94
"An ew procedure for decoding cyclic and BCH codes up to actual minimum distance - G. L. Feng and K. K. Tzeng ......... 95
"An ew remainder based decoding algorithm for Reed-Solomon codes - Tomik Yaghoobian and Ian F. Blake ............. 96
Inverterless Cauchy cells for a systolic Reed-Solomon encoder - M. A. Hasan and V. K. Bhargava ..................... 97
A new look at the key equation - PatrickF itzpatrick ........................................................... 98
On the minimum code length of S-step (T, U) permutation decodable cyclic codes -AnaderBenyamin-Seeyar, Tho Le-Ngoc,
and M ing Jia ........................................................................................ 99
Efficient coding/decoding strategies for channels with memory - Cuong Hon Lai and Samir Kallel .................... 100
Comparison of erasure-and-error decoding schemes - Takeshi Hashimoto ......................................... 101
Fault-tolerant distributed decoding of cyclic block codes - Ahsun H. Murad and Thomas E. Fuja ...................... 102
On the fast decoding of binary BCH codes - W. T. Penzhorn .................................................... 103
Diversity systems for Rayleigh fading channels: An application of multiple description source codes - Shih-Ming Yang and
Vinay Vaishampayan ................................................................................ 104
Error performance over the uninterleaved correlated Rician channel - Gideon Kaplan and Shlomo Shamai .............. 105
Error probabilty bounds for M-ary DPSK signaling over doubly selective fading diversity channels - Daniel L. Noneaker
and M ichael B. Pursley .............................................................................. 106
Limiting cutoff rate for phase-only modulation on a slow-fading Rician channel - J. W. Modestino .................... 107
Bidirectional decoding of convolutional codes over Rayleigh fading channels - Jean Belzile, David Haccoun, and Serge
Forest ............................................................................................. 108
A Bayesian method for dependent erasures in frequency-hop communication systems with Rayleigh fading - Carl W. Baum
and M ichaelB . Pursley .............................................................................. 109
Performance analysis of frequency-hopped digital FM diversity systems - Leonard E. Miller and Jhong S. Lee .......... 110
Algorithms for parallel decoding - Wayne E. Stark and Amer A. Hassan .......................................... 111
Exact analysis of the Lempel-Ziv algorithm for i.i.d. source - Tsutomu Kawabata .................................. 112
On asymptotic optimality of a sliding window variation of Lempel-Ziv codes - HiroyoshiM orita and Kingo Kobayashi .. 113
Adaptive multi-dictionary model for data compression - Chia-Lun Yu and Ja-LingW u .............................. 114
Universal redundancy rates don't exist - Paul C. Shields ....................................................... 115
A novel source coding technique with high convergence speed based on the LZW algorithm - Junichi Kubo, Takaya
Yamazato, lwao Sasase, and Shinsaku Mori .............................................................. 116
Finite storage discriminators for ergodic processes - A. D. Wyner and J. Ziv ....................................... 117
Block arithmetic coding for Markov sources - Charles G. Boncelet, Jr. ........................................... 118
A positional representation for noiseless compression - George H. Freeman ....................................... 119
TUESDAY SESSIONS
Likelihood methods in imaging - DonaldL . Snyder ........................................................... 120
On the principal state method for runlength limited sequences - Tjalling Tjalkens .................................. 121
Joint runlength/error-control codes based on set-concatenatable collections - Jian Gu and Tom Fuja ................... 122
Systematic runlength-limited codes for single error detection in the magnetic recording channel - PatrickP erry ......... 123
Reduced complexity encoding and decoding algorithms for a class of runlength limited error control codes - A. Popplewell
and J. J. O 'Reilly ................................................................................... 124
A scheme for combined modulation and error correction - Khaled A. S. Abdel-Ghaffar, Mario Blaum, and los H. Weber .. 125
Resynchronizing (d,k)-constrained sequences in the presence of insertions and deletions - Mario Blaum, JehoshuaB ruck,
C. Michael Melas, and Henk C. A. van Tilborg ........................................................... 126
Construction of insertion/deletion correcting RLL codes - PatrickA . H. Bours ..................................... 127
The application of q-ary codes for the correction of single peak-shifts, deletions and insertions of zeros - A. V. Kuznetsov
and A. J. Ha n Vinck ................................................................................. 128
A construction of codes with special properties -Alexander Barg ................................................ 129
The role of information theory in emission tomography - Larry Shepp ............................................ 130
Recursive CR-type bounds and the EM algorithm: Applications to ECT image reconstruction -A. 0. Hero andJ.A . Fessler. 131
Simultaneous recovery of the object and aberrations from a sequence of images degraded by atmospheric turbulence -
Timothy J. Schulz ................................................................................... 132
ix