GPP-based design of soft MMSE MIMO detection

We first develop a reduced-rank minimum mean square error (MMSE) detector for direct-sequence (DS) code division multiple access (CDMA) by forcing the linear MMSE detector to lie in a signal subspace of a reduced dimension. While a reduced-rank MMSE detector has lower complexity, it cannot outperform the full-rank MMSE detector. We then concentrate on the blind reduced-rank MMSE detector which is obtained from an estimated covariance matrix. Our analysis and simulation results show that when the desired user's signal is in a low-dimensional subspace, there exists an optimal subspace so that the blind reduced-rank MMSE detector lying in this subspace has the best performance. By properly choosing a subspace, we guarantee that the optimal blind reduced-rank MMSE detector is obtained. An adaptive blind reduced-rank MMSE detector, based on a subspace tracking algorithm, is developed. The adaptive blind reduced-rank MMSE detector exhibits superior steady-state performance and fast convergence speed.

Enhanced genetic algorithms (GA) applied in space-time block coded (STBC) multiuser detection (MUD) systems in Rayleigh flat-fading channels are reported in this paper. Firstly, an improved objective function, which is designed to help speed up the search for the optimal solution, is introduced. Secondly, a decorrelating detector (DD) and a minimum mean square error (MMSE) detector have been added to the GA STBC MUD receiver to create the seed chromosome in the initial population. This operation has improved the receiver performance further because some signal information has been intentionally embedded in the initial population. Simulation results show that the receiver employing the improved objective function and the DD or MMSE detector can converge faster with the same bit error rate (BER) performance than the receiver with the initial population chosen randomly. The total signal-to-noise ratio (SNR) improvement contributed by these two modifications can reach 4 dB. Hence the proposed GA receiver is a promising solution of the STBC MUD problem.

A combined minimum mean square error (MMSE) and maximum likelihood (ML) multiuser detector with reduced-complexity is proposed for uplink space-time block coded (STBC) orthogonal frequency division multiplexing (OFDM) systems. In this combined detector, received signals from co-channels are first detected by an MMSE multiuser detector. Then an ML-based post-detection processor (PDP) is designed to detect estimated outputs from the MMSE detector with the highest probability of errors and correct them to reduce the system bit error rate (BER). An efficient algorithm is proposed for the PDP which requires only a small additional complexity but can improve the system BER performance significantly compared with the conventional MMSE multiuser detector.

The receiver in a wireless communication system has the task of computing good estimates for the data symbols that have been transmitted. The best (optimum) detector is the Maximum Likelihood (ML) detector. However, it requires a high computational complexity. This work aims to efficiently detect the transmitted symbols with a reduced complexity. In order to produce a near optimum receiver, two methods are presented. These methods are obtained by convex optimization relaxations which yield global optimum solutions. The relaxations are combined with the idea of using the structure of the channel matrix to reduce the computational complexity. The channel matrix exhibits a banded Toeplitz structure. In each case, the dual problem of the convex optimization relaxation is solved to estimate the noise power. Gradient descent algorithm is used to solve the dual problem in the first relaxation while the bisection method is applied for the second relaxation. In both cases, the result is a Generalized Minimum Mean Squared Error (GMMSE) detector which has a form similar to the Minimum Mean Square Error (MMSE) detector and a performance almost the same as the MMSE detector, but it is not require the knowledge of the noise power. The GMMSE detectors can be used in scenarios where adapted or blind adaptive detection is not suitable, for instance when the channel is rapidly changing. Using a circular approximation of banded Toeplitz matrix the Fast Fourier Transform (FFT) can be applied to reduce the computational complexity of the detectors. Finally, the local search method is applied to enhance the performance of the proposed GMMSE detector. The proposed detector is a near optimum detector with low computational complexity.

