Computing Nonlinear Polynomial Functions on FPGA-Class PLD Arrays

This paper estimates the quantities of the resources of FPGA-class PLD generators of Boolean functions, D-triggers, and input/output units that are required for the distributed computing of nonlinear polynomial functions over a Galois field of a certain power in a preset number of variables. Computations were performed considering the usage factor of the relevant PLD/FPGA resources, as well as the number of the variables for the above functions. We also calculated the PLD/FPGA array size required for computing the predefined polynomial function over a Galois field on both existing and potential distributed computing systems.