Design and performance evaluation of turbo FDE receivers

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do Grau de Mestre em Engenharia Electrotécnica e de ComputadoresIn recent years, block transmission techniques were proposed and developed for broadband wireless communication systems, which have to deal with strongly frequency-selective fading channels. Techniques like Orthogonal Frequency-Division Multiplexing (OFDM)and Single Carrier with Frequency Domain Equalization (SC-FDE) are able to provide high bit rates despite the channel adversities. In this thesis we concentrate on the study of single carrier block transmission techniques considering receiver structures suitable to scenarios with strongly time-dispersive channels. CP-assisted (Cycle Pre x) block transmission techniques are employed to cope with frequency selective channels, allowing cost-e ective implementations through FFT-based (Fast Fourier Transform) signal processing. It is investigated the impact of the number of multipath components as well as the diversity order on the asymptotic performance of SC-FDE schemes. We also propose a receiver structure able to perform a joint detection and channel estimation method, in which it is possible to combine the channel estimates, based on training sequences, with decision-directed channel estimates. A study about the impact of the correlation factor estimation in the performance of Iterative Block-Decision Feedback Equalizer (IB-DFE) receivers is also presented

Frequency-domain receiver design for doubly-selective channels

This work is devoted to the broadband wireless transmission techniques, which are serious candidates to be implemented in future broadband wireless and cellular systems, aiming at providing high and reliable data transmission and concomitantly high mobility. In order to cope with doubly-selective channels, receiver structures based on OFDM and SC-FDE block transmission techniques, are proposed, which allow cost-effective implementations, using FFT-based signal processing. The first subject to be addressed is the impact of the number of multipath components, and the diversity order, on the asymptotic performance of OFDM and SC-FDE, in uncoded and for different channel coding schemes. The obtained results show that the number of relevant separable multipath components is a key element that influences the performance of OFDM and SC-FDE schemes. Then, the improved estimation and detection performance of OFDM-based broadcasting systems, is introduced employing SFN (Single Frequency Network) operation. An initial coarse channel is obtained with resort to low-power training sequences estimation, and an iterative receiver with joint detection and channel estimation is presented. The achieved results have shown very good performance, close to that with perfect channel estimation. The next topic is related to SFN systems, devoting special attention to time-distortion effects inherent to these networks. Typically, the SFN broadcast wireless systems employ OFDM schemes to cope with severely time-dispersive channels. However, frequency errors, due to CFO, compromises the orthogonality between subcarriers. As an alternative approach, the possibility of using SC-FDE schemes (characterized by reduced envelope fluctuations and higher robustness to carrier frequency errors) is evaluated, and a technique, employing joint CFO estimation and compensation over the severe time-distortion effects, is proposed. Finally, broadband mobile wireless systems, in which the relative motion between the transmitter and receiver induces Doppler shift which is different or each propagation path, is considered, depending on the angle of incidence of that path in relation to the direction of travel. This represents a severe impairment in wireless digital communications systems, since that multipath propagation combined with the Doppler effects, lead to drastic and unpredictable fluctuations of the envelope of the received signal, severely affecting the detection performance. The channel variations due this effect are very difficult to estimate and compensate. In this work we propose a set of SC-FDE iterative receivers implementing efficient estimation and tracking techniques. The performance results show that the proposed receivers have very good performance, even in the presence of significant Doppler spread between the different groups of multipath components

Design and implementation of a downlink MC-CDMA receiver

