Capacity, coding and interference cancellation in multiuser multicarrier wireless communications systems

Multicarrier modulation and multiuser systems have generated a great deal of research during the last decade. Orthogonal Frequency Division Multiplexing (OFDM) is a multicarrier modulation generated with the inverse Discrete Fourier Transform, which has been adopted for standards in wireless and wire-line communications. Multiuser wireless systems using multicarrier modulation suffer from the effects of dispersive fading channels, which create multi-access, inter-symbol, and inter-carrier interference (MAI, ISI, ICI). Nevertheless, channel dispersion also provides diversity, which can be exploited and has the potential to increase robustness against fading. Multiuser multi-carrier systems can be implemented using Orthogonal Frequency Division Multiple Access (OFDMA), a flexible orthogonal multiplexing scheme that can implement time and frequency division multiplexing, and using multicarrier code division multiple access (MC-CDMA). Coding, interference cancellation, and resource sharing schemes to improve the performance of multiuser multicarrier systems on wireless channels were addressed in this dissertation. Performance of multiple access schemes applied to a downlink multiuser wireless system was studied from an information theory perspective and from a more practical perspective. For time, frequency, and code division, implemented using OFDMA and MC-CDMA, the system outage capacity region was calculated for a correlated fading channel. It was found that receiver complexity determines which scheme offers larger capacity regions, and that OFDMA results in a better compromise between complexity and performance than MC-CDMA. From the more practical perspective of bit error rate, the effects of channel coding and interleaving were investigated. Results in terms of coding bounds as well as simulation were obtained, showing that OFDMAbased orthogonal multiple access schemes are more sensitive to the effectiveness of the code to provide diversity than non-orthogonal, MC-CDMA-based schemes. While cellular multiuser schemes suffer mainly from MAI, OFDM-based broadcasting systems suffer from ICI, in particular when operating as a single frequency network (SFN). It was found that for SFN the performance of a conventional OFDM receiver rapidly degrades when transmitters have frequency synchronization errors. Several methods based on linear and decision-feedback ICI cancellation were proposed and evaluated, showing improved robustness against ICI. System function characterization of time-variant dispersive channels is important for understanding their effects on single carrier and multicarrier modulation. Using time-frequency duality it was shown that MC-CDMA and DS-CDMA are strictly dual on dispersive channels. This property was used to derive optimal matched filter structures, and to determine a criterion for the selection of spreading sequences for both DS and MC CDMA. The analysis of multiple antenna systems provided a unified framework for the study of DS-CDMA and MC-CDMA on time and frequency dispersive channels, which can also be used to compare their performance

Signal processing topics in multicarrier modulation : frequency offset correction for OFDM and multiuser interference cancellation for MC-CDMA

Orthogonal frequency division multiplexing (OFDM) is discussed as a special form of multi-carrier modulation (MCM). One major problem of the OFDM system is the sensitivity to an unknown frequency offset at the receiver. To improve the performance of the OFDM system, correction of the frequency offset is required before decision making. An adaptive method of frequency offset correction is presented. The adaptation algorithm used here is based on the LMS and the estimation is proven unbiased. A multiuser communications system having similar signal structure to the OFDM system, termed as multi-carrier code division multiple access (MC-CDMA), is discussed. The MC-CDMA system is susceptible to multiuser interference. Although orthogonal multiuser codes are used, the frequency selective fading might destroy the orthogonality between different codes and result in multiuser interference. The conventional decorrelator can be used to cancel such interference completely but has the disadvantage of enhancing noise power. An adaptive decorrelation algorithm, known as the Bootstrap algorithm, is implemented to separate interference from the desired user\u27s signal. Such algorithm is shown to perform better than the conventional decorrelator particularly in the low interference region

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

Novel multiuser detection and multi-rate schemes for multi-carrier CDMA

