Solution of the multiuser downlink beamforming problem with individual SINR constraints

We address the problem of joint downlink beamforming in a power-controlled network, where independent data streams are to be transmitted from a multiantenna base station to several decentralized single-antenna terminals. The total transmit power is limited and channel information (possibly statistical) is available at the transmitter. The design goal: jointly adjust the beamformers and transmission powers according to individual SINR requirements. In this context, there are two closely related optimization problems. P1: maximize the jointly achievable SINR margin under a total power constraint. P2: minimize the total transmission power while satisfying a set of SINR constraints. In this paper, both problems are solved within a unified analytical framework. Problem P1 is solved by minimizing the maximal eigenvalue of an extended crosstalk matrix. The solution provides a necessary and sufficient condition for the feasibility of the SINR requirements. Problem P2 is a variation of problem P1. An important step in our analysis is to show that the global optimum of the downlink beamforming problem is equivalently obtained from solving a dual uplink problem, which has an easier-to-handle analytical structure. Then, we make use of the special structure of the extended crosstalk matrix to develop a rapidly converging iterative algorithm. The optimality and global convergence of the algorithm is proven and stopping criteria are given.     

多用户MIMO下行收发联合波束成形

针对随机波束成形(RBF)只有在包含大量用户的系统中才能获得较好性能的局限性,提出了一种新的收发联合波束成形方案,用于多用户多入多出(MIMO)下行链路传输。该方案有效地结合了RBF与接收天线合并技术。分析及仿真结果表明,即使在用户数为中等甚至较小时仍然能获得较高的和速率性能。由于每个用户的反馈开销没变,从而使获得同样和速率时系统的总反馈开销明显减少。仿真结果还显示,所提方案的和速率性能不仅优于原RBF,也比RBF结合最大比合并或者等增益合并的性能有明显改善,同时还保持了最优的随用户数变化的增长速度。     

The optimality of beamforming in uplink multiuser wireless systems

This paper considers the optimal uplink transmission strategy that achieves the sum-capacity in a multiuser multi-antenna wireless system. Assuming an independent identically distributed block-fading model with transmitter channel side information, beamforming for each remote user is shown to be necessary for achieving sum-capacity when there is a large number of users in the system. This result stands even in the case where each user is equipped with a large number of transmit antennas, and it can be readily extended to channels with intersymbol interference if an orthogonal frequency division multiplexing modulation is assumed. This result is obtained by deriving a rank bound on the transmit covariance matrices, and it suggests that all users should cooperate by each user using only a small portion of available dimensions. Based on the result, a suboptimal transmit scheme is proposed for the situation where only partial channel side information is available at each transmitter. Simulations show that the suboptimal scheme is not only able to achieve a sum rate very close to the capacity, but also insensitive to channel estimation error.     

Multiuser beamforming based on max SINR for downlink spatial multiplexing MIMO

In this article, a method based on max signal interference noise ratio (SINR) criterion is proposed, to mitigate the interuser interference for downlink multiuser spatial multiplexing multi-input multi-output (MIMO) systems.Unlike the zero forcing (ZF) scheme in which the SNR is decreased when the interference is eliminated completely, max SINR method makes a compromise between noise and interuser interference.When the number of substreams is larger than the difference between the number of base station antennas and the sum of interference mobile station antennas, the ZF is infeasible.An existing coordinated TX-RX block diagonalization (COOR BD) method uses preprocessing at the receiver to cancel the interuser interference.However, it cannot obtain more receive diversity gain because of the preprocessing.Analysis and simulation show that the max SINR scheme has better performance than the ZF method.Moreover, when the ZF is infeasible, the max SINR scheme can obtain more receive diversity gain than COOR BD in the two-user case.     

Distributed energy efficient beamforming algorithm for multicell multiuser downlink system

