| Monday, July 10 |
| 09:40 - 11:00 | Concurrent Sessions 1.1.1 - 1.1.8 |
| Session 1.1.1
Signal Processing in MIMO Systems | Session 1.1.2
Fading Channels I | Session 1.1.3
Network Coding I |
| 09:40 | Approximate Lattice Decoding: Primal Versus Dual Basis Reduction
Cong Ling | Distortion-Delay Tradeoff for a Gaussian Source Transmitted over a Fading Channel
Qiang Li, Costas Georghiades | Low Complexity Encoding for Network Codes
Sidharth Jaggi, Yuval Cassuto, Michelle Effros |
| 10:00 | Decentralized Receiver in a MIMO system
Amichai Sanderovich, Shlomo Shamai (Shitz), Yossef Steinberg, Michael Peleg | Gaussian Fading is the Worst Fading
Tobias Koch, Amos Lapidoth | The Capacity Region for Degree-2 K-pairs Three-layer Networks
Xijin Yan, Zhen Zhang |
| 10:20 | Successive Decoding for Finite State Markov Modelled Flat Fading Channels
Teng Li, Xiaowei Jin, Oliver Collins | The Queued-Code in Finite-State Markov Fading Channels with Large Delay Bounds
Satashu Goel, Rohit Negi | Optimality of Linear Codes for Broadcast-Mode Multicast Networks
Rathinakumar Appuswamy, Massimo Franceschetti, Ken Zeger |
| 10:40 | Design and Analysis of Multirate Layered Space-Time Architecture
Mathini Sellathurai, T. Ratnarajah | The Case for Transmitter Training
Christopher Steger, Ahmad Khoshnevis, Ashutosh Sabharwal, Behnaam Aazhang | Explicit Inner and Outer Bounds for Multi-source Multi-sink Network Coding
Xijin Yan, Zhen Zhang, Jun Yang |
| Session 1.1.4
Communications with Feedback | Session 1.1.5
LDPC Codes: Algebraic Constructions | Session 1.1.6
Entropy |
| 09:40 | Feedback Capacity of Stationary Gaussian Channels
Young-Han Kim | A Compact Construction for LDPC Codes using Permutation Polynomials
Oscar Y. Takeshita | Erasure Entropy
Sergio Verdu, Tsachy Weissman |
| 10:00 | Capacity of Finite-State Channels with Time-Invariant Deterministic Feedback
Haim Permuter, Tsachy Weissman, Andrea Goldsmith | Algebraic Constructions of Nonbinary Quasi-Cyclic LDPC Codes
Shumei Song, Lingqi Zeng, Shu Lin, Khaled Abdel-Ghaffar | Analyticity of Entropy Rate in Families of Hidden Markov Chains (II)
Guangyue Han, Brian Marcus |
| 10:20 | Noisy feedback improves communication reliability
Stark Draper, Anant Sahai | Low Density Lattice Codes
Naftali Sommer, Meir Feder, Ofir Shalvi | Maximum Entropy on Compact Groups
Peter Harremoës |
| 10:40 | Error Exponents for Variable-length block codes with feedback and cost constraints
Baris Nakiboglu, Robert G. Gallager, Moe Win | Design of non binary LDPC codes using their binary image: algebraic properties.
Charly Poulliat, Marc Fossorier, David Declercq | On Information Divergence Measures and a Unified Typicality
Siu-Wai Ho, Raymond Wai-Ho Yeung |
| Session 1.1.7
Communication Systems I | Session 1.1.8
List Decoding of Codes | |
| 09:40 | There exits no always convergent algorithm for the calculation of spectral factorization, Wiener filter, and Hilbert transform
Holger Boche, Volker Pohl | List decoding of Reed-Muller codes up to the Johnson bound with almost linear complexity
Ilya Dumer, Grigory Kabatiansky, Cedric Tavernier | |
| 10:00 | Difference Sampling Theorems For a Class of Non-Bandlimited Signals
Chen Meng, Jamal Tuqan | Improved Hermite multivariable polynomial interpolation
Philippe Gaborit, Olivier Ruatta | |
| 10:20 | Is the cyclic prefix necessary?
Naresh Sharma, Ashok Tikku | Efficient erasure list-decoding of Reed-Muller codes
Philippe Gaborit, Olivier Ruatta | |
| 10:40 | Design Criteria for Linear Precoders based on a Bitwise Capacity Argument
Frederik Simoens, Henk Wymeersch, Marc Moeneclaey | | |
| 11:20 - 12:40 | Concurrent Sessions 1.2.1 - 1.2.9 |
| Session 1.2.1
Resource Allocation | Session 1.2.2
Information Embedding I | Session 1.2.3
Wireless Network Coding |
| 11:20 | Hard Fairness versus Proportional Fairness in Wireless Communications: the Single-Cell Case
Giuseppe Caire, Ralf Mueller, Raymond Knopp | Optimal Watermark Embedding and Detection Strategies Under Limited Detection Resources
Erez Sabbag, Neri Merhav | Network Coding in Wireless Queueing Networks: Tandem Network Case
Yalin Sagduyu, Anthony Ephremides |
| 11:40 | Using polymatroid Structures to Provide Fairness in Multiuser Systems
Mohammad Ali Maddah-Ali, Amin Mobasher, Amir Keyvan Khandani | Algorithms for Computing Joint Compression and Private Watermarking Rate Regions
Wei Sun, En-hui Yang | Comparison of Network Coding and Non-Network Coding Schemes for Multi-hop Wireless Networks
Jiaqi Jin, Tracey Ho, Harish Viswanathan |
| 12:00 | Fair Rate Allocation in Some Gaussian Multiaccess Channels
Kenneth W. Shum, Chi Wan Sung | Information Embedding with Distortion Side Information
Ashish Khisti, Emin Martinian, Gregory Wornell | A Unified Channel-Network Coding Treatment for User cooperation in Wireless Ad-Hoc Networks
Xingkai Bao, Jing (Tiffany) Li |
| 12:20 | Adaptive Allocation of Pilot and Data Power for Time-Selective Fading Channels with Feedback
Manish Agarwal, Michael Honig, Baris Ata | Reversible Information Embedding with Compressed Host at the Decoder
Yossef Steinberg | On Network Coding for Interference Networks
Sandeep Bhadra, Piyush Gupta, Sanjay Shakkottai |
| Session 1.2.4
Sensor/Wireless Networks | Session 1.2.5
Information Measures | Session 1.2.6
Space-Time Codes I |
| 11:20 | Silence Based Communication for Sensor Networks
Anand Dhulipala, Christina Fragouli, Alon Orlitsky | The final form of Tao's inequality relating conditional expectation and conditional mutual information
Rudolf Ahlswede | A New Class of Space-Time Codes via Orthogonal Designs, Circulant Basis, and Kronecker Product
Dung Ngoc Dao, Chintha Tellambura |
| 11:40 | Fault-Tolerance Analysis of a Wireless Sensor Network with Distributed Classification Codes
Po-Ning Chen, Tsang-Yi Wang, Yunghsiang S. Han, Pramod K. Varshney, Chien Yao, Shin-Lin Shieh | Six New Non-Shannon Information Inequalities
Randall Dougherty, Chris Freiling, Ken Zeger | Effective Coding Gain for Space-Time Codes
Jimmy Chui, A. Robert Calderbank |
| 12:00 | Cooperative Time-Reversal Communication is Order-Optimal for Data Aggregation in Wireless Sensor Networks
Richard Barton, Rong Zheng | All Inequalities for the Relative Entropy
Ben Ibinson, Noah Linden, Andreas Winter | A Space-Time Block Coded Multiuser MIMO Downlink Transmission Scheme
Yi Hong, Emanuele Viterbo, Jean-Claude Belfiore |
| 12:20 | Packet Dropping Algorithms for Energy Savings
Wanshi Chen, Urbashi Mitra, Michael Neely | A Nearest-Neighbor Approach to Estimating Divergence between Continuous Random Vectors
Qing Wang, Sanjeev R. Kulkarni, Sergio Verdu | Block Coded Modulation for Space-Time Signaling
Mohammad Janani, Aria Nosratinia |
| Session 1.2.7
Rate-Distortion Theory I | Session 1.2.8
Bounds on Codes | Session 1.2.9
Sequences I |
| 11:20 | On Estimating the Rate-Distortion Function
Matthew Harrison, Ioannis Kontoyiannis | Asymptotic improvement of the Gilbert-Varshamov bound for binary linear codes
Philippe Gaborit, Gilles Zemor | New Constructions of Balanced Quasi-Cyclic Generalized Hadamard Matrices
Ji-Woong Jang, Jae-Dong Yang, Jong-Seon No, Habong Chung |
| 11:40 | Source Description Cost
Hossein Kakavand, Abbas El Gamal | A bound for codes with given minimum and maximum distances
Tor Helleseth, Torleiv Kløve, Vladimir Levenshtein | Crosscorrelation of q-ary Power Residue Sequences of Period p
Young-Joon Kim, Hong-Yeop Song, Guang Gong, Habong Chung |
| 12:00 | The Interpretation of Spectral Entropy Based Upon Rate Distortion Functions
Jaewoo Jung, Jerry Gibson | A New Upper Bound on the Rate of Non-Binary Codes
Yael Ben-Haim, Simon Litsyn | New Sets of Optimal p-ary Low Correlation Zone Sequences
Ji-Woong Jang, Jung-Soo Chung, Jong-Seon No, Habong Chung |
| 12:20 | Rate Distortion Optimization of H.264 with Main Profile Compatibility
En-hui Yang, Xiang Yu | A Lower Bound on the Probability of Undetected Error for Binary Constant Weight Codes
Shu-Tao Xia, Fang-Wei Fu, San Ling | Optimal p2-ary Low Correlation Zone Sequences Using Unified Sequences
Ji-Woong Jang, Young-Sik Kim, Jong-Seon No, Habong Chung |
| 14:10 - 15:30 | Concurrent Sessions 1.3.1 - 1.3.8 |
| Session 1.3.1
Source Coding with Side Information I | Session 1.3.2
Information Embedding II | Session 1.3.3
Communication Systems: Theoretical Performance Bounds |
| 14:10 | Upper Bound on Error Exponents with Delay for Lossless Source Coding with Side-Information
Cheng Chang, Anant Sahai | On Information Embedding When Watermarks and Covertexts Are Correlated
En-hui Yang, Wei Sun | On the Random Coding Exponent for Differential Modulation and Detection
Siddharth Srinivasan, Lutz Lampe, Volker Pauli |
| 14:30 | On the Role of Encoder Side-Information in Source Coding for Multiple Decoders
Etienne Perron, Suhas N. Diggavi, Emre Telatar | Random Binary Fingerprinting Codes for Arbitrarily Sized Coalitions
N. Prasanth Anthapadmanabhan, Alexander Barg | Capacity Bounds for the Einstein Radiation Channel
Alfonso Martinez |
| 14:50 | Successive Coding Strategy in the m-helper Problem
Hamid Behroozi, M. Reza Soleymani | Secrecy Capacity of Wireless Channels
João Barros, Miguel R. D. Rodrigues | Information theoretic perspectives on synchronization
Aslan Tchamkerten, Ashish Khisti, Gregory Wornell |
| 15:10 | A Lower Bound for Variable Rate Slepian-Wolf Coding
Da-ke He, Luis A. Lastras-Montaño, En-hui Yang | | Capacity of Beamforming with Limited Training and Feedback
Wiroonsak Santipach, Michael Honig |
| Session 1.3.4
Space-Time Codes II | Session 1.3.5
LDPC Codes: Performance Analysis I | Session 1.3.6
Universal Source Coding I |
| 14:10 | On the Maximal Rate of (n+1)xn and (n+2)xn Complex Orthogonal Designs
Smarajit Das, B.Sundar Rajan | Upper Bounds on the Error Exponents of LDPC Code Ensembles
David Burshtein, Ohad Barak | Prediction of Individual Sequences using Universal Deterministic Finite State Machines
Amir Ingber, Meir Feder |
| 14:30 | Space-time Linear Dispersion Using Coordinate Interleaving
Jinsong Wu, Steven Blostein | On Achievable Rates and Complexity of LDPC Codes for Parallel Channels: Information-Theoretic Bounds and Applications
Igal Sason, Gil Wiechman | Universal Context Tree Least Squares Prediction
Andrew Singer, Suleyman Kozat |
| 14:50 | Linear Precoding for Space-Time Coded MIMO Systems using Partial Channel State Information
Jane W. Huang, Edward K. S. Au, Vincent K. N. Lau | Upper Bounding the Performance of Arbitrary Finite LDPC Codes on Binary Erasure Channels
Chih-Chun Wang, Sanjeev R. Kulkarni, H. Vincent Poor | Universal Scanning and Sequential Decision Making for Multidimensional Data
Asaf Cohen, Neri Merhav, Tsachy Weissman |
| 15:10 | Versatile Precoder Codebook Design Method for Orthogonal Space-Time Block Codes
Eunmo Kang, Akbar M. Sayeed | On the Erasure Correction Capability of LDPC Codes
Dimitri Zigangirov, Kamil Sh. Zigangirov | Compression-based Image Registration
Anton Bardera, Miquel Feixas, Imma Boada, Mateu Sbert |
| Session 1.3.7
Quantum Information | Session 1.3.8
Decoding of Codes I | |
| 14:10 | A quantum version of Feinstein’s Theorem and its application to channel coding
Nilanjana Datta, Tony Dorlas | Decoding Reed-Solomon Codes Beyond Half the Minimum Distance using Shift-Register Synthesis
Georg Schmidt, Vladimir R. Sidorenko, Martin Bossert | |
| 14:30 | (4,1)-Quantum Random Access Coding Does Not Exist
Masahito Hayashi, Kazuo Iwama, Harumichi Nishimura, Rudy Raymond, Shigeru Yamashita | Simple MAP Decoding of Binary Cyclic Codes
Andrew Thangaraj | |
| 14:50 | Beyond i.i.d. in Quantum Information Theory
Garry Bowen, Nilanjana Datta | Analysis of One Step Majority Logic Decoders Constructed From Faulty Gates
Shashi Kiran Chilappagari, Milos Ivkovic, Bane Vasic | |
| 15:10 | Capacity of Quantum Arbitrarily Varying Channels
Rudolf Ahlswede, Vladimir Blinovsky | A Novel Method for Combining Algebraic Decoding and Iterative Processing
Xiangyu Tang, Ralf Koetter | |
| 15:50 - 17:10 | Concurrent Sessions 1.4.1 - 1.4.8 |
| Session 1.4.1
Source Coding with Side Information II | Session 1.4.2
Cryptography: Information-Theoretic Analysis | Session 1.4.3
Erasure and Rateless Codes |
| 15:50 | On Source Encoding with Side-information Under Ambiguous State of Nature
Prakash Ishwar, Vinod Prabhakaran, Kannan Ramchandran | Information Embedding in Degraded Broadcast Channels
Shivaprasad Kotagiri, J. Nicholas Laneman | Windowed Erasure Codes
Chris Studholme, Ian Blake |
| 16:10 | Low-density constructions can achieve the Wyner-Ziv and Gelfand-Pinsker bounds
Emin Martinian, Martin Wainwright | Estimating the Secrecy-Rate of Physical Unclonable Functions with the Context-Tree Weighting Method
Tanya Ignatenko, Geert-Jan Schrijen, Boris Skoric, Pim Tuyls, Frans Willems | Generating parity check equations for bounded-distance iterative erasure decoding
Henk Hollmann, Ludo Tolhuizen |
| 16:30 | Practical Compress-Forward in User Cooperation: Wyner-Ziv Cooperation
Ruiyuan Hu, Jing (Tiffany) Li | On the Power of Imperfect Broadcast
Matthias Fitzi, Stefan Wolf, Jürg Wullschleger | Multilevel Coding for Channels with Non-uniform Inputs and Rateless Transmission over the BSC
Jing Jiang, Krishna Narayanan |
| 16:50 | | On security of statistical databases
Rudolf Ahlswede, Harout Aydinian | Generalization of Rateless Codes for Unequal Error Protection and Recovery Time: Asymptotic Analysis
Nazanin Rahnavard, Faramarz Fekri |
| 17:10 | | | Rateless Coding and Perfect Rate-Compatible Codes for Gaussian Channels
Uri Erez, Mitchell Trott, Gregory Wornell |
| Session 1.4.4
Space-Time Codes III | Session 1.4.5
LDPC Codes: Performance Analysis II | Session 1.4.6
Universal Source Coding II |
| 15:50 | Design of Space-Time Multi-Block Codes for MIMO Systems with Linear MMSE Receivers
Jing Liu, Timothy N. Davidson, Kon Max Wong | Instanton analysis of Low-Density Parity-Check codes in the error-floor regime
Mikhail Stepanov, Michael Chertkov | Joint Universal Lossy Coding and Identification of I.I.D. Vector Sources
Maxim Raginsky |
| 16:10 | An Algebraic Family of Distributed Space-Time Codes for Wireless Relay Networks
Frederique Oggier, Babak Hassibi | A Simpler Max-Product Maximum Weight Matching Algorithm and the Auction Algorithm
Mohsen Bayati, Devavrat Shah, Mayank Sharma | Shrink and Stretch Sequential Scalar (S^4) Quantizers
Eado Meron, Meir Feder |
| 16:30 | Distributed Space-Time Codes with Reduced Decoding Complexity
Kiran Gowda, B.Sundar Rajan | Analytic Determination of Scaling Parameters
Abdelaziz Amraoui, Andrea Montanari, Rudiger Urbanke | The Average Performance of the Minimax Code
Mohammadali Khosravifard, Hossein Saidi, Morteza Esmaeili, T. Aaron Gulliver |
| 16:50 | Partially-Coherent Distributed Space-Time Codes with Differential Encoder and Decoder
Kiran Gowda, B.Sundar Rajan | EXIT Chart Analysis for Split-LDPC Codes
Kai Xie, Li Wang, Gil I. Shamir, Joseph J. Boutros | A Fast Algorithm for Adaptive Prefix Coding
Marek Karpinski, Yakov Nekrich |
| 17:10 | | Average ML Asymptotic Performances of Different Serial Turbo Ensembles
Fabio Fagnani, Roberto Garello, Federica Garin | On Limited Memory Universal Classification of Individual Sequences
Jacob Ziv |
| Session 1.4.7
Interference Channels I | Session 1.4.8
Estimation and Sensor Networks | |
| 15:50 | Simultaneous Iterative Water-Filling for Gaussian Frequency-Selective Interference Channels
Gesualdo Scutari, Daniel P. Palomar, Segio Barbarossa | Shared Sensing and Communications in Sensor Networks: The Multihop Case
Satish Vedantam, Urbashi Mitra, Ashutosh Sabharwal | |
| 16:10 | Diversity and Coding Gain of Linear and Decision-Feedback Equalizers for Frequency-Selective SIMO Channels
Dirk Slock | Asymptotically Optimal Distributed Censoring
Wee-Peng Tay, John Tsitsiklis, Moe Win | |
| 16:30 | Autonomous Spectrum Balancing (ASB) for Frequency Selective Interference Channels
Jianwei Huang, Raphael Cendrillon, Mung Chiang, Marc Moonen | Dynamic Ad Hoc Network Localization Using Online Least Squares Kernel Subspace Methods
Chaopin Zhu, Anthony Kuh | |
| 16:50 | Multilevel Coding for Nonlinear ISI Channels
Mei Chen, Oliver Collins | Quantized Consensus
Akshay Kashyap, Tamer Basar, R. Srikant | |
| 17:10 | | Bayesian Sequential Detection for the BSC with Unknown Crossover Probability
Jill Nelson, Andrew Singer | |
| Tuesday, July 11 |
| 09:40 - 11:00 | Concurrent Sessions 2.1.1 - 2.1.8 |
| Session 2.1.1
Neural Information | Session 2.1.2
LDPC Codes: Constructions | Session 2.1.3
Fading Channels II |
| 09:40 | From the Entropy to the Statistical Structure of Spike Trains
Ioannis Kontoyiannis, Yun Gao, Elie Bienenstock | Construction of Protograph LDPC Codes with Linear Minimum Distance
Dariush Divsalar, Sam Dolinar, Christopher Jones | Cross Layer Design for Multiaccess communication over Rayleigh Fading Channels
Vidyut Naware, Lang Tong |
| 10:00 | Jitter Analysis of Timing Codes for Neurons with Descending Action Potential Thresholds
Prapun Suksompong, Toby Berger | Doubly Generalized LDPC Codes
Yige Wang, Marc Fossorier | Low SNR Capacity of Fading Channels with Peak and Average Power Constraints
Vignesh Sethuraman, Bruce Hajek |
| 10:20 | A Bayesian Constraint on Neural Computation
William B. Levy | A Combining Method of Structured LDPC Codes from Affine Permutation Matrices
Seho Myung, Kyeongcheol Yang, Dong Seek Park | Distortion Exponent of Parallel Fading Channels
Deniz Gunduz, Elza Erkip |
| 10:40 | Efficient representation as a design principle for neural coding and computation
William Bialek, Rob de Ruyter van Steveninck, Naftali Tishby | Generalized Construction of Quasi-Cyclic Regular LDPC Codes Based on Permutation Matrices
Ernst M. Gabidulin, Abdi Moinian, Bahram Honary | Capacity Results for Block-Stationary Gaussian Fading Channels
Jun Chen, Venugopal Veeravalli |
| Session 2.1.4
Bounds on the Error Probability | Session 2.1.5
Cryptography: Algebraic Constructions | Session 2.1.6
Communications with Side Information |
| 09:40 | Error exponents for recursive decoding of Reed-Muller codes
Marat Burnashev, Ilya Dumer | Security of the GPT-Type Cryptosystems
Maximilien Gadouleau, Zhiyuan Yan | Writing on Fading Paper and Causal Transmitter CSI
Shashi Borade, Lizhong Zheng |
| 10:00 | Improved Upper Bounds on the Reliability Function of the Gaussian Channel
Yael Ben-Haim, Simon Litsyn | Public Key Cryptosystem based metrics associated with GRS Codes
Noel Catterall, Ernst M. Gabidulin, Bahram Honary, Vitaly Obernikhin | Iterative Algorithms for Finding the Stationary Points of the Dirty Tape Problem
Mustafa Kesal, Siddhartha Mallik, Ralf Koetter |
| 10:20 | Tightened Upper Bounds on the ML Decoding Error Probability of Binary Linear Block Codes
Moshe Twitto, Igal Sason, Shlomo Shamai (Shitz) | Cryptographic Properties and Structure of Boolean Functions with Full Algebraic Immunity
Claude Carlet, Deepak Dalai, Subhamoy Maitra | Downlink User Capacity of Cellular Systems: TDMA vs Dirty Paper Coding
Surendra Boppana, John Shea |
| 10:40 | An Improved Bound on the List Error Probability and List Distance Properties
Irina Bocharova, Boris Kudryashov, Maja Loncar, Rolf Johannesson | Authentication Schemes from Highly Nonlinear Functions
Claude Carlet, Cunsheng Ding, Harald Niederreiter | Broadcasting for Dirty Printers
Kamal Elkhaili, Tsutomu Kawabata |
| Session 2.1.7
Network Coding II | Session 2.1.8
Space-Time Codes: Algebraic Constructions | |
| 09:40 | The Multimessage Unicast Capacity Region for Bidirectional Ring Networks
Serap Savari, Gerhard Kramer | Optimal Matrix Lattices for MIMO Codes from Division Algebras
Camilla Hollanti, Jyrki Lahtonen, Kalle Ranto, Roope Vehkalahti | |
| 10:00 | A Trellis Connectivity Analysis of Random Linear Network Coding with Buffering
Yunnan Wu | Minimum-Decoding-Complexity, Maximum-rate Space-Time Block Codes from Clifford Algebras
Sanjay Karmakar, B.Sundar Rajan | |
| 10:20 | On Achievable Information Rates in Single-Source Non-Uniform Demand Networks
Chandra Chekuri, Christina Fragouli, Emina Soljanin | Non-Unitary-Weight Space-Time Block codes with Minimum Decoding Complexity
Sanjay Karmakar, B.Sundar Rajan | |
| 10:40 | Energy-Efficient Network Coding for the Noisy Channel Network
Ming Xiao, Tor Aulin | | |
| 11:20 - 12:40 | Concurrent Sessions 2.2.1 - 2.2.8 |
| Session 2.2.1
Rate-Distortion Theory II | Session 2.2.2
LDPC Codes: Construction and Puncturing Techniques | Session 2.2.3
Estimation I |
| 11:20 | On Algorithmic Rate-Distortion Function
Nikolai Vereshchagin, Paul Vitanyi | An Efficient Girth-Locating Algorithm for Quasi-Cyclic LDPC Codes
Xiaofu Wu, Xiaohu You, Chunming Zhao | Universal Quantile Estimation with Feedback in the Communication-Constrained Setting
Ram Rajagopal, Martin Wainwright, Pravin Varaiya |
| 11:40 | Achieving the Gaussian Rate-Distortion Function by Prediction
Ram Zamir, Yuval Kochman, Uri Erez | Approximately Lower Triangular Ensembles of LPDC Codes with Linear Encoding Complexity
Shay Freundlich, David Burshtein, Simon Litsyn | Nonlinear Estimation for a Class of Systems
Charalambos D. Charalambous, Yiannis Socratous |
| 12:00 | The Degree of Suboptimality of Sending a Lossy Version of the Innovations Process in Gauss-Markov Rate-Distortion
Kwang Taik Kim, Toby Berger | Optimal puncturing of block-type LDPC codes and their fast convergence decoding
Song-Nam Hong, Hyeong-Gun Joo, Dong-Joon Shin | Optimal Least Squares Deterministic Parameter Estimation from a Class of Block-Circulant-with-Circulant-Block Linear Model
Jwo-Yuh Wu, Ta-Sung Lee |
| 12:20 | Lossy Data Compression over Z_q by LDPC Code
Shigeki Miyake | Optimized Asymptotic Puncturing Distributions for Different LDPC Code Constructions
Gerd Richter, Stephan Stiglmayr, Martin Bossert | Maximum Likelihood DOA Estimation Based on the Cross-Entropy Method
Yen-Chih Chen, Yu T. Su |
| Session 2.2.4
Codes and Graphs I | Session 2.2.5
MIMO Capacity I | Session 2.2.6
Algebraic Codes I |
| 11:20 | Low-Rate Repeat-Zigzag-Hadamard Codes
Kai Li, Guosen Yue, Xiaodong Wang, Li Ping | Information Capacity of MIMO Channels with Relative Entropy Constraint
Charalambos D. Charalambous, Stojan Denic, Costas Constantinou | Generalized Multilevel Constructions for Reed-Muller Codes and Barnes-Wall lattices
Amir Johnathan Salomon, Ofer Amrani |
| 11:40 | On the rank of LDPC matrices constructed by Vandermonde matrices and RS codes
Ernst M. Gabidulin, Martin Bossert | A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels
Mehdi Mohseni, John Cioffi | Projective two-weight Cyclic or Constacyclic Codes
Jacques Wolfmann |
| 12:00 | Information Embedding Codes on Graphs with Iterative Encoding and Decoding
Venkat Chandar, Emin Martinian, Gregory Wornell | Sum Capacity of Multiuser MIMO Broadcast Channels with Block Diagonalization
Zukang Shen, Runhua Chen, Jeffrey Andrews, Robert W. Heath, Jr., Brian Evans | A new class of monomial bent functions
Anne Canteaut, Pascale Charpin, Gohar Kyureghyan |
| 12:20 | Which codes have 4-cycle-free Tanner graphs?
Thomas Halford, Keith M. Chugg, Alex Grant | Capacity Study of Non-Coherent MIMO Channels
Jianqiu Zhang | A New Family of Codes and Generalized Kasami Sequences
Xiangyong Zeng, Qingchong Liu, Lei Hu |
| Session 2.2.7
Secret Sharing, Signatures and Protocols | Session 2.2.8
Communication Systems II | |
| 11:20 | Proposal of an Asymptotically Contrast-Ideal (t,n)-Threshold Visual Secret Sharing Scheme
Hiroki Koga, Etsuyo Ueda | On the Complexity of Sphere Decoding for MSDD
Volker Pauli, Lutz Lampe | |
| 11:40 | Multivariate Signature using Algebraic Techniques
Farshid Delgosha, Faramarz Fekri | Bandwidth-Efficient-Power-Greedy Joint Adaptive Modulation and Diversity Combining
Hong-Chuan Yang, Nesrine Belhaj, Mohamed-Slim Alouini | |
| 12:00 | Integrated DH-like Key Exchange Protocols from LUC, GH and XTR
Katrin Hoeper, Guang Gong | The Most Favorable Impulsive Interference for Ternary CDMA
Moran Gariby, Tal Gariby, Ram Zamir | |
| 12:20 | Secure Dot-product Protocol Using Trace Functions
Behzad Malek, Ali Miri | Multipath Aided Rapid Acquisition Techniques for Spread Spectrum Signals
Watcharapan Suwansantisuk, Moe Win | |
| 14:30 - 15:50 | Concurrent Sessions 2.3.1 - 2.3.9 |
| Session 2.3.1
Multiple Access Channels I | Session 2.3.2
LDPC Codes: Applications | Session 2.3.3
Packing and Covering in Real Spaces |
| 14:30 | Generalized Multiple Access Channels with Confidential Messages
Yingbin Liang, H. Vincent Poor | Low Density Parity Check Codes over Half-duplex Relay Channels
Jun Hu, Tolga Duman | Covering spheres and balls with smaller balls
Ilya Dumer |
| 14:50 | The Discrete Memoryless Multiple Access Channel With Confidential Messages
Ruoheng Liu, Ivana Maric, Roy Yates, Predrag Spasojevic | On the Performance of Independently Designed LDPC Codes for the Relay Channel
Jérémie Ezri, Michael Gastpar | A bound on Grassmannian codes
Alexander Barg, Dmitry Nogin |
| 15:10 | Capacity Results for Multiple Access Channels with Transmitter State and Feedback
Wei Wu, Sriram Vishwanath, Ari Arapostathis | On the Theory and Practice of Data Recovery with Multiple Versions
Michael Mitzenmacher | Multidimensional Second Order Reed-Muller Codes as Grassmannian Packings
Alexei Ashikhmin, A. Robert Calderbank, Wjatscheslaw Kewlin |
| 15:30 | Rateless Coded Cooperation for Multiple-Access Channels in the Low Power Regime
Zigui Yang, Anders Host-Madsen | Distributed LT Codes
Srinath Puducheri, Joerg Kliewer, Thomas Fuja | The Icosian Code and the E_8 Lattice: A New 4X4 Space-Time Code with Non-vanishing Determinant
Jiaping Liu, A. Robert Calderbank |
| Session 2.3.4
Entropy-Power Inequality | Session 2.3.5
MIMO Capacity II | Session 2.3.6
MIMO Fading Channels |
| 14:30 | Proof of Entropy Power Inequalities Via MMSE
Dongning Guo, Shlomo Shamai (Shitz), Sergio Verdu | On Achievable Sum Rates of A Multiuser MIMO Relay Channel
Taiwen Tang, Chan-Byoung Chae, Robert W. Heath, Jr., Sunghyun Cho | Performance of Rotated Lattice Constellations in Fading Channels
Albert Guillen i Fabregas, Emanuele Viterbo |
| 14:50 | An Extremal Inequality Motivated by Multiterminal Information Theoretic Problems
Tie Liu, Pramod Viswanath | Symmetric Capacity of MIMO Downlink Channels
Juyul Lee, Nihar Jindal | Optimal Layered Transmission Over Quasi-Static Fading Channels
Farzad Etemadi, Hamid Jafarkhani |
| 15:10 | The Monotonicity of Information in the Central Limit Theorem and Entropy Power Inequalities
Mokshay Madiman, Andrew Barron | The Ideal MIMO Channel: Maximizing Capacity in Sparse Multipath with Reconfigurable Arrays
Akbar M. Sayeed, Vasanthan Raghavan | On the Fading Number of Multiple-Input Single-Output Fading Channels with Memory
Stefan M. Moser |
| 15:30 | | Structure of Optimal Input Covariance Matrices for MIMO Systems with Covariance Feedback under General Correlated Fading
Igor Bjelakovic, Holger Boche | Autoregressive Time-Varying Flat-Fading Channels: Model Order and Information Rate Bounds
Parastoo Sadeghi, Predrag Rapajic, Rodney Kennedy, Thushara Abhayapala |
| Session 2.3.7
Algebraic Codes II | Session 2.3.8
Error Bounds in Communications | Session 2.3.9
Quantum Codes |
| 14:30 | AG Goppa Codes from Maximal Curves over determined Finite Fields of characteristic 2
Robert J. McEliece, Maria Cruz Rodriguez-Palánquex | Simple Tight Exponential Bounds on the First-Order Marcum Q-Function via the Geometric Approach
Pooi Yuen Kam, Rong Li | Remarkable Degenerate Quantum Stabilizer Codes Derived from Duadic Codes
Salah A. Aly, Andreas Klappenecker, Pradeep Kiran Sarvepalli |
| 14:50 | A Generalization of Perfect Lee Codes over Gaussian Integers
Carmen Martínez, Miquel Moretó, Ramón Beivide, Ernst M. Gabidulin | Computing and Bounding the Generalized Marcum Q-Function via a Geometric Approach
Rong Li, Pooi Yuen Kam | Non-catastrophic Encoders and Encoder Inverses for Quantum Convolutional Codes
Markus Grassl, Martin Rötteler |
| 15:10 | On the Construction of Integer Codes with Minimal Signal Point Constellations
Hiroyoshi Morita, Adriaan J. van Wijngaarden, Albert Geyser | Error Event Characterization on 2-D ISI Channels
Ismail Demirkan, Paul H. Siegel, Jack K. Wolf | Primitive Quantum BCH Codes over Finite Fields
Salah A. Aly, Andreas Klappenecker, Pradeep Kiran Sarvepalli |
| 15:30 | Fourier Transforms from a Weighted Trace Map
Kathy Horadam, Asha Rao | Union Bound Analysis of Bit Interleaved Coded Orthogonal Modulation with Differential Precoding
Shi Cheng, Matthew Valenti | A New Minimum Weight Algorithm for Additive Codes
Greg White, Markus Grassl |
| 16:10 - 17:30 | Concurrent Sessions 2.4.1 - 2.4.9 |
| Session 2.4.1
Rate-Compatible and Rateless LDPC Codes | Session 2.4.2
Diversity-Multiplexing Tradeoff in MIMO Systems | Session 2.4.3
Multiterminal Secrecy Systems I |
| 16:10 | On Rateless Coding over Fading Channels with Delay Constraints
Jeff Castura, Yongyi Mao, Stark Draper | Diversity-Multiplexing Tradeoff in Rank-Deficient and Spatially Correlated MIMO Channels
Woohyuk Chang, Sae-Young Chung, Yong H. Lee | The Gaussian Multiple Access Wire-Tap Channel with Collective Secrecy Constraints
Ender Tekin, Aylin Yener |
| 16:30 | Rate-Compatible Puncturing of Finite-Length Low-Density Parity-Check Codes
Badri N Vellambi R, Faramarz Fekri | Explicit Constructions of Multi-Block Space-Time Codes That Achieve The Diversity-Multiplexing Tradeoff
Hsiao-feng Lu | The coding theorems for the Shannon cipher system with a guessing wiretapper and correlated source outputs
Yutaka Hayashi, Hirosuke Yamamoto |
| 16:50 | H-ARQ Rate-Compatible Structured LDPC Codes
Mostafa El-Khamy, Jilei Hou, Naga Bhushan | Diversity-Multiplexing Tradeoff in Multiple-Antenna Relay Systems
Melda Yuksel, Elza Erkip | Capacity and Random-Coding Error Exponent for Public Fingerprinting Game
Ying Wang, Pierre Moulin |
| 17:10 | Design of Rate-Compatible Irregular LDPC Codes for Incremental Redundancy Hybrid ARQ Systems
Jaehong Kim, Woonhaing Hur, Aditya Ramamoorthy, Steven McLaughlin | The Approximation of Outage Probability and the Trade-off between Capacity and Diversity for the Frequency-Selective Channel
Zhifei Fan, Louis Scharf | LDPC-based secret key agreement over the Gaussian wiretap channel
Matthieu Bloch, Andrew Thangaraj, Steven McLaughlin, Jean-Marc Merolla |
| 17:30 | | | Information rates subjected to state masking
Neri Merhav, Shlomo Shamai (Shitz) |
| Session 2.4.4
Constrained Codes I | Session 2.4.5
MIMO Capacity III | Session 2.4.6
Relay Channels and Networks |
| 16:10 | A Model for the Two-Dimensional No Isolated Bits Constraint
Soren Forchhammer, Torben Laursen | New Properties of Complex Noncentral Quadratic Forms and Bounds on MIMO Mutual Information
Matthew R. McKay, Peter Smith, Iain Collings | LDPC Coding For The Three-Terminal Erasure Relay Channel
Deepak Sridhara, Christine Kelley |
| 16:30 | Bit Stuff Encoding for (0,G/I) Constraints
Yogesh Sankarasubramaniam, Steven McLaughlin | Finite-Rate Feedback MIMO Broadcast Channels with a Large Number of Users
Taesang Yoo, Nihar Jindal, Andrea Goldsmith | Improving Amplify-and-Forward Relay Networks: Optimal Power Allocation versus Selection
Yi Zhao, Raviraj Adve, Teng Joon Lim |
| 16:50 | Automated Theorem Proving for Hexagonal Run Lenth Constrained Capacity Computation
Zsolt Kukorelly, Kenneth Zeger | On the Ergodic Capacity-Achieving Covariance Matrix of Certain Classes of MIMO Channels
Wonjong Rhee, Giorgio Taricco | Half-Duplex Estimate-and-Forward Relaying: Bounds and Code Design
Arnab Chakrabarti, Alexandre de Baynast, Ashutosh Sabharwal, Behnaam Aazhang |
| 17:10 | On Row-by-Row Coding for 2-D Constraints
Ido Tal, Tuvi Etzion, Ron M Roth | The Capacity Gain from Base Station Cooperative Scheduling in a MIMO DPC Cellular System
Wan Choi, Jeffrey Andrews | A Low Complexity Protocol for Relay Channels Employing Rateless Codes and Acknowledgement
Youjian (Eugene) Liu |
| Session 2.4.7
Lossless Source Coding I | Session 2.4.8
Channel Capacity I | Session 2.4.9
Self-Dual Codes |
| 16:10 | Using Improved Shannon-Fano-Elias Codes for Data Encryption
Xiaoyu Ruan, Rajendra Katti | Epsilon-Capacity of a Class of Nonergodic Channels
John Kieffer | Binary self-dual extremal codes of length 92
Radinka Yorgova |
| 16:30 | Redundancy in homophonic coding and a new homophonic coding technique
Valdemar C. da Rocha Jr., Cecilio Pimentel, Danielle P. B. de A. Camara | Non-asymptotic Capacity Lower Bound for Non-coherent SIMO Channels with Memory
Jianqiu Zhang | s-Extremal Additive Codes over GF(4)
Evangeline Bautista, Philippe Gaborit, Jon-Lark Kim, Judy Walker |
| 16:50 | Rényi to Rényi -- Source Coding under Siege
Michael Baer | Capacity Theorems for the Gaussian Zigzag Channel
Hon Fah Chong, Mehul Motani, Hari Krishna Garg | Self-Dual Codes over F3 and Negacirculant Conference Matrices
K. T. Arasu, Yu Qing Chen, Aaron Gulliver, Weilai Song |
| 17:10 | Worst-case Analysis of the Low-complexity Symbol Grouping Coding Technique
Amir Said | Water-filling is the Limiting Case of a General Capacity Maximization Principle
Anke Feiten, Rudolf Mathar | |
| 17:30 | | Calculation of Achievable Information Rates of Long-Haul Optical Transmission Systems using Instanton Approach
Milos Ivkovic, Ivan Djordjevic, Bane Vasic | |
| Wednesday, July 12 |
| 09:40 - 11:00 | Concurrent Sessions 3.1.1 - 3.1.9 |
| Session 3.1.1
MIMO Capacity IV | Session 3.1.2
Fading Channels III | Session 3.1.3
Network Coding III |
| 09:40 | Multi-Keyhole MIMO Channels: Asymptotic Analysis of Outage Capacity
George Levin, Sergey Loyka | Rate-Adaptive CPM with Punctured LDGM Codes in Slow-Fading Channels
Ming Xiao, Tor Aulin | On the Switching Gap of Ahlswede-Cai-Li-Yeung's Single-Source Multicast Network
Xue-Bin Liang |
| 10:00 | How much feedback is required in MIMO Broadcast Channels?
Alireza Bayesteh, Amir Keyvan Khandani | A Geometry-Inclusive Fading Model for Random Wireless Networks
Martin Haenggi | On Constructive Multi-Source Network Coding
Yunnan Wu |
| 10:20 | Note On Mutual Information and Orthogonal Space-Time Codes
Guy Bresler, Bruce Hajek | Fading Multiple Access Channels: A Game Theoretic Perspective
Lifeng Lai, Hesham El Gamal | Computing over Multiple-Access Channels with Connections to Wireless Network Coding
Bobak Nazer, Michael Gastpar |
| 10:40 | Scheduling Gain in Spatial Diversity Systems: Asymptotic Analysis
Huaiyu Dai, Quan Zhou | Outage Probabilities and Finite-SNR Diversity Gains in Rate-Adaptive Fading Multiple Access Channels
Ravi Narasimhan | Network Coding for Joint Storage and Transmission with Minimum Cost
Anxiao (Andrew) Jiang |
| Session 3.1.4
LDPC Codes: LP Decoding | Session 3.1.5
OFDM Systems | Session 3.1.6
Multiterminal Source Coding I |
| 09:40 | Pseudo-Codewords in LDPC Convolutional Codes
Roxana Smarandache, Ali Emre Pusane, Pascal O. Vontobel, Daniel J. Costello, Jr. | Optimum Subcarrier Grouping and Rotation Matrix for Coded OFDM with Modulation Diversity
Nghi Tran, Ha Nguyen, Tho Le-Ngoc | Rate Region of the Quadratic Gaussian Two-Encoder Source-Coding Problem
Aaron B. Wagner, Saurabha Tavildar, Pramod Viswanath |
| 10:00 | Guessing Facets: Polytope Structure and Improved LP Decoder
Alexandros Dimakis, Martin Wainwright | Turbo TCM Coded OFDM Systems for Non-Gaussian Channels
Yanxia Wang, Lei Wei | Gaussian Multiterminal Source Coding with Several Side Informations at the Decoder
Yasutada Oohama |
| 10:20 | Adaptive Linear Programming Decoding
Mohammad H. Taghavi, Paul H. Siegel | Optimal Resource Allocation for OFDMA Downlink Systems
Kibeom Seong, Mehdi Mohseni, John Cioffi | On the Rate Loss of Multiterminal Source Codes
Hanying Feng |
| 10:40 | Pseudocodeword weights for non-binary LDPC codes
Christine Kelley, Deepak Sridhara, Joachim Rosenthal | Large System Performance of Downlink OFDMA with Limited Feedback
Jieying Chen, Randall Berry, Michael Honig | An Outer Bound for the Multi-terminal Rate-distortion Region
Wei Kang, Sennur Ulukus |
| Session 3.1.7
Capacity of Secrecy Systems | Session 3.1.8
Aspects of Multiuser Communications | Session 3.1.9
Constrained Codes II |
| 09:40 | The Single-Serving Channel Capacity
Renato Renner, Stefan Wolf, Jürg Wullschleger | Joint Beamforming and Scheduling for a MIMO Downlink with Random Arrivals
Mari Kobayashi, Giuseppe Caire | On the Capacity of Precision-Resolution Constrained Systems
Moshe Schwartz, Jehoshua Bruck |
| 10:00 | On the oblivious transfer capacity of the erasure channel
Hideki Imai, Kirill Morozov, Anderson Nascimento | Optimal Operating Point in MIMO Channel for Delay-Sensitive and Bursty Traffic
Somsak Kittipiyakul, Tara Javidi | The positive capacity region of two-dimensional run length constrained channels
Keren Censor, Tuvi Etzion |
| 10:20 | Efficient Protocols Achieving the Commitment Capacity of Noisy Correlations
Hideki Imai, Kirill Morozov, Anderson Nascimento, Andreas Winter | Degrees of Freedom for the MIMO Interference Channel
Syed Ali Jafar, Maralle J. Fakhereddin | Capacity Lower Bounds for Two-Dimensional M-ary (0,k) and (d,infinity) Runlength-Limited Channels
Shayan Srinivasa, Steven McLaughlin |
| 10:40 | Bit Commitment over Gaussian Channels
João Barros, Hideki Imai, Anderson Nascimento, Stefan Skludarek | A Capacity-Based Approach for Designing Bit-Interleaved Coded GFSK with Noncoherent Detection.
Rohit Iyer Seshadri, Matthew C. Valenti | On the Shannon Covers of Certain Irreducible Constrained Systems of Finite Type
Akiko Manada, Navin Kashyap |
| 11:20 - 12:40 | Concurrent Sessions 3.2.1 - 3.2.9 |
| Session 3.2.1
Codes and Graphs II | Session 3.2.2
Fading Channels IV | Session 3.2.3
Communication Systems III |
| 11:20 | On $q$-ary fix-free codes and directed deBrujin graphs
Christian Deppe, Holger Schnettler | Capacity of underspread WSSUS fading channels in the wideband regime
Giuseppe Durisi, Helmut Boelcskei, Shlomo Shamai (Shitz) | A lower bound on the mean squared correlations for band-limited asynchronous DS/CDMA systems
Yutaka Jitsumatsu, Tohru Kohda |
| 11:40 | On (d,k) Sequences Not Containing a Given Word
Philippe Jacquet, Wojciech Szpankowski | Energy-Efficient Resource Allocation in TDMA over Fading Channels
Xin Wang, Georgios Giannakis | Compound Pulse Position Modulation Codes
Sam Dolinar, Kenneth Andrews |
| 12:00 | Minimum Distance of Codes and Their Branching Program Complexity
Nandakishore Santhi, Alexander Vardy | Simple Expressions for the Correlation between Fading Channel Error Rates
Alan Clark, Desmond Taylor, Peter Smith | Optimal Distortion-Power Tradeoffs in Gaussian Sensor Networks
Nan Liu, Sennur Ulukus |
| 12:20 | Optimal Parsing Trees for Run-Length Coding of Biased Data
Sharon Aviran, Paul H. Siegel, Jack K. Wolf | Non-Ergodic Power-Bandwidth Tradeoff in Linear Multi-hop Networks
Ozgur Oyman, Sumeet Sandhu | Analog Matching of Colored Sources to Colored Channels
Yuval Kochman, Ram Zamir |
| 12:40 | | Weighted Norms of Ambiguity Functions and Wigner Distributions
Peter Jung | |
| Session 3.2.4
LDPC Codes: Enumerators | Session 3.2.5
MIMO Systems I | Session 3.2.6
Multiterminal Source Coding II |
| 11:20 | Stopping Set Enumerators of Full-Rank Parity-Check Matrices of Hamming Codes
Khaled Abdel-Ghaffar, Jos Weber | Ordered Eigenvalues of Complex Noncentral Wishart Matrices and Performance Analysis of SVD MIMO Systems
Shi Jin, Xiqi Gao, Matthew R. McKay | Multiple Descriptions in the Wyner-Ziv Setting
Jia Wang, Xiaolin Wu, Songyu Yu, Jun Sun |
| 11:40 | On the minimum distance of structured LDPC codes with two variable nodes of degree 2 per parity-check equation
Jean-Pierre Tillich, Gilles Zemor | Utilizing Channel Mean Information with MMSE detection for LDC in MIMO systems
Aydin Sezgin, Eduard A. Jorswieck, Holger Boche, Elena Costa | Vector Gaussian Multiple Description with Individual and Central Receivers
Hua Wang, Pramod Viswanath |
| 12:00 | Ensemble Weight Enumerators for Protograph LDPC Codes
Dariush Divsalar | How Much Does Transmit Correlation Affect the Sum-Rate of MIMO Downlink Channels?
Tareq Al-Naffouri, Masoud Sharif, Babak Hassibi | Multistage successive refinement for Wyner-Ziv source coding with degraded side information
Chao Tian, Suhas Diggavi |
| 12:20 | Ensemble Analysis on Syndrome Entropy of Binary Linear Codes
Tadashi Wadayama | Calculating and Achieving Capacity on the Unknown Fading MIMO Channel
RaviKiran Gopalan, Krishnan Padmanabhan, Shyam Ranganathan, Oliver Collins | On the Concavity of Rate Regions for Lossless Source Coding in Networks
Wei-Hsin Gu, Michelle Effros |
| Session 3.2.7
Stream Ciphers and Linear Systems | Session 3.2.8
Convolutional Codes I | Session 3.2.9
Sequences II |
| 11:20 | Cryptographic Properties of Stream Ciphers Based on T-functions
Nicholas Kolokotronis | Irregular Puncturing for Convolutional Codes and the Application to Unequal Error Protection
Chung-Hsuan Wang, Shih-Chieh Wang, Yun-Liang Chang | Doubly Periodic Arrays and a New Construction of Multiple Target Sonar and Extended Costas Arrays with Perfect Correlation
Oscar Moreno, Reza Omrani, Svctislav V. Maric |
| 11:40 | Related-Key Linear Cryptanalysis
Poorvi Vora, Darakhshan Mir | The Single Parity Check Code in Concatenation with Non-recursive Inner Convolutional Codes
Anders Nilsson, Tor Aulin | Weil Sequences: A Family of Binary Sequences with Good Correlation Properties
Joseph Rushanan |
| 12:00 | A Stream Cipher Proposal: Grain-128
Martin Hell, Thomas Johansson, Alexander Maximov, Willi Meier | Irregular Low-Density Parity-Check Convolutional Codes Based on Protographs
Gerd Richter, Markus Kaupper, Kamil Sh. Zigangirov | Three-valued Crosscorrelation Between m-Sequences of Different Lengths
Geir Jarle Ness, Tor Helleseth |
| 12:20 | A New Variant of the Self-Shrinking Generator
Bin Zhang, Dengguo Feng | On the Free Distance of Convolutional Turbo Codes
Axel Huebner, Kamil Sh. Zigangirov, Daniel J. Costello, Jr. | The Peak Sidelobe Level of Families of Binary Sequences
Jonathan Jedwab, Kayo Yoshida |
| Thursday, July 13 |
| 09:40 - 11:00 | Concurrent Sessions 4.1.1 - 4.1.9 |
| Session 4.1.1
Relay Channels | Session 4.1.2
Scaling in Networks | Session 4.1.3
LDPC Codes: Decoding Algorithms |
| 09:40 | On the Discrete Memoryless Relay Channel with Relay-Transmitter Feedback
Yacov Gabbai, Shraga I. Bross | On the Achievable Throughput in Two-Scale Wireless Networks
Radhika Gowaikar, Babak Hassibi | Computational Performance of Various Formulations of the Iterative Soft-Decision Decoder Algorithm
Raymond Moberly, Michael O'Sullivan |
| 10:00 | Achievable Rate Regions for the Two-way Relay Channel
Boris Rankov, Armin Wittneben | The Impact of Link Layer Model on the Capacity of a Random Ad hoc Network
Vivek Mhatre, Catherine Rosenberg | Turbo-like Decoding Algorithm for Structured LDPC codes
Ajit Nimbalker, Yufei Blankenship, Brian Classon |
| 10:20 | The Capacity of the Single Source Multiple Relay Single Destination Mesh Network
Lawrence Ong, Mehul Motani | The Effect of Node Density and Propagation Model on Throughput Scaling of Wireless Networks
Enrique Duarte-Melo, Awlok Josan, Mingyan Liu, David Neuhoff, S. Sandeep Pradhan | Efficient Message-Passing Decoding of LDPC Codes using vector-based Messages
Mats Tjäder, Mikael Grimnell, Danyo Danev, Hugo Tullberg |
| 10:40 | Parity Forwarding For Multiple-Relay Networks
Peyman Razaghi, Wei Yu | Scaling Laws for Line Networks: From Zero-Error to Min-Cut Capacity
Urs Niesen, Christina Fragouli, Daniela Tuninetti | Burst-Correction Decoding of Cyclic LDPC Codes
Shumei Song, Shu Lin, Khaled Abdel-Ghaffar |
| Session 4.1.4
Algebraic and Analytic Aspects of Coding | Session 4.1.5
Network Coding IV | Session 4.1.6
Codes for Special Schemes |
| 09:40 | On Cosets of the Generalized First-Order Reed-Muller Code with Low PMEPR
Kai-Uwe Schmidt | On Convolutional Network Coding
Shuo-Yen Robert Li, Raymond Wai-Ho Yeung | The Error Propagation of Bit-Stuff Coding Systems
Peter Vámos, László Osváth |
| 10:00 | On the PMEPR of Phase-Shifted Binary Codes
Kai-Uwe Schmidt | Information Dissemination via Network Coding
Damon Mosk-Aoyama, Devavrat Shah | Error control codes for parallel asymmetric channels
Rudolf Ahlswede, Harout Aydinian |
| 10:20 | Two NP-complete Problems in Coding Theory with an Application in Code Based Cryptography
Christian Wieschebrink | Online network coding for the dynamic multicast problem
Fang Zhao, Muriel Medard | ARQ Protocols and Unidirectional Codes
Madhusudhanan Anantha, Bella Bose, Luca Tallini |
| 10:40 | Multi-Sequence Linear Shift-Register Synthesis: The Varying Length Case
Georg Schmidt, Vladimir R. Sidorenko | Network Coding for Multiple Unicasts: An Approach based on Linear Optimization
Danail Traskov, Niranjan Ratnakar, Desmond Lun, Ralf Koetter, Muriel Medard | Coding Schemes for Data Transmission over Bus Systems
Vladimir Balakirsky, Han Vinck |
| Session 4.1.7
MIMO Systems II | Session 4.1.8
Convolutional Codes II | Session 4.1.9
Rényi Entropy and Information Measures |
| 09:40 | Linear Programming Detection and Decoding for MIMO Systems
Tao Cui, Tracy Ho, Chintha Tellambura | Serial Concatenation with Simple Block Inner Codes
Marcin Sikora, Daniel J. Costello, Jr. | A geometric characterization of maximum Rényi entropy distributions
Christophe Vignat, Alfred Hero, José Costa |
| 10:00 | MIMO Broadcast Scheduling with Quantized Channel State Information
Charles Swannack, Gregory Wornell, Elif Uysal-Biyikoglu | Encoders and Decoders for Braided Block Codes
Kamil Sh. Zigangirov, Alberto Jiménez Feltström, Michael Lentmaier, Dmitri Truhachev | Rényi Entropies of Projections
Peter Harremoës, Christophe Vignat |
| 10:20 | Outage Analysis for MIMO Rician Channels and Channels with Partial CSI
Won-Yong Shin, Sae-Young Chung, Yong H. Lee | Block Turbo Codes: From Architecture to Application
Benoit Geller, Ibrahima Diatta, Jean-Pierre Barbot, Christophe Vanstraceele, François Rambeau | Renyi's Entropy and Error Exponent of Source Coding with Countably Infinite Alphabet
Hidetoshi Shimokawa |
| 10:40 | Constellation Design for the Noncoherent MIMO Rayleigh Fading Channel at General SNR
Shivratna Srinivasan, Mahesh Varanasi | Trellis Codes with Low Ones Density for the OR Multiple Access Channel
Miguel Griot, Andres Vila Casado, Wen-Yen Weng, Herwin Chan, Juthika Basak, Eli Yablonovitch, Ingrid Verbauwhede, Bahram Jalali, Richard Wesel | Information-theoretic and Set-theoretic Similarity
Luca Cazzanti, Maya Gupta |
| 11:20 - 12:40 | Concurrent Sessions 4.2.1 - 4.2.9 |
| Session 4.2.1
Wireless Networks I | Session 4.2.2
Channel Capacity II | Session 4.2.3
Combinatorial Constructions I |
| 11:20 | Capacity Limits of Multiple Antenna Multicast
Nihar Jindal, Zhi-Quan Luo | On the Capacity of Clipped OFDM Channels
Fei Peng, William Ryan | Skew-Tolerant Gray Codes
Bruce Wilson, Mario Blaum |
| 11:40 | Uniform Multi-commodity Flow in Wireless Networks with Gaussian Fading Channels
Olivier Leveque, Ritesh Madan, Devavrat Shah | On the Oblivious Transfer Capacity of Noisy Correlations
Anderson Nascimento, Andreas Winter | A Multilevel Construction for Mappings from Binary Sequences to Permutation Sequences
Theo Swart, Hendrik Ferreira |
| 12:00 | On the Capacity Region of Multi-Antenna Gaussian Broadcast Channels with Estimation Error
Amir F. Dana, Masoud Sharif, Babak Hassibi | A tighter Cut-Set bound for the multi-terminal erasure channel without side information
Ramin Khalili, Kavé Salamatian | Multiple User Tracing Codes
Balint Laczay, Miklos Ruszinko |
| 12:20 | Anti-Jamming Schedules for Wireless Data Broadcast Systems
Paolo Codenotti, Alexander Sprintson, Jehoshua Bruck | Fountain Capacity
Shlomo Shamai (Shitz), Emre Telatar, Sergio Verdu | An Elementary Approach to Ax-Katz, McEliece's Divisibility and Applications to Quasi-Perfect Binary 2-Error Correcting Codes
Francis N. Castro, Ivelisse Rubio, Hugues Randriam, Oscar Moreno, H. F. Mattson |
| 12:40 | Scheduling and Codeword Length Optimization in Time Varying Wireless Networks
Mehdi Ansari, Alireza Bayesteh, Amir Keyvan Khandani | On the Information Stability of Channels With Timing Errors
Wei Zeng, Patrick Mitran, Aleksandar Kavcic | |
| Session 4.2.4
Multiuser Detection | Session 4.2.5
Estimation II | Session 4.2.6
MIMO Systems III |
| 11:20 | Multiuser Detection of M-QAM Symbols via Bit-Level Equalization and Soft Detection
Darryl Dexu Lin, Teng Joon Lim | The Simplest Solution to an Underdetermined System of Linear Equations
David Donoho, Hossein Kakavand, James Mammen | Sum-Rate of MIMO Broadcast Channels with One Bit Feedback
Jordi Diaz, Osvaldo Simeone, Yeheskel Bar-Ness |
| 11:40 | Multiuser Interference Cancellation and Detection for Users with Four Transmit Antennas
Javad Kazemitabar, Hamid Jafarkhani | Capacity/Storage Tradeoff in High-Dimensional Identification Systems
Ertem Tuncel | Perfect Space-Time Block Codes for parallel MIMO channels
Sheng Yang, Jean-Claude Belfiore, Ghaya Rekaya-Ben Othman |
| 12:00 | Belief Propagation for Coded Multiuser Detection
Peng Hui Tan, Lars Rasmussen | Iterative Message Passing Algorithm for Bipartite Maximum Weighted Matching
Yuan-sheng Cheng, Michael Neely, Keith M. Chugg | Throughput analysis for MIMO systems in the High SNR Regime
Narayan Prasad, Mahesh Varanasi |
| 12:20 | | Generalized maximum likelihood estimates for exponential families
Imre Csiszar, Frantisek Matus | Random Labeling: A New Approach to Achieve Capacity in MIMO Quasi-Static Fading Channels
Meritxell Lamarca, Hanqing Lou, Javier Garcia-Frias |
| Session 4.2.7
Coding Theory: Miscellaneous Aspects | Session 4.2.8
Concatenated Codes and Decoding Algorithms | Session 4.2.9
Sequences III |
| 11:20 | On the Performance of Sphere Decoding of Block Codes.
Mostafa El-Khamy, Haris Vikalo, Babak Hassibi, Robert J. McEliece | A New Metric for Permutation Polynomial Interleavers
Oscar Y. Takeshita | The Properties of the 1-error Linear Complexity of pn-periodic Sequences Over Fp
Ming Su, LuSheng Chen |
| 11:40 | Universal Burst Error Correction
Marc Fossorier | Optimum Distance Quadratic Permutation Polynomial-Based Interleavers for Turbo Codes
Eirik Rosnes, Oscar Y. Takeshita | New Results on the Linear Complexity of Binary Sequences
Konstantinos Limniotis, Nicholas Kolokotronis, Nicholas Kalouptsidis |
| 12:00 | User Identification by Signature Code for Noisy Multiple-Access Adder Channel
Jun Cheng, Koichi Kamoi, Yoichiro Watanabe | Serial and Parallel Concatenations Based on Faster Than Nyquist Signaling
Fredrik Rusek, John B. Anderson | On Complementary Punctured Binary Sequence Pairs
Ting Jiang, ZhaoBin Li, Zheng Zhou |
| 12:20 | Multiple-Packet Recovery Technique using Partially-Overlapped Block Codes
Yasunao Katayama, Daiju Nakano | | Arithmetic-Walsh Spectral Transform Decision Diagrams
Bogdan Falkowski, Shixing Yan |
| 12:40 | | | Generalized Fastest LIA Transform Spectra Calculation by Systolic Processor
Bogdan Falkowski, Cicilia Lozano, Susanto Rahardja |
| 14:10 - 15:30 | Concurrent Sessions 4.3.1 - 4.3.9 |
| Session 4.3.1
Reed-Solomon Codes | Session 4.3.2
Beyond LDPC Decoding: Iterative Processing and Graph Analysis | Session 4.3.3
Wireless Networks II |
| 14:10 | Graph Codes with Reed-Solomon Component Codes
Tom Hoeholdt, Joern Justesen | On Generalized Survey Propagation: Normal Realization and Sum-Product Interpretation
Ronghui Tu, Yongyi Mao, Jiying Zhao | Oblivious Cooperation in Colocated Wireless Networks
Michael Katz, Shlomo Shamai (Shitz) |
| 14:30 | On the Performance of Multivariate Interpolation Decoding of Reed-Solomon Codes
Farzad Parvaresh, Mohammad H. Taghavi, Alexander Vardy | Sub-tree Based Upper and Lower Bounds on the Partition Function
Mehdi Molkaraie, Payam Pakzad | Optimum Power Allocation for Cooperative Systems with Orthogonal Space-Time Transmissions
Paul Anghel, Mos Kaveh, Zhi-Quan Luo |
| 14:50 | An Interpolation Algorithm Using Groebner Bases for Soft-Decision Decoding of Reed-Solomon Codes
Kwankyu Lee, Michael O'Sullivan | Particle Methods as Message Passing
Justin Dauwels, Sascha Korl, Hans-Andrea Loeliger | On Capture in Random-Access Systems
Gam Nguyen, Anthony Ephremides, Jeffrey Wieselthier |
| 15:10 | A Low-Complexity Method for Chase-Type Decoding of Reed-Solomon Codes
Jason Bellorado, Aleksandar Kavcic | A Synchronization Technique for Array-based LDPC Codes in Channels With Varying Sampling Rate
Lara Dolecek, Venkat Anantharam | On the Capacity of the Cognitive Tracking Channel
Sudhir Srinivasa, Syed Ali Jafar, Nihar Jindal |
| Session 4.3.4
Physics and Quantum Key Distribution | Session 4.3.5
MIMO Systems IV | Session 4.3.6
Multiple Access Channels II |
| 14:10 | Thermodynamic Cost of Reversible Computing
Lev B. Levitin, Tommaso Toffoli | V-BLAST Power and Rate Control under Delay Constraints in Markovian Fading Channels - Optimality of Monotonic Policies
Dejan Djonin, Vikram Krishnamurthy | The Capacity of the Asynchronous Compound Multiple Access Channel and Results for Random Access Systems
Brooke Shrader, Anthony Ephremides |
| 14:30 | Non-Gaussian asymptotic minimizers in entropic uncertainty principles and the dimensional effect
Steeve Zozor, Christophe Vignat | Signaling over MIMO Multi-base Systems: Combination of Multi-access and Broadcast Schemes
Mohammad Ali Maddah-Ali, Abolfazl S. Motahari, Amir Keyvan Khandani | Sending a Bi-Variate Gaussian Source over a Gaussian MAC
Amos Lapidoth, Stephan Tinguely |
| 14:50 | Quantum key distribution based on a Sagnac loop interferometer and polarization-insensitive phase modulators
Bing Qi, Lei-Lei Huang, Hoi-Kwong Lo, Li Qian | On the Asymptotic Geometric Mean of MIMO Channel Eigenvalues
Jari Salo, Dominik Seethaler, Ana Skupch | The Multiple Access Channel with Feedback and Correlated Sources
Lawrence Ong, Mehul Motani |
| 15:10 | Simulation and Implementation of Decoy State Quantum Key Distribution over 60km Telecom Fiber
Yi Zhao, Bing Qi, Xiongfeng Ma, Hoi-Kwong Lo, Li Qian | Challenges in Coding for Quantized MIMO Systems
Michel Ivrlac, Josef Nossek | Distributed Detection of A Deterministic Signal in Correlated Gaussian Noise Over MAC
Wenjun Li, Huaiyu Dai |
| Session 4.3.7
Source and Channel Coding I | Session 4.3.8
Arbitrarily Varying Channels | Session 4.3.9
Statistical Learning I |
| 14:10 | On the Excess Distortion Exponent for Memoryless Gaussian Source-Channel Pairs
Yangfan Zhong, Fady Alajaji, L. Lorne Campbell | The Arbitrarily Varying Degraded Br |
