Processors for generalized stack filters

Author

Akopian, D. ; Vainio, O. ; Agaian, S. ; Astola, J.

Author_Institution

Signal Process. Lab., Tampere Univ. of Technol., Finland

Volume

43

Issue

6

fYear

1995

fDate

6/1/1995 12:00:00 AM

Firstpage

1541

Lastpage

1546

Abstract

New processor structures for generalized stack filters are proposed. They can be implemented using different numbers of Boolean function units. The class of pipeline-parallel structures for generalized stack filters is simple and modular in structure, and suitable for VLSI implementation. Coder and decoder networks are developed for the mutual transform of binary-weighted and unary-weighted codes as the thresholding and addition units of the processors. The area time complexity A·T of the proposed filters is O(k³) due to the feedback, instead of O(2^k) for the threshold decomposition structure, where k is the number of bits for sample representation

Keywords

Boolean functions; VLSI; codes; decoding; digital filters; filtering theory; nonlinear filters; parallel architectures; pipeline processing; Boolean function units; VLSI implementation; addition units; area time complexity; binary-weighted codes; coder networks; decoder networks; feedback; generalized stack filters; modular structure; mutual transform; pipeline-parallel structures; processor structures; sample representation; threshold decomposition structure; thresholding units; unary-weighted codes; Bismuth; Boolean functions; Decoding; Digital filters; Feedback; Image processing; Nonlinear filters; Signal processing; Statistics; Very large scale integration;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/78.388874

Filename

388874