Title
Permutation filters: a class of nonlinear filters based on set permutations
Abstract
Introduces and analyzes a new class of nonlinear filters that have their roots in permutation theory. The authors show that a large body of nonlinear filters proposed to date constitute a proper subset of permutation filters (풫 filters). In particular, rank-order filters, weighted rank-order filters, and stack filters embody limited permutation transformations of a set. Indeed, by using the full potential of a permutation group transformation, one can design very efficient estimation algorithms. Permutation groups inherently utilize both rank-order and temporal-order information; thus, the estimation of nonstationary processes in Gaussian/nonGaussian environments with frequency selection can be effectively addressed. An adaptive design algorithm that minimizes the mean absolute error criterion is described as well as a more flexible adaptive algorithm that attains the optimal permutation filter under a deterministic least normed error criterion. Simulation results are presented to illustrate the performance of permutation filters in comparison with other widely used filters
Year
DOI
Venue
1994
10.1109/78.285643
Signal Processing, IEEE Transactions  
Keywords
Field
DocType
adaptive filters,digital filters,filtering and prediction theory,parameter estimation,Gaussian environments,adaptive design algorithm,deterministic least normed error criterion,estimation algorithm,frequency selection,mean absolute error criterion,nonGaussian environments,nonlinear filters,nonstationary processes,optimal permutation filter,performance,permutation filters,permutation group transformation,rank-order filters,set permutations,stack filters,weighted rank-order filters
Mathematical optimization,Digital filter,Algorithm design,Network synthesis filters,Permutation,Permutation group,Random permutation,Adaptive filter,Adaptive algorithm,Mathematics
Journal
Volume
Issue
ISSN
42
4
1053-587X
Citations 
PageRank 
References 
26
3.98
14
Authors
2
Name
Order
Citations
PageRank
Kenneth E Barner135439.58
Gonzalo R Arce265894.87