Final Program

Download the Final Program PS

Workshop Schedule

 

Sunday
Oct 20

Monday
Oct 21

Tuesday
Oct 22

Wednesday
Oct 23

Thursday
Oct 24

Friday
Oct 25

8:30-9:30     Plenary Lecture (I)   Plenary Lecture (II)  

Morning

  Shannon Theory Contributed Papers (I) Space Time Coding and Processing Contributed Papers (II) Information Theory and Statistics

Afternoon

  Communication Networks Channel Coding and Modulation Tour Cryptography Source Coding

Evening 

Reception   Recent Results   Banquet Dinner  
Tea breaks: Morning Session 10:30-10:45 and Afternoon Session 15:15-15:30
All Sessions except the Recent Results Session will be held in the room Regency I
Recent Results Session I and II will be held in rooms Westminster and Regency II respectively
On spot Registration starts at 4:00 pm on Sunday and at 7:30am on Monday

Reception

The Sunday evening welcome reception will take place at the Pool side at 6.30 pm. Cocktail and Drinks will be served.


Plenary Lecture (I)

Tuesday 08:30 - 09:30
Effective Maximum Likelihood Detection with Polynomial Expected Complexity ABSTRACT
Prof. Thomas Kailath (Stanford Univ.)

Plenary Lecture (II)

Thursday 08:30 - 09:30
Codes and Systems on Graphs ABSTRACT
Prof. G. David Forney

Shannon Theory

Monday 09:00 - 12:15
Session Organizers: Vinod Sharma and Sergio Verdu
On Phase Noise Channels at High SNR
A. Lapidoth (ETH, Zurich)
Watermarking Identification for Private and Public Users: The Broadcast Channel Approach
Yossef Steinberg (Technion)
The Secret Key Capacity for Multiple Terminals
I. Csiszar (Hungarian Academy of Sciences) and Prakash Narayan (University of Maryland)
Universal Discrete Denoising
T. Weissman, E. Ordentlich, G. Seroussi (HP Labs), S. Verdu (Princeton) and M. Weinberger (HP Labs)
The Throughput of an LDPC-Based Incremental-Redundancy Scheme over Block Fading Channels
Stefania Sesia and Giuseppe Caire (Eurocom Institute, France)
Concavity of the Second Law
T. Cover and David Julian (Stanford Univ.)


Communication Networks

Monday 13:45 - 17:00
Session Organizers: Tony Ephremides and Anurag Kumar
Bufferless All-Optical Networking with Erasure Codes
V. Anantharam (UC Berkeley)
Jointly Optimal Paging and Registration for a Symmetric Random Walk
B. Hajek (University of Illinois - Urbana Champaign)
New Results in Network Information Theory: Scaling Laws for Wireless Communication and Optimal Strategies for Information Transport
Liang-Liang Xie (Chinese Academy of Sciences, Beijing) and P. R. Kumar (University of Illinois - Urbana Champaign)
A Server Allocation and Placement Algorithm for Content Distribution
Craig Cameron, Steven H. Low, and David X. Wei (Cal Tech)
Many Flow Asymptotic for TCP with ECN/RED
 Armand Makowski and P. Tinnakornsrisuphap (University of Maryland)
Energy Efficiency and Fairness in Cooperative Wireless Ad Hoc Networks
Vikram Srinivasan, Pavan Nuggehalli, Ramesh Rao (University of California, San Diego) and Carla F. Chiasserini (Politecnico di Torino, Italy)


Channel Coding and Modulation

Tuesday 13:45 - 17:00
Session Chair: B. Sundar Rajan
High-rate Convolutional Codes: Search, Efficient Decoding, and Applications
A Graell i Amat, S. Benedetto and G. Montorsi (Polytechnico di Torino)
Application of the Error Impulse Method in the Design of High-order Turbo Coded Modulation
Claude Berrou, Michel Jézéque, Catherine Douillard and Laura Conde (ENST, Bretagne)
Box and Match Soft Decision Decoding of Linear Block Codes with Iterative Information Set Reduction
Marc Fossorier and Antoine Valembois (University of Hawaii)
On The Performance of Space-Time Codes
Hsiao-feng Lu, Yuankai Wang, P. Vijay Kumar and Keith M. Chugg (University of Southern California)
A Simple, Unified Approach to Nearly Optimal Multiuser Detection and Space-Time Coding
Li Ping, K.Y. Wu, Lihai Liu and W.K. Leung (City University of Hong Kong)
LDPC Code Design for Turbo Equalization
Krishna R. Narayanan (Texas A & M), Xiaodong Wang (Columbia Univ.) and Guosen Yue (Texas A & M)


