On the analysis of sorting networks from the viewpoint of circuit theory

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 45, Issue 5, 1998, Pages 591-593

  Li, Wenzhe ^a,b   Lin, Ji Nan ^a,b   Unbehauen, Rolf ^a,b  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b Thomson Multimedia   (Germany)

Author keywords

Networks; Nonlinearity; Sorting; Wave digital filters

Indexed keywords

ALGORITHMS; COMPARATOR CIRCUITS; DIGITAL FILTERS;

SORTING NETWORKS;

NONLINEAR NETWORK ANALYSIS;

EID: 0032075244     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.668875     Document Type: Article

References (12)

1. I. Pitas and A. N. Venetsanopoulos, Order statistics in digital image processing, Proc. IEEE, vol. 80, pp. 1893-1921, Dec. 1992.
2. _, Nonlinear Digital Filters. Norwood, MA: Kluwer, 1990.
3. _, Nonlinear mean filters in image processing, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-34, pp. 573-584, June 1986.
4. G. R. Arce and R. E. Foster, Detail-preserving ranked-order based filters for image processing, IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 83-98, Jan. 1989.
5. I. Pitas and A. N. Venetsanopoulos, A new filter structure for the implementation of certain classes of image processing operations, IEEE Trans. Circuits Syst., vol. 35, pp. 636-647, June 1988.
6. J. P. Fitch, E. J. Coyle, and N. C. Gallagher, Root properties and convergence rates for median filters, IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 230-240, Feb. 1985.
7. A. Fettweis, Digital filters related to classical filter networks, Arch. Elek. Übertr., vol. 25, pp. 79-89, 1971.
8. _, Wave digital filters: Theory and practice, Proc. IEEE, vol. 74, pp. 270-327, Feb. 1986.
9. K. Meerkötter, Wave Digital Filters: A Graduate Course. Bochum, Germany: Ruhr-Univ. Bochum, 1990.
10. L. O. Chua, C. A. Desoer, and E. S. Kuh, Linear and Nonlinear Circuits. New York: McGraw-Hill, 1987.
11. R. W. Newcomb, Linear Multipart Synthesis. New York: McGraw-Hill, 1966.
12. J.-N. Lin and R. Unbehauen, Adaptive nonlinear digital filter with canonical piecewise-linear structure, IEEE Trans. Circuits Syst., vol. 37, pp. 347-353, Mar. 1990.