Issue No. 03 - March (1969 vol. 18)
The transform presented in this paper applies to functions which describe logic network behavior. Given a function G defined over a finite domain, it is shown that G(u) = Et F(t)ut for each element u in the domain, where finite-field arithmetic is assumed. Here, function F is the transform of G, and it is shown that F(t) = Eu G(u)(-u)-t for each integer t in a finite set. Both form and development of this transform pair resembles the Fourier transform in harmonic analysis.
Coding, Fourier transform, Galois fields, integrated circuit modules, logic network, network synthesis, polynomial expansion, sequential network, switching functions.
K. Menger, "A Transform for Logic Networks," in IEEE Transactions on Computers, vol. 18, no. , pp. 241-250, 1969.