Adaptive polynomial filters

Journal ArticleWhile linear filter are useful in a large number of applications and relatively simple from conceptual and implementational view points. there are many practical situations that require nonlinear processing of the signals involved. This article explains adaptive nonlinear filters equipped with polynomial models of nonlinearity. The polynomial systems considered are those nonlinear systems whose output signals can be related to the input signals through a truncated Volterra series expansion, or a recursive nonlinear difference equation. The Volterra series expansion can model a large class of nonlinear systems and is attractive in filtering applications because the expansion is a linear combination of nonlinear functions of the input signal. The basic ideas behind the development of gradient and recursive least-squares adaptive Volterra filters are first discussed. followed by adaptive algorithms using system models involving recursive nonlinear difference equations. Such systems are attractive because they may be able to approximate many nonlinear systems with great parsimony in the use pf coefficients. Also discussed are current research trends and new results and problem areas associated with these nonlinear filters. A lattice structure for polynomial models is also described

ADAPTIVE AND NONLINEAR SIGNAL PROCESSING

1996/1997X Ciclo1967Versione digitalizzata della tesi di dottorato cartacea

Bi-Linear Homogeneity Enforced Calibration for Pipelined ADCs

Pipelined analog-to-digital converters (ADCs) are key enablers in many state-of-the-art signal processing systems with high sampling rates. In addition to high sampling rates, such systems often demand a high linearity. To meet these challenging linearity requirements, ADC calibration techniques were heavily investigated throughout the past decades. One limitation in ADC calibration is the need for a precisely known test signal. In our previous work, we proposed the homogeneity enforced calibration (HEC) approach, which circumvents this need by consecutively feeding a test signal and a scaled version of it into the ADC. The calibration itself is performed using only the corresponding output samples, such that the test signal can remain unknown. On the downside, the HEC approach requires the option to accurately scale the test signal, impeding an on-chip implementation. In this work, we provide a thorough analysis of the HEC approach, including the effects of an inaccurately scaled test signal. Furthermore, the bi-linear homogeneity enforced calibration (BL-HEC) approach is introduced and suggested to account for an inaccurate scaling and, therefore, to facilitate an on-chip implementation. In addition, a comprehensive stability and convergence analysis of the BL-HEC approach is carried out. Finally, we verify our concept with simulations.Comment: 12 pages, 5 figure

Pole -mounted sonar vibration prediction using CMAC neural networks

The efficiency and accuracy of pole-mounted sonar systems are severely affected by pole vibration, Traditional signal processing techniques are not appropriate for the pole vibration problem due to the nonlinearity of the pole vibration and the lack of a priori knowledge about the statistics of the data to be processed. A novel approach of predicting the pole-mounted sonar vibration using CMAC neural networks is presented. The feasibility of this approach is studied in theory, evaluated by simulation and verified with a real-time laboratory prototype, Analytical bounds of the learning rate of a CMAC neural network are derived which guarantee convergence of the weight vector in the mean. Both simulation and experimental results indicate the CMAC neural network is an effective tool for this vibration prediction problem

Some fast algorithms in signal and image processing.

Kwok-po Ng.Thesis (Ph.D.)--Chinese University of Hong Kong, 1995.Includes bibliographical references (leaves 138-139).AbstractsSummaryIntroduction --- p.1Summary of the papers A-F --- p.2Paper A --- p.15Paper B --- p.36Paper C --- p.63Paper D --- p.87Paper E --- p.109Paper F --- p.12

Real-time system identification and self-tuning control of DC-DC power converter using Kalman Filter approach

