Analog rank filtering
Paul, S.; Huper, K.
Circuits and Systems I: Fundamental Theory and Applications, IEEE Transactions on
Volume 40, Issue 7, Jul 1993 Page(s):469 - 476
Digital Object Identifier 10.1109/81.257302
Summary:The main task in rank filtering and many other nonlinear filtering
operations is sorting. In this work, a nonlinear dynamical system for
this operation is proposed. The sorting problem is embedded in a higher
dimensional matrix-valued problem. An equivalent analog circuit consists
of basic building blocks like adders, multipliers, and integrators which
set up basic nonlinear processing cells. These processing cells are
locally connected in a one-dimensional array of length N for a rank
filter, with N input data elements taken as the initial values
of the dynamical system. The time for sorting can be estimated
theoretically and indicates fast convergence. In time complexity, the
algorithm is of O(N). As opposed to a digital rank
filter, the analog rank filter possesses a parameter to control the
speed of convergence and the accuracy
View citation and abstract |
Cart
