Robustness of Weighting Receive Antenna Selection Algorithm

Since the first communication systems were developed, the scientific community has been witnessing attempts to increase the amount of information that can be transmitted. In the last 10--15 years there has been a tremendous amount of research towards developing multi-antenna systems which would hopefully provide high-data-rate transmissions. However, increasing the overall amount of transmitted information increases the complexity of the necessary signal processing. A large portion of this thesis deals with several important issues in signal processing of multi-antenna systems. In almost every particular case the goal is to develop a technique/algorithm so that the overall complexity of the signal processing is significantly decreased. In the first part of the thesis a very important problem of signal detection in MIMO (multiple-input multiple-output) systems is considered. The problem is analyzed in two different scenarios: when the transmission medium (channel) 1) is known and 2) is unknown at the receiver. The former case is often called coherent and the later non-coherent MIMO detection. Both cases usually amount to solving highly complex NP-hard combinatorial optimization problems. For the coherent case we develop a significant improvement of the traditional sphere decoder algorithm commonly used for this type of detection. An interesting connection between the new improved algorithm and the H-infinity estimation theory is established, and the performance improvement over the standard sphere decoder is demonstrated. For the non-coherent case we develop a counterpart to the standard sphere decoder, the so-called out-sphere decoder. The complexity of the algorithm is viewed as a random variable; its expected value is analyzed and shown to be significantly smaller than the one of the overall exhaustive search. In the non-coherent case, in addition to the complexity analysis of the exact out-sphere decoder, we analyze the performance loss of a suboptimal technique. We show that only a moderate loss of a few dbs in power required at the transmitter will occur if a polynomial algorithm based on the semi-definite relaxation is used in place of any exact technique (which of course is not known to be polynomial). In the second part of the thesis we consider a few problems that arise in wireless broadcast channels. Namely, we consider the problem of the information symbol vector design at the transmitter. A polynomial linear precoding technique is constructed. It enables achieving data rates very close to the ones achieved with DPC (dirty paper coding) technique. Additionally, for another suboptimal polynomial scheme (the so-called nulling and cancelling), we show that it asymptotically achieves the same data rate as the optimal, exponentially complex, DPC. In the last part of the thesis we consider a quantum counterpart of the signal detection from classical communication. In quantum systems the signals are quantum states and the quantum detection problem amounts to designing measurement operators which have to satisfy certain quantum mechanics laws. A specific type of quantum detection called unambiguous detection, which has numerous applications including quantum filtering, has recently attracted a lot of attention in the research community. We develop a general framework for numerically solving this problem using the tools from the convex optimization theory. Furthermore, in the special case where the two quantum states are of rank 2, we construct an explicit analytical solution for the measurement operators. At the end we would like to emphasize that the contribution of this thesis goes beyond the specific problems mentioned here. Most algorithmic optimization techniques developed in this paper are generally applicable. While it is a fact that our results were originally motivated by wireless and quantum communications applications, we believe that the developed techniques will find applications in many different areas where similar optimization problems appear.

A 2-D shooting-and-bouncing (SBR) ray-tracing method considering ray reflect, transmission and diffraction is used to analyze antenna spacing effect on capacity complementary cumulative distribution functions(CCDFS) of indoor non-line-of-sight (NLOS) MIMO channel and indoor multiple-input multiple-output (MIMO) channel with line-of-sight (LOS) path. The results show that the capacities of MIMO channel with LOS path are less than NLOS MIMO channel capacities in general. But whether in indoor MIMO channel with LOS path or in NLOS indoor MIMO channel, capacities CCDFS of indoor MIMO systems with antenna spacing of 5/spl times/ can reach the theoretical independent and identically distribution (i.i.d) Rayleigh capacities nearly fully. With the decrease of antenna spacing, the capacities dropped also. And the less antenna spacing, the more difference between indoor NLOS MIMO channel capacities and capacities of MIMO channel with LOS path.

