Analysis of Nonlinear Filters Next  |  Prev  |  Up  |  Top  |  Index  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search


Analysis of Nonlinear Filters

There is no general theory of nonlinear systems. A nonlinear system with memory can be quite surprising. In particular, it can emit any output signal in response to any input signal. For example, it could replace all music by Beethoven with something by Mozart, etc. That said, many subclasses of nonlinear filters can be successfully analyzed:

One often-used tool for nonlinear systems analysis is Volterra series [4]. A Volterra series expansion represents a nonlinear system as a sum of iterated convolutions:

$\displaystyle y = h_0 + h_1 \ast x + ((h_{2,n} \ast x)_n \ast x) + \cdots\,.
$

Here $ x(n)$ is the input signal, $ y(n)$ is the output signal, and the impulse-response replacements $ h_i(n)$ are called Volterra kernels. The special notation $ ((h_{2,n} \ast x)_n \ast x)$ indicates that the second-order kernel $ h_2$ is fundamentally two-dimensional, meaning that the third term above (the first nonlinear term) is written out explicitly as

$\displaystyle ((h_{2,n} \ast x)_n \ast x) \isdef \sum_{l=0}^\infty\sum_{m=0}^\infty
h_2(l,m) x(n-l)x(n-m).
$

Similarly, the third-order kernel $ h_3$ is three-dimensional, in general. In principle, every nonlinear system can be represented by its (typically infinite) Volterra series expansion. The method is most successful when the kernels rapidly approach zero as order increases.

In the special case for which the Volterra expansion reduces to

$\displaystyle y = h_0 + h_1 \ast x + h_2 \ast x \ast x + \cdots\,,
$

we have an immediate frequency-domain interpretation in which the output spectrum is expressed as a power series in the input spectrum:

$\displaystyle Y = H_0 + H_1 X + H_2 X^2 + \cdots\,.
$


Next  |  Prev  |  Up  |  Top  |  Index  |  JOS Index  |  JOS Pubs  |  JOS Home  |  Search

[How to cite this work] [Order a printed hardcopy]

``Introduction to Digital Filters with Audio Applications'', by Julius O. Smith III, (August 2006 Edition).
Copyright © 2007-02-02 by Julius O. Smith III
Center for Computer Research in Music and Acoustics (CCRMA),   Stanford University
CCRMA  [Automatic-links disclaimer]