Exploiting Time Asynchrony in Multi-User Transmit Beamforming

In this paper, we analyze the benefits of intentionally adding timing mismatch in the downlink transmit beamforming for wireless transmission. Transmit beamforming enables the so-called space-division multiple access (SDMA), where multiple spatially separated users are served simultaneously. The optimal beamforming vectors can be found to minimize the average transmit power under each user’s Quality-of-Service (QoS) constraint. We show that intentionally adding timing offsets between the transmitted signals can significantly reduce the average transmission power compared with the conventional optimal beamforming method while providing the same QoSs for users. The frequency-selectivity in communication channels provides the opportunity to exploit intelligent design for performance improvement. The frequency-selectivity is limited in environments with line-of-sight links or little scattering. In such environments, we propose the use of intentional time delays to induce frequency-selectivity that can be exploited. We provide three different methods exploiting the artificially induced frequency-selectivity which improve the performance with a computational complexity similar to that of the optimal synchronous beamforming. We derive the expressions for the achievable rates using the proposed methods and then provide efficient algorithms to solve the minimum power optimization. We show analytically and numerically that our proposed methods can provide the same QoS while serving more users, utilizing a fewer number of transmit antennas and using reduced power compared with the conventional beamforming methods.

[1]  Youxi Tang,et al.  Performance Analysis of a Modified V-BLAST System With Delay Offsets Using Zero-Forcing Detection , 2007, IEEE Transactions on Vehicular Technology.

[2]  Holger Boche,et al.  Solution of the multiuser downlink beamforming problem with individual SINR constraints , 2004, IEEE Transactions on Vehicular Technology.

[3]  Symeon Chatzinotas,et al.  Precoding in Multibeam Satellite Communications: Present and Future Challenges , 2015, IEEE Wireless Communications.

[4]  Babak Hassibi,et al.  A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users , 2007, IEEE Transactions on Communications.

[5]  Hamid Jafarkhani,et al.  Time Asynchronous NOMA for Downlink Transmission , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[6]  Hamid Jafarkhani,et al.  Improving NOMA Multi-Carrier Systems With Intentional Frequency Offsets , 2019, IEEE Wireless Communications Letters.

[7]  L. C. Godara,et al.  Handbook of Antennas in Wireless Communications , 2001 .

[8]  Shuzhong Zhang,et al.  Complex Quadratic Optimization and Semidefinite Programming , 2006, SIAM J. Optim..

[9]  Onkar Dabeer,et al.  Capacity of MIMO systems with asynchronous PAM , 2009, IEEE Transactions on Communications.

[10]  Hamid Jafarkhani,et al.  Space-Time Coding - Theory and Practice , 2010 .

[11]  Hamid Jafarkhani,et al.  Differential Distributed Space-Time Coding With Imperfect Synchronization in Frequency-Selective Channels , 2015, IEEE Transactions on Wireless Communications.

[12]  Hamid Jafarkhani,et al.  Exploiting Asynchronous Signaling for Multiuser Cooperative Networks with Analog Network Coding , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Hamid Jafarkhani,et al.  Asynchronous Orthogonal Differential Decoding for Multiple Access Channels , 2014, IEEE Transactions on Wireless Communications.

[14]  Hamid Jafarkhani,et al.  Interference Mitigation Using Asynchronous Transmission and Sampling Diversity , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[15]  Clare-Marie Karat,et al.  Dynamic Spectrum Management (DSM) Algorithms for Multi-User xDSL , 2010, IEEE Communications Surveys & Tutorials.

[16]  Haitao Li,et al.  Asynchronous NOMA for Downlink Transmissions , 2017, IEEE Communications Letters.

[17]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[18]  E. E. Tyrtyshnikov A unifying approach to some old and new theorems on distribution and clustering , 1996 .

[19]  Hamid Jafarkhani,et al.  A High-Diversity Transceiver Design for MISO Broadcast Channels , 2018, IEEE Transactions on Wireless Communications.

