Nonlinear Digital Filters


Book Description

The function of a filter is to transform a signal into another one more suit able for a given purpose. As such, filters find applications in telecommunica tions, radar, sonar, remote sensing, geophysical signal processing, image pro cessing, and computer vision. Numerous authors have considered deterministic and statistical approaches for the study of passive, active, digital, multidimen sional, and adaptive filters. Most of the filters considered were linear although the theory of nonlinear filters is developing rapidly, as it is evident by the numerous research papers and a few specialized monographs now available. Our research interests in this area created opportunity for cooperation and co authored publications during the past few years in many nonlinear filter families described in this book. As a result of this cooperation and a visit from John Pitas on a research leave at the University of Toronto in September 1988, the idea for this book was first conceived. The difficulty in writing such a mono graph was that the area seemed fragmented and no general theory was available to encompass the many different kinds of filters presented in the literature. However, the similarities of some families of nonlinear filters and the need for such a monograph providing a broad overview of the whole area made the pro ject worthwhile. The result is the book now in your hands, typeset at the Department of Electrical Engineering of the University of Toronto during the summer of 1989.




Nonlinear Digital Filters


Book Description

Nonlinear Digital Filters provides an easy to understand overview of nonlinear behavior in digital filters, showing how it can be utilized or avoided when operating nonlinear digital filters. It gives techniques for analyzing discrete-time systems with discontinuous linearity, enabling the analysis of other nonlinear discrete-time systems, such as sigma delta modulators, digital phase lock loops, and turbo coders. It uses new methods based on symbolic dynamics, enabling the engineer to easily operate reliable nonlinear digital filters. It gives practical, 'real-world' applications of nonlinear digital filters and contains many examples. The book is ideal for professional engineers working with signal processing applications, as well as advanced undergraduates and graduates conducting a nonlinear filter analysis project. Uses new methods based on symbolic dynamics, enabling the engineer more easily to operate reliable nonlinear digital filters Gives practical, "real-world" applications of nonlinear digital filter Includes many examples.




Fundamentals of Nonlinear Digital Filtering


Book Description

Fundamentals of Nonlinear Digital Filtering is the first book of its kind, presenting and evaluating current methods and applications in nonlinear digital filtering. Written for professors, researchers, and application engineers, as well as for serious students of signal processing, this is the only book available that functions as both a reference handbook and a textbook. Solid introductory material, balanced coverage of theoretical and practical aspects, and dozens of examples provide you with a self-contained, comprehensive information source on nonlinear filtering and its applications.




Nonlinear Digital Filtering with Python


Book Description

Nonlinear Digital Filtering with Python: An Introduction discusses important structural filter classes including the median filter and a number of its extensions (e.g., weighted and recursive median filters), and Volterra filters based on polynomial nonlinearities. Adopting both structural and behavioral approaches in characterizing and designing nonlinear digital filters, this book: Begins with an expedient introduction to programming in the free, open-source computing environment of Python Uses results from algebra and the theory of functional equations to construct and characterize behaviorally defined nonlinear filter classes Analyzes the impact of a range of useful interconnection strategies on filter behavior, providing Python implementations of the presented filters and interconnection strategies Proposes practical, bottom-up strategies for designing more complex and capable filters from simpler components in a way that preserves the key properties of these components Illustrates the behavioral consequences of allowing recursive (i.e., feedback) interconnections in nonlinear digital filters while highlighting a challenging but promising research frontier Nonlinear Digital Filtering with Python: An Introduction supplies essential knowledge useful for developing and implementing data cleaning filters for dynamic data analysis and time-series modeling.




Introduction to Digital Filters


Book Description

A digital filter can be pictured as a "black box" that accepts a sequence of numbers and emits a new sequence of numbers. In digital audio signal processing applications, such number sequences usually represent sounds. For example, digital filters are used to implement graphic equalizers and other digital audio effects. This book is a gentle introduction to digital filters, including mathematical theory, illustrative examples, some audio applications, and useful software starting points. The theory treatment begins at the high-school level, and covers fundamental concepts in linear systems theory and digital filter analysis. Various "small" digital filters are analyzed as examples, particularly those commonly used in audio applications. Matlab programming examples are emphasized for illustrating the use and development of digital filters in practice.




Binary Polynomial Transforms and Non-Linear Digital Filters


Book Description

