Non-Guard Interval based and Genetic Algorithm Assisted Frequency Domain Equalization for DS-UWB Systems

In this work, a genetic algorithm (GA) based frequency domain equalization (FDE-GA) scheme was proposed for direct sequence ultra wideband (DS-UWB) wireless communication systems. The proposed FDE-GA scheme does not require a guard interval (GI) and the output of the RAKE receiver is used as the input to our GA. The scheme achieved much higher bandwidth efficiency than conventional FDE methods because of the removal of the inter block interference (IBI) within each block before the GA. The FDE-GA receiver was shown to significantly outperform the RAKE receiver and the RAKE-GA receiver proposed in a previous work, in terms of bit error rate (BER) at a similar complexity. An improvement in the mean square error (MSE) was observed from simulation results presented, as a result of increase in the number of pilot symbols.Keywords: frequency domain equalization, guard interval, ultra-wideband, genetic algorithm, inter block-interferenc

Técnicas de igualização adaptativas com estimativas imperfeitas do canal para os futuros sistemas 5G

Wireless communication networks have been continuously experiencing an exponential growth since their inception. The overwhelming demand for high data rates, support of a large number of users while mitigating disruptive interference are the constant research focus and it has led to the creation of new technologies and efficient techniques. Orthogonal frequency division multiplexing (OFDM) is the most common example of a technology that has come to the fore in this past decade as it provided a simple and generally ideal platform for wireless data transmission. It’s drawback of a rather high peak-to-average power ratio (PAPR) and sensitivity to phase noise, which in turn led to the adoption of alternative techniques, such as the single carrier systems with frequency domain equalization (SC-FDE) or the multi carrier systems with code division multiple access (MC-CDMA), but the nonlinear Frequency Domain Equalizers (FDE) have been of special note due to their improved performance. From these, the Iterative Block Decision Feedback Equalizer (IB-DFE) has proven itself especially promising due to its compatibility with space diversity, MIMO systems and CDMA schemes. However, the IB-DFE requires the system to have constant knowledge of the communication channel properties, that is, to have constantly perfect Channel State Information (CSI), which is both unrealistic and impractical to implement. In this dissertation we shall design an altered IB-DFE receiver that is able to properly detect signals from SC-FDMA based transmitters, even with constantly erroneous channel states. The results shall demonstrate that the proposed equalization scheme is robust to imperfect CSI (I-CSI) situations, since its performance is constantly close to the perfect CSI case, within just a few iterations.Redes sem fios têm crescido de maneira contínua e exponencial desde a sua incepção. A tremenda exigência para altas taxas de dados e o suporte para um elevado número de utilizadores sem aumentar a interferência disruptiva originada por estes são alguns dos focos que levaram ao desenvolvimento de técnicas de compensação e novas tecnologias. “Orthogonal frequency division multiplexing” (OFDM) é um dos exemplos de tecnologias que se destacaram nesta última década, visto ter fornecido uma plataforma para transmissão de dados sem-fio eficaz e simples. O seu maior problema é a alta “peak-to-average power ratio” (PAPR) e a sua sensibilidade a ruído de fase que deram motivo à adoção de técnicas alternativas, tais como os sistemas “single carrier” com “frequency domain equalization” (SC-FDE) ou os sistemas “multi-carrier” com “code division multiple access” (MC-CDMA), mas equalizadores não lineares no domínio de frequência têm sido alvo de especial atenção devido ao seu melhor desempenho. Destes, o “iterative block decision feedback equalizer” (IB-DFE) tem-se provado especialmente promissor devido à sua compatibilidade com técnicas de diversidade no espaço, sistemas MIMO e esquemas CDMA. No entanto, IB-DFE requer que o sistema tenha constante conhecimento das propriedades dos canais usados, ou seja, necessita de ter perfeito “channel state information” (CSI) constantemente, o que é tanto irrealista como impossível de implementar. Nesta dissertação iremos projetar um recetor IB-DFE alterado de forma a conseguir detetar sinais dum transmissor baseado em tecnologia SC-FDMA, mesmo com a informação de estado de canal errada. Os resultados irão então demonstrar que o novo esquema de equalização proposto é robusto para situações de CSI imperfeito (I-CSI), visto que o seu desempenho se mantém próximo dos valores esperados para CSI perfeito, em apenas algumas iterações.Mestrado em Engenharia Eletrónica e Telecomunicaçõe