Cette thèse présente une étude d'un système complet de transmission en liaison descendante utilisant la technologie multi-porteuse avec l'accès multiple par division de code (Multi-Carrier Code Division Multiple Access, MC-CDMA). L'étude inclut la synchronisation et l'estimation du canal pour un système MC-CDMA en liaison descendante ainsi que l'implémentation sur puce FPGA d'un récepteur MC-CDMA en liaison descendante en bande de base. Le MC-CDMA est une combinaison de la technique de multiplexage par fréquence orthogonale (Orthogonal Frequency Division Multiplexing, OFDM) et de l'accès multiple par répartition de code (CDMA), et ce dans le but d'intégrer les deux technologies. Le système MC-CDMA est conçu pour fonctionner à l'intérieur de la contrainte d'une bande de fréquence de 5 MHz pour les modèles de canaux intérieur/extérieur pédestre et véhiculaire tel que décrit par le "Third Genaration Partnership Project" (3GPP). La composante OFDM du système MC-CDMA a été simulée en utilisant le logiciel MATLAB dans le but d'obtenir des paramètres de base. Des codes orthogonaux à facteur d'étalement variable (OVSF) de longueur 8 ont été choisis comme codes d'étalement pour notre système MC-CDMA. Ceci permet de supporter des taux de transmission maximum jusquà 20.6 Mbps et 22.875 Mbps (données non codées, pleine charge de 8 utilisateurs) pour les canaux intérieur/extérieur pédestre et véhiculaire, respectivement. Une étude analytique des expressions de taux d'erreur binaire pour le MC-CDMA dans un canal multivoies de Rayleigh a été réalisée dans le but d'évaluer rapidement et de façon précise les performances. Des techniques d'estimation de canal basées sur les décisions antérieures ont été étudiées afin d'améliorer encore plus les performances de taux d'erreur binaire du système MC-CDMA en liaison descendante. L'estimateur de canal basé sur les décisions antérieures et utilisant le critère de l'erreur quadratique minimale linéaire avec une matrice' de corrélation du canal de taille 64 x 64 a été choisi comme étant un bon compromis entre la performance et la complexité pour une implementation sur puce FPGA. Une nouvelle séquence d'apprentissage a été conçue pour le récepteur dans la configuration intérieur/extérieur pédestre dans le but d'estimer de façon grossière le temps de synchronisation et le décalage fréquentiel fractionnaire de la porteuse dans le domaine du temps. Les estimations fines du temps de synchronisation et du décalage fréquentiel de la porteuse ont été effectués dans le domaine des fréquences à l'aide de sous-porteuses pilotes. Un récepteur en liaison descendante MC-CDMA complet pour le canal intérieur /extérieur pédestre avec les synchronisations en temps et en fréquence en boucle fermée a été simulé avant de procéder à l'implémentation matérielle. Le récepteur en liaison descendante en bande de base pour le canal intérieur/extérieur pédestre a été implémenté sur un système de développement fabriqué par la compagnie Nallatech et utilisant le circuit XtremeDSP de Xilinx. Un transmetteur compatible avec le système de réception a également été réalisé. Des tests fonctionnels du récepteur ont été effectués dans un environnement sans fil statique de laboratoire. Un environnement de test plus dynamique, incluant la mobilité du transmetteur, du récepteur ou des éléments dispersifs, aurait été souhaitable, mais n'a pu être réalisé étant donné les difficultés logistiques inhérentes. Les taux d'erreur binaire mesurés avec différents nombres d'usagers actifs et différentes modulations sont proches des simulations sur ordinateurs pour un canal avec bruit blanc gaussien additif

Robust frequency-domain turbo equalization for multiple-input multiple-output (MIMO) wireless communications

This dissertation investigates single carrier frequency-domain equalization (SC-FDE) with multiple-input multiple-output (MIMO) channels for radio frequency (RF) and underwater acoustic (UWA) wireless communications. It consists of five papers, selected from a total of 13 publications. Each paper focuses on a specific technical challenge of the SC-FDE MIMO system. The first paper proposes an improved frequency-domain channel estimation method based on interpolation to track fast time-varying fading channels using a small amount of training symbols in a large data block. The second paper addresses the carrier frequency offset (CFO) problem using a new group-wise phase estimation and compensation algorithm to combat phase distortion caused by CFOs, rather than to explicitly estimate the CFOs. The third paper incorporates layered frequency-domain equalization with the phase correction algorithm to combat the fast phase rotation in coherent communications. In the fourth paper, the frequency-domain equalization combined with the turbo principle and soft successive interference cancelation (SSIC) is proposed to further improve the bit error rate (BER) performance of UWA communications. In the fifth paper, a bandwidth-efficient SC-FDE scheme incorporating decision-directed channel estimation is proposed for UWA MIMO communication systems. The proposed algorithms are tested by extensive computer simulations and real ocean experiment data. The results demonstrate significant performance improvements in four aspects: improved channel tracking, reduced BER, reduced computational complexity, and enhanced data efficiency --Abstract, page iv

Evaluation of Interference-Cancellation Based MAC Protocols for Vehicular Communications

