Computing the output distribution of a stack filter from the DNF of its positive Boolean function

Files
wild_computing_2010.pdf(169.01 KB)
Date
2010
Authors
Wild, Marcel
Journal Title
Journal ISSN
Volume Title
Publisher
Cornell University Library
Abstract
ENGLISH ABSTRACT: The majority of nonlinear filters used in practise are stack filters. An algorithm is presented which calculates the output distribution of an arbitrary stack filter S from the disjunctive normal form (DNF) of its underlying positive Boolean function. The so called selection probabilities can be computed along the way.
Description
Original publication available at http://arxiv.org/
Keywords
Stack filters, Mathematics, Algorithms, Boolean function, Disjunctive normal form, Output distribution
Citation
arXiv:1001.2416v4
URI
http://hdl.handle.net/10019.1/16107
Collections
Research Articles (Mathematical Sciences)