This chapter is attempted to provide a survey of the advanced concepts and related issues involved in Multiple Input Multiple Output (MIMO) systems. MIMO system technology has been considered as a really significant foundation on which to build the next and future generations of wireless networks. The chapter addresses advanced MIMO techniques such as polarization diversity and antenna selection. We gradually provide an overview of the MIMO features from basic to more advanced topics. The first sections of this chapter start by introducing the key aspects of theMIMO theory. TheMIMO systemmodel is first presented in a genericway. Then, we proceed to describe diversity schemes used in MIMO systems. MIMO technology could exploit several diversity techniques beyond the spatial diversity. These techniques essentially cover frequency diversity, time diversity and polarization diversity. We further provide the reader with a geometrically based models for MIMO systems. The virtue of this channel modeling is to adopt realisticmethods for modeling the spatio-temporal channel statistics from a physical wave-propagation viewpoint. Two classes for MIMO channel modeling will be described. These models involve the Geometry-based Stochastic ChannelModels (GSCM) and the Stochastic channel models. Besides the listedMIMO channel models already described, we derive and discuss capacity formulas for transmission over MIMO systems. The achieved MIMO capacities highlight the potential of spatial diversity for improving the spectral efficiency of MIMO channels. When Channel State Information (CSI) is available at both ends of the transmission link, the MIMO system capacity is optimally derived by using adaptive power allocation based on water-filling technique. The chapter continues by examining the combining techniques for multiple antenna systems. Combining techniques are motivated for MIMO systems since they enable the signal to noise ratio (SNR) maximization at the combiner output. The fundamental combing techniques are the Maximal Ratio Combining (MRC), the Selection Combining (SC) and the Equal Gain Combining(EGC). Once the combining techniques are analyzed, the reader is introduced to the beamforming processing as an optimal strategy for combining. The use of multiple antennas significantly improves the channel spectral efficiency. Nevertheless, this induces higher system complexity of the communication system and the communication system performance is effected due to correlation between antennas that need to be deployed at the same terminal. As such, the antenna selection algorithm for MIMO systems is presented. To elaborate on this point, we introduce Space time coding techniques for MIMO systems and we evaluate by simulation the performance of the communication system. Next, we emphasis on multi polarization techniques for MIMO systems. As a background, we presume that the reader has a thorough understanding of antenna theory. We recall the basic antenna theory and concepts that are used throughout the rest of the chapter. We rigorously introduce the 3D channel model over the Non-Line of Sight (NLOS) propagation channel for MIMO system with polarized antennas. We treat the depolarization phenomena and we study its effect on MIMO system capacity. The last section of the chapter provides a scenario for collaborative sensor nodes performing distributed MIMO system model which is devoted to sensor node localization in Wireless Sensor Networks. The localization algorithm is based on beamforming processing and was tested by simulation. Our chapter provides the reader by simulation examples for almost all the topics that have been treated for MIMO system development and key issues affecting achieved performance.

We introduce a novel soft antenna selection approach for multiple antenna systems through a joint design of both RF (radio frequency) and baseband signal processing. When only a limited number of frequency converters are available, conventional antenna selection schemes show severe performance degradation in most fading channels. To alleviate those degradations, we propose to adopt a transformation of the signals in the RF domain that requires only simple, variable phase shifters and combiners to reduce the number of RF chains. The constrained optimum design of these shifters, adapting to the channel state, is given in analytical form, which requires no search or iterations. The resulting system shows a significant performance advantage for both correlated and uncorrelated channels. The technique works for both transmitter and receiver design, which leads to the joint transceiver antenna selection. When only a single information stream is transmitted through the channel, the new design can achieve the same SNR gain as the full-complexity system while requiring, at most, two RF chains. With multiple information streams transmitted, it is demonstrated by computer experiments that the capacity performance is close to optimum.