Vehicular communications form an important part of future intelligent transport systems. Wireless connectivity between vehicles can enhance safety in vehicular networks and enable new services such as adaptive traffic control, collision detection and avoidance. As several new algorithms are being developed for enhancing vehicle to vehicle wireless connectivity, it is important to validate the performance of these algorithms using reasonably accurate wireless channel models. Specifically, some recent developments in the medium access control (MAC) layer algorithms appear to have the potential to improve the performance of vehicle to vehicle communications; however, these algorithms have not been validated with realistic channel models encountered in vehicular communications. The aforementioned issues are addressed in this thesis and correspondingly, there are two main contributions - (i) A complete IEEE 802.11p based transceiver model has been simulated in MATLAB and its performance & reliability are tested using existing empirically-developed wireless channel models. (ii) A new MAC layer algorithm based on slotted ALOHA with successive interference cancellation(SIC) has been evaluated and tested by taking into consideration the performance of underlying physical layer. The performance of slotted ALOHA-SIC and the already existing carrier sense multiple access with collision avoidance (CSMA/CA) scheme with respect to channel access delay and average packet loss ratio is also studied

Adaptive relay techniques for OFDM-based cooperative communication systems

Cooperative communication has been considered as a cost-effective manner to exploit the spatial diversity, improve the quality-of-service and extend transmission coverage. However, there are many challenges faced by cooperative systems which use relays to forward signals to the destination, such as the accumulation of multipath channels, complex resource allocation with the bidirectional asymmetric traffic and reduction of transmission efficiency caused by additional relay overhead. In this thesis, we aim to address the above challenges of cooperative communications, and design the efficient relay systems. Starting with the channel accumulation problem in the amplify-and-forward relay system, we proposed two adaptive schemes for single/multiple-relay networks respectively. These schemes exploit an adaptive guard interval (GI) technique to cover the accumulated delay spread and enhance the transmission efficiency by limiting the overhead. The proposed GI scheme can be implemented without any extra control signal. Extending the adaptive GI scheme to multiple-relay systems, we propose a relay selection strategy which achieves the trade-off between the transmission reliability and overhead by considering both the channel gain and the accumulated delay spread. We then consider resource allocation problem in the two-way decode-and-forward relay system with asymmetric traffic loads. Two allocation algorithms are respectively investigated for time-division and frequency-division relay systems to maximize the end-to-end capacity of the two-way system under a capacity ratio constraint. For the frequency-division systems, a balanced end-to-end capacity is defined as the objective function which combines the requirements of maximizing the end-to-end capacity and achieving the capacity ratio. A suboptimal algorithm is proposed for the frequency-division systems which separates subcarrier allocation and time/power allocation. It can achieve the similar performance with the optimal one with reduced complexity. In order to further enhance the transmission reliability and maintaining low processing delay, we propose an equalize-and-forward (EF) relay scheme. The EF relay equalizes the channel between source and relay to eliminate the channel accumulation without signal regeneration. To reduce the processing time, an efficient parallel structure is applied in the EF relay. Numerical results show that the EF relay exhibits low outage probability at the same data rate as compared to AF and DF schemes

Design and FPGA Implementation of OFDM System with Channel Estimation and Synchronization

In wireless and mobile communications, multipath fading severely degrades the quality of information exchange. The orthogonal frequency division multiplexing (OFDM) technology is able to provide a high transmission data rate with enhanced communication performance at a relatively small bandwidth cost, together with proper estimation and compensation of channel effects. Therefore, it has been widely applied in many wireless and mobile networks, especially for the state-of-the-art communication standards. The unique structure of OFDM signals and the application of discrete Fourier transform (DFT) algorithm have significantly simplified the digital implementation of OFDM system. Among different kinds of implementations, field programmable gate array (FPGA) is a very cost-effective and highly flexible solution, which provides superior system performance and enables easy system upgrade. In this thesis, a baseband OFDM system with channel estimation and timing synchronization is designed and implemented using the FPGA technology. The system is prototyped based on the IEEE 802.11a standard and the signals is transmitted and received using a bandwidth of 20 MHz. With the help of the quadrature phase shift keying (QPSK) modulation, the system can achieve a throughput of 24 Mbps. Moreover, the least squares (LS) algorithm is implemented and the estimation of a frequency-selective fading channel is demonstrated. For the coarse estimation of timing, a modified maximum-normalized correlation (MNC) scheme is investigated and implemented. Starting from theoretical study, this thesis in detail describes the system design and verification on the basis of both MATLAB simulation and hardware implementation. Bit error rate (BER) verses bit energy to noise spectral density (Eb/N0) is presented in the case of different channels. In the meanwhile, comparison is made between the simulation and implementation results, which verifies system performance from the system level to the register transfer level (RTL). First of all, the entire system is modeled in MATLAB and a floating-point model is established. Then, the fixed-point model is created with the help of Xilinx’s System Generator for DSP (XSG) and Simulink. Subsequently, the system is synthesized and implemented within Xilinx’s Integrated Software Environment (ISE) tools and targeted to Xilinx Virtex-5 board. What is more, a hardware co-simulation is devised to reduce the processing time while calculating the BER for the fixed-point model. The present thesis is an initial work on the implementation part of an collaborative research and development (CRD) project of the Natural Sciences and Engineering Research Council of Canada (NSERC) sponsored by the WiTel Technologies, Ontario. It is the first and foremost step for further investigation of designing innovative channel estimation techniques towards applications in the fourth generation (4G) mobile communication systems

