Polynomial Transformer

Any relations among finite fields can be transformed to a unique polynomial of one variable using Galois Fields. In this paper, we explain the design for a "Polynomial Transformer" which executes the transformation. Polynomial Transformer consists of very simple and iterative logic, and it is very suitable for parallel and pipelined VLSI algorithm. Moreover, three dimensional construction of a Polynomial Transformer is possible. Thus, it serves as an example of a typical three dimensional VLSI. Its application can be found in Polynomial Transformation, disturbance of data and so on.