In a companion paper, we have studied the zero-forcing (ZF) transceiver with decision feedback equalizer (DFE) over slowly time-varying narrowband multiinput multioutput (MIMO) channels. The space-time generalized triangular decomposition (ST-GTD) was used for the design of ZF-DFE transceivers. The space-time geometric mean decomposition (ST-GMD) ZF transceiver minimizes both the arithmetic mean square error (MSE) at the feedback detector and the average uncoded bit error rate (BER) in moderate high signal-to-noise ratio (SNR). This paper addresses the design problem of DFE transceiver without zero-forcing constraint. In the first part, a channel independent temporal precoder is superimposed on the conventional block-wise GMD-based minimum mean square error (MMSE) DFE transceiver to take advantage of the temporal diversity. In the second part, ST-GTD is applied for the design of MMSE DFE transceivers. With accurate channel prediction and space-time powerloading, the proposed ST-GMD MMSE transceiver minimizes the arithmetic MSE at the feedack detector, and maximizes Gaussian mutual information. For practical applications, the ST-GTD MMSE transceiver which does not require channel prediction but shares the same asymptotic BER performance with the ST-GMD MMSE system is also developed. In the convex region, our analysis shows that the proposed MMSE transceivers has better BER performance than the conventional GMD-based MMSE transceiver; the average BERs of the proposed systems are nonincreasing functions of the ST-block size. The superior performance of ST-GMD MMSE transceiver over the ST-GMD ZF transceiver is also verified analytically.

In this thesis, we cope with the fundamental mathematical and physical problems of the space-time-Doppler UWB system design for fading channels: multi-input multi-output (MIMO) wireless communication with adaptive filtering. The estimation algorithm from equalizer providing an accurate parameters estimate is investigated. UWB radio is a fast emerging technology with uniquely attractively features inviting major advances in wireless communications, networking, radar, imaging, and positioning systems. By its rule-making proposal in 2002, the Federal Communications Commission (FCC) in the United States essentially unleashed huge new bandwidth (3.6-10.6 GHz) at the noise floor, where UWB radios overlaying coexistence RF systems cerate using low-power ultra-short information bearing pulses. Right now, there are three basic types of UWB: multiband OFDM UWB (MB-OFDM UWB), impulse-UWB (I-UWB), and direct sequence UWB (DS-UWB). We focus on I-UWB and MB-OFDM-UWB, and compare their performance. A simple means for spreading the spectrum of low duty cycle pulse trains is time hopping (TH), with pulse position modulation (PPM) for data modulation at the rate of many pulses per data bit. The main contribution of this thesis for I-UWB is the design of leading edge detectors, coherent correlation detector (CCD), and pilot performance enhancement compared with different Rayleigh and Ricean fading conditions. For MB-OFDM UWB, we have considered the performance analysis and design criteria of MIMO OFDM UWB systems for high data-rate wireless transmission. The signal processing of frame detection, time synchronization, frequency synchronization, channel estimation, synchronization tracking using pilot subcarriers and 2-D MIMO detection algorithms is discussed. The main contributions of this thesis are 1) Compared with receiver employing the Maximum Likelihood (ML) detector, the receiver employing a low-complexity linear Minimum Mean Square Error (MMSE) demodulator can perform a limited performance loss in spatially uncorrelated channels. 2) Due to the operations of spreading and dispreading combined with MMSE-based frequency domain equalization, the adverse effects of the low-SNR subcarriers on the average BER performance are potentially improved. This is a direct consequence of spreading, because even if the signal corresponding to a specific chip is obliterated by a deep frequency domain channel fade, after dispreading these effects are spread over the Walsh-Hadamard Transform (WHT) length. Hence there is a high chance of still recovering all the partially affected subcarrier symbols without errors. 3) As a test case, the OFDM-based 200 Mb/s MB-UWB network (IEEE 802.15.3a) are considered, but the simulation results are shown above section. 4) The simulation channel can be easily applied to NOS and NLOS situation with WHT transformation from Simulink model. The fading channels of UWB with low/high signal to noise ratio (SNR), multipath effects, and multiuser interference may introduce large errors in location. The location engine performs the following tasks: █ Data fusion techniques: Different data fusion techniques are implemented using Time Of Arrival (TOA), Angle Of Arrival (AOA), or a combination of both. █ Channel modeling: A multipath, multiuser channel environment is created that models path loss, shadowing, Rayleigh fading, and Doppler frequency effects. █ Parameter estimation: TOA and AOA estimation algorithms are implemented as part of the location finding engine. Different variations of algorithms are implemented for performance and comparison purposes. █ Configuring the physical layer for different wireless networks. Among the programmable parameters are spreading factor, packet size, training length, constellation type, modulation technique, carrier frequency, level of transmitted signal power, and the number of antennas at the transmitter for both sides. █ Configuring the mobile user conditions. The wireless channel models depend on the Doppler frequencies present in the environment. The Doppler frequency depends on the mobile speed and carrier frequencies as input and generates a Rayleigh fading channel with the U-shape Doppler spectrum. █ Configuring the environmental parameters and network geographical structure. One of the factors affecting the performance of the wireless location system is the environment type (e.g., bad urban, urban, suburban, or rural area). For example, in a bad urban area with many blocking objects and buildings, non-line of sight (NLOS) effects plays an important role in the estimation accuracy.

