DocumentCode
1140160
Title
Finite Field Arithmetic on an Array Processor
Author
Redinbo, G. Robert
Author_Institution
Department of Electrical and Systems Engineering, Rensselaer Polytechnic Institute
Issue
7
fYear
1979
fDate
7/1/1979 12:00:00 AM
Firstpage
461
Lastpage
471
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;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/TC.1979.1675390
Filename
1675390
Link To Document