A neural network with O(N) neurons for ranking N numbers in O(1/N) time

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 51, Issue 10, 2004, Pages 2044-2051

  Jayadeva, ^a   Rahman, Syed Atiqur ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPARATOR CIRCUITS; MATHEMATICAL MODELS; OPERATIONAL AMPLIFIERS; SELF ORGANIZING MAPS; SORTING;

ANALOG CIRCUITS; HARDWARE IMPLEMENTATION; NEURAL NETWORK HARDWARE; PARALLEL RANDOM ACCESS MACHINE MODEL; RANKING;

RECURRENT NEURAL NETWORKS;

EID: 7444240426     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2004.835665     Document Type: Article

References (20)

1. D. E. Knuth, The Art of Computer Programming: Sorting and Searching. Reading, MA: Addison-Wesley, 1973.
2. M. J. Quinn, Parallel Computing: Theory and Practice. New York: McGraw Hill, 1994.
3. D. E. Muller and F. P. Preparata, "Bounds and complexities of networks for sorting and for switching," J. ACM, vol. 22, no. 2, pp. 195-201, 1975.
4. W.-T. Chen and K. R. Hsieh, "A neural sorting network with 0(1) time complexity," in Proc. Int. Joint Conf. Neural Networks, San Diego, CA, June 17-21, 1990, pp. 87-95.
5. S.-S. Lin and S. H. Hsu, "A low cost neural sorting network with O(1) time complexity," Neurocomput., vol. 14, no. 3, pp. 288-299, 1997.
6. Y.-H. Tseng and J.-L. Wu, "Solving sorting and related problems by quadratic perceptrons," Electron. Lett., vol. 28, no. 10, pp. 906-908, 1992.
7. T. Tambouratzis, "A novel artificial neural network for sorting," IEEE Trans. Systems, Man, Cybern., vol. 29, pp. 271-275, Apr. 1999.
8. J. Wang, "Analysis and design of an analog sorting network," IEEE Trans. Neural Networks, vol. 6, pp. 962-971, July 1995.
9. Y. Takefuji and K.-C. Lee, "A super-parallel sorting algorithm based on neural networks," IEEE Trans. Circuits Syst., vol. 37, pp. 1425-1429, Nov. 1990.
10. J. J. Hopfield, "Neural networks and physical systems with emergent collective computational capabilities," Proc. Nat. Acad. Sci. USA, vol. 79, no. 8, pp. 2554-2558, 1982.
11. J. J. Hopfield and D. W. Tank, "Simple 'neural' optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit," IEEE Trans. Circuits Syst., vol. CAS-33, pp. 533-541, May 1986.
12. X. Yao, "A note on neural sorting networks with O(1) time complexity," Info. Processing Lett., vol. 56, no. 5, pp. 253-254, 1995.
13. MATLAB. Mathworks, Natick, MA. [Online]. Available: http://www.mathworks.com
14. "PSPICE Version 6.0," Microsim Corporation/Cadence Design Systems, Santa Clara, CA.
15. WinSPICE [Online]. Available: http://www.willingham2.freeserve.co.uk /winspice.html
16. SPECTRE [Online], Available: http://www.cadence.com/products/custom_ic /spectre/index.aspx
17. PSPICE [Online]. Available: ftp://ftp.ee.ualberta.ca/pub/electrical/win3 /61awine.exe
18. PSPICE [Online]. Available: http://www.orcadpcb.com/pspice/models.asp
19. C. Mead, Analog VLSI and Neural Systems. Reading, MA: Addison-Wesley, 1989.
20. R. W. Newcomb and J. D. Lohn, "Analog VLSI for neural networks," in The Handbook of Brain Theory and Neural Networks. Cambridge, MA: The MIT Press, 1998.