Ph. D. ThesisSwitch-mode power converters (SMPCs) are employed in many industrial and consumer devices. Due to the continuous reduction in cost of microprocessors, and improvements in the processing power, digital control solutions for SMPCs have become a viable alternative to traditional analogue controllers. However, in order to achieve high-performance control of modern DC-DC converters, using direct digital design techniques, an accurate discrete model of the converter is necessary. This model can be acquired by means of prior knowledge about the system parameters or using system identification methods. For the best performance of the designed controller, the system identification methods are preferred to handle the model uncertainties such as component variations and load changes. This process is called indirect adaptive control, where the model is estimated from input and output data using a recursive algorithm and the controller parameters are tuned and adjusted accordingly. In the parameter estimation step, Recursive Least Squares (RLS) method and its modifications exhibit very good identification metrics (fast convergence rate, accurate estimate, and small prediction error) during steady-state operation. However, in real-time implementation, the accuracy of the estimated model using the RLS algorithm is affected by measurement noise. Moreover, there is a need to continuously inject an excitation signal to avoid estimator wind-up. In addition, the computational complexity of RLS algorithm is high which demands significant hardware resources and hence increase the overall cost of the digital system. For these reasons, this thesis presents a robust parametric identification method, which has the ability to provide accurate estimation and computationally efficient self-tuning controller suitable for real-time implementation in SMPCs systems. This thesis presents two complete real-time solutions for parametric system identification and explicit self-tuning control for SMPCs. The first is a new parametric estimation method, based on a state of the art Kalman Filter (KF) algorithm to estimate the discrete model of a synchronous DC-DC buck converter. The proposed method can accurately identify the discrete coefficients of the DC-DC converter. This estimator possesses the advantage of providing an independent strategy for adaptation of each individual parameter; thus offering a robust and reliable solution for real-time parameter estimation. To improve the tracking performance of the proposed KF, an adaptive tuning technique is proposed. Unlike many other published schemes, this approach offers the unique advantage of updating the parameter vector coefficients at different rates. This thesis also validates the performance of the identification algorithm with time-varying parameters; such as an abrupt load change. Furthermore, the proposed method demonstrates robust estimation with and without an excitation signal, which makes it very well suited for real-time power electronic control applications. Additionally, the estimator convergence time is significantly shorter compared to many other schemes, such as the classical Exponentially weighted Recursive Least Square (ERLS) method. To design a computationally efficient self-tuning controller for DC-DC SMPCs, the second part of the thesis develops a complete package for real-time explicit self-tuning control. The novel partial update KF (PUKF) is introduced for real-time parameter estimation. In this approach, a significant complexity reduction is attained as the number of arithmetic operations are reduced, more specifically the computation of adaptation gains and covariance updates. The explicit self-tuning control scheme is constructed via integrating the developed PUKF with low complexity control algorithm such as Bányász/Keviczky PID controller. Experimental and simulation results clearly show an enhancement in the overall dynamic performance of the closed loop control system compared to the conventional PID controller designed based on a pre-calculated average model. Importantly, in this thesis, unlike a significant proportion of existing literature, the entire system identification, and closed loop control process is seamlessly implemented in real-time hardware, without any remote intermediate post processing analysis.Ministry of Higher Education, General Electricity Company of Liby

New approaches for EEG signal processing: artifact EOG removal by ICA-RLS scheme and tracks extraction method

Localizing the bioelectric phenomena originating from the cerebral cortex and evoked by auditory and somatosensory stimuli are clear objectives to both understand how the brain works and to recognize different pathologies. Diseases such as Parkinson’s, Alzheimer’s, schizophrenia and epilepsy are intensively studied to find a cure or accurate diagnosis. Epilepsy is considered the disease with major prevalence within disorders with neurological origin. The recurrent and sudden incidence of seizures can lead to dangerous and possibly life-threatening situations. Since disturbance of consciousness and sudden loss of motor control often occur without any warning, the ability to predict epileptic seizures would reduce patients’ anxiety, thus considerably improving quality of life and safety. The common procedure for epilepsy seizure detection is based on brain activity monitorization via electroencephalogram (EEG) data. This process consumes a lot of time, especially in the case of long recordings, but the major problem is the subjective nature of the analysis among specialists when analyzing the same record. From this perspective, the identification of hidden dynamical patterns is necessary because they could provide insight into the underlying physiological mechanisms that occur in the brain. Time-frequency distributions (TFDs) and adaptive methods have demonstrated to be good alternatives in designing systems for detecting neurodegenerative diseases. TFDs are appropriate transformations because they offer the possibility of analyzing relatively long continuous segments of EEG data even when the dynamics of the signal are rapidly changing. On the other hand, most of the detection methods proposed in the literature assume a clean EEG signal free of artifacts or noise, leaving the preprocessing problem opened to any denoising algorithm. In this thesis we have developed two proposals for EEG signal processing: the first approach consists in electrooculogram (EOG) removal method based on a combination of ICA and RLS algorithms which automatically cancels the artifacts produced by eyes movement without the use of external “ad hoc” electrode. This method, called ICA-RLS has been compared with other techniques that are in the state of the art and has shown to be a good alternative for artifacts rejection. The second approach is a novel method in EEG features extraction called tracks extraction (LFE features). This method is based on the TFDs and partial tracking. Our results in pattern extractions related to epileptic seizures have shown that tracks extraction is appropriate in EEG detection and classification tasks, being practical, easily applicable in medical environment and has acceptable computational cost

