Title :
Neural network parallel computing for BIBD problems
Author :
Kurokawa, Takakazu ; Takefuji, Yoshiyasu
Author_Institution :
Dept. of Comput. Sci., Nat. Defense Acad., Yokosuka, Japan
fDate :
4/1/1992 12:00:00 AM
Abstract :
Neural network parallel computing for balanced incomplete block design (BIBD) problems is presented. A design in which all the blocks contain the same number of varieties, and all the varieties occur in the same number of blocks, is called a block design. A block is said to be incomplete if it does not contain all the varieties. If a design is balanced, it is called a balanced incomplete block design. Two methods for BIBD problems have been proposed. One uses the notion of the finite fields, and the other uses the notion of the difference sets. In general, the conventional algorithms are only able to solve the problems that satisfy an affine plane or a finite projective plane. The proposed algorithm is able to solve BIBD problems regardless of the condition of an affine plane or a finite projective plane. The proposed algorithm was verified by simulation runs. The simulation results demonstrated that the number of iteration steps for the system to converge to the solution increases slightly with the problem size
Keywords :
mathematics computing; neural nets; parallel algorithms; BIBD problems; McCulloch-Pitts binary neurons; balanced incomplete block design; Artificial neural networks; Codes; Computer science; Design for experiments; Galois fields; Neural networks; Neurons; Parallel processing; Signal processing algorithms; Switches;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on