N-bit parity neural networks: new solutions based on linear programming

In this paper, the N-bit parity problem is solved with a neural network that allows direct connections between the input layer and the output layer. The activation function used in the hidden and output layer neurons is the threshold function. It is shown that this choice of activation function and network structure leads to several solutions for the 3-bit parity problem using linear programming. One of the solutions for the 3-bit parity problem is then generalized to obtain a solution for the N-bit parity problem using N=2 hidden layer neurons. Compared to other existing solutions in the literature, the present solution is more systematic and simpler. Furthermore, the present solution can be simpli

• Type: Journal
• Year: 2002
• Where: IJON
• Authors: Derong Liu, Myron E. Hohil, Stanley H. Smith
• Keywords: IJON 2002, Layer Neurons, N-bit Parity Problem, Parity Problem