A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
The Use of Finite Fields and Rings to Compute Convolutions
[report]
1975
unpublished
Preserved Fulltext
This note extends briefly the integer transforms of CM. Racier (1972) to transforms over finite fields and rings. These transforms have direct application to digital filters and make possible digital filtering without round-off error. In some cases, the parameters of such number-theoretic transforms can be chosen so that substantial reductions in hardware are possible over what would be needed using classical digital filtering techniques. iu CONTENTS Abstract iii Summary vi
doi:10.21236/ada016955
fatcat:kv2jbowse5hvnclhutt74stev4