A method for implementing a filter on a signal is disclosed wherein interval
membership
information is computed and stored in such a manner so as to use a minimal amount
of memory thereby allowing filter computation by a small number of deterministic
sequence of table lookups and bit-wise logical operations. In general, the present
invention involves using a non-linear filter represented as a plurality of intervals
and the discrete values a sample may take. Each sample corresponds to a component
in a vector. Each interval is comprised of a lower and upper vector. Each sample
value is compared to the lower and upper values of the sample's associated coordinate.
A table for that sample is then constructed with binary entries where a 1
denotes that a sample value is within the lower and upper values of the coordinate
and 0 denoting otherwise. A table is built for each sample.
