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.

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

Digital communication over fixed time-contin- uous channels with memory- with special application to telephone channels

Digital communication over fixed time- continuous channels with memor

Combating channels with long impulse response using combined turbo equalization and turbo decoding.

by Chan Yiu Tong.Thesis (M.Phil.)--Chinese University of Hong Kong, 2000.Includes bibliographical references (leaves 56-[59]).Abstracts in English and Chinese.Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Communications and Coding Technology --- p.2Chapter 1.2 --- The Emerge of Turbo Codes --- p.3Chapter 1.3 --- The Extension of Turbo Principle --- p.3Chapter 1.4 --- Receiver Structures for Practical Situations --- p.4Chapter 1.5 --- Thesis Overview --- p.5Chapter 2 --- ISI Channel Model and Channel Equalization --- p.6Chapter 2.1 --- A Discrete Time ISI Channel Model --- p.6Chapter 2.1.1 --- Optimum Maximum Likelihood Receiver --- p.8Chapter 2.1.2 --- The Whitened Matched Filter --- p.11Chapter 2.2 --- Equalization Techniques for Combating ISI --- p.13Chapter 2.2.1 --- Linear MMSE Equalizer --- p.13Chapter 2.2.2 --- MLSE Equalizer in Viterbi Algorithm --- p.15Chapter 3 --- An Overview of Turbo Codes --- p.18Chapter 3.1 --- The Turbo Encoder --- p.19Chapter 3.2 --- The Turbo Interleaver --- p.21Chapter 3.3 --- The Iterative Decoder --- p.22Chapter 3.3.1 --- The MAP Algorithm --- p.23Chapter 3.3.2 --- The Max-Log MAP Algorithm --- p.25Chapter 3.3.3 --- The Log-MAP Algorithm --- p.28Chapter 4 --- Receivers for Channels with Long Impulse Responses --- p.29Chapter 4.1 --- Shortcomings for the Existing Models --- p.30Chapter 4.2 --- Proposed System Architecture --- p.30Chapter 4.2.1 --- Optimized Model for Channel Shortening Filter --- p.31Chapter 4.2.2 --- Method One - Separate Trellises for EQ and DEC --- p.35Chapter 4.2.3 --- Method Two - Combined Trellises for EQ and DEC --- p.37Chapter 5 --- Performance Analysis --- p.40Chapter 5.1 --- Simulation Model and Settings --- p.40Chapter 5.2 --- Performance Expectations --- p.43Chapter 5.3 --- Simulation Results and Discussions --- p.49Chapter 6 --- Concluding Remarks --- p.55Bibliography --- p.5

Hybrid solutions to instantaneous MIMO blind separation and decoding: narrowband, QAM and square cases

Future wireless communication systems are desired to support high data rates and high quality transmission when considering the growing multimedia applications. Increasing the channel throughput leads to the multiple input and multiple output and blind equalization techniques in recent years. Thereby blind MIMO equalization has attracted a great interest.Both system performance and computational complexities play important roles in real time communications. Reducing the computational load and providing accurate performances are the main challenges in present systems. In this thesis, a hybrid method which can provide an affordable complexity with good performance for Blind Equalization in large constellation MIMO systems is proposed first. Saving computational cost happens both in the signal sep- aration part and in signal detection part. First, based on Quadrature amplitude modulation signal characteristics, an efficient and simple nonlinear function for the Independent Compo- nent Analysis is introduced. Second, using the idea of the sphere decoding, we choose the soft information of channels in a sphere, and overcome the so- called curse of dimensionality of the Expectation Maximization (EM) algorithm and enhance the final results simultaneously. Mathematically, we demonstrate in the digital communication cases, the EM algorithm shows Newton -like convergence.Despite the widespread use of forward -error coding (FEC), most multiple input multiple output (MIMO) blind channel estimation techniques ignore its presence, and instead make the sim- plifying assumption that the transmitted symbols are uncoded. However, FEC induces code structure in the transmitted sequence that can be exploited to improve blind MIMO channel estimates. In final part of this work, we exploit the iterative channel estimation and decoding performance for blind MIMO equalization. Experiments show the improvements achievable by exploiting the existence of coding structures and that it can access the performance of a BCJR equalizer with perfect channel information in a reasonable SNR range. All results are confirmed experimentally for the example of blind equalization in block fading MIMO systems

FGPA Implementation of Low-Complexity ICA Based Blind Multiple-Input-Multiple-Output OFDM Receivers

In this thesis Independent Component Analysis (ICA) based methods are used for blind detection in MIMO systems. ICA relies on higher order statistics (HOS) to recover the transmitted streams from the received mixture. Blind separation of the mixture is achieved based on the assumption of mutual statistical independence of the source streams. The use of HOS makes ICA methods less sensitive to Gaussian noise. ICA increase the spectral efficiency compared to conventional systems, without any training/pilot data required. ICA is usually used for blind source separation (BSS) from their mixtures by measuring non-Gaussianity using Kurtosis. Many scientific problems require FP arithmetic with high precision in their calculations. Moreover a large dynamic range of numbers is necessary for signal processing. FP arithmetic has the ability to automatically scale numbers and allows numbers to be represented in a wider range than fixed-point arithmetic. Nevertheless, FP algorithm is difficult to implement on the FPGA, because the algorithm is so complex that the area (logic elements) of FPGA leads to excessive consumption when implemented. A simplified 32-bit FP implementation includes adder, Subtractor, multiplier, divider, and square rooter The FPGA design is based on a hierarchical concept, and the experimental results of the design are presented

Advanced Communication Theory Techniques TECHNICAL DOCUMENTARY REPORT NO. ASD-TDR-63-186

Under this contract a number of topics have been studied and analyzed in detail in order to bring together and somewhat extend the concepts of communication theory as they apply to some current problems in digital communication systems. Radio wave channels are characterized by a model\u27 which accounts for both multiplicative and additive disturbances, A large amount of experimental data pertaining to radio disturbances is evaluated and correlated. She. importance of the Rayleigh fading channel is emphasized and previous work is extended to determine the capacity and efficiency of the Rayleigh, channel. Detection theory concepts have been extended to treat the problem of signal detection in the presence of statistically unknown additive disturbances. Several detectors based on non-parametric statistical techniques are treated in detail. Obese detectors are compared to the conventional likelihood detectors. Design procedures are formulated. Signal design techniques are used to optimize transmitted wave- forms and the improvement in system performance is determined. The criterion used in this\u27 analysis is the minimization of intersymbol influence and the minimization of transmitter power for a fixed probability of received, errors . The tradeoffs available between transmitter power and coding complexity are thoroughly investigated for the binary symmetric channel. Results are obtained for both Hamming and Bose-Chandhuri codes. Recommendations for further work in promising areas are made, the need to supplement theoretical work with experimental work is pointed ou