SYNTHESIS OF A PARALLEL, OPTIMAL STACK FILTER TRAINING ALGORITHM

An adaptive algorithm for generating optimal stack lters is presented. The algorithm is iterative and highly parallel. The algorithm is summarized, its time complexities are analyzed, and implementation details, such as data distribution and communication patterns, are described including performance results from an implementation on a 16K processor MasPar MP-1 SIMD computer.

[1]  Tom Blank,et al.  The MasPar MP-1 architecture , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[2]  Edward J. Coyle,et al.  Stack filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[3]  Ji-Sang Yoo,et al.  Stack filters: design algorithms and applications , 1993 .

[4]  Edward J. Coyle,et al.  Adaptive stack filtering under the mean absolute error criterion , 1990, Other Conferences.

[5]  Edward J. Coyle,et al.  Stack filters and the mean absolute error criterion , 1988, IEEE Trans. Acoust. Speech Signal Process..

[6]  Allan Gottlieb,et al.  Highly parallel computing , 1989, Benjamin/Cummings Series in computer science and engineering.

[7]  Moncef Gabbouj,et al.  Optimal stack filtering and the estimation and structural approaches to image processing , 1989, Sixth Multidimensional Signal Processing Workshop,.