Approaching universal frequency reuse through base station cooperation

Base Station (BS) architectures are a promising cellular wireless solution to mitigate the interference issues and to avoid the high frequency reuse factors implemented in conventional systems. Combined with block transmission techniques, such as Orthogonal Frequency-Division Multiplexing (OFDM) for the downlink and Single-Carrier with Frequency-Domain Equalization (SC-FDE) for the uplink, these systems provide a significant performance improvement to the overall system. Block transmission techniques are suitable for broadband wireless communication systems, which have to deal with strongly frequency-selective fading channels and are able to provide high bit rates despite the channel adversities. In BS cooperation schemes users in adjacent cells share the same physical channel and the signals received by each BS are sent to a Central Processing Unit (CPU) that combines the different signals and performs the user detections and/or separation, which can be regarded as a Multi-User Detection (MUD) technique. The work presented in this thesis is focused on the study of uplink transmissions in BS cooperations systems, considering single carrier block transmission schemes and iterative receivers based on the Iterative-Block Decision Feedback Equalization (IB-DFE) concept, which combined with the employment of Cyclic Prefix (CP)-assisted block transmission techniques are appropriate to scenarios with strongly time-dispersive channels. Furthermore, the impact of the sampling and quantization applied to the received signals from each Mobile Terminal (MT) to the corresponding BS is studied, with the achievement of the spectral characterization of the quantization noise. This thesis also provides a conventional analytical model for the BER (Bit Error Rate) performance complemented with an approach to improve its results. Finally, this thesis addresses the contextualization of BS cooperation schemes in clustered C-RAN (Centralized-Radio Access Network)-type solutions.As arquitecturas BS cooperation são uma solução promissora de redes celulares sem fios para atenuar o problema da interferência e evitar os factores de reuso elevados, que se encontram implementados nos sistemas convencionais. Combinadas com técnicas de transmissão por blocos, como o OFDM para o downlink e o SC-FDE no uplink, estes sistemas fornecem uma melhoria significativa no desempenho geral do sistema. Técnicas de transmissão por blocos são adequadas para sistemas de comunicações de banda larga sem fios, que têm que lidar com canais que possuem um forte desvanescimento selectivo na frequência e são capazes de fornecer ligações com taxas de transmissão altas apesar das adversidades do canal. Em esquemas BS cooperation os terminais móveis situados em células adjacentes partilham o mesmo canal físico e os sinais recebidos em cada estação de base são enviados para uma Unidade Central de Processamento (CPU) que combina os diferentes sinais recebidos associados a um dado utilizador e realiza a detecção e/ou separação do mesmo, sendo esta considerada uma técnica de Detecção Multi-Utilizador (MUD). O trabalho apresentado nesta tese concentra o seu estudo no uplink de transmissões em sistemas BS cooperation, considerando transmissões em bloco de esquemas monoportadoras e receptores iterativos baseados no conceito B-DFE, em que quando combinados com a implementação de técnicas de transmissao por blocos assistidas por prefixos cíclicos (CP) são apropriados a cenários com canais fortemente dispersivos no tempo. Além disso, é estudado o impacto do processo de amostragem e quantização aplicados aos sinais recebidos de cada terminal móvel para a estação de base, com a obtenção da caracterização espectral do ruído de quantização. Esta tese também fornece um modelo analítico convencional para a computação do desempenho da taxa de erros de bit (BER), com um método melhorado para o mesmo. Por último, esta tese visa a contextualização dos sistemas BS cooperation em soluções do tipo C-RAN