A distributed energy efficient beamforming algorithm was studied for multicell multiuser downlink communication system.Firstly,the energy efficient optimization problem was first considered as the maximization of the ratio between the system sum rate and the system power consumption.The fractional programming optimization target was then transformed into a subtractive form via using the fractional programming theorem.Secondly,the problem was decomposed into some subproblems that can be solved respectively by introducing the concept of the interference temperature in cognitive radio networks.Finally,an effective distributed energy efficient beamforming algorithm was proposed by exploiting the Lagrangian duality theorem and optimization theorem.Compared to the classical energy efficient optimization algorithm,the proposed algorithm can achieve an obvious energy efficiency performance gain.     

Iterative semi-blind multiuser detection for coded MC-CDMA uplink system

We propose two types of iterative semi-blind receivers for coded multicarrier code-division multiple-access (MC-CDMA) uplink systems in the presence of both intracell and intercell interference. The first is based on the minimum mean-square error criterion, and the second is a hybrid scheme, consisting of parallel interference cancellation and linear multiuser detection. These iterative receivers utilize known users' information for the computation of log-likelihood ratios (LLR) while blindly suppressing unknown interference. The LLR are refined successively during the iterative process through decoding of all known users. Simulation results demonstrate that the proposed iterative semiblind methods offer substantial performance gain over conventional noniterative and nonblind iterative receivers.     

Coordinated beamforming with reduced overhead for the downlink of multiuser MIMO systems

We consider the coordinated beamforming for the downlink of multiuser multiple-input multiple-output (MIMO) systems. Since each mobile needs to obtain effective channel parameters by using dedicated pilots each beamformed by a user-specific transmit beamformer, the pilot overhead increases linearly with the number of users. In this paper, we propose a novel technique that reduces the pilot overhead using the orthogonal property of effective channels. Simulation results show that the proposed approach achieves higher sum-rate, because unused pilot tones can be utilized to transmit additional data instead.     

Iterative semiblind multiuser receivers for a space-time block-coded MC-CDMA uplink system

Iterative multiuser detection and space-time coding are two promising techniques to improve the capacity and performance of coded multiuser systems in wireless channels. In this paper, we present iterative multiuser detection schemes for a space-time block-coded multicarrier code-division multiple-access system with multiple transmit and receive antennas. We consider a more general case of an uplink system in the presence of both intra- and intercell interferences. We propose two types of iterative semiblind space-time receivers for such an uplink environment. The first is based on the minimum mean-square error criterion and the second is a hybrid scheme based on a combination of parallel interference cancellation and linear multiuser detection. These iterative receivers are derived, using a subspace approach, which utilizes known users' information for the computation of log-likelihood ratios (LLRs) while blindly suppressing the unknown interference. The LLRs are refined successively during the iterative process by using the extrinsic information available through decoding of all known users. A turbo code is used for channel coding. Simulation results in a frequency-selective Rayleigh-fading environment are presented to verify the performance of the proposed schemes.     

Iterative multiuser detection, macrodiversity combining, anddecoding for the TDMA cellular uplink

A soft-input soft-output (SISO) multiuser detector (MUD) suitable for inclusion in iterative processing architectures is presented and applied to the detection of the coded time division multiple access (TDMA) cellular uplink. A SISO-MUD processor is located at each base station in the network, and adjacent base stations share information concerning the mobiles they serve. Because the MUD outputs are soft, they are suitable for postdetection macrodiversity combining. The combined signals are then passed to a SISO forward error correction (FEC) decoder, and the soft outputs are fed back to the multiuser detectors. Processing continues in an iterative fashion in accordance with the turbo principle. Simulation results are presented that indicate that use of such a scheme enables cellular systems to be overloaded with more than just one cochannel user per cell at the price of a minimal loss in signal-to-noise ratio (SNR). The proposed implementation assumes the availability of both perfect channel state information and a high capacity backhaul     

Capacity of wireless networks under SINR interference constraints

A fundamental problem in wireless networks is to estimate their throughput capacity—given a set of wireless nodes and a set of connections, what is the maximum rate at which data can be sent on these connections. Most of the research in this direction has focused either on random distributions of points, or has assumed simple graph-based models for wireless interference. In this paper, we study the capacity estimation problem using a realistic Signal to Interference Plus Noise Ratio (SINR) model for interference, on arbitrary wireless networks without any assumptions on node distributions. The problem becomes much more challenging for this setting, because of the non-locality of the SINR model. Recent work by Moscibroda et al. (IEEE INFOCOM 2006, ACM MobiHoc 2006) has shown that the throughput achieved by using SINR models can differ significantly from that obtained by using graph-based models. In this work, we develop polynomial time algorithms to provably approximate the throughput capacity of wireless network under the SINR model.     

