SYSTOLIC COMPUTATION OF THE RUNNING MIN AND MAX

被引：4

作者：

BUTZ, AR

机构：

[1] Department of Electrical Engineering and Computer Science, Northwestern University, Evanston

来源：

ELECTRONICS LETTERS | 1993年 / 29卷 / 17期

关键词：

FILTERING AND PREDICTION THEORY; SYSTOLIC ARRAYS;

D O I：

10.1049/el:19931031

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

A method of computing the running min and max, requiring no fan-in and hence compatible with systolic implementation, is proposed. The time period complexity for the computation of the running min and max, or for more general rank order functions expressible in terms of min and max functions, is O(b). where b is the word length.

引用

页码：1547 / 1548

页数：2

共 8 条

[1] REGULAR SETS AND RANK ORDER PROCESSORS [J].

BUTZ, AR .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (02) :241-246

[2] ROOT SIGNALS OF RANK ORDER PROCESSORS [J].

BUTZ, AR .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (01) :32-43

[3]

BUTZ AR, 1993, TR9301SP01 NW U EVAN

[4] SOFTWARE AND VLSI ALGORITHMS FOR GENERALIZED RANKED ORDER FILTERING [J].

FITCH, JP .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1987, 34 (05) :553-559

[5] EFFICIENT IMPLEMENTATION OF ONE-DIMENSIONAL RECURSIVE MEDIAN FILTERS [J].

KO, SJ ;

LEE, YH ;

FAM, AT .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1990, 37 (11) :1447-1450

[6] MEDIAN FILTERS - SOME MODIFICATIONS AND THEIR PROPERTIES [J].

NODES, TA ;

GALLAGHER, NC .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (05) :739-746

[7] VLSI MEDIAN FILTERS [J].

RICHARDS, DS .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1990, 38 (01) :145-153

[8] 70-MHZ 2-MU-M CMOS BIT-LEVEL SYSTOLIC ARRAY MEDIAN FILTER [J].

RONCELLA, R ;

SALETTI, R ;

TERRENI, P .

IEEE JOURNAL OF SOLID-STATE CIRCUITS, 1993, 28 (05) :530-536

← 1 →