Factor graph based detection approach for high-mobility OFDM systems with large FFT modes

In this article, a novel detector design is proposed for orthogonal frequency division multiplexing (OFDM) systems over frequency selective and time varying channels. Namely, we focus on systems with large OFDM symbol lengths where design and complexity constraints have to be taken into account and many of the existing ICI reduction techniques can not be applied. We propose a factor graph (FG) based approach for maximum a posteriori (MAP) symbol detection which exploits the frequency diversity introduced by the ICI in the OFDM symbol. The proposed algorithm provides high diversity orders allowing to outperform the free-ICI performance in high-mobility scenarios with an inherent parallel structure suitable for large OFDM block sizes. The performance of the mentioned near-optimal detection strategy is analyzed over a general bit-interleaved coded modulation (BICM) system applying low-density parity-check (LDPC) codes. The inclusion of pilot symbols is also considered in order to analyze how they assist the detection process

Frequency Domain Independent Component Analysis Applied To Wireless Communications Over Frequency-selective Channels

In wireless communications, frequency-selective fading is a major source of impairment for wireless communications. In this research, a novel Frequency-Domain Independent Component Analysis (ICA-F) approach is proposed to blindly separate and deconvolve signals traveling through frequency-selective, slow fading channels. Compared with existing time-domain approaches, the ICA-F is computationally efficient and possesses fast convergence properties. Simulation results confirm the effectiveness of the proposed ICA-F. Orthogonal Frequency Division Multiplexing (OFDM) systems are widely used in wireless communications nowadays. However, OFDM systems are very sensitive to Carrier Frequency Offset (CFO). Thus, an accurate CFO compensation technique is required in order to achieve acceptable performance. In this dissertation, two novel blind approaches are proposed to estimate and compensate for CFO within the range of half subcarrier spacing: a Maximum Likelihood CFO Correction approach (ML-CFOC), and a high-performance, low-computation Blind CFO Estimator (BCFOE). The Bit Error Rate (BER) improvement of the ML-CFOC is achieved at the expense of a modest increase in the computational requirements without sacrificing the system bandwidth or increasing the hardware complexity. The BCFOE outperforms the existing blind CFO estimator [25, 128], referred to as the YG-CFO estimator, in terms of BER and Mean Square Error (MSE), without increasing the computational complexity, sacrificing the system bandwidth, or increasing the hardware complexity. While both proposed techniques outperform the YG-CFO estimator, the BCFOE is better than the ML-CFOC technique. Extensive simulation results illustrate the performance of the ML-CFOC and BCFOE approaches

Performance degradation due to multipath noise for narrowband OFDM systems: channel-based analysis and experimental determination

The performance of OFDM systems over a multipath channel can strongly degrade due to the propagation delay spread. The distortion of the received signal over the fast Fourier transform window is referred to as multipath noise. This work aims to analytically determine the performance loss due to multipath noise as a function of OFDM and channel parameters for narrowband OFDM systems. First, it is investigated whether it is possible to describe the multipath noise, varying over different OFDM packets due to the temporal variation of the channel, by an effective noise factor F-delay, from which the loss factor is directly determined. Second, the theory of room electromagnetics is applied to develop a closed-form expression for F-delay as a function of the OFDM and reverberation parameters. This analytical method is validated with excellent agreement. Finally, the loss factor is determined for IEEE 802.11 based on channel measurements in two large conference rooms, providing values up to 19 dB for an 800 ns cyclic prefix length

Iterative Receiver for MIMO-OFDM System with ICI Cancellation and Channel Estimation