Adaptive notch filtering for tracking multiple complex sinusoid signals

This thesis is related to the field of digital signal processing; where the aim of this research is to develop features of an infinite impulse response adaptive notch filter capable of tracking multiple complex sinusoid signals. Adaptive notch filters are commonly used in: Radar, Sonar, and Communication systems, and have the ability to track the frequencies of real or complex sinusoid signals; thus removing noise from an estimate, and enhancing the performance of a system. This research programme began by implementing four currently proposed adaptive notch structures. These structures were simulated and compared: for tracking between two and four signals; however, in their current form they are only capable of tracking real sinusoid signals. Next, one of these structures is developed further, to facilitate the ability to track complex sinusoid signals. This original structure gives superior performance over Regalia's comparable structure under certain conditions, which has been proven by simulations and results. Complex adaptive notch filter structures generally contain two parameters: the first tracks a target frequency, then the second controls the adaptive notch filter's bandwidth. This thesis develops the notch filter, so that the bandwidth parameter can be adapted via a method of steepest ascent; and also investigates tracking complex-valued chirp signals. Lastly, stochastic search methods are considered; and particle swarm optimisation has been applied to reinitialise an adaptive notch filter, when tracking two signals; thus more quickly locating an unknown frequency, after the frequency of the complex sinusoid signal jumps

Optimization of System Identification for Multi-Rail DC-DC Power Converters

Ph. D. Thesis.There have been many recursive algorithms investigated and introduced in real time parameter estimation of Switch Mode Power Converters (SMPCs) to improve estimation performance in terms of faster convergence speed, lower computational cost and higher estimation accuracy. These algorithms, including Dichotomous Coordinate Descent (DCD) - Recursive Least Square (RLS), Kalman Filter (KF) and Fast Affine Projection (FAP), etc., are commonly applied for performance comparison of system identification of single-rail power converters. When they need to be used in multi-rail architectures with a single centralized controller, the computational burden on the processor becomes significant. Typically, the computational effort is directly proportional to the number of converters/rails. This thesis presents an iterative decimation approach to significantly alleviate the computational burden of centralized controllers applying real-time recursive system identification algorithms in multirail power converters. The proposed approach uses a flexible and adjustable update rate rather than a fixed rate, as opposed to conventional adaptive filters. In addition, the step size/forgetting factors are varied, as well, corresponding to different iteration stages. As a result, reduced computational burden and faster model update can be achieved. Recursive algorithms, such as Recursive Least Square (RLS), Affine Projection (AP) and Kalman Filter (KF), contain two important updates per iteration cycle. Covariance Matrix Approximation (CMA) update and the Gradient Vector (GV) update. Usually, the computational effort of updating Covariance Matrix Approximation (CMA) requires greater computational effort than that of updating Gradient Vector (GV). Therefore, in circumstances where the sampled data in the regressor does not experience significant fluctuations, re-using the Covariance Matrix Approximation (CMA), calculated from the last iteration cycle for the current update can result in computational cost savings for real- time system identification. In this thesis, both iteration rate adjustment and Covariance Matrix Approximation (CMA) re-cycling are combined and applied to simultaneously identify the power converter model in a three-rail power conversion architecture. Besides, in multi-rail architectures, due to the high likelihood of the at-the-same-time need for real time system identification of more than one rail, it is necessary to prioritize each rail to guarantee rails with higher priority being identified first and avoid jam. In the thesis, a workflow, which comprises sequencing rails and allocating system identification task into selected rails, was proposed. The multi-respect workflow, featured of being dynamic, selectively pre-emptive, cost saving, is able to flexibly change ranks of each rail based on the application importance of rails and the severity of abrupt changes that rails are suffering to optimize waiting time and make-span of rails with higher priorities