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, M. Reza Soleymani, Concordia Univerisity

Source Coding

On Optimum Fixed-Rate Causal Scalar Quantization Design for Causal Video Coding ...... 58 Lin Zheng, 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, 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 Piecewise Linear LLR Calculation for MIMO-BICM Systems ...... 170 Chao Zheng, University of Alberta Raman Yazdani, University of Alberta Masoud Ardakani, University of Alberta

RF Beamforming with Closely Spaced Antennas ...... 174 William Chou, University of Toronto Raviraj Adve, University of Toronto

Interference Channels and Communication Systems

Strong Interference Conditions for Multiple Access-Cognitive Interference Channel ...... 178 Mahtab Mirmohseni, Sharif University of Technology Bahareh Akhbari, Sharif University of Technology Mohammad Reza Aref, Sharif University of Technology

Downlink Multi-User Interference Alignment in Two-Cell Scenario ...... 182 Alireza Bayesteh, Research In Motion Amin Mobasher, Research In Motion Yongkang Jia, Research in Motion

Downlink Multi-User Interference Alignment in Compound MIMO-X Channels ...... 186 Amin Mobasher, Research In Motion Alireza Bayesteh, Research In Motion Yongkang Jia, Research in Motion

Channel Estimation with Amplitude Constraint: Superimposed Training or Conventional Training? ..... 190 Gongpu Wang, University of Alberta Feifei Gao, Jacobs University, Bremen Chintha Tellambura, University of Alberta

Spectrum Trading for Risky Environments in IEEE802.22 Cognitive Networks ...... 194 Mohsen Nader Tehrani, University of waterloo Murat Uysal, University of Waterloo

Resource Allocation

Resource Allocation to Achieve Cross-Layer Metrics in Cooperative Networks ...... 198 Ehsan Karamad, University of Toronto Raviraj Adve, University of Toronto

Resource Allocation for Secure OFDMA Decode-and-Forward Relay Networks ...... 202 Derrick Wing Kwan Ng, University of British Columbia Robert Schober, University of British Columbia

Green Resource Allocation with QoS Provisioning for Cooperative Cellular Network ...... 206 Umesh Phuyal, University of British Columbia Satish Chandra Jha, University of British Columbia Vijay Bhargava, University of British Columbia Cross-Layer Resource Allocation Approach for Multi-Hop Distributed Cognitive Radio Network ...... 211 Satish Chandra Jha, University of British Columbia Umesh Phuyal, University of British Columbia Vijay Bhargava, University of British Columbia

Energy-Aware User Selection and Power Allocation for Cooperative Communication System with Guaranteed Quality-of-Service ...... 216 Rajiv Devarajan, University of British Columbia Satish Chandra Jha, University of British Columbia Umesh Phuyal, University of British Columbia Vijay Bhargava, University of British Columbia