As a multi-carrier modulation scheme, Orthogonal Frequency Division Multiplexing (OFDM) technique can achieve high data rate in frequency-selective fading channels by splitting a broadband signal into a number of narrowband signals over a number of subcarriers, where each subcarrier is more robust to multipath. The wireless communication system with multiple antennas at both the transmitter and receiver, known as multiple-input multiple-output (MIMO) system, achieves high capacity by transmitting independent information over different antennas simultaneously. The combination of OFDM with multiple antennas has been considered as one of most promising techniques for future wireless communication systems. The challenge in the detection of a space-time signal is to design a low-complexity detector, which can efficiently remove interference resulted from channel variations and approach the interference-free bound. The application of iterative parallel interference canceller (PIC) with joint detection and decoding has been a promising approach. However, the decision statistics of a linear PIC is biased toward the decision boundary after the first cancellation stage. In this thesis, we employ an iterative receiver with a decoder metric, which considerably reduces the bias effect in the second iteration, which is critical for the performance of the iterative algorithm. Channel state information is required in a MIMO-OFDM system signal detection at the receiver. Its accuracy directly affects the overall performance of MIMO-OFDM systems. In order to estimate the channel in high-delay-spread environments, pilot symbols should be inserted among subcarriers before transmission. To estimate the channel over all the subcarriers, various types of interpolators can be used. In this thesis, a linear interpolator and a trigonometric interpolator are compared. Then we propose a new interpolator called the multi-tap method, which has a much better system performance. In MIMO-OFDM systems, the time-varying fading channels can destroy the orthogonality of subcarriers. This causes serious intercarrier interference (ICI), thus leading to significant system performance degradation, which becomes more severe as the normalized Doppler frequency increases. In this thesis, we propose a low-complexity iterative receiver with joint frequency- domain ICI cancellation and pilot-assisted channel estimation to minimize the effect of time-varying fading channels. At the first stage of receiver, the interference between adjacent subcarriers is subtracted from received OFDM symbols. The parallel interference cancellation detection with decision statistics combining (DSC) is then performed to suppress the interference from other antennas. By restricting the interference to a limited number of neighboring subcarriers, the computational complexity of the proposed receiver can be significantly reduced. In order to construct the time variant channel matrix in the frequency domain, channel estimation is required. However, an accurate estimation requiring complete knowledge of channel time variations for each block, cannot be obtained. For time- varying frequency-selective fading channels, the placement of pilot tones also has a significant impact on the quality of the channel estimates. Under the assumption that channel variations can be approximated by a linear model, we can derive channel state information (CSI) in the frequency domain and estimate time-domain channel parameters. In this thesis, an iterative low-complexity channel estimation method is proposed to improve the system performance. Pilot symbols are inserted in the transmitted OFDM symbols to mitigate the effect of ICI and the channel estimates are used to update the results of both the frequency domain equalizer and the PICDSC detector in each iteration. The complexity of this algorithm can be reduced because the matrices are precalculated and stored in the receiver when the placement of pilots symbols is fixed in OFDM symbols before transmission. Finally, simulation results show that the proposed MIMO-OFDM iterative receiver can effectively mitigate the effect of ICI and approach the ICI-free performance over time-varying frequency-selective fading channels

Factor Graph Based Detection Schemes for Mobile Terrestrial DVB Systems with Long OFDM Blocks

