51 research outputs found
A Unifying Framework for Finite Wordlength Realizations.
A general framework for the analysis of the finite
wordlength (FWL) effects of linear time-invariant digital filter
implementations is proposed. By means of a special implicit system
description, all realization forms can be described. An algebraic
characterization of the equivalent classes is provided, which
enables a search for realizations that minimize the FWL effects
to be made. Two suitable FWL coefficient sensitivity measures
are proposed for use within the framework, these being a transfer
function sensitivity measure and a pole sensitivity measure. An
illustrative example is presented
Blind adaptive near-far resistant receivers for DS/CDMA multi-user communication systems
Code-division multiple-access (CDMA) systems have multiple users that simultaneously share a common channel using pre-assigned signature waveforms. The conventional receiver suffers from the near-far problem when the received signal power of the desired user is weaker than those of the other users. Optimum and suboptimum multi-user detectors outperform the conventional receiver at the expense of a significant increase in complexity and need for side-information about interfering users. Complexity of these detectors may not be acceptable for many practical applications and communication security may restrict the distribution of all users\u27 signature waveforms to all the receivers;For a single-user receiver, the multi-user detection problem is viewed as an interference suppression problem. This dissertation presents a cost-constraint strategy to implement adaptive single-user receivers that suppress the multiple-access interference without using training sequences. A constrained LMS algorithm that converges to a near-optimum solution by using the received signal and some known properties of the desired signal is developed. The constrained LMS receiver is useful for static CDMA detection where the channel accessed by the desired user is time-invariant. The dissertation also develops an adaptive space-alternating generalized EM (SAGE) algorithm. This algorithm jointly updates estimates of filter weights and adaptive reference signal in a sequential manner. The SAGE receiver out-performs the existing: blind receiver that employ the constrained output-power-minimizing algorithm while using the same amount of information. The SAGE receiver is applicable to dynamic CDMA detection where the channel accessed by the desired user is time-varying. The dissertation further generalizes the adaptive SAGE algorithm to an adaptive space-alternating generalized projection (SAGP) algorithm that uses the same amount of information as in the conventional receiver;Proposed receivers are tested by simulations and compared with the existing receivers that use the same amount of information. Throughout the analytical analysis and simulations of the proposed receivers, the dissertation shows that, for realistic CDMA communications, achieving both the near-far resistance and the near-optimum performance is possible with the same or similar information required by the conventional receiver
Digital Filters and Signal Processing
Digital filters, together with signal processing, are being employed in the new technologies and information systems, and are implemented in different areas and applications. Digital filters and signal processing are used with no costs and they can be adapted to different cases with great flexibility and reliability. This book presents advanced developments in digital filters and signal process methods covering different cases studies. They present the main essence of the subject, with the principal approaches to the most recent mathematical models that are being employed worldwide
Optimal control and robust estimation for ocean wave energy converters
This thesis deals with the optimal control of wave energy converters and some associated
observer design problems. The first part of the thesis will investigate model
predictive control of an ocean wave energy converter to maximize extracted power.
A generic heaving converter that can have both linear dampers and active elements
as a power take-off system is considered and an efficient optimal control algorithm
is developed for use within a receding horizon control framework. The optimal
control is also characterized analytically. A direct transcription of the optimal control
problem is also considered as a general nonlinear program. A variation of
the projected gradient optimization scheme is formulated and shown to be feasible
and computationally inexpensive compared to a standard nonlinear program solver.
Since the system model is bilinear and the cost function is not convex quadratic, the
resulting optimization problem is shown not to be a quadratic program. Results are
compared with other methods like optimal latching to demonstrate the improvement
in absorbed power under irregular sea condition simulations.
In the second part, robust estimation of the radiation forces and states inherent in
the optimal control of wave energy converters is considered. Motivated by this, low
order H∞ observer design for bilinear systems with input constraints is investigated
and numerically tractable methods for design are developed. A bilinear Luenberger
type observer is formulated and the resulting synthesis problem reformulated as that
for a linear parameter varying system. A bilinear matrix inequality problem is then
solved to find nominal and robust quadratically stable observers. The performance
of these observers is compared with that of an extended Kalman filter. The robustness
of the observers to parameter uncertainty and to variation in the radiation
subsystem model order is also investigated.
This thesis also explores the numerical integration of bilinear control systems with
zero-order hold on the control inputs. Making use of exponential integrators, exact
to high accuracy integration is proposed for such systems. New a priori bounds
are derived on the computational complexity of integrating bilinear systems with a
given error tolerance. Employing our new bounds on computational complexity, we
propose a direct exponential integrator to solve bilinear ODEs via the solution of
sparse linear systems of equations. Based on this, a novel sparse direct collocation
of bilinear systems for optimal control is proposed. These integration schemes are
also used within the indirect optimal control method discussed in the first part.Open Acces
Digital Filters
The new technology advances provide that a great number of system signals can be easily measured with a low cost. The main problem is that usually only a fraction of the signal is useful for different purposes, for example maintenance, DVD-recorders, computers, electric/electronic circuits, econometric, optimization, etc. Digital filters are the most versatile, practical and effective methods for extracting the information necessary from the signal. They can be dynamic, so they can be automatically or manually adjusted to the external and internal conditions. Presented in this book are the most advanced digital filters including different case studies and the most relevant literature
Digital processing of signals in the presence of inter-symbol interference and additive noise
Imperial Users onl
Covariance and Gramian matrices in control and systems theory.
Covariance and Gramian matrices in control and systems
theory and pattern recognition are studied in the context of
reduction of dimensionality and hence complexity of large-scale
systems. This is achieved by the removal of redundant or
'almost' redundant information contained in the covariance
and Grarrdan matrices. The Karhunen-Loeve expansion (principal
component analysis) and its extensions and the singular value
decomposition of matrices provide the framework for the work
presented in the thesis. The results given for linear dynamical
systems are based on controllability and observability Gramians
and some new developments in singular perturbational analysis
are also presented
Distributed Estimation and Performance Limits in Resource-constrained Wireless Sensor Networks
Distributed inference arising in sensor networks has been an interesting and promising discipline in recent years. The goal of this dissertation is to investigate several issues related to distributed inference in sensor networks, emphasizing parameter estimation and target tracking with resource-constrainted networks.
To reduce the transmissions between sensors and the fusion center thereby saving bandwidth and energy consumption in sensor networks, a novel methodology, where each local sensor performs a censoring procedure based on the normalized innovation square (NIS), is proposed for the sequential Bayesian estimation problem in this dissertation. In this methodology, each sensor sends only the informative measurements and the fusion center fuses both missing measurements and received ones to yield more accurate inference. The new methodology is derived for both linear and nonlinear dynamic systems, and both scalar and vector measurements. The relationship between the censoring rule based on NIS and the one based on Kullback-Leibler (KL) divergence is investigated.
A probabilistic transmission model over multiple access channels (MACs) is investigated. With this model, a relationship between the sensor management and compressive sensing problems is established, based on which, the sensor management problem becomes a constrained optimization problem, where the goal is to determine the optimal values of probabilities that each sensor should transmit with such that the determinant of the Fisher information matrix (FIM) at any given time step is maximized. The performance of the proposed compressive sensing based sensor management methodology in terms of accuracy of inference is investigated.
For the Bayesian parameter estimation problem, a framework is proposed where quantized observations from local sensors are not directly fused at the fusion center, instead, an additive noise is injected independently to each quantized observation. The injected noise performs as a low-pass filter in the characteristic function (CF) domain, and therefore, is capable of recoverving the original analog data if certain conditions are satisfied. The optimal estimator based on the new framework is derived, so is the performance bound in terms of Fisher information. Moreover, a sub-optimal estimator, namely, linear minimum mean square error estimator (LMMSE) is derived, due to the fact that the proposed framework theoretically justifies the additive noise modeling of the quantization process. The bit allocation problem based on the framework is also investigated.
A source localization problem in a large-scale sensor network is explored. The maximum-likelihood (ML) estimator based on the quantized data from local sensors and its performance bound in terms of Cram\\u27{e}r-Rao lower bound (CRLB) are derived. Since the number of sensors is large, the law of large numbers (LLN) is utilized to obtain a closed-form version of the performance bound, which clearly shows the dependence of the bound on the sensor density, the Fisher information is a linearly increasing function of the sensor density. Error incurred by the LLN approximation is also theoretically analyzed. Furthermore, the design of sub-optimal local sensor quantizers based on the closed-form solution is proposed.
The problem of on-line performance evaluation for state estimation of a moving target is studied. In particular, a compact and efficient recursive conditional Posterior Cram\\u27{e}r-Rao lower bound (PCRLB) is proposed. This bound provides theoretical justification for a heuristic one proposed by other researchers in this area. Theoretical complexity analysis is provided to show the efficiency of the proposed bound, compared to the existing bound
- …