Interference Alignment and Cancellation in Wireless Communication Systems

The Shannon capacity of wireless networks has a fundamental importance for network information theory. This area has recently seen remarkable progress on a variety of problems including the capacity of interference networks, X networks, cellular networks, cooperative communication networks and cognitive radio networks. While each communication scenario has its own characteristics, a common reason of these recent developments is the new idea of interference alignment. The idea of interference alignment is to consolidate the interference into smaller dimensions of signal space at each receiver and use the remaining dimensions to transmit the desired signals without any interference. However, perfect alignment of interference requires certain assumptions, such as perfect channel state information at transmitter and receiver, perfect synchronization and feedback. Today’s wireless communication systems, on the other hand, do not encounter such ideal conditions. In this thesis, we cover a breadth of topics of interference alignment and cancellation schemes in wireless communication systems such as multihop relay networks, multicell networks as well as cooperation and optimisation in such systems. Our main contributions in this thesis can be summarised as follows • We derive analytical expressions for an interference alignment scheme in a multihop relay network with imperfect channel state information, and investigate the impact of interference on such systems where interference could accumulate due to the misalignment at each hop. • We also address the dimensionality problem in larger wireless communication systems such as multi-cellular systems. We propose precoding schemes based on maximising signal power over interference and noise. We show that these precoding vectors would dramatically improve the rates for multi-user cellular networks in both uplink and downlink, without requiring an excessive number of dimensions. Furthermore, we investigate how to improve the receivers which can mitigate interference more efficiently. • We also propose partial cooperation in an interference alignment and cancellation scheme. This enables us to assess the merits of varying mixture

[1]  Peter A. Hoeher,et al.  Fair user selection for zero-forcing precoding in multi-user MISO systems , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[2]  Sergey L. Loyka,et al.  Channel capacity of MIMO architecture using the exponential correlation matrix , 2001, IEEE Communications Letters.

[3]  Andrea J. Goldsmith,et al.  Multi-Antenna Downlink Channels with Limited Feedback and User Selection , 2007, IEEE Journal on Selected Areas in Communications.

[4]  David James Love,et al.  On the performance of random vector quantization limited feedback beamforming in a MISO system , 2007, IEEE Transactions on Wireless Communications.

[5]  Liangzhong Ruan,et al.  Limited Feedback Design for Interference Alignment on MIMO Interference Networks With Heterogeneous Path Loss and Spatial Correlations , 2013, IEEE Transactions on Signal Processing.

[6]  Mansoor Shafi,et al.  Cooperative interference cancellation for cellular networks with imperfect CCSI , 2016, IET Commun..

[7]  Rudolf Mathar,et al.  Degrees of Freedom of the MIMO 3 -way channel , 2014, 2014 International Symposium on Information Theory and its Applications.

[8]  Changho Suh,et al.  Interference Alignment for Cellular Networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[9]  Syed Ali Jafar,et al.  Interference Alignment and the Degrees of Freedom of Wireless $X$ Networks , 2009, IEEE Transactions on Information Theory.

[10]  Titus K. Y. Lo Maximum ratio transmission , 1999, IEEE Trans. Commun..

[11]  M. Honig,et al.  Asymptotic performance of MIMO wireless channels with limited feedback , 2003, IEEE Military Communications Conference, 2003. MILCOM 2003..

[12]  Helmut Bölcskei,et al.  Interference alignment with limited feedback , 2009, 2009 IEEE International Symposium on Information Theory.

[13]  Hanbyul Seo,et al.  Efficient Feedback Design for Interference Alignment in MIMO Interference Channel , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[14]  Michael L. Honig,et al.  Adaptive beamforming in interference networks via bi-directional training , 2010, 2010 44th Annual Conference on Information Sciences and Systems (CISS).

[15]  Aylin Yener,et al.  Transceiver optimization for multiuser MIMO systems , 2004, IEEE Transactions on Signal Processing.

[16]  Bhaskar D. Rao,et al.  Analysis of Multiple-Antenna Systems With Finite-Rate Feedback Using High-Resolution Quantization Theory , 2006, IEEE Transactions on Signal Processing.

[17]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[18]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[19]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[20]  Mansoor Shafi,et al.  Coordinated Two-Tier Heterogeneous Cellular Networks with Leakage Based Beamforming , 2015, ArXiv.

[21]  Bhaskar D. Rao,et al.  An efficient feedback method for MIMO systems with slowly time-varying channels , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[22]  Robert W. Heath,et al.  Limited Feedback Hybrid Precoding for Multi-User Millimeter Wave Systems , 2014, IEEE Transactions on Wireless Communications.