[20]  Hamid Jafarkhani,et al.  Variable-Length Limited Feedback Beamforming in Multiple-Antenna Fading Channels , 2014, IEEE Transactions on Information Theory.

[21]  Sergio Verdú,et al.  The capacity region of the symbol-asynchronous Gaussian multiple-access channel , 1989, IEEE Trans. Inf. Theory.

[22]  Nikos D. Sidiropoulos,et al.  Quality of Service and Max-Min Fair Transmit Beamforming to Multiple Cochannel Multicast Groups , 2008, IEEE Transactions on Signal Processing.

[23]  Yong Jin Kim,et al.  Faster than nyquist transmission over continuous- time channels: capacity analysis and coding , 2013 .

[24]  Li Liu,et al.  Novel Transmit Beamforming Schemes for Time-Selective Fading Multiantenna Systems , 2006, IEEE Transactions on Signal Processing.

[25]  Symeon Chatzinotas,et al.  Multicast Multigroup Precoding and User Scheduling for Frame-Based Satellite Communications , 2014, IEEE Transactions on Wireless Communications.

[26]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.

[27]  Mehdi Torbatian Communication over Asynchronous Networks: Signaling and Rate-Reliability Analysis , 2011 .

[28]  Bhaskar D. Rao,et al.  MIMO Systems with Intentional Timing Offset , 2011, EURASIP J. Adv. Signal Process..

[29]  Jamie S. Evans,et al.  SCALE: A Low-Complexity Distributed Protocol for Spectrum Balancing in Multiuser DSL Networks , 2009, IEEE Transactions on Information Theory.

[30]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[31]  Emil Björnson,et al.  Optimal Multiuser Transmit Beamforming: A Difficult Problem with a Simple Solution Structure [Lecture Notes] , 2014, IEEE Signal Processing Magazine.

[32]  Andrea J. Goldsmith,et al.  The capacity region of broadcast channels with intersymbol interference and colored Gaussian noise , 2001, IEEE Trans. Inf. Theory.

[33]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[34]  Ralf R. Müller,et al.  Asynchronous CDMA Systems With Random Spreading—Part I: Fundamental Limits , 2009, IEEE Transactions on Information Theory.

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

[36]  Stefano Cioni,et al.  DVB-S2X-enabled precoding for high throughput satellite systems , 2016, Int. J. Satell. Commun. Netw..

[37]  Harish Viswanathan,et al.  Downlink capacity evaluation of cellular networks with known-interference cancellation , 2003, IEEE J. Sel. Areas Commun..

[38]  Holger Boche,et al.  Rate Optimization for Multiuser MIMO Systems With Linear Processing , 2008, IEEE Transactions on Signal Processing.

[39]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[40]  Hamid Jafarkhani,et al.  Enhanced Spectrum Sharing and Cognitive Radio Using Asynchronous Primary and Secondary Users , 2018, IEEE Communications Letters.

[41]  Zhihui Zhu,et al.  On the Asymptotic Equivalence of Circulant and Toeplitz Matrices , 2016, IEEE Transactions on Information Theory.

[42]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[43]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[44]  Leandros Tassiulas,et al.  Transmit beamforming and power control for cellular wireless systems , 1998, IEEE J. Sel. Areas Commun..

[45]  Jiangzhou Wang,et al.  Performance of Non-orthogonal Multiple Access With a Novel Asynchronous Interference Cancellation Technique , 2017, IEEE Transactions on Communications.

[46]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

[47]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[48]  Ekram Hossain,et al.  Dynamic User Clustering and Power Allocation for Uplink and Downlink Non-Orthogonal Multiple Access (NOMA) Systems , 2016, IEEE Access.

[49]  Hamid Jafarkhani,et al.  An Analysis of Two-User Uplink Asynchronous Non-orthogonal Multiple Access Systems , 2019, IEEE Transactions on Wireless Communications.