Space Time Coding and Processing

Wednesday 09:00 - 12:15
Session Chair: P. Vijay Kumar
A Case for Continuous Phase Modulation in Space-Time Modems
Michael P. Fitz (University of California, Los Angeles), Xiaoxia Zhang (Qualcomm)
Threaded Algebraic Space-Time Signaling
Hesham El Gamal (Ohio-State Univ.) and Mohamed Oussama Damen (University of Alberta)
Full-rank, Full-rate STBCs from Division Algebras
B.A.Sethuraman (California State Univ., Northridge), B.Sundar Rajan (Indian Institute of Science)


Cryptography

Thursday 13:45 - 17:00
Session Organizers: C. E. Veni Madhavan and J. L. Massey
Cryptography with Information Theoretic Security
Hideki Imai, Goichiro Hanaoka(University of Tokyo), Junji Shikata (Yokahama National Univ.), Akira Otsuka and Anderson Nascimento (University of Tokyo)
Information Hiding Problems: Hiding Capacity and Key Design
Joseph. A. O'Sullivan (Washington University, St. Louis)
Elliptic Curve Cryptology
R. Balasubramanian (MathScience, Chennai, India)
Cryptosystems Based on Polynomials over Finite Fields
Eiji Okamoto (Univ. of Tsukuba, Japan)
On the Correlations between a Combining Function and Functions of Fewer Variables
Anne Canteaut (INRIA, France)
Summarising Recent Results on Finding Multiples of Primitive Polynomials over GF(2)
Bimal K. Roy (Indian Statistical Institute, Calcutta)


Information Theory and Statistics

Friday 09:00 - 12:15
Session Organizers: Vivek Borkar and Imre Csiszar
Information Geometry of Statistical Inference- An Overview
Shun-Ichi Amari (RIKEN Brain Science Institute, Japan)
Approximate realization of hidden Markov chains
Lorenzo Finesso (LADSEB-CNR, Padova, Italy), Peter Spreij (University of Amsterdam)
Game theory, Maximum Generalized Entropy, Minimum Discrepancy, Robust Bayes and Pythagoras
P.D. Grunwald (CWI Amsterdam, Netherlands) and A.P. Dawid (University College, London)
Kolmogorov's Structure Function for Probability Models
Jorma Rissanen (Helsinki Institute for Information Technology, Helsinki)
Asymptotics of Quickest Change Detection Procedures Under a Bayesian Criterion
Venugopal V. Veeravalli (University of Illinois - Urbana Champaign) and Alexander G. Tartakovsky (University of Southern California, Los Angeles)
Maximum Entropy and Applications to some Classical Discrete Distributions
Flemming Topsoe (University of Copenhegan)


Source Coding

Friday 13:45 - 17:00
Session Organizers: Michelle Effros and Anamitra Makur
Distributed Encoding of Sensor Data
David L. Neuhoff and Daniel Marco (University of Michigan)
Dynamical Systems, Curves and Coding for Continuous Alphabet Sources
Vinay A. Vaishampayan, N.J.A.Sloane (AT&T Shannon Labs), Sueli I.R. Costa (UNICAMP, Brazil)
On Functional Duality in MIMO Source and Channel Coding Problems having One-sided Collaboration
S. Sandeep Pradhan (Univ. of Michigan) and Kannan Ramchandran (UC Berkeley)
Network Coding and Error Correction
Ning Cai (University Bielefeld) and Raymond W. Yeung (The Chinese University of Hong Kong)
The half a Bit Loss of Robust Source/Channel Codebooks
Ram Zamir (Tel Aviv University, ISRAEL)
Source Broadcasting with Unknown Amount of Receiver Side Information
Meir Feder and Nadav Shulman (Tel Aviv University, ISRAEL)

Contributed Papers (I)