Joint beamforming and power control in downlink multiuser multiple‐input multiple‐output systems

In this paper, we study joint beamforming and power control for downlink multiple‐input multiple‐output systems with multiple users and target values for signal‐to‐interference plus noise ratios (SINRs). We formulate this as a constrained optimization problem of minimizing total interference subject to constraints on the beamforming vector norms, target SINRs, and total transmit power. Necessary and sufficient conditions satisfied by the optimal beamformer and power allocation are presented, and a new algorithm for joint beamforming and power control is proposed. This adapts the beamforming vectors and transmit powers incrementally, and it stops when the specified SINR targets are achieved with minimum powers. The proposed algorithm is illustrated with numerical results obtained from simulations, which study its convergence and compare it with other similar algorithms. Copyright © 2013 John Wiley & Sons, Ltd.     

Iterative multiuser detection

Communication channels that involve both error-control coding and multiple-access signaling are of increasing interest in applications such as cellular telephony, wireless computer networks, and broadband local access. Optimal data detection and decoding in such channels generally require a level of computational complexity that is prohibitive for these types of applications. Turbo multiuser detection (MUD) addresses this problem by applying turbo principle of iteration among constituent decision algorithms, with intermediate exchanges of soft information about tentative decisions. This principle is applied in this paper by considering MUD and error-control decoding as the two constituent decision algorithms. The resulting iteration between soft MUD and soft channel decoding yields good results. This article reviews this area outlining both the basic principles involved and the basis for low-complexity turbo multiuser detectors that require minimal increased complexity over that of the standard channel decoder.     

Group-blind multiuser detection for uplink CDMA

Previously developed blind techniques for multiuser detection in code division multiple access (CDMA) systems lead to several near-far resistant adaptive receivers for demodulating a given user's data with the prior knowledge of only the spreading sequence of that user. In the CDMA uplink, however, typically the base station receiver has the knowledge of the spreading sequences of all the users within the cell, but not that of the users from other cells. In this paper, group-blind techniques are developed for multiuser detection in such scenarios. These new techniques make use of the spreading sequences and the estimated multipath channels of all known users to suppress the intracell interference, while blindly suppressing the intercell interference. Several forms of group-blind linear detectors are developed based on different criteria. Moreover, group-blind multiuser detection in the presence of correlated noise is also considered. In this case, two receiving antennas are needed for channel estimation and signal separation. Simulation results demonstrate that the proposed group-blind linear multiuser detection techniques offer substantial performance gains over the blind linear multiuser detection methods in a CDMA uplink environment     

Adapting a downlink array from uplink measurements

In a frequency division duplex system, a transmitter adaptive antenna array can potentially improve the performance of a wireless downlink, but because the uplink and downlink channels have different wavelengths, and, therefore, different responses, direct downlink adaptation based on channel estimates of the uplink is generally not feasible. Instead, there has been some interest in adaptations that require only the second-order statistics of the uplink and downlink to be similar. These algorithms derive adaptive weights from the covariance of the received signal to apply to a downlink transmitter array. We make two contributions to this area. First, we introduce an array configuration employing M+1 elements with log-periodic spacing that comprises two overlapping subarrays, each with M elements, that are scaled versions of each other, with the scale factor equal to the ratio of the uplink wavelength to the downlink wavelength. This array has identical beampatterns at the two wavelengths, thus helping to fulfill the requirement that the uplink and downlink second-order statistics be the same. Second, we demonstrate that obtaining a good estimate of the uplink covariance matrix is not essential for the successful operation of the adaptive scheme. Even when the mobile is at rest and the uplink information comprises only a single snapshot from the receiver array, an adaptive scheme can improve the SNR     

低复杂度上行多用户MIMO检测算法

