Patent ID: 7656978

Claim:
A method of adaptive nonlinear digital filtering comprising: receiving a first set of filter defining parameters; receiving an additional filter nonlinearity defining parameter; receiving a sequence of signal values; selecting a sequence of windows of signal values from said sequence of signal values, wherein each window comprises a set of signal values; for each particular window of said sequence of windows of signal values: obtaining permutation information that describes a monotonic ordering of said set of signal values in said particular window; initializing at least one of a sequence of derived adaptive filter parameters; recursively deriving others of said sequence of derived adaptive filter parameters from said at least one of said sequence of derived adaptive filter parameters, said first set of filter defining parameters, and said additional filter nonlinearity defining parameter wherein, in recursively deriving said others of said sequence of derived adaptive filter parameters, said first sequence of filter defining parameters are used in an order determined by said permutation information; obtaining an output value by accumulating a product of a first factor including a difference between each two successive derived adaptive filter parameters and a second factor including a signal value in said particular window, wherein said signal values are taken in an order determined by said permutation information.