This work offers a unified presentation of the theory of binary polynomial transforms and details their numerous applications in nonlinear signal processing. The book also: introduces the Rademacher logical functions; considers fast algorithms for computing Rademacher and polynomial logical functions; focuses attention on general auto- and cross-correlation functions; and more.;The work is intended for applied mathematicians; electrical, electronics and other engineers; computer scientists; and upper-level undergraduate and graduate students in these disciplines.




Nonlinear Filters


Book Description

NONLINEAR FILTERS Discover the utility of using deep learning and (deep) reinforcement learning in deriving filtering algorithms with this insightful and powerful new resource Nonlinear Filters: Theory and Applications delivers an insightful view on state and parameter estimation by merging ideas from control theory, statistical signal processing, and machine learning. Taking an algorithmic approach, the book covers both classic and machine learning-based filtering algorithms. Readers of Nonlinear Filters will greatly benefit from the wide spectrum of presented topics including stability, robustness, computability, and algorithmic sufficiency. Readers will also enjoy: Organization that allows the book to act as a stand-alone, self-contained reference A thorough exploration of the notion of observability, nonlinear observers, and the theory of optimal nonlinear filtering that bridges the gap between different science and engineering disciplines A profound account of Bayesian filters including Kalman filter and its variants as well as particle filter A rigorous derivation of the smooth variable structure filter as a predictor-corrector estimator formulated based on a stability theorem, used to confine the estimated states within a neighborhood of their true values A concise tutorial on deep learning and reinforcement learning A detailed presentation of the expectation maximization algorithm and its machine learning-based variants, used for joint state and parameter estimation Guidelines for constructing nonparametric Bayesian models from parametric ones Perfect for researchers, professors, and graduate students in engineering, computer science, applied mathematics, and artificial intelligence, Nonlinear Filters: Theory and Applications will also earn a place in the libraries of those studying or practicing in fields involving pandemic diseases, cybersecurity, information fusion, augmented reality, autonomous driving, urban traffic network, navigation and tracking, robotics, power systems, hybrid technologies, and finance.




Complex Valued Nonlinear Adaptive Filters


Book Description

This book was written in response to the growing demand for a text that provides a unified treatment of linear and nonlinear complex valued adaptive filters, and methods for the processing of general complex signals (circular and noncircular). It brings together adaptive filtering algorithms for feedforward (transversal) and feedback architectures and the recent developments in the statistics of complex variable, under the powerful frameworks of CR (Wirtinger) calculus and augmented complex statistics. This offers a number of theoretical performance gains, which is illustrated on both stochastic gradient algorithms, such as the augmented complex least mean square (ACLMS), and those based on Kalman filters. This work is supported by a number of simulations using synthetic and real world data, including the noncircular and intermittent radar and wind signals.




Stochastic Processes and Filtering Theory


Book Description

This unified treatment of linear and nonlinear filtering theory presents material previously available only in journals, and in terms accessible to engineering students. Its sole prerequisites are advanced calculus, the theory of ordinary differential equations, and matrix analysis. Although theory is emphasized, the text discusses numerous practical applications as well. Taking the state-space approach to filtering, this text models dynamical systems by finite-dimensional Markov processes, outputs of stochastic difference, and differential equations. Starting with background material on probability theory and stochastic processes, the author introduces and defines the problems of filtering, prediction, and smoothing. He presents the mathematical solutions to nonlinear filtering problems, and he specializes the nonlinear theory to linear problems. The final chapters deal with applications, addressing the development of approximate nonlinear filters, and presenting a critical analysis of their performance.




Nonlinear Digital Filtering with Python


Book Description

Nonlinear Digital Filtering with Python: An Introduction discusses important structural filter classes including the median filter and a number of its extensions (e.g., weighted and recursive median filters), and Volterra filters based on polynomial nonlinearities. Adopting both structural and behavioral approaches in characterizing and designing nonlinear digital filters, this book: Begins with an expedient introduction to programming in the free, open-source computing environment of Python Uses results from algebra and the theory of functional equations to construct and characterize behaviorally defined nonlinear filter classes Analyzes the impact of a range of useful interconnection strategies on filter behavior, providing Python implementations of the presented filters and interconnection strategies Proposes practical, bottom-up strategies for designing more complex and capable filters from simpler components in a way that preserves the key properties of these components Illustrates the behavioral consequences of allowing recursive (i.e., feedback) interconnections in nonlinear digital filters while highlighting a challenging but promising research frontier Nonlinear Digital Filtering with Python: An Introduction supplies essential knowledge useful for developing and implementing data cleaning filters for dynamic data analysis and time-series modeling.