Low-complexity joint channel estimation and symbol detection for OFDMA systems

With the increasing rate of wireless devices and high bandwidth operations, wireless networking and communications are becoming over crowded. To cope with such crowded and messy situation, massive MIMO is designed to work with hundreds of low-cost serving antennas at a time as well as improve the spectral efficiency at the same time. Time Division Duplexing (TDD) has been used for gaining beamforming which is a major part of massive MIMO, to gain its best improvement to transmit and receive pilot sequences. All the benefits are only possible if the channel state information or channel estimation is gained properly. Least Square (LS), Minimum Mean Square Error (MMSE) and Linear Minimum Mean Square Error (LMMSE) are the estimators commonly used for estimating channel matrices. We have optimized these methods using genetic algorithm to minimize the mean squared error and finding the best channel matrix from existing algorithms with less computational complexity. Our simulation result has shown that the use of Genetic Algorithm (GA) worked well on existing algorithms in a Rayleigh slow fading channel and existence of Additive White Gaussian Noise. We found that the GA optimized LS is better than existing algorithms. GA provides optimal result in some few iterations in terms of Mean Square Error (MSE) with respect to SNRand computational complexity.

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.

Channel estimation (CE) is a challenging problem and one of the key technologies in Orthogonal Frequency Division Multiplexing (OFDM) systems. The Linear Minimum Mean Square Error (LMMSE) proposed for OFDM systems has excellent Mean Square Error (MSE) performance. However, the conventional method requires the statistical knowledge of the channel information in advance and the complicated inverse operation of large dimension matrices. In this case, an enhanced fast LMMSE channel estimation using Fast Fourier Transform (FFT) operation and the most significant taps (MST) algorithm for OFDM systems is proposed. This method has the advantage of low computational complexity and no requirement on the detailed channel information. In addition, simulation results demonstrate that the proposed algorithm outperforms other LMMSE methods in terms of bit error rate (BER) without the loss of MSE performance.

SummaryThis paper introduces the concept of spatial and media‐based modulated (SMBM) orthogonal frequency division multiplexing (OFDM) as a potential candidate for highly mobile next generation beyond 5G (B5G) wireless communications. The proposed SMBM‐OFDM technique utilizes not only the transmit antenna and channel state indices but also OFDM subcarriers to improve the system performance under high mobility. In addition, this study sheds light on challenging fast time‐varying channel estimation problem of MBM‐based systems by using the linear minimum mean square error (LMMSE) approach due to its optimality to investigate the achievable system performance with the aid of basis expansion modeling. The minimum lower bound on the channel estimation error (Bayesian Cramer–Rao bound) is derived theoretically and shown to be attainable by the considered LMMSE estimator. Moreover, symbol detection performance is provided for different modulation types and higher mobile velocities. Simulation results demonstrate that SMBM‐OFDM system under high mobility is able to provide around 12‐dB performance gains in terms of both channel estimation and symbol detection error compared to conventional spatial modulation (SM)‐OFDM systems without MBM. The presented framework is important due to addressing the high mobility support of SMBM‐OFDM systems for B5G wireless communications in terms of achievable channel estimation and data detection performance.

Visible light communication (VLC) has been proposed as a promising way for next generation wireless communication networks to mitigate the scarcity of the radio frequency (RF) spectrum, and has consequently attracted much attention. This paper introduces a single-input single-output (SISO) VLC system under the joint effects of statistical random channel and signal-dependent shot noise (SDSN). Moreover, it estimates the channel of the considered system using maximum likelihood (ML), least square (LS), linear minimum mean square error (LMMSE), maximum posteriori probability (MAP) and minimum mean square error (MMSE) estimators. Furthermore, a Bayesian Cramér-Rao lower bound (BCRLB) is derived for the proposed system and it is compared to the mean square error (MSE) of the proposed estimators. The problem of unknown SDSN factor, <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\zeta ^{2}$</tex-math></inline-formula> , at the receiver side is discussed and two solutions are investigated. The receiver of a VLC system under SDSN and random channel gain <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$h$</tex-math></inline-formula> is designed and its BER is studied. Finally, Monte Carlo simulation results of the proposed estimators, which show the dramatic effect of the SDSN on the considered system, are provided. In particular, the presence of noise variance, as well as the SDSN factor, causes an increase in the MSE of the system, while increasing the power reinforces the system performance.