This PhD dissertation analyzes the performance of second generation digital video broadcasting (DVB) systems in mobile terrestrial environments and proposes an iterative detection algorithm based on factor graphs (FG) to reduce the distortion caused by the time variation of the channel, providing error-free communication in very severe mobile conditions. The research work focuses on mobile scenarios where the intercarrier interference (ICI) is very high: high vehicular speeds when long orthogonal frequency-division multiplexing (OFDM) blocks are used. As a starting point, we provide the theoretical background on the main topics behind the transmission and reception of terrestrial digital television signals in mobile environments, along with a general overview of the main signal processing techniques included in last generation terrestrial DVB systems. The proposed FG-based detector design is then assessed over a simpli ed bit-interleaved coded modulation (BICM)-OFDM communication scheme for a wide variety of mobile environments. Extensive simulation results show the e ectiveness of the proposed belief propagation (BP) algorithm over the channels of interest in this research work. Moreover, assuming that low density parity-check (LDPC) codes are decoded by means of FG-based algorithms, a high-order FG is de ned in order to accomplish joint signal detection and decoding into the same FG framework, o ering a fully parallel structure very suitable when long OFDM blocks are employed. Finally, the proposed algorithms are analyzed over the physical layer of DVB-T2 speci cation. Two reception schemes are proposed which exploit the frequency and time-diversity inherent in time-varying channels with the aim of achieving a reasonable trade-o among performance, complexity and latency.Doktoretza tesi honek bigarren belaunaldiko telebista digitalaren eraginkortasuna aztertzen du eskenatoki mugikorrean, eta faktoreen grafoetan oinarritzen den hartzaile iteratibo bat proposatzen du denboran aldakorra den kanalak sortzen duen distortsioa leundu eta seinalea errorerik gabe hartzea ahalbidetzen duena. Proposatutako detektorea BICM-OFDM komunikazio eskema orokor baten gainean ebaluatu da lurreko broadcasting kanalaren baldintzak kontutan hartuz. Simulazio emaitzek algoritmo honen eraginkortasuna frogatzen dute Doppler frekuentzia handietan. Ikerketa lanaren bigarren zatian, faktoreen grafoetan oinarritutako detektorea eskema turbo zabalago baten baitan txertatu da LDPC dekodi katzaile batekin batera. Hartzaile diseinu honen abantaila nagusia da OFDM simbolo luzeetara ondo egokitzen dela. Azkenik, proposatutako algoritmoa DVB-T2 katearen baitan inplementatu da, bi hartzaile eskema proposatu direlarik seinaleak duen dibertsitate tenporal eta frekuentziala probesteko, beti ere eraginkortasunaren, konplexutasunaren eta latentziaren arteko konpromisoa mantenduz.Este trabajo de tesis analiza el rendimiento de la segunda generación de la televisión digital terreste en escenarios móviles y propone un algoritmo iterativo basado en grafos de factores para la detección de la señal y la reducción de la distorsión causada por la variación temporal del canal, permitiendo así recibir la señal libre de errores. El detector basado en grafos de factores propuesto es evaluado sobre un esquema de comunicaciones general BICM-OFDM en condiciones de transmisión propios de canales de difusión terrestres. Los resultados de simulación presentados muestran la e ciencia del algoritmo de detección propuesto en presencia de frecuencias Doppler muy altas. En una segunda parte del trabajo de investigación, el detector propuesto es incorporado a un esquema turbo junto con un decodi cador LDPC, dando lugar a un receptor iterativo que presenta características especialmente apropiadas para su implementación en sistemas OFDM con longitudes de símbolo elevadas. Por último, se analiza la implementación del algoritmo propuesto sobre la cadena de recepción de DVB-T2. Se presentan dos esquemas de recepción que explotan la diversidad temporal y frecuencial presentes en la señal afectada por canales variantes en el tiempo, consiguiendo un compromiso razonable entre rendimiento, complejidad y latencia

Intercarrier Interference Suppression for the OFDM Systems in Time-Varying Multipath Fading Channels

Due to its spectral efficiency and robustness over the multipath channels, orthogonal frequency division multiplexing (OFDM) has served as one of the major modulation schemes for the modern communication systems. In the future, the wireless OFDM systems are expected to operate at high carrier-frequencies, high speed and high throughput mobile reception, where the fasting time-varying fading channels are encountered. The channel variation destroys the orthogonality among the subcarriers and leads to the intercarrier interference (ICI). ICI poses a significant limitation to the wireless OFDM systems. The aim of this dissertation is to find an efficient method of providing reliable communication using OFDM in the fast time-varying fading channel scenarios. First, we investigate the OFDM performance in the situation of time-varying mobile channels in the presence of multiple Doppler frequency shifts. A new mathematical framework of the ICI effect is derived. The simulation results show that ICI induces an irreducible error probability floor, which in proportional to the Doppler frequency shifts. Furthermore, it is observed that ICI power arises from a few adjacent subcarriers. This observation motivates us to design the low-complexity Q-tap equalizers, namely, Minimum Mean Square Error (MMSE) linear equalizer and Decision Feedback (DF) non-linear equalizer to mitigate the ICI. Simulation results show that both Q-tap equalizers can improve the system performance in the sense of symbol error rate (SER). To employ these equalizers, the channel state information is also required. In this dissertation, we also design a pilot-aided channel estimation via Wiener filtering for a time-varying Wide-sense Stationary Uncorrelated Scatterers (WSSUS) channel model. The channel estimator utilizes that channel statistical properties. Our proposed low-complexity ICI suppression scheme, which incorporates the Q-tap equalizer with our proposed channel estimator, can significantly improve the performance of the OFDM systems in a fast time-varying fading channels. At the last part of the dissertation, an alternative ICI mitigation approach, which is based on the ICI self-cancellation coding, is also discussed. The EM-based approach, which solves the phase and amplitude ambiguities associated with this approach, is also introduced

