{"title":"A feed-forward neural circuit for ranking N numbers using O (N) neurons","authors":"M. S. Ansari, S. J. Arif","doi":"10.1109/MSPCT.2009.5164191","DOIUrl":null,"url":null,"abstract":"Ranking or ordering of a set of numbers based on their relative magnitudes is a fundamental operation in computing. In this paper, we propose a neural circuit 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 simulation confirm the theory proposed.","PeriodicalId":179541,"journal":{"name":"2009 International Multimedia, Signal Processing and Communication Technologies","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2009-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 International Multimedia, Signal Processing and Communication Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MSPCT.2009.5164191","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
Ranking or ordering of a set of numbers based on their relative magnitudes is a fundamental operation in computing. In this paper, we propose a neural circuit 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 simulation confirm the theory proposed.