摘要 |
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.
|