Tuesday 09:45 - 12:30
Session Chair: Vinod Sharma
Block Symmetry in Discrete Memoryless Channels
Jakob Boje Pederson (Frederiksborg Gymnasium, Denmark) and Flemming Topsoe (University of Copenhagen)
The Minimum Average Code for Finite Memoryless Monotone Sources
M. Khosravifard (Isfahan Univ. of Technology, Iran), T.A. Gulliver (University of Victoria, Canada), M. Esmaeili (Isfahan Univ. of Technology, Iran), and Hossein Saidi (University of Victoria, Canada)
Optimal Multiresolution Quantization for Scalable Multimedia Coding
Sorina Dumitrescu (McMaster Univ.) and Xiaolin Wu (Polytechnic Univ., Brooklyn)
Oversampled Transforms for channels with Erasures
Ravi Motwani (Indian Institute of Technology, Kanpur )
Rate-distortion Optimized Tree Based Coding Algorithms
Rahul Shukla, P.L. Dragotti, Minh Do and M. Vitterli (EPFL, Switzerland)
Optimal Buffer Scheduling over a Fading Channel with an Average Power Constraint: The Single User Case
Munish Goyal, Anurag Kumar and Vinod Sharma (Indian Institute of Science)
Converse Coding Theorem for the Identification via Multiple Access Channels
Y. Oohama (Kyushu University, Japan)
Power Spectral Measure and Reconstruction Error of Randomly Sampled Signals
P. Bremaud (ENS, France) and A. Ridolfi (EPFL, Switzerland)

Contributed Papers (II)

Thursday 09:45 - 12:30
Session Chair: Priti Shankar
Low Density Parity Check Codes over Groups and Rings
Deepak Sridhara and Thomas E. Fuja (University of Notre Dame)
Asymptotic Design and Analysis of Multistage Detectors with Unequal Powers
Laura Cottatellucci and Ralf R. Muller (Vienna Research Center for Telecommunications, Austria)
Deletion-codes Overhead for Varying Settings
Ami Tavory and Meir Feder (Tel Aviv University, ISRAEL)
Estimates of the Bit Error Probabilities for Linear Block Codes and Symmetric Binary-input Memoryless Channels
V.B. Balakirsky (EIDMA, Eindhoven, The Netherlands)
A New Approach for Designing Linear Dispersion Space-Time Codes
A.R. Ghaderipoor, L. Beygi and S.H. Jamali (University of Tehran)
Embedding Discrete Memoryless Channels on Compact and Minimal Surfaces
J. de Deus Lima (FANAT-UERN, Brazil) and Reginaldo Palazzo Jr. (FEEC-UNICAMP, Brazil)
The Complement of Binary Linear Codes for Error Detection
Fang-Wei Fu (National University of Singapore) and Torleiv Klove (University of Bergen, Norway)
The Influence of Adaptive Multicoding on Mutual Information and Channel Capacity for Uncertain Wideband CDMA Fading Channels
R.J. Barton (University of Houston)
Capacity of Multi-antenna Channels in the Low-power Regime
Antonia M. Tulino (Univ. degli Studi del Sannio, Italy), A. Lozano (Bell Labs, Holmdel) and Sergio Verdu (Princeton Univ.)

Recent Results: (Two Parallel Sessions)

