Systolic computation of the running min and max
- 19 August 1993
- journal article
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 29 (17) , 1547-1548
- https://doi.org/10.1049/el:19931031
Abstract
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.Keywords
This publication has 0 references indexed in Scilit: