DocumentCode
786094
Title
Elaborated rank order processors
Author
Butz, Arthur R.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
Volume
40
Issue
9
fYear
1992
fDate
9/1/1992 12:00:00 AM
Firstpage
2144
Lastpage
2157
Abstract
The author discusses an elaborated rank order processor, which admits constants as operands and preliminary operations on input variables (e.g. negation) so that the processor is also implementable in bit-serial, most significant bit leading, terms. The theory for the special case in which the constant 0 and the operation negation are admitted and a realization in finite autoregressive form exists is discussed. Input/output relations are expressible with a finite-state sequential machine with ternary inputs and outputs; that machine is only a mathematical construct and need not represent an actual device. The question of root signals is examined theoretically and by example. An example showing a bandpass effect is presented, and computer programs for doing the relevant calculations pertaining to finite automata and simulations are offered. A part of a theory for general elaboration is also presented
Keywords
computerised signal processing; finite automata; bandpass effect; bit-serial terms; computer programs; elaborated rank order processor; finite automata; finite autoregressive form; lattice polynomials; realization; root signals; signal processor; simulations; Automata; Computational modeling; Computer simulation; Filters; Image processing; Input variables; Lattices; Polynomials; Signal processing; Signal processing algorithms;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/78.157215
Filename
157215
Link To Document