Massive MIMO is currently a leading physical layer technology candidate that can dramatically enhance throughput in 5G systems, for both unicast and multicast transmission modalities. As antenna elements are becoming smaller and cheaper in the mmW range compared to radio frequency (RF) chains, it is crucial to perform antenna selection at the transmitter, such that the available RF chains are switched to an appropriate subset of antennas. This paper considers the joint problem of multicast beamforming and antenna selection for a single multicast group in massive MIMO systems. The prior state-of-art for this problem relies on semi-definite relaxation (SDR), which cannot scale up to the massive MIMO regime. A successive convex approximation (SCA) based approach is proposed to tackle max-min fair joint multicast beamforming and antenna selection. The key idea of SCA is to successively approximate the non-convex problem by a class of non-smooth, convex optimization problems. Two fast and memory efficient first-order methods are proposed to solve each SCA subproblem. Simulations demonstrate that the proposed algorithms outperform the existing state-of-art approach in terms of solution quality and run time, in both traditional and especially in massive MIMO settings.

This thesis describes the analytical design and the performance analysis of optimum receivers for Multiple Input - Multiple Output (MIMO) fading channels. In particular, a novel Optimum Receiver for separately-correlated MIMO channels is proposed. This novel pilot-aided receiver is able to process jointly the pilot symbols, transmitted within each time frame as a preamble, and the information symbols and to decode the transmitted data in a single step, avoiding the explicit estimation of the channel matrix. The optimum receiver is designed for the following two scenarios, corresponding to different transmission schemes and channel models: 1) Narrowband Rician fading MIMO channel with spatial separate correlation; 2) MIMO-OFDM Rician fading channel with space and frequency separate correlation. For each system the performance of the optimum receiver is studied in detail under different channel conditions. The optimum receiver is compared with: - the ideal Genie Receiver, knowing perfectly the Channel State Information (CSI) at no cost; - the standard Mismatched Receiver, estimating the CSI in a first step, then using this imperfect estimate in the ideal channel metric. Since the optimum receiver requires the knowledge of the channel parameters for the decoding process, an estimation algorithm is proposed and tested. Moreover, a complexity analysis is carried out and methods for complexity reduction are proposed. Furthermore, the narrowband receiver is tested in realistic conditions using measured channel samples. Finally, a blind version of the receiver is proposed

A novel training-based channel estimation scheme is presented for an uncoded layered space-time system that operates in a wideband frequency selective fading environment of a time-varying multiple-input multiple-output (MIMO) channel. The method uses a pilot matrix consisting of pilot symbols derived from the Paley-Hadamard matrix to estimate the MIMO channel impulse response. The orthogonality of the pilot matrix resolves both the intersymbol interference and the cochannel interference of the wideband MIMO channel. The Toeplitz-like structure of the Paley-Hadamard matrix is exploited to minimise the length of the pilot sequence, reducing pilot symbol overhead. A decision feedback algorithm is used to track the time-varying MIMO channel. Results are presented which demonstrate the performance of the proposed MIMO channel estimator in a layered space-time system for different mobile velocities and system configurations.

This paper investigates the massive multi-input multi-output (MIMO) system in practical deployment scenarios, in which, to balance the economic and energy efficiency with the system performance, the number of radio frequency (RF) chains is smaller than the number of antennas. The base station employs antenna selection (AS) to fully harness the spatial multiplexing gain. Conventional AS techniques require full channel state information (CSI), which is time-consuming as the antennas cannot be simultaneously connected to the RF chains during the channel estimation process. To tackle this issue, we propose a novel joint channel prediction and AS (JCPAS) framework to reduce the CSI acquisition time and improve the system performance under temporally correlated channels. Our proposed JCPAS framework is a fully probabilistic model driven by deep unsupervised learning. The proposed framework is able to predict the current full CSI, while requiring only a historical window of partial observations. Extensive simulation results show that the proposed JCPAS can significantly improve the system performance under temporally correlated channels, especially for very large-scale systems with highly correlated channels. multi-output (MIMO) system in practical deployment scenarios, in which, to balance the economic and energy efficiency with the system performance, the number of radio frequency (RF) chains is smaller than the number of antennas. The base station employs antenna selection (AS) to fully harness the spatial multiplexing gain. Conventional AS techniques require full channel state information (CSI), which is time-consuming as the antennas cannot be simultaneously connected to the RF chains during the channel estimation process. To tackle this issue, we propose a novel joint channel prediction and AS (JCPAS) framework to reduce the CSI acquisition time and improve the system performance under temporally correlated channels. Our proposed JCPAS framework is a fully probabilistic model driven by deep unsupervised learning. The proposed framework is able to predict the current full CSI, while requiring only a historical window of partial observations. Extensive simulation results show that the proposed JCPAS can significantly improve the system performance under temporally correlated channels, especially for very large-scale systems with highly correlated channels.

