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 Barner | 1 | 354 | 39.58 |
Gonzalo R Arce | 2 | 658 | 94.87 |