Advanced Coding And Modulation For Ultra-wideband And Impulsive Noises

The ever-growing demand for higher quality and faster multimedia content delivery over short distances in home environments drives the quest for higher data rates in wireless personal area networks (WPANs). One of the candidate IEEE 802.15.3a WPAN proposals support data rates up to 480 Mbps by using punctured convolutional codes with quadrature phase shift keying (QPSK) modulation for a multi-band orthogonal frequency-division multiplexing (MB-OFDM) system over ultra wideband (UWB) channels. In the first part of this dissertation, we combine more powerful near-Shannon-limit turbo codes with bandwidth efficient trellis coded modulation, i.e., turbo trellis coded modulation (TTCM), to further improve the data rates up to 1.2 Gbps. A modified iterative decoder for this TTCM coded MB-OFDM system is proposed and its bit error rate performance under various impulsive noises over both Gaussian and UWB channel is extensively investigated, especially in mismatched scenarios. A robust decoder which is immune to noise mismatch is provided based on comparison of impulsive noises in time domain and frequency domain. The accurate estimation of the dynamic noise model could be very difficult or impossible at the receiver, thus a significant performance degradation may occur due to noise mismatch. In the second part of this dissertation, we prove that the minimax decoder in \cite, which instead of minimizing the average bit error probability aims at minimizing the worst bit error probability, is optimal and robust to certain noise model with unknown prior probabilities in two and higher dimensions. Besides turbo codes, another kind of error correcting codes which approach the Shannon capacity is low-density parity-check (LDPC) codes. In the last part of this dissertation, we extend the density evolution method for sum-product decoding using mismatched noises. We will prove that as long as the true noise type and the estimated noise type used in the decoder are both binary-input memoryless output symmetric channels, the output from mismatched log-likelihood ratio (LLR) computation is also symmetric. We will show the Shannon capacity can be evaluated for mismatched LLR computation and it can be reduced if the mismatched LLR computation is not an one-to-one mapping function. We will derive the Shannon capacity, threshold and stable condition of LDPC codes for mismatched BIAWGN and BIL noise types. The results show that the noise variance estimation errors will not affect the Shannon capacity and stable condition, but the errors do reduce the threshold. The mismatch in noise type will only reduce Shannon capacity when LLR computation is based on BIL

Performance study of air interface for broadband wireless packet access

Ph.DDOCTOR OF PHILOSOPH

High-speed turbo-TCM-coded orthogonal frequency-division multiplexing ultra-wideband systems

One of the UWB proposals in the IEEE P802.15 WPAN project is to use a multiband orthogonal frequency-division multiplexing (OFDM) system and punctured convolutional codes for UWB channels supporting a data rate up to 480 Mbps. In this paper, we improve the proposed system using turbo TCM with QAM constellation for higher data rate transmission. We construct a punctured parity-concatenated trellis codes, in which a TCM code is used as the inner code and a simple parity-check code is employed as the outer code. The result shows that the system can offer a much higher spectral efficiency, for example, 1.2 Gbps, which is 2.5 times higher than the proposed system. We identify several essential requirements to achieve the high rate transmission, for example, frequency and time diversity and multilevel error protection. Results are confirmed by density evolution. Copyright (C) 2006 Yanxia Wang et al

An Iterative Receiver for OFDM With Sparsity-Based Parametric Channel Estimation

In this work we design a receiver that iteratively passes soft information between the channel estimation and data decoding stages. The receiver incorporates sparsity-based parametric channel estimation. State-of-the-art sparsity-based iterative receivers simplify the channel estimation problem by restricting the multipath delays to a grid. Our receiver does not impose such a restriction. As a result it does not suffer from the leakage effect, which destroys sparsity. Communication at near capacity rates in high SNR requires a large modulation order. Due to the close proximity of modulation symbols in such systems, the grid-based approximation is of insufficient accuracy. We show numerically that a state-of-the-art iterative receiver with grid-based sparse channel estimation exhibits a bit-error-rate floor in the high SNR regime. On the contrary, our receiver performs very close to the perfect channel state information bound for all SNR values. We also demonstrate both theoretically and numerically that parametric channel estimation works well in dense channels, i.e., when the number of multipath components is large and each individual component cannot be resolved.Comment: Major revision, accepted for IEEE Transactions on Signal Processin

Bit-Error-Rate-Minimizing Channel Shortening Using Post-FEQ Diversity Combining and a Genetic Algorithm

In advanced wireline or wireless communication systems, i.e., DSL, IEEE 802.11a/g, HIPERLAN/2, etc., a cyclic prefix which is proportional to the channel impulse response is needed to append a multicarrier modulation (MCM) frame for operating the MCM accurately. This prefix is used to combat inter symbol interference (ISI). In some cases, the channel impulse response can be longer than the cyclic prefix (CP). One of the most useful techniques to mitigate this problem is reuse of a Channel Shortening Equalizer (CSE) as a linear preprocessor before the MCM receiver in order to shorten the effective channel length. Channel shortening filter design is a widely examined topic in the literature. Most channel shortening equalizer proposals depend on perfect channel state information (CSI). However, this information may not be available in all situations. In cases where channel state information is not needed, blind adaptive equalization techniques are appropriate. In wireline communication systems (such as DMT), the CSE design is based on maximizing the bit rate, but in wireless systems (OFDM), there is a fixed bit loading algorithm, and the performance metric is Bit Error Rate (BER) minimization. In this work, a CSE is developed for multicarrier and single-carrier cyclic prefixed (SCCP) systems which attempts to minimize the BER. To minimize the BER, a Genetic Algorithm (GA), which is an optimization method based on the principles of natural selection and genetics, is used. If the CSI is shorter than the CP, the equalization can be done by a frequency domain equalizer (FEQ), which is a bank of complex scalars. However, in the literature the adaptive FEQ design has not been well examined. The second phase of this thesis focuses on different types of algorithms for adapting the FEQ and modifying the FEQ architecture to obtain a lower BER. Simulation results show that this modified architecture yields a 20 dB improvement in BER

High Speed Turbo Tcm Ofdm For Uwb And Powerline System

Turbo Trellis-Coded Modulation (TTCM) is an attractive scheme for higher data rate transmission, since it combines the impressive near Shannon limit error correcting ability of turbo codes with the high spectral efficiency property of TCM codes. We build a punctured parity-concatenated trellis codes in which a TCM code is used as the inner code and a simple parity-check code is used as the outer code. It can be constructed by simple repetition, interleavers, and TCM and functions as standard TTCM but with much lower complexity regarding real world implementation. An iterative bit MAP decoding algorithm is associated with the coding scheme. Orthogonal Frequency Division Multiplexing (OFDM) modulation has been a promising solution for efficiently capturing multipath energy in highly dispersive channels and delivering high data rate transmission. One of UWB proposals in IEEE P802.15 WPAN project is to use multi-band OFDM system and punctured convolutional codes for UWB channels supporting data rate up to 480Mb/s. The HomePlug Networking system using the medium of power line wiring also selects OFDM as the modulation scheme due to its inherent adaptability in the presence of frequency selective channels, its resilience to jammer signals, and its robustness to impulsive noise in power line channel. The main idea behind OFDM is to split the transmitted data sequence into N parallel sequences of symbols and transmit on different frequencies. This structure has the particularity to enable a simple equalization scheme and to resist to multipath propagation channel. However, some carriers can be strongly attenuated. It is then necessary to incorporate a powerful channel encoder, combined with frequency and time interleaving. We examine the possibility of improving the proposed OFDM system over UWB channel and HomePlug powerline channel by using our Turbo TCM with QAM constellation for higher data rate transmission. The study shows that the system can offer much higher spectral efficiency, for example, 1.2 Gbps for OFDM/UWB which is 2.5 times higher than the current standard, and 39 Mbps for OFDM/HomePlug1.0 which is 3 times higher than current standard. We show several essential requirements to achieve high rate such as frequency and time diversifications, multi-level error protection. Results have been confirmed by density evolution. The effect of impulsive noise on TTCM coded OFDM system is also evaluated. A modified iterative bit MAP decoder is provided for channels with impulsive noise with different impulsivity