Successive interference cancellation schemes for time-reversal space-time block codes

In this paper, we propose two simple signal detectors that are based on successive interference cancellation (SIC) for time-reversal space-time block codes to combat intersymbol interference in frequency-selective fading environments. The main idea is to treat undetected symbols and noise together as Gaussian noise with matching mean and variance and use the already-detected symbols to help current signal recovery. The first scheme is a simple SIC signal detector whose ordering is based on the channel powers. The second proposed SIC scheme, which is denoted parallel arbitrated SIC (PA-SIC), is a structure that concatenates in parallel a certain number of SIC detectors with different ordering sequences and then combines the soft output of each individual SIC to achieve performance gains. For the proposed PA-SIC, we describe the optimal ordering algorithm as a combinatorial problem and present a low-complexity ordering technique for signal decoding. Simulations show that the new schemes can provide a performance that is very close to maximum-likelihood sequence estimation (MLSE) decoding under time-invariant conditions. Results for frequency-selective and doubly selective fading channels show that the proposed schemes significantly outperform the conventional minimum mean square error-(MMSE) like receiver and that the new PA-SIC performs much better than the proposed conventional SIC and is not far in performance from the MLSE. The computational complexity of the SIC algorithms is only linear with the number of transmit antennas and transmission rates, which is very close to the MMSE and much lower than the MLSE. The PA-SIC also has a complexity that is linear with the number of SIC components that are in parallel, and the optimum tradeoff between performance and complexity can be easily determined according to the number of SIC detectors

Maximum-Likelihood Sequence Detection of Multiple Antenna Systems over Dispersive Channels via Sphere Decoding

Multiple antenna systems are capable of providing high data rate transmissions over wireless channels. When the channels are dispersive, the signal at each receive antenna is a combination of both the current and past symbols sent from all transmit antennas corrupted by noise. The optimal receiver is a maximum-likelihood sequence detector and is often considered to be practically infeasible due to high computational complexity (exponential in number of antennas and channel memory). Therefore, in practice, one often settles for a less complex suboptimal receiver structure, typically with an equalizer meant to suppress both the intersymbol and interuser interference, followed by the decoder. We propose a sphere decoding for the sequence detection in multiple antenna communication systems over dispersive channels. The sphere decoding provides the maximum-likelihood estimate with computational complexity comparable to the standard space-time decision-feedback equalizing (DFE) algorithms. The performance and complexity of the sphere decoding are compared with the DFE algorithm by means of simulations

Design of distributed space-time block codes for relay networks

The fading effect often faced in wireless communications can cause severe attenuation in signal strength. To solve this problem, diversity techniques (in terms of spatial/time/frequency) have been considered. For example, spatial diversity can be achieved by using multiple antennas at the transmitter or the receiver or both. One important architecture that can efficiently exploit the multiple antennas is the space-time block coding (STBC). The realization of STBC requires more than one antenna at the transmitter. Unfortunately, the use of multiple antennas is not practical in many wireless devices due to the size limitation. Recently, the “cooperative diversity”, also known as “user diversity”, enables single-antenna mobiles in a multi-user environment to share their antennas and generate a virtual multiple-antenna transmitter that allows them to achieve transmit diversity. To apply concept of the STBC schemes to the cooperative communications, Laneman et al. suggest the use of “conventional” orthogonal STBC in a “distributed” fashion for practical implementation of user cooperation. The pioneering works on distributed STBC (DSTBC) assume flat fading channels. This can be achieved by using multi-carrier techniques such as orthogonal frequency division multiplex (OFDM) to divide a whole spectrum into a set of narrower bands. Hence, the channel can be considered flat in each sub-band. However, for current wireless communications with single-carrier transmission, the frequency selective channels cannot be avoided. Thus, in this dissertation, I will consider the application of DSTBC to frequency selective fading channels. In the first part of my thesis, I present a new design of DSTBC to achieve full rate transmission and channel decoupling property as in conventional STBC by using zero-padding (ZP). Several receiver techniques in frequency domain are studied for the signal detection of the proposed DSTBC. The extension from ZP to unique-word (UW) will be proposed in the second part. Exploiting the properties of the UW, I will present in the third part of my thesis a method of channel estimation for relay networks

Joint transceiver design for MIMO channel shortening.