An analytical study is presented on the performance of the variable spreading factor orthogonal frequency and code division multiplexing (VSF-OFCDM) system with hybrid multi-code interference (MCI) cancellation and minimum mean square error (MMSE) detection. The weights of MMSE are derived, and should be updated stage by stage of MCI cancellation. Various values of time and frequency domain spreading factors are dealt with in a QPSK-modulated VSF-OFCDM system. It is shown that the hybrid detection scheme performs much better than the conventional MMSE. For the hybrid detection, a larger value of the frequency domain spreading factor is expected.

The algorithm and the results of a blind multiuser detector using a machine learning technique called support vector machine (SVM) on a chaos-based code division multiple access system is presented in this paper. Simulation results showed that the performance achieved by using SVM is comparable to existing minimum mean square error (MMSE) detector under both additive white Gaussian noise (AWGN) and Rayleigh fading conditions. However, unlike the MMSE detector, the SVM detector does not require the knowledge of spreading codes of other users in the system or the estimate of the channel noise variance. The optimization of this algorithm is considered in this paper and its complexity is compared with the MMSE detector. This detector is much more suitable to work in the forward link than MMSE. In addition, original theoretical bit-error rate expressions for the SVM detector under both AWGN and Rayleigh fading are derived to verify the simulation results.

As the promising novel multiple access scheme for the 5th generation (5G) wireless communication system, pattern division multiple access (PDMA) technology can improve the spectral efficiency and support the massive connection based on the reasonable unequal diversity between users. Compared with traditional multiple access technologies, PDMA brings more serious multiple address interference to hinder the multiuser detection. The universal detection algorithm with low complexity and high performance is one of the main challenges of PDMA technology. In this paper, we proposed a new iterative detection and decoding algorithm, which is a successive interference cancellation (SIC) iterative processing based on the minimum mean square error (MMSE) detection and channel decoding algorithm. It is essentially a SIC iterative processing based on some users' information has been correctly decoded by the MMSE detection and the channel decoder. The proposed multiuser detection algorithm can prevent the error propagation by the cyclic redundancy check (CRC). The simulation results show that the proposed algorithm can get significant performance gains over traditional multiuser detection algorithms.

This paper investigates low complexity detection for multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems with co-channel interference (CCI). We firstly derive minimum mean square error (MMSE) detection based on sorted QR decomposition (SQRD) and modified MMSE SQRD detection for MIMO-OFDM systems with CCI. Although better performance can be achieved by the new detectors than liner MMSE (LMMSE) detection, the computational complexity is still high due to the required matrix inversion operation. In order to overcome such an issue and design low complexity detection method for MIMO-OFDM systems with CCI, then, we propose an improved MMSE SQRD detector by utilizing a regularization method. The simplification of the regularization parameter calculation in the proposed method is then discussed. Simulation results show that the error performance of the proposed method approaches modified MMSE SQRD detection in presence of CCI, while keeping a much lower complexity.

