DocumentCode
1310633
Title
Collective process circuit that sorts
Author
Dranger, T.S. ; Priemer, R.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Volume
144
Issue
3
fYear
1997
fDate
6/1/1997 12:00:00 AM
Firstpage
145
Lastpage
148
Abstract
Comparing and sorting are common functions in natural and artificial systems. Many known algorithms that sort m numbers require time from O(m2) to O(m). Algorithms to find the greatest number have been realised in neural networks and discrete time systems. Presented in the paper is a new circuit, the MAXOR, which incorporates a continuous time recursive collective process for finding the maximum of many inputs and sort inputs, like the spaghetti sort algorithm, when furnished with synchronous control. The resulting output is broadcast throughout the process. The precision η required of the circuit is only that needed to distinguish between the maximum and next lower inputs. Stability is assured within practical parameters where the output is observed to settle in linearised time O(m/η)
Keywords
analogue processing circuits; circuit stability; continuous time systems; neural nets; sorting; MAXOR; collective process circuit; continuous time recursive collective process; linearised time; neural networks; sorting; spaghetti sort algorithm; stability; synchronous control;
fLanguage
English
Journal_Title
Circuits, Devices and Systems, IEE Proceedings -
Publisher
iet
ISSN
1350-2409
Type
jour
DOI
10.1049/ip-cds:19971148
Filename
600584
Link To Document