Suboptimal sparse channel estimation for multicarrier underwater acoustic communications

In this paper we investigate the block- type pilot channel estimation for orthogonal frequency division multiplexing (OFDM) systems. The estimation is based on the minimum mean square error (MMSE) estimator and the least square (LS) estimator. We derive the MMSE and LS estimators’ architecture and investigate their performances. We prove that the MMSE estimator performance is better but computational complexity is high, contrary the LS estimator has low complexity but poor performance. For reducing complexity we proposed two different solutions which are the Simplified Least Square (SLS) estimator and the modified MMSE estimator. In the SLS estimator, we apply an auto-correlation function with the LS estimator to remove the noise. In the modified MMSE estimator, we consider only the significant energy samples and ignore the remaining noisy samples. Based on this idea we introduce the modified MMSE estimator. We evaluate estimator’s performance on basis of mean square error and symbol error rate for 16 QAM systems using MATLAB.

In orthogonal frequency-division multiplexing (OFDM) systems, it is generally assumed that the channel response is static in an OFDM symbol period. However, the assumption does not hold in high-mobility environments. As a result, intercarrier interference (ICI) is induced and the system performance is degraded. A simple remedy for this problem is the application of the zero-forcing (ZF) and minimum mean square error (MMSE) equalizers. Unfortunately, the direct ZF method requires the inversion of an NxN ICI matrix, where N is the number of subcarriers. When N is large, the computational complexity can become prohibitively high. As for the direct MMSE method, in addition to an NxN matrix inverse, it requires an extra NxN matrix multiplication, making the required computational complexity higher compared to the direct ZF method. In this dissertation, we first propose a low-complexity ZF method to solve the problem in single-input-single-output (SISO) OFDM systems. The main idea is to explore the special structure inherent in the ICI matrix and to apply Newton's iteration for matrix inversion. With our formulation, fast Fourier transforms (FFTs) can be used in the iterative process, reducing the complexity from O(N^3) to O(Nlog_2 N) . Also, the required number of the iteration is typically one or two. We also analyze the convergence behavior of the proposed method and derive the theoretical output signal-to-interference-noise-ratio (SINR). For the MMSE method, we first reformulate the MMSE solution in a way that the extra matrix multiplication can be avoided. Similar to the ZF method, we then exploit the structure of the ICI matrix and apply Newton's iteration to reduce the complexity of the matrix inversion. For a multiple-input-multiple-output (MIMO) OFDM system, the required complexity of the ZF and MMSE methods becomes more intractable. We then manage to extend the proposed ZF and MMSE methods for SISO-OFDM systems to MIMO-OFDM systems. It turns out that the computational complexity can be reduced even more significantly. Simulation results show that the performance of the proposed methods is almost as good as that of the direct ZF and MMSE methods, while the required computational complexity is reduced dramatically. Finally, we explore the application of the proposed methods in mobility-induced ICI mitigation for OFDM multiple access (OFDMA) systems, and in carrier frequency offset (CFO) induced ICI mitigation for OFDMA uplink systems. As that in OFDM systems, the proposed methods can reduce the required computational complexity, effectively.

Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier modulation technique. It supports high data rates over wireless radio channels. Due to high peak-to-average power ratio, OFDM is sensitive to the non-linear effects of the power amplifier. So, many methods of PAPR reduction techniques have been proposed. Of these, the distortionless method of PAPR reduction is Partial Transmit Sequence (PTS) technique. But this method suffers from high computational complexity. Modified PTS technique has been proposed to address the issue of high computational complexity. Modified PTS technique adopts a neighbourhood search algorithm to find the optimum set of phase factors. In this paper, the performance the OFDM system by using modified PTS technique combined with interleaving and pulse shaping is evaluated by employing Least Square (LS) and Minimum Mean Square Error (MMSE) channel estimation methods. Mean Square Error (MSE) and Bit error rate (BER) are the performance measures that are employed to analyse the performance of the OFDM system. The simulation result shows that the performance of OFDM system improves with PAPR reduction.

Optimal receiver diversity combining employing linear channel estimation is examined. Based on the statistical properties of least-squares (LS) and minimum mean square error (MMSE) channel estimation, an optimal diversity receiver for wireless systems employing practical linear channel estimation on Rician fading channels is proposed. The new receiver structure includes the conventional maximal ratio combining receiver as a special case. Exact analytical expressions for the symbol error rates (SERs) of LS and MMSE channel estimation aided optimal diversity combining are derived. It is shown that, if an optimal detector is used, an MPSK wireless system with MMSE channel estimation has the same SER when the MMSE channel estimation is replaced by LS estimation. This is an interesting counterexample to the common perception that channel estimation with smaller mean square error leads to smaller SER. Extensive simulation results validate the theoretical results.

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.

An orthogonal frequency division multiplexing (OFDM) is one of the effective techniques used in wireless communications. In OFDM systems, channel impairments due to multipath dispersive wireless channels can cause deep fades in wireless channels. The OFDM receiver also requires an accurate and computationally efficient channel state information when coherent detection is involved. Therefore, it needs a good robust estimation method of the channel in wireless communication for OFDM systems. And one of these channel estimation methods is minimum mean square error (MMSE) channel estimation. MMSE channel estimation one most used method in OFDM systems. In this work we enhanced robustness of MMSE channel estimation by using it in base of quasi-cyclic low density parity check (QC-LDPC) coded OFDM system.

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 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.

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.

Recently, multicarrier modulations is becoming the chosen modulation technique for wireless communications. The Wavelet Packet Modulation (WPM) is applied as a novel alternative to the Orthogonal Frequency Division Multiplexing (OFDM). In this paper, Wavelet Packet Transform based multicarrier modulation is presented and introduced using both Zero Forcing (ZF) and Minimum Mean Square Error (MMSE) equalizers. They are proposed and compared for Wavelet based multicarrier modulation. First we have evaluated the performance of the classical OFDM and the WPT in term of Power Average Peak Ratio (PAPR). Second, the performances of proposed schemes are qualified for three types of wireless channels in the presence of Additive White Gaussian Noise (AWGN). Results of simulation illustrate a notable enhancement in Bit Error Rate (BER) for MMSE over ZFE equalization technique for different types of channel.

In comparison to Orthogonal Frequency Division Multiplexing (OFDM), Wavelet Packet Modulation (WPM) offers much lower side lobes in transmitted signal, which reduces inter-carrier interference (ICI) and narrowband interference (NBI). It is also spectrally efficient since it does not utilize cyclic prefix (CP), nevertheless, it requires an efficient equalization technique to counter the inter symbol interference (ISI) and ICI created by the channel. In this paper, performance comparison of OFDM and WPM for several multipath wireless channels is presented. We propose a novel application of zero-forcing (ZF) and minimum mean square error (MMSE) algorithms as time-domain channel equalization techniques for WPM systems. It is shown that, for a multipath wireless channel, WPM using MMSE-equalizer has a better bit error rate (BER) performance as compared to ZF-equalizer in WPM, as well as OFDM system.

The 5th generation of cellular system is expected to incur a huge traffic rise which would necessitate the adoption of an estimation method that is efficient but at the same time practical through easy implementation. Some of the most popular methods used in cellular communication for channel estimation are the Least Squares (LS) algorithm and the Minimum Mean Square Error (MMSE) algorithm. Both of them has their own merits and limitations. While LS estimation is simple to adopt and resource-friendly, its performance is par to MMSE, which requires channel statistics and is thus more impractical for the industry. In this paper, an efficient LS estimation method is proposed by minimising relative error or difference between each estimated channel coefficient from its actual value, which is often overlooked when considering overall error. It’s in turn, reduces the error per bit and eventually induces faster processing of data. Results on the proposed algorithm are demonstrated via bit error rate and mean square error comparison.

Orthogonal frequency division multiplexing (OFDM) is a multicarrier modulation used in a variety of broadband systems, such as asymmetric digital subscriber lines, very-high-speed digital subscriber lines, digital video and audio broadcasting, and wide local area network standards. OFDM is a promising solution achieving high data rates in a mobile environment. In wireless communication systems, signal distortion and attenuation in transmission caused by multipath effects makes it necessary to obtain knowledge related to the channel impulse response using channel estimation to provide compensation. This study combined a back propagation neural network for the estimation of channel and compensation signals with a genetic algorithm to improve performance and the convergence rate. We compared bit error rates and the mean square error of the proposed neural network with that of the conventional neural network, the least square (LS) algorithm, and the minimum mean square error (MMSE) algorithm in existing OFDM channel environments. Our results demonstrate that the proposed algorithm outperforms the LS algorithm and is on par with the MMSE algorithm.

Filtered multitone (FMT) modulation divides the communication band into several subbands to shorten the span of symbols affected by multipath in underwater acoustic (UWA) communications. However, there is still intersymbol interference (ISI) in each subband of FMT modulation degrading communication performance. Therefore, ISI suppression techniques must be applied to FMT modulation UWA communications. The suppression performance of traditional adaptive equalization methods often exploited in FMT modulation UWA communications is limited when the effect of ISI spans tens of symbols or large constellation sizes are used. Turbo equalization consisting of adaptive equalization and channel decoding can improve equalization performance through information exchanging and iterative processes. To overcome the shortcoming of traditional minimum mean square error (MMSE) equalization and effectively suppress the ISI with relatively low computation complexity, an FMT modulation UWA communication using low-complexity channel-estimation-based (CE-based) MMSE turbo equalization is proposed in this paper. In the proposed method, turbo equalization is first exploited to suppress the ISI in FMT modulation UWA communications, and the equalizer coefficients of turbo equalization are adjusted using the low-complexity CE-based MMSE algorithm. The proposed method is analyzed in theory and verified by simulation analysis and real data collected in the experiment carried out in a pool with multipath propagation. The results demonstrate that the proposed method can achieve better communication performance with a higher bit rate than the FMT modulation UWA communication using traditional MMSE adaptive equalization.

We present techniques of using repeated training blocks for maximum-likelihood (ML) and least-squares (LS) based channel estimation of orthogonal frequency division multiplexing (OFDM) systems over slow quasi-static fading channels. Both frequency-selective and frequency-nonselective channels are considered. Explicit analytical expressions of channel estimators and the corresponding estimator mean square errors (MSEs) are derived for both MLand LS estimations. For the MLchannel estimators, closed-form expressions of Cramer-Rao lower bounds (CRLBs) are also obtained to compare with the MSEs. Both theoretical and numerical results are presented and compared.