Tuesday 19:00 - 22:15
SESSION (I)
SESSION (II)
Chair: Ranjan Mullik
Chair: Utpal Mukherji
"Entropy, Some New Lower Bounds"
Flemming Topsoe (University of Copenhagen)
"Z-Channel Feedback Error Control"
Paul Oprisan and Bella Bose (Oregon State Univ.)
"Entropy and Hadamard Matrices "
H.G. Gadiyar, K.M.S. Maini, R. Padma (Anna Univ, Chennai) and H.S. Sharatchandra (Institute of Mathematical Sciences, Chennai)
"Block-Orthogonal Multivariate Codes"
Joseph Thomas (Univ. of Maryland)
"Identification of Multifractal Behaviour using Entropy"
Murali Krishna, V.M. Gadre and U.B. Desai (IIT, Mumbai)
"A New Construction for Low Density Parity Check Convolutional Codes"
Arvind Sridharan and Daniel J Costello Jr (Univ. of Notre Dame)
"Error Localization Performance Analysis of Quantized DFT Codes "
Gagan Rath and Christine Guillemot (IRISA-INRIA, France)
"Convolutional Codes with State Information for Unequal Error Protection"
Ravi Motwani (IIT Kanpur)
"On Redundancy of Coding using Binary Tree Decomposition"
A. Krovoulets (University of Copenhagen)
"T-Direct Codes: An Application to T-User BAC"
W.B. Vasantha and R.S. Raja Durai (IIT Madras)
"Lossy Universal Source Coding for Individual Sequences"
J.D. Sau, R.K. Bansal and N. Barthwal (IIT, Kanpur)
"Multi-Covering Radii of Codes with Rank Metric"
W.B. Vasantha and R.S. Selvaraj (IIT Madras)
Dinner Break: 45 min.
Dinner Break: 45 min.
"Top-down Recursive Maximum Likelihood Decoding Using Ordered Statistic Information"
Takua Koumoto and Tadao Kasami (Hiroshima City Univ.)
"Pre-Processed Space-Time Trellis Codes"
J.K. Milleth, K. Giridhar and D. Jalihal (IIT Madras)
"Uncoded Transmission of Markov Sources over Noisy Channels"
Jossy Sayir (Vienna Telecom Research Center, Austria)
"Turbo Coded BLAST"
R. Kothandaraman (Analog Devices, Bangalore)
"Cryptanalysis of Correlation Based Watermark using Single Copy"
Tanmoy Kanti Das and Subhamoy Maitra (ISI, Calcutta)
"Multi/Infinite Dimensional Coding Theory: Multi/Infinite Dimensional Neural Networks: Constrained Static Optimization"
Rama Murthy Garimella (IIIT, Hyderabad)
"A Relationship between Fractional Integration and 1/|$\omega$|ß Processes"
J.M. Medina and B. Cernuschi Frias (Univ. de Buenos Aires)
"Algorithms for Computing the Capacity of Markov Channels with Side Information"
S.K. Singh and Vinod Sharma (IISc Bangalore)
"Temporal and Spatial Oversampling in Direct Sequence CDMA Systems: A Linear Algebra Approach "
Ozge H Koymen and Teresa H Meng (Stanford Univ)
"Multi-Access Poisson Traffic Communication with Random Coding, Independent Decoding and Unequal Powers"
Utpal Mukherji, S.V. Ramdurg, K.C.V.K.S. Sayee, Vivek Dua and T.N. Krishnan (IISc, Bangalore)
"Core Capacity Region of Energy-limited Wireless Ad Hoc Networks"
Volkan Rodoplu and Teresa H. Meng (Stanford Univ.)
"An Improved Decoding Scheme of Turbo Codes Suitable for Mobile Communication Systems"
Wei Ying, Yan Hongsen and Wang Xia (Xian Jiaotong University)
"Transient Analysis of Finite State Space, State Dependent M/M/1 Queues and their Application to Adaptive Routing in Communication Networks "
Arunachalam M Srinivas (IIIT Hyderabad), Manas Pandey (Engg. College, Bhopal), Garimella Rama Murthy (IIIT Hyderabad)
"On the Capacity Loss due to Separation of Detection and Decoding in Large CDMA Systems"
R.R. Muller (FTW, Vienna) and Wolfgang Gerstacker (Univ. Erlangen-Nuremberg, Germany)
"Design and Implementation of the Simulation Model of a GMPLS Network"
Dipnarayan Guha
"A New Approach for Target Detection based on MCM"
NNSSRK Prasad, V. Shameem, PNAP Rao (ADA, Bangalore),S.N. Merchant and U.B. Desai (IIT, Bombay)
"Spectral Distortion in G.729 due to LPC Quantization "
G. Radha Krishna (IIT Chennai), Mithun Banerjee, Vani B.A. (IISc Bangalore)
"An Efficient Software Radio in Turbo Coding System "
B.M.T. Balakrishnan and M.U. Siddiqi
"A New Algorithm for Vector Quantization to Reduce Hardware Complexity"
Salil Kumar Jain (BHU, Varanasi)
"Improved Space-Time Trellis Code in OFDM System"
Yunshan Ge
  "Space-Time Processing for WCDMA using Smart Antenna Transceiver"
Yunshan Ge

Banquet Dinner

The Banquet will be held on Thursday night in the Regency I room at 7:00 pm.