Design and Implementation of Belief Propagation Symbol Detectors for Wireless Intersymbol Interference Channels

In modern wireless communication systems, intersymbol interference (ISI) introduced by frequency selective fading is one of the major impairments to reliable data communication. In ISI channels, the receiver observes the superposition of multiple delayed reflections of the transmitted signal, which will result errors in the decision device. As the data rate increases, the effect of ISI becomes severe. To combat ISI, equalization is usually required for symbol detectors. The optimal maximum-likelihood sequence estimation (MLSE) based on the Viterbi algorithm (VA) may be used to estimate the transmitted sequence in the presence of the ISI. However, the computational complexity of the MLSE increases exponentially with the length of the channel impulse response (CIR). Even in channels which do not exhibit significant time dispersion, the length of the CIR will effectively increase as the sampling rate goes higher. Thus the optimal MLSE is impractical to implement in the majority of practical wireless applications. This dissertation is devoted to exploring practically implementable symbol detectors with near-optimal performance in wireless ISI channels. Particularly, we focus on the design and implementation of an iterative detector based on the belief propagation (BP) algorithm. The advantage of the BP detector is that its complexity is solely dependent on the number of nonzero coefficients in the CIR, instead of the length of the CIR. We also extend the work of BP detector design for various wireless applications. Firstly, we present a partial response BP (PRBP) symbol detector with near-optimal performance for channels which have long spanning durations but sparse multipath structure. We implement the architecture by cascading an adaptive linear equalizer (LE) with a BP detector. The channel is first partially equalized by the LE to a target impulse response (TIR) with only a few nonzero coefficients remaining. The residual ISI is then canceled by a more sophisticated BP detector. With the cascaded LE-BP structure, the symbol detector is capable to achieve a near-optimal error rate performance with acceptable implementation complexity. Moreover, we present a pipeline high-throughput implementation of the detector for channel length 30 with quadrature phase-shift keying (QPSK) modulation. The detector can achieve a maximum throughput of 206 Mb/s with an estimated core area of 3.162 mm^{2} using 90-nm technology node. At a target frequency of 515 MHz, the dynamic power is about 1.096 W. Secondly, we investigate the performance of aforementioned PRBP detector under a more generic 3G channel rather than the sparse channel. Another suboptimal partial response maximum-likelihood (PRML) detector is considered for comparison. Similar to the PRBP detector, the PRML detector also employs a hybrid two-stage scheme, in order to allow a tradeoff between performance and complexity. In simulations, we consider a slow fading environment and use the ITU-R 3G channel models. From the numerical results, it is shown that in frequency-selective fading wireless channels, the PRBP detector provides superior performance over both the traditional minimum mean squared error linear equalizer (MMSE-LE) and the PRML detector. Due to the effect of colored noise, the PRML detector in fading wireless channels is not as effective as it is in magnetic recording applications. Thirdly, we extend our work to accommodate the application of Advanced Television Systems Committee (ATSC) digital television (DTV) systems. In order to reduce error propagation caused by the traditional decision feedback equalizer (DFE) in DTV receiver, we present an adaptive decision feedback sparsening filter BP (DFSF-BP) detector, which is another form of PRBP detector. Different from the aforementioned LE-BP structure, in the DFSF-BP scheme, the BP detector is followed by a nonlinear filter called DFSF as the partial response equalizer. In the first stage, the DFSF employs a modified feedback filter which leaves the strongest post-cursor ISI taps uncorrected. As a result, a long ISI channel is equalized to a sparse channel having only a small number of nonzero taps. In the second stage, the BP detector is applied to mitigate the residual ISI. Since the channel is typically time-varying and suffers from Doppler fading, the DFSF is adapted using the least mean square (LMS) algorithm, such that the amplitude and the locations of the nonzero taps of the equalized sparse channel appear to be fixed. As such, the channel appears to be static during the second stage of equalization which consists of the BP detector. Simulation results demonstrate that the proposed scheme outperforms the traditional DFE in symbol error rate, under both static channels and dynamic ATSC channels. Finally, we study the symbol detector design for cooperative communications, which have attracted a lot of attention recently for its ability to exploit increased spatial diversity available at distributed antennas on other nodes. A system framework employing non-orthogonal amplify-and-forward half-duplex relays through ISI channels is developed. Based on the system model, we first design and implement an optimal maximum-likelihood detector based on the Viterbi algorithm. As the relay period increases, the effective CIR between the source and the destination becomes long and sparse, which makes the optimal detector impractical to implement. In order to achieve a balance between the computational complexity and performance, several sub-optimal detectors are proposed. We first present a multitrellis Viterbi algorithm (MVA) based detector which decomposes the original trellis into multiple parallel irregular sub-trellises by investigating the dependencies between the received symbols. Although MVA provides near-optimal performance, it is not straightforward to decompose the trellis for arbitrary ISI channels. Next, the decision feedback sequence estimation (DFSE) based detector and BP-based detector are proposed for cooperative ISI channels. Traditionally these two detectors are used with fixed, static channels. In our model, however, the effective channel is periodically time-varying, even when the component channels themselves are static. Consequently, we modify these two detector to account for cooperative ISI channels. Through simulations in frequency selective fading channels, we demonstrate the uncoded performance of the DFSE detector and the BP detector when compared to the optimal MLSE detector. In addition to quantifying the performance of these detectors, we also include an analysis of the implementation complexity as well as a discussion on complexity/performance tradeoffs

