Issue No. 07 - July (1979 vol. 28)
G.R. Redinbo , Department of Electrical and Systems Engineering, Rensselaer Polytechnic Institute
We develop algorithms for implementing finite field arithmetic on general signal processing machines. Our emphasis is on achieving practical approaches compatible with a wide range of computer systems. The techniques easily mix with normal signal processing algorithms obviating the need for appendages of special finite field hardware to information processing systems.
signal processing computers, Array processors, fast Fourier transforms, finite field arithmetic, Fourier transforms, modulo p arithmetic, polynomial multiplications, sequence convolutions
G. Redinbo, "Finite Field Arithmetic on an Array Processor," in IEEE Transactions on Computers, vol. 28, no. , pp. 461-471, 1979.