Accession Number : ADA016955


Title :   The Use of Finite Fields and Rings to Compute Convolutions


Descriptive Note : Technical note


Corporate Author : MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB


Personal Author(s) : Reed, Irving S


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a016955.pdf


Report Date : 06 Jun 1975


Pagination or Media Count : 25


Abstract : This note extends briefly the integer transforms of C.M. Radar (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.


Descriptors :   *SIGNAL PROCESSING , *DIGITAL FILTERS , *TRANSFORMATIONS(MATHEMATICS) , RINGS(MATHEMATICS) , THEOREMS , NUMBER THEORY , FOURIER TRANSFORMATION


Subject Categories : Theoretical Mathematics
      Cybernetics
      Non-radio Communications


Distribution Statement : APPROVED FOR PUBLIC RELEASE