针对上行多用户MIMO系统,提出了一种新的空时检测算法.算法首先对接收信号进行线性重组,然后采用正交于各用户干扰集的匹配滤波向量来消除多用户间干扰,最后各用户利用等效信道的正交性实现线性译码.给出了非理想信道环境下算法的设计.理论分析及仿真结果表明,该算法具有复杂度低和顽健性好的优势,且性能优于其他检测算法.     

Space-time multiplexing for mimo multiuser downlink channels

In this paper, we study the downlink of a multiuser system, in which antenna arrays are employed at both the transmitter (base station) and the receivers (clients). A space-time modulation technique that can be seen as two-dimensional spreading is introduced. It provides full transmit diversity for every user, and accommodates N_t times the number of users as a single-antenna code-division multi-access (CDMA) scheme, where N_t is the number of transmit antennas. Thus multiple access is provided through spatial as well as code dimensions. In addition, the scheme forms groups of users that are orthogonal to each other. This feature translates into simplified detection strategies without loss of performance. The main detector structure of interest is a two-stage interference canceller because of its low complexity compared to other joint detectors. We will demonstrate that in conjunction with an unequal power allocation scheme, this receiver provides full diversity and suffers from only a small performance loss compared to the full-complexity maximum likelihood (ML) receiver. In a single-user multiple antenna system, the same spreading scheme and unequal power allocation yields a new approach to designing full-rate, full-diversity space-time codes having good performance with successive interference cancellers     

Joint-directional properties of uplink and downlink channel inmobile communications

The directional properties of the uplink (UL) and downlink (DL) channel are compared experimentally for a duplex distance of 68 MHz. It is found that the first- and second-order moments of the power azimuth spectrum, for all practical purposes, can be assumed to be identical for the UL and DL bands     

Distributed multiuser detection for the TDMA cellular uplink

A method for performing multiuser detection using observations from multiple base stations is proposed. Log-likelihood ratio estimates of the data are calculated at each base station and combined to form the final decision statistic. The proposed architecture is applied to the time division multiple access (TDMA) cellular uplink, and it is shown that heavily overloaded systems can perform remarkably well     

User admissibility in uplink wireless systems with multipath and target SINR requirements

In this letter we show that a set of users with specified target signal-to-interference+noise-ratios (SINRs) are admissible in the uplink of a multicode CDMA system with multipath if and only if the sum of their effective bandwidths weighted by their corresponding number of codewords is less than the dimension of the signal space in which the users operate.     

Novel detector implementations for 3G LTE downlink and uplink

We summarize our recent state-of-the-art programmable and reconfigurable detector and QR decomposition (QRD) implementations targeting 3G long term evolution (LTE) downlink and uplink requirements. The downlink transmission is based on the orthogonal frequency division multiplexing, whereas the uplink transmission uses a single-carrier frequency-division multiple access. The downlink implementations are based on the programmable transport triggered architecture (TTA) which provides a flexible and energy efficient architecture template. In TTA detector implementation, the LTE detection rate requirements up to 20 MHz bandwidth and 4 × 4 antenna system with 64-QAM, are achieved by using 1–6 programmable cores in parallel. Each core runs at 277 MHz clock frequency and consumes 55.5–64.0 mW depending on the detector configuration. The downlink detector is based on the selective spanning with fast enumeration algorithm. The uplink field-programmable gate array (FPGA) detector implementation is targeted for 4 × 4 antenna system and 64-QAM achieving a detection rate requirement for 20 MHz bandwidth. The used FPGA board for uplink implementation is Xilinx Virtex-6 and the implementation has been carried out using Xilinx Vivado high level synthesis tool. Two different detector architectures are implemented. The first one achieves the detection rate requirement with a single processing block running at 231 MHz and the latter one with four blocks in parallel, each running at 247 MHz. The implemented detector is based on the K-best algorithm. A multiple-input multiple-output receiver requires QRD to produce valid inputs for the detector. In addition to detector implementations, QRD is also implemented on both TTA and FPGA. Modified Gram–Schmidt algorithm is used in both QRD implementations.