### Abstract

In this letter we present a k-winners-take-all circuit that is an extension of the winner-take-ail circuit by Lazzaro et al. [4], The problem of selecting the largest k numbers is formulated as a mathematical programming whose solution scheme, based on the Lagrange multiplier method, is directly implemented on an analog circuit. The wire length in this circuit grows only linearly with the number of elements, and the circuit is more suitable for real-time processing than the Hopfield networks because the present circuit produces the solution almost instantaneously—in contrast to the Hopfield network, which requires transient convergence to the solution from a precise initial state. The selection resolution in the present circuit is, however, only finite in contrast to the almost infinite resolution in the Hopfield networks.

Original language | English |
---|---|

Pages (from-to) | 776-778 |

Number of pages | 3 |

Journal | IEEE Transactions on Neural Networks |

Volume | 6 |

Issue number | 3 |

DOIs | |

Publication status | Published - May 1995 |

### All Science Journal Classification (ASJC) codes

- Software
- Computer Science Applications
- Computer Networks and Communications
- Artificial Intelligence

## Fingerprint Dive into the research topics of 'K-Winners-Take-All Circuit with O(N) Complexity'. Together they form a unique fingerprint.

## Cite this

*IEEE Transactions on Neural Networks*,

*6*(3), 776-778. https://doi.org/10.1109/72.377986