This paper describes a broadband multiple input, multiple output (MIMO) channel characterization platform and capacity measurement results in indoor office environment. The MIMO testbed has been designed for broadband MIMO channel sounding, capacity measurements and for characterizing the directional-multipaths of the radio propagation channel. The MIMO channel data have been collected in 5 GHz band inside a modern office environment. Capacity results from these experiments are discussed for different propagation conditions, including non line-of-sight (NLOS) and LOS propagations with various spacings between array elements. Spatial correlations are analyzed from the measured data and a frequency selective MIMO channel model based on the correlation statistics is validated. Post-processing of the measured data with a sequential ESPRIT (Estimation of Signal Parameters via Rotational Invariance Techniques) algorithm is utilized to extract the directions of departures and arrivals of multipath components at the transmitting and receiving arrays, respectively. A method of obtaining broadband MIMO capacity, indirectly, from a single directional measurement of MIMO propagation channel is also proposed and verified from the measurement results.

A novel stochastic multiple-input multiple-output (MIMO) channel model based on the singular value decomposition of the channel matrix is proposed in this study. Under the framework of the proposed model, each of the right singular vectors can be modelled as the product of a stochastic scalar and a non-random vector, as is each of the left singular vectors. The non-random vectors, defined as the eigenmodes of the transmitter and receiver, respectively, can be easily extracted from the measurements, so are the singular values of the channel matrix. The implications of the proposed model's parameters that provide further insight into the MIMO channel are interpreted and a way of exploiting the parameters is given. To validate the proposed model, MIMO channel measurement is carried out under different indoor environments and the channel capacity is analysed. It is shown that the proposed model provides a better fit to the measurement results than the other popular stochastic channel models. The proposed stochastic MIMO channel model can be used for the MIMO communication system design and evaluation.

Multicanonical Monte Carlo (MMC) is an adaptive importance sampling technique which employs a blind adaptation algorithm to converge to the optimal biasing distribution. In this paper, we propose an improved MMC algorithm for fast estimation of outage probabilities in Multiple Input Multiple Output (MIMO) channels. The algorithm uses an improved estimator which can provide smooth estimates with high reliability at very low error probabilities. The proposed estimator uses moving average filtering to smooth the visits histograms at each iteration thereby reducing the stochastic fluctuations between iterations. We compare the proposed estimator with the well known Berg's update and the simulation results show that the new estimator can accurately estimate lower error probabilities with the same number of samples.

Multiple Input Multiple Output (MIMO) systems with limited Radio Frequency (RF) chains play a pivotal role in the Fifth Generation (5G) of wireless networks. However, the transmitter of Generalized Spatial Modulation MIMO (GSM-MIMO) systems that characterized by a single RF chain and multiple active antennas is capable of reducing both the energy consumption and the transmitter cost. In this paper, combining GSM-MIMO systems with the fully digital Geometric Mean Decomposition (GMD)-based precoding scheme and Analog Beamforming (ABF) into Hybrid Beamforming (HBF) regime is presented for Millimeter-wave (mmWave) massive MIMO systems which is a key enabler for 5G networks. In addition, applying the norm-based user selection algorithm in GSM-MIMO scheme with GMD-based hybrid precoding is proposed, and referred to as Multiuser Steered GSM-MIMO (MUS-GSM-MIMO) scheme. Simulation results demonstrate that the proposed schemes are capable of achieving considerable performance gains over the conventional GSM-MIMO schemes, while avoiding the overwhelming costs of multiple RF chains. Therefore, the proposed schemes are very efficient and highly suitable for large-scale and 5G wireless networks.