This paper proposes a Group Detection (GD) algorithm with Max-Log-MAP Sphere Decoder (MLM-SD) in order to reduce the complexity of signal detection in a Multiple-Input Multiple-Output Orthogonal Frequency Division Multiplexing (MIMO-OFDM) system. The proposed algorithm divides spatial streams into multiple partial spatial streams by using Minimum Mean Square Error (MMSE) detector, followed by multiple MLM-SDs with reduced number of spatial streams. Although the spatial diversity gain in the MLM-SD degrades because of the lack of the degrees of freedom exploited by the MMSE detector, its diversity gain is recovered by combining the metrics obtained by the multiple MLM-SDs. In a MIMO wireless LAN multipath fading environment, the complexity of the proposed algorithm is 10% of that of the original MLM-SD and the performance degradation in terms of SNR is slightly less than that of the original MLM-SD in 4-by-4 MIMO architecture with 64QAM achieving 216 Mbps. It is also found that the proposed algorithm is robust against the limitation of the number of searches in sphere decoder.

This paper considers a low-complexity Gaussian Message Passing Iterative Detection (GMPID) algorithm for Multiple-Input Multiple-Output systems with Non-Orthogonal Multiple Access (MIMO-NOMA), in which a base station with $N_r$ antennas serves $N_u$ sources simultaneously. Both $N_u$ and $N_r$ are very large numbers and we consider the cases that $N_u>N_r$. The GMPID is based on a fully connected loopy graph, which is well understood to be not convergent in some cases. The large-scale property of the MIMO-NOMA is used to simplify the convergence analysis. Firstly, we prove that the variances of the GMPID definitely converge to that of Minimum Mean Square Error (MMSE) detection. Secondly, two sufficient conditions that the means of the GMPID converge to a higher MSE than that of the MMSE detection are proposed. However, the means of the GMPID may still not converge when $ N_u/N_r< (\sqrt{2}-1)^{-2}$. Therefore, a new convergent SA- GMPID is proposed, which converges to the MMSE detection for any $N_u> N_r$ with a faster convergence speed. Finally, numerical results are provided to verify the validity of the proposed theoretical results.

In this contribution, we investigate the performance of dual-polarized multi input multi output (MIMO) multi-carrier interleave division multiple access system (MC-IDMA) over correlated frequency selective channels in the presence of channel state estimation error. In the code division multiple access (CDMA), orthogonal spreading sequence is used as user specific where as in IDMA, user specific interleaving pattern is used. In our considered work, Multi-carrier (MC) is realized by orthogonal frequency division multiplexing (OFDM). The channel is estimated at the mobile stations (MSs) by pilot assisted channel estimation (PACE) technique using minimum mean square error (MMSE) algorithm. Further, the dual-polarized MIMO system considered in our work which is realized with the aid of orthogonal polarizations, replaces two spatially separated uni-polarized antennas, thus resulting in polarization multiplexing. In particular, we evaluate the effects of three types of delay spread on MIMO MC-IDMA system in the context of downlink (DL) communications pertaining to the Standard University Interim (SUI) channel model. In a multi-user environment, users experience multi stream interference (MSI) in addition to the multiple access interference (MAI) and these interferences can degrade the system performance. Furthermore, we consider turbo code as channel encoder for MIMO MC-IDMA system to mitigate the effects of MAI and MSI. It is discerned from the simulation results that dual-polarized MIMO MC-IDMA system is capable of supporting many users and performs better in terms of achievable bit error rate (BER) in the context of DL communications with reduced number of antennas.

Performance analysis of multicell multiuser MIMO MC DS/CDMA system with MMSE user-ordered SIC technique

Multi input multi output (MIMO) system with the multiple antennas at both the transmitter and receiver is the emerging technology in the modern wireless system. MIMO systems are well adopted due to its high spectral efficiency and high data rates. For the detection of MIMO systems, a powerful technique called Lattice Reduction (LR) algorithm are used to obtain the better orthogonality in the channel matrices and is aided with the linear and low complexity detectors such as Zero forcing(ZF) and Minimum mean square error (MMSE) for the reduction in complexity. In this paper we propose a new algorithm called Enhanced lattice reduction algorithm to improve the error performance for the linear detectors with the lesser complexity and also it is aided with the non linear precoding called Tomlinson-Harashima precoding (THP) in the presence of channel state information (CSI). Lattice reduction aided with THP improves the performance linearly. BER performance of the proposed algorithm is determined and it is compared with the other LR aided algorithms in the literature.