Publication
IJCNN 2016
Conference paper

O(1) time sorting algorithms using spiking neurons

View publication

Abstract

This paper presents the design and implementation of two spiking neural network based sorting algorithms with time complexity of O(1). These algorithms are inspired from artificial neural network based sorting algorithms. A number comparator circuit using spiking network as a building block has been proposed and been used in the sorting algorithms to compare numbers. This comparator circuit is generic and can be used in other algorithms. Results show that both these algorithms take constant time to sort any count of numbers once the circuit is setup with sufficient input lines and input sequence of numbers is configured in the network.

Date

31 Oct 2016

Publication

IJCNN 2016

Authors

Share