The performance criteria of multiple-input multiple-output (MIMO) fading channels, diversity gain and coding gain, demand quite different coding techniques than those for Gaussian channels. This paper proposes a new approach to space-time block code (STBC) construction for coherent systems different from algebraic constructions (unitary, orthogonal) by explicitly manipulating the relationship between codewords rather than properties of the individual codeword. Algebraic constructions may incur performance losses of several decibels, relative to code sets determined by exhaustive search. By characterizing the structure of exhaustively searched code sets, a set of isometries between code words is determined. These isometries, in turn, suggest a greedy code construction method: nonlinear hierarchical codes (NHCs). NHCs of arbitrary block sizes/constellations can be constructed bottom-up by optimizing the coding gain layer-by-layer and reusing the optimized structure. The strong symmetry and layered structure make NHCs ideal constituent codes for regular multiple trellis-coded modulation (RMTCM). New RMTCM design procedures are proposed for various rates/block sizes/constellation sizes. The match between the distance spectrum of NHCs to the regular trellis structure optimizes coding gain directly, and full diversity is naturally maintained given the full rank of the constituent NHCs. Several factors which affect performance are analyzed and exploited to improve the overall performance. Set expansion is used to improve high-rate MTCM designs. In each design, the performance/rate/complexity tradeoffs are gracefully balanced and optimized. With limited growth in complexity, the proposed designs can achieve more than 2 dB gain over current MTCM designs.

Different multiple input - multiple output (MIMO) channel models are analyzed with regard to the indoor line-of-sight (LOS) MIMO channel. In the literature this channel is proven to achieve high capacities while being highly correlated. The modeling results from physical as well as analytical models are compared with measured channels, showing that none of the established models is exactly suitable for the considered indoor LOS MIMO channel. However, there is a promising approach that applies an extended Saleh model in conjunction with the physically correct spherical wave propagation. Although in its current state this basic approach cannot be regarded as a complete MIMO channel model, at least it provides an adequate origin for the correct prediction of MIMO capacities in different types of LOS channels. This is due to the fact, that the crucial prerequisites for an appropriate LOS MIMO channel model, which are by name the application of the physically correct spherical wave propagation, the correct modeling of the high correlation in LOS channels and the inclusion of the geometrical antenna setup, are regarded correctly. Contrarily, these prerequisites are included in none of the current models that are widely accepted in MIMO radio communications nowadays. The proof of this statement using measured data is a major objective of this paper.

We consider the downlink of a multiuser multiple-input multiple-output (MIMO) system, where the base station and the mobile receivers are equipped with multiple antennas. We propose simplified algorithms for channel-aware multiuser scheduling in conjunction with receive antenna selection for two downlink multiuser orthogonal space-division multiplexing techniques: block diagonalization and successive optimization. The algorithms greedily maximize the weighted sum rate. The algorithms add the best user at a time from the set of users that are not selected yet to the set of selected users until the desired number of users has been selected. To apply the proportional fairness criterion, simplified user scheduling metrics are proposed for block diagonalization and successive optimization. Two receive antenna selection algorithms are also proposed, which further enhance the power gain of the equivalent single-user channel after orthogonal precoding by selecting a subset of the receive antennas that contributes the most toward the total power gain of the channel. A user grouping technique is used to further lower the complexity of the selection algorithms. We compare various multiuser MIMO scheduling strategies that are applied to block diagonalization and successive optimization transmission techniques through simulation. Simulation results demonstrate the effectiveness of the proposed algorithms in ensuring throughput fairness among users. Results also show that when the number of users is large, the proposed scheduling algorithms perform close to the exhaustive search algorithms and previously proposed greedy scheduling algorithms, but with much lower complexity.