2004 IEEE INFORMATION THEORY WORKSHOP San Antonio, Texas, October 24-29, 2004 San Antonio Marriott Riverwalk Hotel

Technical Program

The ITW 2004 Technical Program presented below can also be downloaded in the following formats:
[PDF]|[MS Word]

9:40AM-12:30PM:

Session Title: Applications of Information Theory

Organizers: Michael Orchard, Emina Soljanin, Vinay Vaishampayan

Chair: Vinay Vaishampayan

1. Shannon Information Measures and Biological Fitness, Carl Bergstrom, M. Lachmann
2. Genomic Analysis using Methods from Information Theory, Joachim Hagenauer, Z. Dawy, B. Göbel, P. Hanus, J. Mueller
3. Information Theory and Coding Problems in Genetics, Olgica Milenkovic, Bane Vasic
4. Information Geometric Formulation and Interpretation of Accelerated Blahut Arimoto-Type Algorithms, Gerald Matz, Pierre Duhamel

11:00AM-11:10AM: Break

Chair: Emina Soljanin

1. Entropy, Compound Poisson Approximation, Log-Sobolev Inequalities and Measure Concentration, Ioannis Kontoyiannis, Mokshay Madiman
2. Extremal Distributions in Information Theory and Hypothesis Testing, Charuhas Pandit, Jianyi Huang, Sean Meyn, Venugopal Veeravali
3. Dynamic Model Selection with its Applications to Computer Security, Yuko Maruyama, Kenji Yamanishi
4. On multiple description source coding with decoder side information, Suhas Diggavi, Vinay A. Vaishampayan

12:30PM-2:00PM: Lunch

2:00PM-5:40PM:

Session Title: Source and Channel Coding Techniques

Organizers: Giuseppe Caire, Steve McLoughlin, Kannan Ramachandran

Chair: Joachim Hagenauer

1. Combining data fusion with joint source-channel coding of correlated sensors, Wei Zhong, Javier Garcia-Frias
2. Source-channel coding for algebraic multiterminal binning, Zixiang Xiong, Vladimir Stankovic, Samuel Cheng, Angelos Liveris, Yong Sun
3. On Source and Channel Codes for Multiple Inputs and Outputs: Does Multiple Description Beat Space Time? Michelle Effros, Ralf Koetter, Andrea Goldsmith, Muriel Médard
4. Source Coding with Feed-Forward, Ramji Venkataramanan, S. Sandeep Pradhan
5. On the variable-delay reliability function of discrete memoryless channels with access to noisy feedback, Anant Sahai, Tunç Simsek

3:40PM-4:00PM: Break

Chair: Michelle Effros

1. Broadcasting with Fidelity Criteria, Nima Sarshar, Xiaolin Wu
2. On Error Exponents of Nested Lattice Codes for the AWGN Channel, Tie Liu, Pierre Moulin, Ralf Koetter
3. Error Exponents for Channel Coding with Side Information, Pierre Moulin, Ying Wang
4. Diversity Gain Region for MIMO Fading Broadcast Channels, Lihua Weng, Achilleas Anastasopoulos, S. Sandeep Pradhan
5. On the Capacity of Vector Gaussian Interference Channels, Sriram Vishwanath, Syed Ali Jafar

9:40AM-12:40PM:

Session Title: Information Theory and Computer Science

Organizers:  Te Sun Han, Martin Strauss, Wojtek Szpankowski

Chair: Wojtek Szpankowski

1. Signature Coding and Information Transfer for the Multiple Access Adder Channel, László Györfi, Bálint Laczay
2. On the Advantage of Network Coding for Improving Network Throughput, Moses Charikar, Amit Argawal
3. Using the BCH Construction to Generate Robust Linear Hash Functions, J.P. Grossman, Levente Jakab
4. Source coding for communication complexity of Boolean functions, D. Sivakumar, Ravi Kumar, Ziv Bar-Yossef, T.S. Jayram

11:00AM-11:10AM: Break

Chair: Martin Strauss

1. Information Theoretic Approach to the Perron Root of Nonnegative Irreducible Matrices, Slawomir Stanczak, Holger Boche
2. Space-time Information Propagation in Mobile ad hoc Wireless Networks, Philippe Jacquet
3. Mutual Information and Conditional Mean Estimation in Poisson Channels, Dongning Guo, Sergio Verdù, Shlomo Shamai
4. Some Computer Science Problems in Network Coding, Emina Soljanin

12:30PM-2:00PM: Lunch

2:00PM-5:20PM:

Session Title: Data Compression

Organizers: Bixio Rimoldi, Serap Savari, and Gadiel Seroussi

Chair: Gadiel Seroussi

1. Efficient Pruning of Bi-Directional Context Trees with Applications to Universal Denoising and Compression, Erik Ordentlich, Marcelo J. Weinberger, Tsachy Weissman.
2. Limit Results on Pattern Entropy, A. Orlitsky, N.P. Santhanam, Krishna Viswanathan, J. Zhang
3. Grammar-Based Coding: New Perspectives, En-hui Yang, Da-ke He, John C. Kieffer
4. Predictive Coding of Correlated Sources, Ertem Tuncel
5. New Bounds on the Entropy Rate of Hidden Markov Processes, Erik Ordentlich, Tsachy Weissman