In recent years, there has been an increased need for digital wireless applications to use high rate data transmission. OFDM (Orthogonal Frequency Division Multiplexing) offers an interesting solution that allows for the exploitation of the 60 GHz band with optimal spectral efficiency, a robustness to frequency selective fading, and a resistance to inter-symbol interference (ISI) that is a major problem in high speed data communications. Transmitted data in an OFDM system is divided on different subcarriers, after applying PSK (phase shift keying) or QAM (Quadrature Amplitude Modulation) modulation. The bandwidth of the obtained signal is converted to the time domain by using an IFFT (Inverse Fast Fourier Transform) in order to transmit it through a wireless channel. To recover the distorted data at the receiver, the effects of the channel must be estimated and compensated by the receiving system [1, 2]. In this paper, the 60 GHz channel estimation methods for OFDM systems based on comb-type pilot arrangement are investigated, as the algorithm of channel estimation based on comb-type is divided into pilot signal estimation and channel interpolation. The pilot signal estimation based on LS (Least Squares) or LMMSE (Linear Minimum Mean Square Error) criteria is studied along with the channel interpolation based on LI (linear interpolation). The performances of various estimation algorithms are evaluated and compared by measuring the Bit Error rate (BER) and Mean Square Error (MSE) where 16-QAM modulation scheme is applied.

We generalize the multiuser (CDMA spread spectrum) communication systems to the fading environments. We first extend Verdu's (1986) conventional optimum receiver to Rayleigh-fading environments and then evaluate its performance. Having no knowledge of the received power at the receiving end, we therefore need an estimator to efficiently estimate the received signal strength of each user in fading environments. A linear minimum mean square error (LMMSE) unbiased estimator is proposed to attain this goal. By using the minimum mean square error (MMSE) Bayesian estimation, we further propose the LMMSE bit estimator for efficient demodulation. Its performance is close to the optimum multiuser receiver but with a much simpler polynomial complexity. To further reduce the complexity, we extend the LMMSE estimator to the sequential LMMSE estimator. In sequential estimation, we do not need to implement the matched filter banks and to perform the matrix inversion when estimating. In addition, it converges after approximately 2k iterations, where k is the number of users. With this fast convergence property and the simple structure, the sequential LMMSE estimator provides an attractive alternative to the implementation of a multiuser system.

We investigate a partially blind channel estimation and symbol detection in an amplify-and-forward two way relay scheme. We derive generalized likelihood ratio test detectors for reciprocal and non-reciprocal channels, whose computational complexity (CC) grow exponentially with the block length. Therefore, we propose a convergent iterative method for joint channel estimation and symbol detection with CC proportional to the block length. We also address the convergence proof. We further propose the simple blind and partially-blind approaches based on least squares (LS) and weighted LS estimation, respectively, for operation at low SNRs and analyze their mean square errors (MSE). Our simulations reveal the effectiveness of the proposed method compared with its counterparts.

Non-orthogonal multiple access (NOMA) on shared resources has been identified as a promising technology in 5G to improve resource efficiency and support massive access in all kinds of transmission modes. Power domain and code domain NOMA have been extensively studied and evaluated in both literatures and 3GPP standardization, especially for the uplink where large number of users would like to send their messages to the base station. Though different in the transmitter side design, power domain NOMA and code domain NOMA share the same need of the advanced multi-user detection (MUD) design at the receiver side. Various multi-user detection algorithms have been proposed, balancing performance and complexity in different ways, which is important for the implementation of NOMA in practical networks. In this paper, we introduce a unified variational inference (VI) perspective on various universal NOMA MUD algorithms such as belief propagation (BP), expectation propagation (EP), vector EP (VEP), approximate message passing (AMP) and vector AMP (VAMP), demonstrating how they could be derived from and adapted to each other within the VI framework. Moreover, we unveil and prove that conventional elementary signal estimator (ESE) and linear minimum mean square error (LMMSE) receivers are special cases of EP and VEP, respectively, thus bridging the gap between classic linear receivers and message passing based nonlinear receivers. Such a unified perspective would not only help the design and adaptation of NOMA receivers, but also open a door for the systematic design of joint active user detection and multi-user decoding for sporadic grant-free transmission.

