2011 12th Canadian Workshop on Information Theory (CWIT 2011) Kelowna, BC, Canada 17-20 May 2011 IEEE Catalog Number: CFP1166B-PRT ISBN: 978-1-4577-0743-8 Table of Contents Coding and Information Theory I Information Rates of Cyclostationary Faster-than-Nyquist Signaling ......................................................... 1 Yong Jin Daniel Kim, McGill University Jan Bajcsy, McGill University Design of Multi-Edge-Type LDPC Codes for High-Order Coded Modulation ........................................... 5 Lei Zhang, University of Toronto Frank R. Kschischang, University of Toronto A New Approach for FEC Decoding based on the BP Algorithm in LTE and WiMAX Systems ............. 9 Ahmed Refaey Hussein, Laval University Sebastien Roy, Laval University Paul Fortier, Laval University The Delay Selector Channel: Definition and Capacity Bounds ..................................................................... 15 Lu Cui, York University Andrew Eckford, York University On the Transmission of a Gaussian Source over an AWGN Channel with Correlated Interference ....... 19 Morteza Varasteh, Sharif University of Technology Hamid Behroozi, Sharif University of Technology Interference and Cognitive Radio Optimum Cognitive Radio Transmission Scheme for Reducing Average Interference Power ................. 24 Sang Joon Kim, Samsung Saeed S. Ghassemzadeh, AT&T Labs - Research Robert Miller, AT&T Labs - Research Vahid Tarokh, Harvard University Interference Alignment and Neutralization in a Cognitive 3-User MAC-Interference Channel: Degrees of Freedom ........................................................................................................................................... 26 Anas Chaaban, Ulm University Aydin Sezgin, Ulm University On the Capacity of the Cognitive Z-Interference Channel ............................................................................ 30 Mojtaba Vaezi, McGill University Mai Vu, McGill University Capacity Bounds for the Three-User Cognitive Z-Interference Channel .................................................... 34 Mahtab Mirmohseni, Sharif University of Technology Bahareh Akhbari, Sharif University of Technology Mohammad Reza Aref, Sharif University of Technology Sequences and Reed-Solomon Codes Peak Power Analysis of MC-CDMA Employing Golay Complementary Sequences .................................. 38 Lin Dong, Lakehead University Nam Yul Yu, Lakehead University Group Randomness Properties of Pseudo-Noise and Gold Sequences ......................................................... 42 Behtash Babadi, Harvard University Saeed S. Ghassemzadeh, AT&T Labs - Research Vahid Tarokh, Harvard University Adaptive Single-Trial Error/Erasure Decoding of Reed-Solomon Codes .................................................... 47 Christian Senger, Ulm University Vladimir Sidorenko, Ulm University Steffen Schober, Ulm University Martin Bossert, Ulm University Victor V. Zyablov, Russian Academy of Sciences Multivariate Interpolation Decoding of Heterogeneous Interleaved Reed-Solomon Codes ....................... 52 Farnaz Shayegh, Concordia University M. Reza Soleymani, Concordia Univerisity Source Coding On Optimum Fixed-Rate Causal Scalar Quantization Design for Causal Video Coding ........................... 58 Lin Zheng, University of Waterloo En-hui Yang, University of Waterloo Hard-Decision Quantization with Adaptive Reconstruction Levels for High Efficiency Video Coding ........ 62 Jing Wang, Research In Motion Xiang Yu, Research In Motion Da-ke He, Research In Motion Exploiting Memory and Soft-Decision Information in Channel Optimized Quantization for Correlated Fading Channels ............................................................................................................................. 66 Shervin Shahidi, Queen's University Fady Alajaji, Queen's University Tamas Linder, Queen's University Hybrid Digital-Analog Source-Channel Coding with One-to-Three Bandwidth Expansion ..................... 70 Ahmad Abou Saleh, Queen's University Fady Alajaji, Queen's University Wai-Yip Geoffrey Chan, Queen's University Credit-Based Variable-to-Variable Length Coding: Key Concepts and Preliminary Redundancy Analysis ................................................................................................................... 74 Jin Meng, University of Waterloo En-hui Yang, University of Waterloo Network Coding and Cooperative Diversity Lattice Network Coding over Finite Rings .................................................................................................... 78 Chen Feng, University of Toronto Danilo Silva, Federal University of Santa Catarina Frank R. Kschischang, University of Toronto On Noisy Network Coding for a Gaussian Relay Chain Network with Correlated Noises ...................... 82 Lei Zhou, University of Toronto Wei Yu, University of Toronto Soliton-Like Network Coding for a Single Relay .......................................................................................... 86 Andrew Liau, Queen's University Shahram Yousefi, Queen's University Il-Min Kim, Queen's University Optimal Rates for Decode-and-Forward Cooperative Networks with Partial CSI ................................... 90 Ehsan Karamad, University of Toronto Raviraj Adve, University of Toronto Average Outage and Non-Outage Duration of Selective Decode-and-Forward Relaying ........................ 94 Nikola Zlatanov, University of British Columbia Robert Schober, University of British Columbia Zoran Hadzi-Velkov, Ss. Cyril and Methodius University George K. Karagiannidis, Aristotle University of Thessaloniki Optical Communications The Per-Sample Capacity of Zero-Dispersion Optical Fibers ..................................................................... 98 Mansoor Isvand Yousefi, University of Toronto Frank R. Kschischang, University of Toronto Spectrally Factorized Optical OFDM ............................................................................................................ 102 Kasra Asadzadeh, McMaster University Ahmed A. Farid, McMaster University Steve Hranilovic, McMaster University Multi-Hop Relaying over the Atmospheric Poisson Channel ...................................................................... 106 Majid Safari, University of Waterloo Mohammad Rad, Laval University Murat Uysal, University of Waterloo DMT Analysis of Multi-Hop Coherent FSO Communication over Atmospheric Channels .................... 112 Sahar Molla Aghajanzadeh, University of Waterloo Murat Uysal, University of Waterloo Relay-Assisted Communication Joint Typicality Analysis for Half-Duplex Cooperative Communication .................................................. 116 Ahmad Abu Al Haija, McGill University Mai Vu, McGill University Distributed Optimization of the Bhattacharyya Parameter in Wireless Relay Networks ........................ 120 Josephine Chu, MaxLinear Inc. Andrew Eckford, York University Raviraj Adve, University of Toronto Complexity-Efficient Detection for MIMO Relay Networks ....................................................................... 126 Shuangshuang Han, University of Alberta Chintha Tellambura, University of Alberta Packet Level Analysis for AMC in a Wireless Cooperative Communication System over Nakagami-m Fading Channels ....................................................................................................................... 130 Ning Wang, University of Victoria T. Aaron Gulliver, University of Victoria Coding Theory and Information Theory II Combinatorial Properties as Predictors for the Performance of the Sum-Product Algorithm ............... 134 Sotiria Lampoudi, University of California, Santa Barbara John Brevik, California State, Long Beach Michael O'Sullivan, San Diego State University) On the Equivalence of the Berlekamp-Massey and the Euclidean Algorithms for Algebraic Decoding .................................................................................................................................... 139 Todd Mateer, Howard Community College Using Variable-Length Codes to Correct Insertion, Deletion and Substitution Errors ............................ 143 Victor Buttigieg, University of Malta Streaming Codes for a Double-Link Burst Erasure Channel ...................................................................... 147 Devin Lui, University of Toronto Ahmed Badr, University of Toronto Ashish Khisti, University of Toronto A New Secret Key Agreement Scheme in a Four-Terminal Network ......................................................... 151 Parisa Babaheidarian, Sharif University of Technology Somayeh Salimi, Sharif University of Technology Mohammad Reza Aref, Sharif University of Technology MIMO and Multi-Antenna Systems Contribution of Multiplexing and Diversity to Ergodic Capacity of Spatial Multiplexing MIMO Channels at Finite SNR ...................................................................................................................... 155 Maher Arar, University of Ottawa Abbas Yongacoglu, University of Ottawa Sparse Space Codes for Multi-Antenna Systems .......................................................................................... 159 Sagar Dhakal, Research In Motion Alireza Bayesteh, Research In Motion On Joint Detection and Channel Estimation over Rank-Deficient MIMO Links with Sphere Decoding ........................................................................................................................... 165 José Lagunas Morales, Laval University Sébastien Roy, Laval University Low Complexity