3:40PM-4:00PM: Break

Chair: Marcelo Weinberger

1. Universal variable-length data compression of binary sources using fountain codes, Giuseppe Caire, Shlomo Shamai, Amin Shokrollahi, Sergio Verdù
2. Channel symmetry in Slepian-Wolf code design based on LDPC codes with application to the quadratic Gaussian Wyner-Ziv problem, Samuel Cheng, Zixiang Xiong
3. A Special Class of Multiple Description Scalar Quantizers, Chao Tian, Sheila S. Hemami
4. Enumeration Algorithms for Constructing (d1,\infty,d2\infty) Run Length Limited Arrays: Capacity Estimates and Coding Schemes, Shayan G. Srinivasa, Steven W. McLaughlin

9:40AM-12:30PM:

Session Title: Graphs, Codes and Iterative Decoding

Organizers: Joseph Boutros, Rudi Urbanke and Gilles Zemor

Chair: Rudi Urbanke

1. Distributed Source Coding Using Serially-Concatenated-Accumulate Codes, Johnny Chen, Ashish Khisti, Dmitri M. Malioutov, Jonathan S. Yedidia
2. Results on Punctured LDPC Codes, Hossein Pishro-Nik, Faramarz Fekri
3. Life Above the Threshold: From List Decoding to Area Theorem and MSE, Cyril Méasson, Rüdiger Urbanke, Andrea Montanari, Tom Richardson
4. Capacity-approaching codes on the q-ary symmetric channel for large q, Capactiy-approaching codes Amin Shokrollahi

11:00AM-11:10AM: Break

Chair: Bane Vasic

1. Instanton Method of Post-error-correction Analytical Evaluation, Vladimir Chernyak, Misha Chertkov, Misha Stepanov, Bane Vasic
2. Generalized Belief Propagation Receiver for Near-Optimal Detection of Two-Dimensional Channels with Memory, Ori Shental, Anthony J. Weiss, Noam Shental, Yair Weiss
3. Upper Bounds on Rate of LDPC Codes for Gilbert-Elliott Channels, Pulkit Grover, Ajit Kumar Chaturvedi
4. RT Oblivious Erasure Correcting, Amos Beimel, Shlomi Dolev, Noam Singer

12:30PM-2:00PM: Lunch

2:00PM-5:20PM:

Session Title: Algebraic Codes, Cryptography and Cryptanalysis

Organizers: Alexander Barg, Ian Blake, Ralf Koetter

Chair: Vince Poor

1. Zero-Error Information and Applications in Cryptography, Stefan Wolf, Jürg Wullschleger
2. Pseudo-Codewords of Cycle Codes via Zeta Functions, Ralf Koetter, Wen-Ching W. Li, Pascal O. Vontobel, Judy L. Walker
3. From Concatenated Codes to Graph Codes, Jorn Justesen, Tom Hoeholdt
4. Enhanced decoding by error detection on a channel with correlated 2-dimensional noise, Pål Ellingsen, Øyvind Ytrehus, Paul Siegel

3:20PM-3:40PM: Break

Chair: Raymond Yeung

1. Two-Dimensional Error Correcting Codes Using Finite-Field Wavelets, Mina Sartipi, Faramarz Fekri
2. A Concatenated [(4, 1, 3)] Quantum Convolutional Code, Antonio Carlos Aido de Almeida, Reginaldo Palazzo Jr.
3. Lossy Source Coding of Multiple Gaussian Sources: m-helper problem, Ameesh Pandya, Aman Kansal, Greg Pottie, Mani Srivastava
4. On Total Weighted Square Correlation Minimization in Multicellular Synchronous DS-CDMA Systems, Paul Cotae, Matt Aguirre, Catalin Lacatus
5. Tradeoff Optimality of D-BLAST, Saurabha Tavildar, Pramod Viswanath

9:40AM-12:30PM:

Session Title: Information Theory and Networks

Organizers:  Behnaam Aazhang, Steven Low, Muriel Médard

Chair: Behnaam Aazhang

1. Digital Fountains: A Survey and Look Forward, Michael Mitzenmacher
2. Transmitter Cooperation in Ad-Hoc Wireless Networks: Does Dirty-Paper Coding Beat Relaying?, Chris Ng, Andrea Goldsmith
3. Network Coding Gain of Combination Networks, Chi Kin Ngai, Raymond W. Yeung
4. Power Control and Scheduling for Interfering Links, Yih-Hao Lin, Rene Cruz

11:00AM-11:10AM: Break

Chair: Muriel Médard