[23]  Weiyu Xu,et al.  Null space conditions and thresholds for rank minimization , 2011, Math. Program..

[24]  W.A. Krzymien,et al.  User Selection Methods for Multi-User Downlinks with Multiple-Antenna Terminals , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[25]  Namyoon Lee,et al.  On the Design of Interference Alignment Scheme for Two-Cell MIMO Interfering Broadcast Channels , 2011, IEEE Transactions on Wireless Communications.

[26]  Shlomo Shamai,et al.  Degrees of Freedom Region of the MIMO $X$ Channel , 2008, IEEE Transactions on Information Theory.

[27]  Xiaoming Chen,et al.  On Interference Alignment With Imperfect CSI: Characterizations of Outage Probability, Ergodic Rate and SER , 2015, IEEE Transactions on Vehicular Technology.

[28]  Roy D. Yates,et al.  Iterative construction of optimum signature sequence sets in synchronous CDMA systems , 2001, IEEE Trans. Inf. Theory.

[29]  Ali H. Sayed,et al.  A Leakage-Based Precoding Scheme for Downlink Multi-User MIMO Channels , 2007, IEEE Transactions on Wireless Communications.

[30]  Zhinan Zhang,et al.  The rank of a random matrix , 2007, Appl. Math. Comput..

[31]  Robert W. Heath,et al.  Performance Analysis of Outdoor mmWave Ad Hoc Networks , 2014, IEEE Transactions on Signal Processing.

[32]  Umer Salim,et al.  Performance of different user selection algorithms for transmit power minimization , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[33]  Caijun Zhong,et al.  Performance Analysis of Optimal Single Stream Beamforming in MIMO Dual-Hop AF Systems , 2012, IEEE Journal on Selected Areas in Communications.

[34]  Mansoor Shafi,et al.  Capacity Limits and Performance Analysis of Cognitive Radio With Imperfect Channel Knowledge , 2010, IEEE Transactions on Vehicular Technology.