The advantages envisioned from using large antenna arrays have made massive multiple- input multiple-output systems (also known as massive MIMO) a promising technology for future wireless standards. Despite the advantages that massive MIMO systems provide, increasing the number of antennas introduces new technical challenges that need to be resolved. In particular, symbol detection is one of the key challenges in massive MIMO. Obtaining accurate channel state information (CSI) for the extremely large number of chan- nels involved is a difficult task and consumes significant resources. Therefore for Massive MIMO systems coherent detectors must be able to cope with highly imperfect CSI. More importantly, non-coherent schemes which do not rely on CSI for symbol detection become very attractive. Expectation propagation (EP) has been recently proposed as a low complexity algo- rithm for symbol detection in massive MIMO systems , where its performance is evaluated on the premise that perfect channel state information (CSI) is available at the receiver. However, in practical systems, exact CSI is not available due to a variety of reasons in- cluding channel estimation errors, quantization errors and aging. In this work we study the performance of EP in the presence of imperfect CSI due to channel estimation er- rors and show that in this case the EP detector experiences significant performance loss. Moreover, the EP detector shows a higher sensitivity to channel estimation errors in the high signal-to-noise ratio (SNR) regions where the rate of its performance improvement decreases. We investigate this behavior of the EP detector and propose a Modified EP detector for colored noise which utilizes the correlation matrix of the channel estimation error. Simulation results verify that the modified algorithm is robust against imperfect CSI and its performance is significantly improved over the EP algorithm, particularly in the higher SNR regions, and that for the modified detector, the slope of the symbol error rate (SER) vs. SNR plots are similar to the case of perfect CSI. Next, an algorithm based on expectation propagation is proposed for noncoherent symbol detection in large-scale SIMO systems. It is verified through simulation that in terms of SER, the proposed detector outperforms the pilotbased coherent MMSE detector for blocks as small as two symbols. This makes the proposed detector suitable for fast fading channels with very short coherence times. In addition, the SER performance of this detec- tor converges to that of the optimum ML receiver when the size

A turbo receiver combined with CFO compensation in frequency-domain for OFDMA uplink

This paper deals with low-complexity joint channel estimation and decoding for faster-than-Nyquist (FTN) signaling over frequency selective fading channels. The inter-symbol interference (ISI) imposed by FTN signaling and the frequency selective channel are intentionally separated to fully exploit the known structure of the FTN-induced ISI. Colored noise due to the faster sampling rate than that of the Nyquist signaling system is approximated by autoregressive process. A Forney style factor graph representation of the FTN system is developed and Gaussian message passing is performed on the graph. Expectation propagation (EP) is employed to approximate the message from channel decoder to Gaussian distribution. Since the inner product between FTN symbols and channel coefficients is infeasible by belief propagation (BP), we propose to perform variational message passing (VMP) on an equivalent soft node in factor graph to tackle this problem. Simulation results demonstrate that the proposed low-complexity hybrid BP-EP-VMP algorithm outperforms the existing methods in FTN system. Compared with the Nyquist counterpart, FTN signaling with the proposed algorithm is able to increase the transmission rate by over 40%, with only negligible BER performance loss.

In this paper, we investigate the robustness of the Unique Word Orthogonal Frequency Division Multiplexing (UW-OFDM) technique for channel estimation issue. We consider the UW-OFDM technique instead of Zero-Padding (ZP) OFDM one to construct the OFDM symbols for MultiBand Orthogonal Frequency Division Multiplexing Ultra WideBand (MB-OFDM UWB) systems. Then, we propose a two-step LMMSE channel estimator. In the first step, by using the knowledge of UW sequence in the receiver side, the Channel Frequency Response (CFR) is estimated. In the second step, the Linear Minimum Mean-Squared Error (LMMSE) channel estimation is performed using the estimated CFR of the first step and the Channel Estimation Sequence (CES) included in the frame preamble. We evaluate the performance of the proposals in terms of Bit Error Rate (BER) by computer simulations. We show that the consideration of UW-OFDM technique provides, not only reduction of complexity, but also improvement in BER performance. Moreover, we show that the two-step LMMSE channel estimation does not affect the system performance mainly for low Signal-to-Noise Ratio (SNR).

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.

Optimal linear minimum mean square error (MMSE) transceiver design techniques are proposed for Bayesian learning (BL)-based sparse parameter vector estimation in a multiple-input multiple-output (MIMO) wireless sensor network (WSN). Our proposed transceiver designs rely on majorization theory and hyperparameter estimates obtained from the BL module for minimizing the mean square error (MSE) of parameter estimation at the fusion center (FC). The linear transceiver design framework is initially proposed for the general scenario with arbitrary SNR sensor observations, followed by a special case with high-SNR sensor observations scenario. Our analysis also incorporates the channel correlation. The MMSE channel estimates are determined for the sensors (SNs), followed by a robust transceiver design procedure that is resilient to the channel state information (CSI) uncertainty arising due to the channel estimation error, an aberration that is unavoidable in practical implementations. Our simulation results demonstrate the improved performance of the proposed BL framework and optimal MMSE transceiver design in sparse parameter estimation relyingon realistic imperfect channel estimates over the benchmarks.