An asynchronous weightless neural network for discrete relaxation problems

Research output: Contribution to journalArticle

Abstract

This paper proposes a weightless neural network for solving discrete relaxation problems. The network implements a parallel version of a new efficient sequential algorithm for the consistent labeling problem. The proposed neural network consists of a feedback interconnection of three layers of very simple neurons that operate in an asynchronous fashion. Because of the simple structure of the neurons, the neural network can be implemented using highly regular AND/OR VLSI arrays. The asynchronous operation eliminates the need for using clocks or placing registers between the different layers and along the feedback paths of the network, thus resulting in very fast convergence time.

Original languageEnglish
Pages (from-to)210-216
Number of pages7
JournalIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing
Volume45
Issue number1
Publication statusPublished - 1 Dec 1998
Externally publishedYes

Fingerprint

Neural networks
Neurons
Feedback
Labeling
Clocks

Keywords

  • Asynchronous circuits
  • Consistent labeling
  • Discrete relaxation
  • Weightless neural networks

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

@article{05bb24d7368b4b9f849646c7fdcc49bd,
title = "An asynchronous weightless neural network for discrete relaxation problems",
abstract = "This paper proposes a weightless neural network for solving discrete relaxation problems. The network implements a parallel version of a new efficient sequential algorithm for the consistent labeling problem. The proposed neural network consists of a feedback interconnection of three layers of very simple neurons that operate in an asynchronous fashion. Because of the simple structure of the neurons, the neural network can be implemented using highly regular AND/OR VLSI arrays. The asynchronous operation eliminates the need for using clocks or placing registers between the different layers and along the feedback paths of the network, thus resulting in very fast convergence time.",
keywords = "Asynchronous circuits, Consistent labeling, Discrete relaxation, Weightless neural networks",
author = "Hussein Alnuweiri",
year = "1998",
month = "12",
day = "1",
language = "English",
volume = "45",
pages = "210--216",
journal = "IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing",
issn = "1057-7130",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - An asynchronous weightless neural network for discrete relaxation problems

AU - Alnuweiri, Hussein

PY - 1998/12/1

Y1 - 1998/12/1

N2 - This paper proposes a weightless neural network for solving discrete relaxation problems. The network implements a parallel version of a new efficient sequential algorithm for the consistent labeling problem. The proposed neural network consists of a feedback interconnection of three layers of very simple neurons that operate in an asynchronous fashion. Because of the simple structure of the neurons, the neural network can be implemented using highly regular AND/OR VLSI arrays. The asynchronous operation eliminates the need for using clocks or placing registers between the different layers and along the feedback paths of the network, thus resulting in very fast convergence time.

AB - This paper proposes a weightless neural network for solving discrete relaxation problems. The network implements a parallel version of a new efficient sequential algorithm for the consistent labeling problem. The proposed neural network consists of a feedback interconnection of three layers of very simple neurons that operate in an asynchronous fashion. Because of the simple structure of the neurons, the neural network can be implemented using highly regular AND/OR VLSI arrays. The asynchronous operation eliminates the need for using clocks or placing registers between the different layers and along the feedback paths of the network, thus resulting in very fast convergence time.

KW - Asynchronous circuits

KW - Consistent labeling

KW - Discrete relaxation

KW - Weightless neural networks

UR - http://www.scopus.com/inward/record.url?scp=0032002749&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032002749&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0032002749

VL - 45

SP - 210

EP - 216

JO - IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

JF - IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing

SN - 1057-7130

IS - 1

ER -