On a Constant-Time, Low-Complexity Winner-Take-All Neural Network

  • Authors:
  • Ja-Ling Wu;Yuen-Hsien Tseng

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1995

Quantified Score

Hi-index 14.98

Visualization

Abstract

A nearly cost-optimal winner-take-all (WTA) neural network derived from a constant-time sorting network is presented. The resultant WTA network has connection complexity ${\rm O}({\rm n}^{2^{\rm s}/(2^{\rm s} - 1)})$ where s is the depth of cascaded sorting networks. Application of the WTA network to other problems such as nonbinary majority is also included.