1. Achievable Diversity -vs- Multiplexing Tradeoffs in Half-Duplex Cooperative Channels, Kambiz Azarian, Hesham El Gamal, Philip Schniter
2. On Multiple Access for Distributed Dependent Sources: A Content-Based Group Testing Approach, Yao-Win Hong, Anna Scaglione
3. Minimum-Energy Multicast in Mobile Ad hoc Networks using Network Coding, Yunnan Wu, Philip A. Chou, Sun-Yuan Kung
4. Decentralized Network Coding, Christina Fragouli, Emina Soljanin

12:30PM-2:00PM: Lunch

2:00PM-5:40PM:

Session Title: Emerging Wireless Systems

Organizers: Naofal Al Dhahir, Robert Heath, Moe Win

Chair: Suhas Diggavi

1. Sensing Capacity for Target Detection, Yaron Rachlin, Rohit Negi, Pradeep Khosla
2. Design of Sensor Networks for Detection Applications via Large Deviation Theory, Jean-François Chamberland, Venugopal V. Veeravalli
3. Capacity, Stability and Flows in Large-Scale Random Networks, Christina Peraki, Sergio D. Servetto
4. On the Optimum Number of Hops in Linear Wireless Networks, Marcin Sikora, J. Nicholas Laneman, Martin Haenggi, Daniel J. Costello, Jr., Thomas Fuja
5. On the Asymptotic Performance of Threshold-based Acquisition Systems in Multipath Fading Channels, Saravanan Vijayakumaran, Tan F. Wong, Sandeep Aedudodla

3:40:PM-4:00PM: Break

Chair: Robert Heath

1. Capacity Bounds For An Ultra-Wideband Channel Model, Erdal Arikan
2. Opportunistic Dynamic Subchannel Allocation in Multiuser OFDM Networks with Limited Feedback, Shahab Sanayei, Aria Nosratinia, Naofal Aldhahir
3. Spatial Mapping for MIMO Systems, Frederik Simoens, Henk Wymeersch, Marc Moeneclaey
4. MIMO Transceiver Design Using Geometric Mean Decomposition, Yi Jiang, Jian Li, William W. Hager
5. Impact of desynchronization on PPM UWB systems: a capacity based approach, Mohamed Kamoun, Marc De Courville, Laurent Mazet, Pierre Duhamel

9:40AM-12:30PM:

Session Title: Space-Time Signal Processing

Organizers:  Hesham El Gamal, Andrea Goldsmith, Urbashi Mitra

Chair: Andrea Goldsmith

1. On the Costs of Channel State Information, Lizhong Zheng, David Tse, Muriel Médard
2. MIMO Channels in the Low SNR Regime: Communication Rate, Error Exponent and Signal Peakiness, Xinzhou Wu, R. Srikant
3. Capacity of Space-Time Wireless Channels: A Physical Perspective, Akbar Sayeed, Vasanthan Raghavan, Jayesh Kotecha
4. Delay-limited capacity and maximum throughput of spatially correlated multiple antenna systems under average and peak-power constraints, Eduard A. Jorswieck, Holger Boche, Aydin Sezgin

11:00AM-11:10AM: Break

Chair: Hesham El Gamal

1. On Capacity for Single Frequency Spatial Channels, Leif Hanlen, Alex J. Grant, Rodney A. Kennedy
2. Gaussian Multiple-Access Channels Under Received-Power Constraints, Michael Gastpar
3. Outage Minimization and Optimal Power Control for the Fading Relay Channel, Nasir Ahmed, Mohammad Ali Khojastepour, Behnaam Aazhang
4. Wireless Networks, Diversity and Space-Time Codes, Yindi Jing, Babak Hassibi

12:30PM-2:00PM: Lunch

2:00PM-5:40PM:

Session Title: Space Time 2

Organizers: Ezio Biglieri, Dan Costello, Michael Fitz

Chair: Dan Costello

1. Full Diversity Unitary Space-Time Bruhat Constellations, Terasan Niyomsataya, Ali Miri, Monica Nevins
2. Weighted Space-Time Bit-Interleaved Coded Modulation, Thanh Tùng Kim, George Jöngren, Mikael Skoglund
3. On the Outage Probability of Quasi-Orthogonal Space-Time Codes, Aydin Sezgin, Tobias J. Oechtering
4. Efficient Multiuser Cooperation Strategies Using QAM Space-Time Block Codes, Pranav Dayal, Mahesh K. Varanasi
5. On Space-Time Codes and Constellation Labeling, Roger Hammons Jr.

3:40PM-4:00PM: Break

Chair: Anant Sahai

1. Collaborative Beamforming in Ad Hoc Networks, Hideki Ochiai, Patrick Mitran, H. Vincent Poor, Vahid Tarokh
2. Outage Capacities of Space-Time Architectures, Narayan Prasad, Mahesh K. Varanasi
3. An Upper Bound on SNR for Limited Feedback MIMO Beamforming Systems, Bishwarup Mondal, Robert W. Heath Jr.
4. Capacity Analysis of MIMO Systems with Unknown Channel State Information, Jun Zheng, Bhaskar D. Rao
5. Optimum Transmit Architecture of a MIMO System Under Modulus Channel Knowledge at the Transmitter, Miquel Payaró, Xavier Mestre, Miguel Ángel Lagunas