AUTOREGRESSIVE EQUIVALENTS OF RANK ORDER PROCESSORS

被引：3

作者：

BUTZ, AR

机构：

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

来源：

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING | 1990年 / 38卷 / 06期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1109/29.56065

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

Any rank order processor (ROP) specified as a positive regular set over the binary alphabet, and any ROP implementable via a stack encoding as input to identical finite state sequential machines, is also implementable in finite autoregressive form with conventional input encoding, provided an internal state vector is properly defined. Any such ROP algorithm can be factored into computations of the median of three values. The theory also shows how ROP’s may be derived from arbitrarily partially ordered finite sets. © 1990 IEEE

引用

页码：1050 / 1052

页数：3

共 5 条

[1] DERIVATIVES OF REGULAR EXPRESSIONS [J].

BRZOZOWSKI, JA .

JOURNAL OF THE ACM, 1964, 11 (04) :481-&

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

BUTZ, AR .

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

[3] BIT-SERIAL REALIZATIONS OF A CLASS OF NONLINEAR FILTERS BASED ON POSITIVE BOOLEAN FUNCTIONS [J].

CHEN, KP .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (06) :785-794

[4] AN ALGORITHM AND A PIPELINED ARCHITECTURE FOR ORDER-STATISTIC DETERMINATION AND L-FILTERING [J].

HOCTOR, RT ;

KASSAM, SA .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (03) :344-352

[5] STACK FILTERS [J].

WENDT, PD ;

COYLE, EJ ;

GALLAGHER, NC .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1986, 34 (04) :898-911

← 1 →