Minimum-delay HF communications

HF radio communications offer latency advantages over fiber-optics and are more economical than satellite links in long-distance communication applications. As a result, there is renewed interest in the field of HF from the high-frequency trading industry, as a means of transmitting financial data. Ideally, decisions should be made on received symbols as soon as they arrive, without waiting for other samples to accumulate. A significant problem is that the ionospheric HF channel is a dynamic medium that is considered one of the most challenging communication channels. In this thesis, we investigate alternative techniques towards reliable communication with minimum delay. We study HF channel models and communication link design tools, which indicate that our minimum-delay problem is feasible but difficult to solve. Extant HF modems are observed to add prohibitive amounts of latency to ensure robustness, motivating us to design receivers that provide good performance given a delay constraint. We adapt a coupled MAP-RLS receiver studied in literature to the HF channel to yield minimal decision-making delay. We introduce a multitrellis adaptive Viterbi algorithm (MAVA) that solves the problem of equalization for sparse and time-varying ISI channels, producing a robust MLSE receiver with several milliseconds of decision-making delay. Finally, we cascade this MLSE receiver with MAP detection to obtain high-fidelity low-delay performance, finding a practical solution to minimum-delay HF communications

Multichannel communication based on adaptive equalization in very shallow water acoustic channels

Master'sMASTER OF ENGINEERIN

Direct-form adaptive equalization for underwater acoustic communication