[35]  Liang Zhou,et al.  Low Complexity Linear Receivers for mmWave LOS-MIMO Systems with Uniform Circular Arrays , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[36]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[37]  Aydano B. Carleial,et al.  A case where interference does not reduce capacity (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[38]  Robert W. Heath,et al.  An overview of limited feedback in wireless communication systems , 2008, IEEE Journal on Selected Areas in Communications.

[39]  Bhaskar D. Rao,et al.  Channel feedback quantization methods for MISO and MIMO systems , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[40]  Michael L. Honig,et al.  Signature sequence adaptation for DS-CDMA with multipath , 2002, IEEE J. Sel. Areas Commun..

[41]  Bhaskar D. Rao,et al.  Sum rate enhancement by maximizing SGINR in an opportunistic interference alignment scheme , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[42]  Jack H. Winters,et al.  On the Capacity of Radio Communication Systems with Diversity in a Rayleigh Fading Environment , 1987, IEEE J. Sel. Areas Commun..

[43]  Liang Zhou,et al.  Performance Analysis of mmWave LOS-MIMO Systems with Uniform Circular Arrays , 2015, 2015 IEEE 81st Vehicular Technology Conference (VTC Spring).

[44]  Athanasios V. Vasilakos,et al.  A Survey of Millimeter Wave (mmWave) Communications for 5G: Opportunities and Challenges , 2015, ArXiv.

[45]  Theodore S. Rappaport,et al.  Millimeter Wave Mobile Communications for 5G Cellular: It Will Work! , 2013, IEEE Access.

[46]  Venkat Anantharam,et al.  Optimal sequences and sum capacity of synchronous CDMA systems , 1999, IEEE Trans. Inf. Theory.

[47]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[48]  Wei Yu,et al.  Degrees of Freedom of MIMO Cellular Networks: Decomposition and Linear Beamforming Design , 2013, IEEE Transactions on Information Theory.

[49]  Mansoor Shafi,et al.  Aligned interference neutralisation for 2×2×2 interference channel with imperfect channel state information , 2013, 2013 IEEE International Conference on Communications (ICC).

[50]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[51]  M. Guillaud,et al.  Cellular Interference Alignment with Imperfect Channel Knowledge , 2009, 2009 IEEE International Conference on Communications Workshops.

[52]  Wen Chen,et al.  Regularized Zero-Forcing for Multiantenna Broadcast Channels with User Selection , 2012, IEEE Wireless Communications Letters.

[53]  Joohwan Chun,et al.  Degrees of Freedom of the MIMO Y Channel: Signal Space Alignment for Network Coding , 2010, IEEE Transactions on Information Theory.

[54]  Thomas L. Marzetta,et al.  BLAST training : Estimating Channel Characteristics for High-Capacity Space-Time Wireless , 1999 .

[55]  Jungwoo Lee,et al.  Multiuser MIMO User Selection Based on Chordal Distance , 2012, IEEE Transactions on Communications.

[56]  Zhuo Wu,et al.  Interference mitigation for downlink base station cooperation with joint distributed space-time coding , 2011 .

[57]  Zhouyue Pi,et al.  An introduction to millimeter-wave mobile broadband systems , 2011, IEEE Communications Magazine.

[58]  S. Jafar,et al.  Degrees of freedom of the K user MIMO interference channel , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[59]  Mérouane Debbah,et al.  Opportunistic interference alignment in MIMO interference channels , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[60]  Md. Farhad Hossain,et al.  On the downlink SINR and outage probability of stochastic geometry based LTE cellular networks with multi-class services , 2015, 2015 18th International Conference on Computer and Information Technology (ICCIT).

[61]  A. Reigber,et al.  Statistical Characterisation of the Maximum Eigenvalue of a Wishart Distribution with Application to Multi-Channel SAR System , 2009 .

[62]  Qinghua Li,et al.  MIMO precoding in 802.16e WiMAX , 2007, Journal of Communications and Networks.

[63]  Namyoon Lee,et al.  Adaptive Feedback Scheme on K-Cell MISO Interfering Broadcast Channel with Limited Feedback , 2011, IEEE Transactions on Wireless Communications.

[64]  Mansoor Shafi,et al.  General analysis of multiuser MIMO systems with regularized zero-forcing precoding under spatially correlated Rayleigh fading channels , 2016, 2016 IEEE International Conference on Communications (ICC).

[65]  Ali H. Sayed,et al.  Active Antenna Selection in Multiuser MIMO Communications , 2007, IEEE Transactions on Signal Processing.

[66]  Andrea J. Goldsmith,et al.  On the optimality of multiantenna broadcast scheduling using zero-forcing beamforming , 2006, IEEE Journal on Selected Areas in Communications.

[67]  Won Ryu,et al.  Downlink Transmit Beamforming for Inter-Cell Interference Mitigation with BS Cooperation , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[68]  M. Yacoub,et al.  Overlapping cell area in different fading conditions , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

[69]  Xiaoming Chen,et al.  Performance Analysis for Physical Layer Security in Multi-Antenna Downlink Networks with Limited CSI Feedback , 2013, IEEE Wireless Communications Letters.

[70]  G. Caire,et al.  Multiuser MIMO downlink with limited inter-cell cooperation: Approximate interference alignment in time, frequency and space , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[71]  David Tse,et al.  Downlink Interference Alignment , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[72]  R.W. Heath,et al.  Frame theoretic quantization for limited feedback MIMO beamforming systems , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[73]  Emmanuelle Vivier,et al.  Comparison of distributed space and frequency interference alignment , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[74]  Thomas L. Marzetta,et al.  Systematic design of unitary space-time constellations , 2000, IEEE Trans. Inf. Theory.

[75]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

[76]  Khanh Pham,et al.  Interference Alignment for Multicell Multiuser MIMO Uplink Channels , 2016, IEEE Transactions on Vehicular Technology.

[77]  I. Johnstone On the distribution of the largest eigenvalue in principal components analysis , 2001 .

[78]  Marjorie G. Hahn,et al.  MATRIX NORMALIZATION OF SUMS OF RANDOM VECTORS IN THE DOMAIN OF ATTRACTION OF THE MULTIVARIATE NORMAL , 1980 .

[79]  Yitzhak Birk,et al.  Informed-source coding-on-demand (ISCOD) over broadcast channels , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[80]  Bruno Clerckx,et al.  Interference Alignment with Limited Feedback on Two-cell Interfering Two-User MIMO-MAC , 2010, ArXiv.

[81]  Syed Ali Jafar,et al.  Degrees of Freedom for the MIMO Interference Channel , 2006, IEEE Transactions on Information Theory.

[82]  Chenyang Yang,et al.  Equivalence of SLNR Precoder and RZF Precoder in Downlink MU-MIMO Systems , 2012, ArXiv.

[83]  Robert W. Heath,et al.  Performance analysis of maximum ratio combining with imperfect channel estimation in the presence of cochannel interferences , 2009, IEEE Transactions on Wireless Communications.

[84]  Namyoon Lee,et al.  Interference alignment through user cooperation for two-cell MIMO interfering broadcast channels , 2010, 2010 IEEE Globecom Workshops.

[85]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[86]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.