Patent Document ID: 4035626
Application ID: 05671884
Patent Flag: 1

Claim One:
1. A method of constructing a parity predict network for a two-level, N'th power, Galois multiplication gate, which multiplication gate is comprised of: a matrix array of n, X input lines x.sub.0,. .. x.sub.n-1 and n, Y input lines y.sub.0,. .. y.sub.n-1 for forming the n.sup.2 intersections x.sub.0 y.sub.0, x.sub.0 y.sub.1,. .. x.sub.n-1 y.sub.n-2, x.sub.n-1 y.sub.n-1, said matrix array including n.sup.2, two-input AND gates, a separate one having its two inputs coupled across the X input line and the Y input line of an associated one of said n.sup.2 intersections; a plurality of first level parity trees; n, output, second level parity trees; means intercoupling said n.sup.2 AND gates, said plurality of first level parity trees and said n, output, second level parity trees for generating as the outputs of said n, output, second level parity trees, the Galois multiplication resultant EQU G(XY)= (xy).sub.0,. .. (xy).sub.n-1, of the Galois input on said n, X input lines of EQU G(X)= x.sub.0,. .. x.sub.n-1, and of the Galois input on said n, Y input lines of EQU G(Y)= y.sub.0,. .. y.sub.n-1 ; said method comprising: coupling the two inputs EQU X.sub.p = x.sub.0 .sym.,. .. .sym.x.sub.n-1, which is the parity of the Galois input on said n, X input lines, and EQU Y.sub.p = y.sub.0 .sym.,. .. .sym.y.sub.n-1, which is the parity of the Galois input on said n, Y input lines as two separate inputs to a parity predict AND gate; coupling only the outputs of said first level parity trees that are inputs to an even number of said n, output, second level parity trees as inputs to a parity predict tree; and, coupling the output of said parity predict AND gate as an input to said parity predict parity tree for generating the parity predict P.sub.p as an output therefrom.