Submitted in partial fulfillment of the requirements for the degree of Master of Science at the Massachusetts Institute of Technology and the Woods Hole Oceanographic Institution June 2012Adaptive equalization is an important aspect of communication systems in various environments. It is particularly important in underwater acoustic communication systems, as the channel has a long delay spread and is subject to the effects of time- varying multipath fading and Doppler spreading. The design of the adaptation algorithm has a profound influence on the performance of the system. In this thesis, we explore this aspect of the system. The emphasis of the work presented is on applying concepts from inference and decision theory and information theory to provide an approach to deriving and analyzing adaptation algorithms. Limited work has been done so far on rigorously devising adaptation algorithms to suit a particular situation, and the aim of this thesis is to concretize such efforts and possibly to provide a mathematical basis for expanding it to other applications. We derive an algorithm for the adaptation of the coefficients of an equalizer when the receiver has limited or no information about the transmitted symbols, which we term the Soft-Decision Directed Recursive Least Squares algorithm. We will demonstrate connections between the Expectation-Maximization (EM) algorithm and the Recursive Least Squares algorithm, and show how to derive a computationally efficient, purely recursive algorithm from the optimal EM algorithm. Then, we use our understanding of Markov processes to analyze the performance of the RLS algorithm in hard-decision directed mode, as well as of the Soft-Decision Directed RLS algorithm. We demonstrate scenarios in which the adaptation procedures fail catastrophically, and discuss why this happens. The lessons from the analysis guide us on the choice of models for the adaptation procedure. We then demonstrate how to use the algorithm derived in a practical system for underwater communication using turbo equalization. As the algorithm naturally incorporates soft information into the adaptation process, it becomes easy to fit it into a turbo equalization framework. We thus provide an instance of how to use the information of a turbo equalizer in an adaptation procedure, which has not been very well explored in the past. Experimental data is used to prove the value of the algorithm in a practical context.Support from the agencies that funded this research- the Academic Programs Office at WHOI and the Office of Naval Research (through ONR Grant #N00014-07-10738 and #N00014-10-10259)

Adaptive implementation of turbo multi-user detection architecture

MULTI-access techniques have been adopted widely for communications in underwater acoustic channels, which present many challenges to the development of reliable and practical systems. In such an environment, the unpredictable and complex ocean conditions cause the acoustic waves to be affected by many factors such as limited bandwidth, large propagation losses, time variations and long latency, which limit the usefulness of such techniques. Additionally, multiple access interference (MAI) signals and poor estimation of the unknown channel parameters in the presence of limited training sequences are two of the major problems that degrade the performance of such technologies. In this thesis, two different single-element multi-access schemes, interleave division multiple access (IDMA) and code division multiple access (CDMA), employing decision feedback equalization (DFE) and soft Rake-based architectures, are proposed for multi-user underwater communication applications. By using either multiplexing pilots or continuous pilots, these adaptive turbo architectures with carrier phase tracking are jointly optimized based on the minimum mean square error (MMSE) criterion and adapted iteratively by exchanging soft information in terms of Log-Likelihood Ratio (LLR) estimates with the single-user’s channel decoders. The soft-Rake receivers utilize developed channel estimation and the detection is implemented using parallel interference cancellation (PIC) to remove MAI effects between users. These architectures are investigated and applied to simulated data and data obtained from realistic underwater communication trials using off-line processing of signals acquired during sea-trials in the North Sea. The results of different scenarios demonstrate the penalty in performance as the fading induces irreducible error rates that increase with channel delay spread and emphasize the benefits of using coherent direct adaptive receivers in such reverberant channels. The convergence behaviour of the detectors is evaluated using EXIT chart analyses and issues such as the adaptation parameters and their effects on the performance are also investigated. However, in some cases the receivers with partial knowledge of the interleavers’ patterns or codes can still achieve performance comparable to those with full knowledge. Furthermore, the thesis describes implementation issues of these algorithms using digital signal processors (DSPs), such as computational complexity and provides valuable guidelines for the design of real time underwater communication systems.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Adaptive implementation of turbo multi-user detection architecture

MULTI-access techniques have been adopted widely for communications in underwater acoustic channels, which present many challenges to the development of reliable and practical systems. In such an environment, the unpredictable and complex ocean conditions cause the acoustic waves to be affected by many factors such as limited bandwidth, large propagation losses, time variations and long latency, which limit the usefulness of such techniques. Additionally, multiple access interference (MAI) signals and poor estimation of the unknown channel parameters in the presence of limited training sequences are two of the major problems that degrade the performance of such technologies. In this thesis, two different single-element multi-access schemes, interleave division multiple access (IDMA) and code division multiple access (CDMA), employing decision feedback equalization (DFE) and soft Rake-based architectures, are proposed for multi-user underwater communication applications. By using either multiplexing pilots or continuous pilots, these adaptive turbo architectures with carrier phase tracking are jointly optimized based on the minimum mean square error (MMSE) criterion and adapted iteratively by exchanging soft information in terms of Log-Likelihood Ratio (LLR) estimates with the single-user’s channel decoders. The soft-Rake receivers utilize developed channel estimation and the detection is implemented using parallel interference cancellation (PIC) to remove MAI effects between users. These architectures are investigated and applied to simulated data and data obtained from realistic underwater communication trials using off-line processing of signals acquired during sea-trials in the North Sea. The results of different scenarios demonstrate the penalty in performance as the fading induces irreducible error rates that increase with channel delay spread and emphasize the benefits of using coherent direct adaptive receivers in such reverberant channels. The convergence behaviour of the detectors is evaluated using EXIT chart analyses and issues such as the adaptation parameters and their effects on the performance are also investigated. However, in some cases the receivers with partial knowledge of the interleavers’ patterns or codes can still achieve performance comparable to those with full knowledge. Furthermore, the thesis describes implementation issues of these algorithms using digital signal processors (DSPs), such as computational complexity and provides valuable guidelines for the design of real time underwater communication systems.EThOS - Electronic Theses Online ServiceGBUnited Kingdo

Mobile Learning using Mixed Reality Games and a Conversational, Instructional and Motivational Paradigm. Design and implementation of technical language learning mobile games for the developing world with special attention to mixed reality games for the realization of a conversational, instructional and motivational paradigm.

Mobile learning has significant potential to be very influential in further and higher education. In this research a new definition for Mobile Educational Mixed Reality Games (MEMRG) is proposed based on a mobile learning environment. A questionnaire and a quantifying scale are utilised to assist the game developers in designing a MEMRG. A ¿Conversational Framework¿ is proposed as an appropriate psycho-pedagogical approach to teaching and learning for MEMRG. This methodology is based on the theme of a ¿conversation¿ between different actors of the learning community with the objective of building the architectural framework for MEMRG. Various elements responsible for instructing and motivating learners in educational games are utilised in an instructional-motivational model. User interface design for the games incorporates an efficient navigation system that uses contextual information, and allows the players to move seamlessly between real and virtual worlds. The implementation of MEMRG using the Java 2 Micro Edition (J2ME) platform iii is presented. The hardware and software specification for the MEMRG implementation and deployment are also discussed. MEMRG has produced improvements in the different cognitive processes of the learner, and also produced a deeper level of learning through enculturation, externalising ideas, and socialising. Learners¿ enjoyment, involvement, motivation, autonomy and metacognition skills have improved. This research will assist developers and teachers to gain an insight into learning paradigms which utilise mobile game environments that are formed by mixing real and virtual spaces, and provide them with a vision for effectively incorporating these games into formal and informal classroom sessions