Design of two architectures of asynchronous binary neural networks using linear programming

A novel design technique for asynchronous binary neural networks is proposed. This design uses linear programming to design two architectures: i) a fully connected network that reads a N-digit cue and classifies it into a category represented by a N-digit pattern; and ii) a two-layer network (with lateral connections) that has M neurons in the first layer and L neurons in the second layer; the network reads an M-digit cue to the first layer and associates it with a second-layer L-digit pattern. In both cases, the objective function is a weighted sum of the number of errors that can be corrected by the network. A cue with this number of errors (or fewer) is guaranteed to converge to the correct pattern. An economical VLSI realization of the designed networks can be easily accomplished.