Deep Learning Based on Orthogonal Approximate Message Passing for CP-Free OFDM

Channel estimation and signal detection are very challenging for an orthogonal frequency division multiplexing (OFDM) system without cyclic prefix (CP). In this article, deep learning based on orthogonal approximate message passing (DL-OAMP) is used to address these problems. The DL-OAMP receiver includes a channel estimation neural network (CE-Net) and a signal detection neural network based on OAMP, called OAMP-Net. The CE-Net is initialized by the least square channel estimation algorithm and refined by minimum mean-squared error (MMSE) neural network. The OAMP-Net is established by unfolding the iterative OAMP algorithm and adding some trainable parameters to improve the detection performance. The DL-OAMP receiver is with low complexity and can estimate time-varying channels with only a single training. Simulation results demonstrate that the bit-error rate (BER) of the proposed scheme is lower than those of competitive algorithms for high-order modulation.Comment: 5 pages, 4 figures, updated manuscript, International Conference on Acoustics, Speech and Signal Processing (ICASSP 2019). arXiv admin note: substantial text overlap with arXiv:1903.0476

A Robust Carrier Frequency Offset Estimation Algorithm in Burst Mode Multicarrier CDMA based Ad Hoc Networks

The future wireless communication systems demand very high data rates, anti-jamming ability and multiuser support. People want large amount of data to be continuously accessible in their personal devices. Direct Sequence (DS) spread spectrum based techniques such as Code Division Multiple Access (CDMA) fulfil these requirements but, at the same time, suffer from the Intersymbol Interference (ISI). Multicarrier CDMA (MC-CDMA) is an emerging technology to be used in mobile devices operating in an ad hoc setting due to its immunity towards ISI and having all the advantages of spread spectrum communication. One of the major problems with MC-CDMA is the high sensitivity towards carrier frequency offsets caused due to the inherent inaccuracy of crystal oscillators. This carrier frequency offset destroys the orthogonality of the subcarriers resulting in Intercarrier Interference (ICI). In this paper, we propose a computationally efficient algorithm based on Fast Fourier Transform (FFT) and biquadratic Lagrange interpolation. The FFT is based on the use of overlapping windows for each frame of the data instead of non-overlapping windows. This gives a coarse estimate of the frequency offset which is refined by the successive application of Lagrange quadratic interpolation to the samples in the vicinity of FFT peak. The proposed algorithm has been applied to the multiuser ad hoc network and simulated in Stanford University Interim (SUI) channels. It has been shown by simulations that the proposed algorithm provides better performance of almost 1~2 dB as compared to the well-known algorithms

Bit Loading and Peak Average Power Reduction Techniques for Adaptive Orthogonal Frequency Division Multiplexing Systems

In a frequency-selective channel a large number of resolvable multipaths are present which lead to the fading of the signal. Orthogonal frequency division multiplexing (OFDM) is well-known to be effective against multipath distortion. It is a multicarrier communication scheme, in which the bandwidth of the channel is divided into subcarriers and data symbols are modulated and transmitted on each subcarrier simultaneously. By inserting guard time that is longer than the delay spread of the channel, an OFDM system is able to mitigate intersymbol interference (ISI). Significant improvement in performance is achieved by adaptively loading the bits on the subcarriers based on the channel state information from the receiver. Imperfect channel state information (CSI) arises from noise at the receiver and also due to the time delay in providing the information to the transmitter for the next data transmission. This thesis presents an investigation into the different adaptive techniques for loading the data bits on the subcarriers. The choice of the loading technique is application specific. The spectral efficiency and the bit error rate (BER) performance of adaptive OFDM as well as the implementation complexity of the different loading algorithms is studied by varying any one of the parameters, data rate or BER or total transmit power subject to the constraints on the other two. A novel bit loading algorithm based on comparing the SNR with the threshold in order to minimize the BER is proposed and its performance for different data rates is plotted. Finally, this thesis presents a method for reducing the large peak to average power ratio (PAPR) problem with OFDM which arises when the sinusoidal signals of the subcarriers add constructively. The clipping and the probabilistic approaches were studied. The probabilistic technique shows comparatively better BER performance as well as reduced PAPR ratio but is more complex to implement