Exploiting Diversity in Broadband Wireless Relay Networks

Fading is one of the most fundamental impairments to wireless communications. The standard approach to combating fading is by adding redundancy - or diversity - to help increase coverage and transmission speed. Motivated by the results in multiple-input multiple-output technologies, which are usually used at base stations or access points, cooperation commutation has been proposed to improve the performance of wireless networks which consist of low-cost single antenna devices. While the majority of the research in cooperative communication focuses on flat fading for its simplicity and easy analysis, in practice the underlying channels in broadband wireless communication systems such as cellular systems (UMTS/LTE) are more likely to exhibit frequency selective fading. In this dissertation, we consider a frequency selective fading channel model and explore distributed diversity techniques in broadband wireless relay networks, with consideration to practical issues such as channel estimation and complexity-performance tradeoffs. We first study a system model with one source, one destination and multiple decode-and-forward (DF) relays which share a single channel orthogonal to the source. We derive the diversity-multiplexing tradeoff (DMT) for several relaying strategies: best relay selection, random relay selection, and the case when all decoding relays participate. The best relay selection method selects the relay in the decoding set with the largest sum-squared relay-to-destination channel coefficients. This scheme can achieve the optimal DMT of the system at the expense of higher complexity, compared to the other two relaying strategies which do not always exploit the spatial diversity offered by the relays. Different from flat fading, we find special cases when the three relaying strategies have the same DMT. We further present a transceiver design and prove it can achieve the optimal DMT asymptotically. Monte Carlo simulations are presented to corroborate the theoretical analysis. We provide a detailed performance comparison of the three relaying strategies in channels encountered in practice. The work has been extended to systems with multiple amplify-and-forward relays. We propose two relay selection schemes with maximum likelihood sequential estimator and linear zero- forcing equalization at the destination respectively and both schemes can asymptotically achieve the optimal DMT. We next extend the results in the two-hop network, as previously studied, to multi-hop networks. In particular, we consider the routing problem in clustered multi-hop DF relay networks since clustered multi-hop wireless networks have attracted significant attention for their robustness to fading, hierarchical structure, and ability to exploit the broadcast nature of the wireless channel. We propose an opportunistic routing (or relay selection) algorithm for such networks. In contrast to the majority of existing approaches to routing in clustered networks, our algorithm only requires channel state information in the final hop, which is shown to be essential for reaping the diversity offered by the channel. In addition to exploiting the available diversity, our simple cross-layer algorithm has the flexibility to satisfy an additional routing objective such as maximization of network lifetime. We demonstrate through analysis and simulation that our proposed routing algorithm attains full diversity under certain conditions on the cluster sizes, and its diversity is equal to the diversity of more complicated approaches that require full channel state information. The final part of this dissertation considers channel estimation in relay networks. Channel state information is vital for exploiting diversity in cooperative networks. The existing literature on cooperative channel estimation assumes that block lengths are long and that channel estimation takes place within a fading block. However, if the forwarding delay needs to be reduced, short block lengths are preferred, and adaptive estimation through multiple blocks is required. In particular, we consider estimating the relay-to-destination channel in DF relay systems for which the presence of forwarded information is probabilistic since it is unknown whether the relay participates in the forwarding phase. A detector is used so that the update of the least mean square channel estimate is made only when the detector decides the presence of training data. We use the generalized likelihood ratio test and focus on the detector threshold for deciding whether the training sequence is present. We also propose a heuristic objective function which leads to a proper threshold to improve the convergence speed and reduce the estimation error. Extensive numerical results show the superior performance of using this threshold as opposed to fixed thresholds

Estimation and detection techniques for doubly-selective channels in wireless communications