Channel shortening equalizers can be employed to shorten the effective impulse response of a long intersymbol interference (ISI) channel in order, for example, to decrease the computational complexity of a maximum-likelihood sequence estimator (MLSE) or to increase the throughput efficiency of an orthogonal frequency-division multiplexing (OFDM) transmission scheme. In this paper, the issue of joint transmitter–receiver filter design is addressed for shortening multiple-input multiple-output (MIMO) ISI channels. A frequency-domain approach is adopted for the transceiver design which is effectively equivalent to an infinite-length time-domain design. A practical space–frequency waterfilling algorithm is also provided. It is demonstrated that the channel shortening equalizer designed according to the time-domain approach suffers from an error-floor effect. However, the proposed techniques are shown to overcome this problem and outperform the time-domain channel shortening filter design. We also demonstrate that the proposed transceiver design can be considered as a MIMO broadband beamformer with constraints on the time-domain multipath length. Hence, a significant diversity gain could also be achieved by choosing strong eigenmodes of the MIMO channel. It is also found that the proposed frequency-domain methods have considerably low computational complexity as compared with their time-domain counterparts

Limiting Performance of Conventional and Widely Linear DFT-precoded-OFDM Receivers in Wideband Frequency Selective Channels

This paper describes the limiting behavior of linear and decision feedback equalizers (DFEs) in single/multiple antenna systems employing real/complex-valued modulation alphabets. The wideband frequency selective channel is modeled using a Rayleigh fading channel model with infinite number of time domain channel taps. Using this model, we show that the considered equalizers offer a fixed post signal-to-noise-ratio (post-SNR) at the equalizer output that is close to the matched filter bound (MFB). General expressions for the post-SNR are obtained for zero-forcing (ZF) based conventional receivers as well as for the case of receivers employing widely linear (WL) processing. Simulation is used to study the bit error rate (BER) performance of both MMSE and ZF based receivers. Results show that the considered receivers advantageously exploit the rich frequency selective channel to mitigate both fading and inter-symbol-interference (ISI) while offering a performance comparable to the MFB

Transmission and detection for space-time block coding and v-blast systems

This dissertation focuses on topics of data transmission and detection of space -time block codes (STBC). The STBCs can be divided into two main categories, namely, the orthogonal space-time block codes (OSTBC) and the quasi-orthogonal space-time codes (Q-OSTBC). The space-time block coded systems from transceiver design perspective for both narrow-band and frequency selective wireless environment are studied. The dissertation also processes and studies a fast iterative detection scheme for a high-rate space-time transmission system, the V-BLAST system. In Chapter 2, a new OSTBC scheme with full-rate and full-diversity, which can be used on QPSK transceiver systems with four transmit antennas and any number of receivers is studied. The newly proposed coding scheme is a non-linear coding. Compared with full-diversity QOSTBC, an obvious advantage of our proposed new OSTBC is that the coded signals transmitted through all four transmit antennas do not experience any constellation expansion. In Chapter 3, a new fast coherent detection algorithm is proposed to provide maximum likelihood (ML) detection for Q-OSTBC. The new detection scheme is also very useful to analysis the diversity property of Q-OSTBC and design full diversity Q-OSTBC codes. The complexity of the new proposed detection algorithm can be independent to the modulation order and is especially suitable for high data rate transmission. In Chapter 4, the space-time coding schemes in frequency selective channels are studied. Q-OSTC transmission and detection schemes are firstly extended for frequency selective wireless environment. A new block based quasi-orthogonal space-time block encoding and decoding (Q-OSTBC) scheme for a wireless system with four transmit antennas is proposed in frequency selective fading channels. The proposed MLSE detection scheme effectively combats channel dispersion and frequency selectivity due to multipath, yet still provides full diversity gain. However, since the computational complexity of MLSE detection increases exponentially with the maximum delay of the frequency selective channel, a fast sub-optimal detection scheme using MMSE equalizer is also proposed, especially for channels with large delays. The Chapter 5 focuses on the V-BLAST system, an important high-rate space-time data transmission scheme. A reduced complexity ML detection scheme for VBLAST systems, which uses a pre-decoder guided local exhaustive search is proposed and studied. A polygon searching algorithm and an ordered successive interference cancellation (O-SIC) sphere searching algorithm are major components of the proposed multi-step ML detectors. At reasonable high SNRs, our algorithms have low complexity comparable to that of O-SIC algorithm, while they provide significant performance improvement. Another new low complexity algorithm termed ordered group-wise interference cancellation (O-GIC) is also proposed for the detection of high dimensional V-BLAST systems. The O-GIC based detection scheme is a sub-optimal detection scheme, however, it outperforms the O-SIC

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