A large variety of services is [sic] expected for wireless systems, in particular, high data rate services, such as wireless Internet access. Users with different data rates and quality of service (QoS) requirements must be accommodated. A suitable multiple access scheme is key to enabling wireless systems to support both the high data rate and the integrated multiple data rate transmissions with satisfactory performance and flexibility. A multi-carrier code division multiple access (MC-CDMA) scheme is a promising candidate for emerging broadband wireless systems. MC-CDMA is a hybrid of orthogonal frequency division multiplexing (OFDM) and code division multiple access (CDMA). The most salient feature of MC-CDMA is that the rate of transmission is not limited by the wireless channel\u27s frequency-selective fading effects caused by multipath propagation. In MC-CDMA, each chip of the desired user\u27s spreading code, multiplied by the current data bit, is modulated onto a separate subcarrier. Therefore, each subcarrier has a narrow bandwidth and undergoes frequency-flat fading. Two important issues for an MC-CDMA wireless system, multiuser detection and multi-rate access, are discussed in this dissertation. Several advanced receiver structures capable of suppressing multiuser interference in an uplink MC-CDMA system, operating in a frequency-selective fading channel, are studied in this dissertation. One receiver is based on a so-called multishot structure, in which the interference introduced by the asynchronous reception of different users is successfully suppressed by a receiver based on the minimum mean-square error (MMSE) criterion with a built-in de-biasing feature. Like many other multiuser schemes, this receiver is very sensitive to a delay estimation error. A blind adaptive two-stage decorrelating receiver based on the bootstrap algorithm is developed to combat severe performance degradation due to a delay estimation error. It is observed that in the presence of a delay estimation error the blind adaptive bootstrap receiver is more near-far resistant than the MMSE receiver. Furthermore, a differential bootstrap receiver is proposed to extend the limited operating range of the two-stage bootstrap receiver which suffers from a phase ambiguity problem. Another receiver is based on a partial sampling (PS) demodulation structure, which further reduces the sensitivity to unknown user delays in an uplink scenario. Using this partial sampling structure, it is no longer necessary to synchronize the receiver with the desired user. Following the partial sampling demodulator, a minimum mean-square error combining (MMSEC) detector is applied. The partial sampling MMSEC (PS-MMSEC) receiver is shown to have strong interference suppression and timing acquisition capabilities. The complexity of this receiver can be reduced significantly, with negligible performance loss, by choosing a suitable partial sampling rate and using a structure called reduced complexity PS-MMSEC (RPS-MMSEC). The adaptive implementation of these receivers yields a superior rate of convergence and symbol error rate performance in comparison to a conventional MMSEC receiver with known timing. All the above receiver structures are for a single-rate MC-CDMA. Three novel multi-rate access schemes for multi-rate MC-CDMA, fixed spreading length (FSL), coded FSL (CFSL) and variable spreading length (VSL), have been developed. These multi-rate access schemes enable users to transmit information at different data rates in one MC-CDMA system. Hence, voice, data, image and video can be transmitted seamlessly through a wireless infrastructure. The bit error rate performance of these schemes is investigated for both low-rate and high-rate users

Analysis and mitigation of carrier frequency offset for uplink of OFDMA

Orthogonal Frequency Division Multiplexing (OFDM) is being used in many wireless standards because of its immunity to multipath fading, high spectral efficiency and simple implementation, making it suitable for high data rate multimedia wireless applications. One of the significant drawbacks of the OFDM is its sensitivity to Carrier Frequency Offset (CFO). CFO causes Inter Carrier Interference (ICI) between subcarriers and Multiple User Interference (MUI) at Uplink between different users. ICI and MUI at uplink cause significant degradation in the performance of the receiver, therefore, to improve the receiver performance up to acceptable level, compensation of the CFO becomes necessary. In this research, Suppression of MUI by Minimum Mean Squared Error (MMSE) Feedback Equalizer in frequency domain which was originally proposed for Single Carrier- Frequency Domain Multiple Access (SC-FDMA) has been studied for Uplink of Orthogonal Frequency Division Multiple Access (OFDMA). However, calculation of MUI power required in this algorithm for all users impose very high computational burden on the receiver. In the proposed Low Complexity MUI Suppression by MMSE Equalization for Uplink of OFDMA approximation to the calculation of MUI power is applied to reduce its complexity. Simulation result & calculated complexity show that proposed method obtains good performance with much lower complexity

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

Advanced DSP Algorithms For Modern Wireless Communication Transceivers

A higher network throughput, a minimized delay and reliable communications are some of many goals that wireless communication standards, such as the fifthgeneration (5G) standard and beyond, intend to guarantee for its customers. Hence, many key innovations are currently being proposed and investigated by researchers in the academic and industry circles to fulfill these goals. This dissertation investigates some of the proposed techniques that aim at increasing the spectral efficiency, enhancing the energy efficiency, and enabling low latency wireless communications systems. The contributions lay in the evaluation of the performance of several proposed receiver architectures as well as proposing novel digital signal processing (DSP) algorithms to enhance the performance of radio transceivers. Particularly, the effects of several radio frequency (RF) impairments on the functionality of a new class of wireless transceivers, the full-duplex transceivers, are thoroughly investigated. These transceivers are then designed to operate in a relaying scenario, where relay selection and beamforming are applied in a relaying network to increase its spectral efficiency. The dissertation then investigates the use of greedy algorithms in recovering orthogonal frequency division multiplexing (OFDM) signals by using sparse equalizers, which carry out the equalization in a more efficient manner when the low-complexity single tap OFDM equalizer can no longer recover the received signal due to severe interferences. The proposed sparse equalizers are shown to perform close to conventional optimal and dense equalizers when the OFDM signals are impaired by interferences caused by the insertion of an insufficient cyclic prefix and RF impairments