Title :
Finite Field Arithmetic on an Array Processor
Author :
Redinbo, G. Robert
Author_Institution :
Department of Electrical and Systems Engineering, Rensselaer Polytechnic Institute
fDate :
7/1/1979 12:00:00 AM
Abstract :
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.
Keywords :
Array processors; Fourier transforms; fast Fourier transforms; finite field arithmetic; modulo p arithmetic; polynomial multiplications; sequence convolutions; signal processing computers; Arithmetic; Array signal processing; Computer architecture; Fast Fourier transforms; Fourier transforms; Galois fields; Hardware; Information processing; Iterative algorithms; Signal processing algorithms; Array processors; Fourier transforms; fast Fourier transforms; finite field arithmetic; modulo p arithmetic; polynomial multiplications; sequence convolutions; signal processing computers;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1979.1675390
