JAPED HomeIssue Contents

A Feed-Forward Neural Circuit with O (N) Neurons for Ranking N Numbers in O (1) Time
Mohd. Samar Ansari and S. J. Arif

Ordering of a set of numbers based on their relative magnitudes, which is analogous to sorting, is a fundamental operation in computing. In this paper, we propose a neural network for ranking a given set of numbers. The proposed network does not require any feedback connection, requires fewer neurons, and fewer interconnections between neurons as compared to existing schemes. Moreover, the numbers to be sorted are applied as inputs to the circuit unlike some existing schemes which impress the numbers to be sorted as initial conditions on the network. Results of PSPICE simulations confirm the theory proposed.

Keywords: Neural network applications, Neural network hardware, Non-linear circuits, Sorting, Ranking

Full Text (IP)