A fundamental problem in communications is the estimation of the channel. The signal transmitted through a communications channel undergoes distortions so that it is often received in an unrecognizable form at the receiver. The receiver must expend significant signal processing effort in order to be able to decode the transmit signal from this received signal. This signal processing requires knowledge of how the channel distorts the transmit signal, i.e. channel knowledge. To maintain a reliable link, the channel must be estimated and tracked by the receiver. The estimation of the channel at the receiver often proceeds by transmission of a signal called the 'pilot' which is known a priori to the receiver. The receiver forms its estimate of the transmitted signal based on how this known signal is distorted by the channel, i.e. it estimates the channel from the received signal and the pilot. This design of the pilot is a function of the modulation, the type of training and the channel. [Continues.

Performance Evaluation of 802.15.4 UWB PHY for High Speed Data Rate under IEEE Channel Mode

In modern day society the increase of data generation and transfer has been an issue that researchers are working on. This generated and shared data might have a different purpose but one thing is certain, the reception. This communication can cover continents, countries, cities or even just a few meters. For the purpose of the later, personal area networks (PAN) have been created with a main focus to lower the energy consumption. The protocol that is created under IEEE is 802.15.4 and it has multiple applications in the context of next generation sensor networks. This thesis investigates the performance IEEE 802.15.4 UWB PHY for high data rates over IEEE multipath fading channels and introduces receivers aiming to diversity and to mitigate the intersymbol interference (ISI) that might appear. We simulate the protocols highest mandatory data rate over slow, block faded, realistic IEEE channel models such as, residential, office, outdoor and industrial. The simulation includes Reed Solomon (RS) channel coding, optimal successive erasure decoding (SED), and coherent RAKE receivers. We verify that the selective RAKE (sRAKE) perform better than the nonselective RAKE (n-sRAKE) in all environments and also the increase of fingers is mandatory in order to improve performance. In cases with low number of fingers the ISI mitigation techniques like Maximum-Likehood Sequence Estimator (MLSE) & RAKE combination or Maximum Ration Combining (MRC) ISI cancellation receivers, can provide some gain in large delay spread environments. In cases with high number of ingers the MRC received employs its full diversity since the received power is arger than before. Overall the apply of optimal errors and erasures decoding can urther improve the system performance by adding a small gain, lowering existing it Error Probability (BEP) even more.A huge percentage of data has been generated in the last two years and it will grow more, as every one of us is constantly producing and releasing data. The latest years has been an extensive research on capacity maximization, bit rate increment and power optimization. That research lead to the development of various protocols for cellular and personal area networks (PAN), where they each utilizes the frequency spectrum differently. Even if cellular networks have the ability to cover large area, development of multiple personal area networks can be developed for the purpose to offload data from the cellular network. Keeping in mind the research needs, 802.15.4 UWH PHY is a solid candidate when it comes to data transfer in a small area. This protocol offers various mandatory transmission modes that can be selected depending the channel parameters and various data rate needs. Time hopping and spreading sequence offers the existence of multiuser environment where multiple transceivers can co-exist. Overall the complexity, cost and energy consumption for transmission and reception can be kept low, matching the research needs. The main issues regarding 802.15.4 UWH PHY and high speed data rates is first, the energy dispersion of the transmitted symbol to multiple bins and second, the appearance of Inter Symbol Interference (ISI) in high delay profile environments. The solution in the former problem is the necessary implementation of a RAKE receiver. Regarding the latter, literature offers multiple ways to mitigate the ISI but the aim should be to keep the lowest complexity possible regarding the implementation. In this thesis we evaluate the performance of 802.15.4 UWB PHY for high speed data rates under IEEE channel models. Various receivers has been build for the purpose of this thesis, Maximum Ratio Combining (MRC), MRC with Inter Symbol Interference and MLSE & RAKE combination receiver. The MRC is a simple RAKE receiver with maximum diversity, MRC with ISI cancellation is based on the MRC receiver with the ability to mitigate ISI, and MLSE & RAKE combination is an optimum ISI mitigation receiver without the diversity of the MRC

Joint array combining and MLSE for single-user receivers in multipath Gaussian multiuser channels

The well-known structure of an array combiner along with a maximum likelihood sequence estimator (MLSE) receiver is the basis for the derivation of a space-time processor presenting good properties in terms of co-channel and intersymbol interference rejection. The use of spatial diversity at the receiver front-end together with a scalar MLSE implies a joint design of the spatial combiner and the impulse response for the sequence detector. This is faced using the MMSE criterion under the constraint that the desired user signal power is not cancelled, yielding an impulse response for the sequence detector that is matched to the channel and combiner response. The procedure maximizes the signal-to-noise ratio at the input of the detector and exhibits excellent performance in realistic multipath channels.Peer Reviewe

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

Investigation of coding and equalization for the digital HDTV terrestrial broadcast channel

Includes bibliographical references (p. 241-248).Supported by the Advanced Telecommunications Research Program.Julien J. Nicolas

Symbol by Symbol Soft-Input Soft-Output Multiuser Detection for Frequency Selective Mimo Channels

We introduce a symbol by symbol, soft-input soft-output (SISO) multiuser detector for frequency selective multiple-input multiple-output (MIMO) channels. The basic principle of this algorithm is to extract a posteriori probabilities (APPs) of all interfering symbols at each symbol interval and then feed these updated APPs as a priori probabilities (apPs) for joint APP extraction in the next symbol interval. Unlike nearoptimal block oriented sphere decoding (SD) and soft decision equalization (SDE), the computational complexity of this updating APP (UA) algorithm is linear in the number of symbols but the exponential computational load of optimal joint APP extraction makes the basic UA impractical. To decrease computations we replace the optimal joint APP extractor by a groupwise SISO multiuser detector with a soft sphere decoding core. The resulting reduced complexity updating APP (RCUA) equalizer is flexible in different situations and outperforms the traditional sub-optimal MMSE-DFE without increasing the computational costs substantially

Técnicas de equalização e pré-codificação para sistemas MC-CDMA

Mestrado em Engenharia Eletrónica e TelecomunicaçõesO número de dispositivos com ligações e aplicações sem fios está a aumentar exponencialmente, causando problemas de interferência e diminuindo a capacidade do sistema. Isto desencadeou uma procura por uma eficiência espectral superior e, consequentemente, tornou-se necessário desenvolver novas arquitecturas celulares que suportem estas novas exigências. Coordenação ou cooperação multicelular é uma arquitectura promissora para sistemas celulares sem fios. Esta ajuda a mitigar a interferência entre células, melhorando a equidade e a capacidade do sistema. É, portanto, uma arquitectura já em estudo ao abrigo da tecnologia LTE-Advanced sob o conceito de coordenação multiponto (CoMP). Nesta dissertação, considerámos um sistema coordenado MC-CDMA com pré-codificação e equalização iterativas. Uma das técnicas mais eficientes de pré-codificação é o alinhamento de interferências (IA). Este é um conceito relativamente novo que permite aumentar a capacidade do sistema em canais de elevada interferência. Sabe-se que, para os sistemas MC-CDMA, os equalizadores lineares convencionais não são os mais eficientes, devido à interferência residual entre portadoras (ICI). No entanto, a equalização iterativa no domínio da frequência (FDE) foi identificada como sendo uma das técnicas mais eficientes para lidar com ICI e explorar a diversidade oferecida pelos sistemas MIMO MC-CDMA. Esta técnica é baseada no conceito Iterative Block Decision Feedback Equalization (IB-DFE). Nesta dissertação, é proposto um sistema MC-CDMA que une a pré-codificação iterativa do alinhamento de interferências no transmissor ao equalizador baseado no IB-DFE, com cancelamento sucessivo de interferências (SIC) no receptor. Este é construído por dois blocos: um filtro linear, que mitiga a interferência inter-utilizador, seguido por um bloco iterativo no domínio da frequência, que separa eficientemente os fluxos de dados espaciais na presença de interferência residual inter-utilizador alinhada. Este esquema permite atingir o número máximo de graus de liberdade e permite simultaneamente um ganho óptimo de diversidade espacial. O desempenho deste esquema está perto do filtro adaptado- Matched Filter Bound (MFB).The number of devices with wireless connections and applications is increasing exponentially, causing interference problems and reducing the system’s capacity gain. This initiated a search for a higher spectral efficiency and therefore it became necessary to develop new cellular architectures that support these new requirements. Multicell cooperation or coordination is a promising architecture for cellular wireless systems to mitigate intercell interference, improving system fairness and increasing capacity, and thus is already under study in LTE-Advanced under the coordinated multipoint (CoMP) concept. In this thesis, efficient iterative precoding and equalization is considered for coordinated MC-CDMA based systems. One of the most efficient precoding techniques is interference alignment (IA), which is a relatively new concept that allows high capacity gains in interfering channels. It is well known that for MC-CDMA systems standard linear equalizers are not the most efficient due to residual inter carrier interference (ICI). However, iterative frequency-domain equalization (FDE) has been identified as one of the most efficient technique to deal with ICI and exploit the inherent space-frequency diversity of the MIMO MC-CDMA systems, namely the one based on Iterative Block Decision Feedback Equalization (IB-DFE) concept. In this thesis, it is proposed a MC-CDMA system that joins iterative IA precoding at the transmitter with IB-DFE successive interference cancellation (SIC) based receiver structure. The receiver is implemented in two steps: a linear filter, which mitigates the inter-user aligned interference, followed by an iterative frequency-domain receiver, which efficiently separates the spatial streams in the presence of residual inter-user aligned interference. This scheme provides the maximum degrees of freedom (DoF) and allows almost the optimum space-diversity gain. The scheme performance is close to the matched filter bound (MFB)