On the inclusion of channel's time dependence in a hidden Markov model for blind channel estimation

In this paper, the theory of hidden Markov models (HMM) is applied to the problem of blind (without training sequences) channel estimation and data detection. Within a HMM framework, the Baum–Welch(BW) identification algorithm is frequently used to find out maximum-likelihood (ML) estimates of the corresponding model. However, such a procedure assumes the model (i.e., the channel response) to be static throughout the observation sequence. By means of introducing a parametric model for time-varying channel responses, a version of the algorithm, which is more appropriate for mobile channels [time-dependent Baum-Welch (TDBW)] is derived. Aiming to compare algorithm behavior, a set of computer simulations for a GSM scenario is provided. Results indicate that, in comparison to other Baum–Welch (BW) versions of the algorithm, the TDBW approach attains a remarkable enhancement in performance. For that purpose, only a moderate increase in computational complexity is needed.Peer Reviewe

Blind equalization

An equalizer is an adaptive filter that compensates for the non-ideal characteristics of a communication channel by processing the received signal. The adaptive algorithm searches for the inverse impulse response of the channel, and it requires knowledge of a training sequence, in order to generate an error signal necessary for the adaptive process. There are practical situations where it would be highly desirable to achieve complete adaptation without the use of a training sequence, hence the the term blind . Examples of these situations are multipoint data networks, high-capacity line-of-sight digital radio, and reflection seismology. A blind adaptive algorithm has been developed, based on simplified equalization criteria. These criteria are that the second- and fourth-order moments of the input and output sequences are equalized. The algorithm is entirely driven by statistics, only requiring knowledge of the variance of the input signal. Because of the insensitivity of higher-order statistics to Gaussian processes, the algorithm performs well when additive white Gaussian noise is present in the channel. Simulations are presented in which the new blind equalizer developed is compared to other equalization algorithms

Reverberation: models, estimation and application

The use of reverberation models is required in many applications such as acoustic measurements, speech dereverberation and robust automatic speech recognition. The aim of this thesis is to investigate different models and propose a perceptually-relevant reverberation model with suitable parameter estimation techniques for different applications. Reverberation can be modelled in both the time and frequency domain. The model parameters give direct information of both physical and perceptual characteristics. These characteristics create a multidimensional parameter space of reverberation, which can be to a large extent captured by a time-frequency domain model. In this thesis, the relationship between physical and perceptual model parameters will be discussed. In the first application, an intrusive technique is proposed to measure the reverberation or reverberance, perception of reverberation and the colouration. The room decay rate parameter is of particular interest. In practical applications, a blind estimate of the decay rate of acoustic energy in a room is required. A statistical model for the distribution of the decay rate of the reverberant signal named the eagleMax distribution is proposed. The eagleMax distribution describes the reverberant speech decay rates as a random variable that is the maximum of the room decay rates and anechoic speech decay rates. Three methods were developed to estimate the mean room decay rate from the eagleMax distributions alone. The estimated room decay rates form a reverberation model that will be discussed in the context of room acoustic measurements, speech dereverberation and robust automatic speech recognition individually

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

Blind channel identification/equalization with applications in wireless communications

Ph.DDOCTOR OF PHILOSOPH

Inverse modelling and inverse simulation for system engineering and control applications

Following extensive development over the past two decades, techniques of inverse simulation have led to a range of successful applications, mainly in the fields of helicopter flight mechanics, aircraft handling qualities and associated issues in terms of model validation. However, the available methods still have some well-known limitations. The traditional methods based on the Newton-Raphson algorithm suffer from numerical problems such as high-frequency oscillations and can have limitations in their applicability due to problems of input-output redundancy. The existing approaches may also show a phenomenon which has been termed “constraint oscillations” which leads to low-frequency oscillatory behaviour in the inverse solutions. Moreover, the need for derivative information may limit their applicability for situations involving manoeuvre discontinuities, model discontinuities or input constraints. Two new methods are developed to overcome these issues. The first one, based on sensitivity-analysis theory, allows the Jacobian matrix to be calculated by solving a sensitivity equation and also overcomes problems of input-output redundancy. In addition, it can improve the accuracy of results compared with conventional methods and can deal with the problem of high-frequency oscillations to some extent. The second one, based on a constrained Nelder-Mead search-based optimisation algorithm, is completely derivative-free algorithm for inverse simulation. This approach eliminates problems which make traditional inverse simulation techniques difficult to apply in control applications involving discontinuous issues such as actuator amplitude or rate limits. This thesis also offers new insight into the relationship between mathematically based techniques of model inversion and the inverse simulation approach. The similarities and shortcomings of both these methodologies are explored. The findings point to the possibility that inverse simulation can be used successfully within the control system design process for feedforward controllers for model-based output-tracking control system structures. This avoids the more complicated and relatively tedious techniques of model inversion which have been used in the past for feedforward controller design. The methods of inverse simulation presented in this thesis have been applied to a number of problems which are concerned mainly with helicopter and ship control problems and include cases involving systems having nonminimum-phase characteristics. The analysis of results for these practical applications shows that the approaches developed and presented in this thesis are of practical importance. It is believed that these developments form a useful step in moving inverse simulation methods from the status of an academic research topic to a practical and robust set of tools for engineering system design

In-Flight Collision Avoidance Controller Based Only on OS4 Embedded Sensors

The major goal of this research was the development and implementation of a control system able to avoid collisions during the flight for a mini-quadrotor helicopter, based only on its embedded sensors without changing the environment. However, it is important to highlight that the design aspects must be seriously considered in order to overcome hardware limitations and achieve control simplification. The controllers of a UAV (Unmanned Aerial Vehicle) robot deal with highly unstable dynamics and strong axes coupling. Furthermore, any additional embedded sensor increases the robot total weight and therefore, decreases its operating time. The best balance between embedded electronics and robot operating time is desired. This paper focuses not only on the development and implementation of a collision avoidance controller for a mini-robotic helicopter using only its embedded sensors, but also on the mathematical model that was essential for the controller developing phases. Based on this model we carried out the development of a simulation tool based on MatLab/Simulink that was fundamental for setting the controllers' parameters. This tool allowed us to simulate and improve the OS4 controllers in different modeled environments and test different approaches. After that, the controllers were embedded in the real robot and the results proved to be very robust and feasible. In addition to this, the controller has the advantage of being compatible with future path planners that we are developing.Brazilian Agency: CAPES (Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior)Brazilian Agency: CNPq (National Council for Scientific and Technological Development

Aeronautical engineering: A continuing bibliography with indexes (supplement 189)

This bibliography lists 579 reports, articles and other documents introduced into the NASA scientific and technical information system in June 1985