The fast fourier transform in a finite field

Mathematics of Computation

Volumn 25, Issue 114, 1971, Pages 365-374

  Pollard, J M ^a  

^a Plessey Telecommunications Research Ltd ^*  (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84968484267     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-1971-0301966-0     Document Type: Article

References (16)

1. I. T. Adamson, Introduction to Field Theory, Oliver and Boyd, London; Interscience, New York, 1964.
2. J. W. Cooley, J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Math. Comp., v. 19, 1965, p. 297-301.
3. W. M. Gentleman, "Matrix multiplication and fast Fourier transformations," Bell System Tech J., v. 47, 1968, p. 1099-1102.
4. G. D. Bergland, "A guided tour of the fast Fourier transform," IEEE Spectrum, v. 6, no. 7, 1969, p. 41-53.
5. L. I. Bluestein, A Linear Filtering Approach to the Computation of the Discrete Fourier Transform, Northeast Electronics Research and Engineering Meeting Record, v. 10, 1968, p. 218-219.
6. S. W. Golomb, Shift Register Sequences, Holden-Day, San Francisco, Calif., 1967.
7. R. F. Churchouse, J. C. Herz, Computers in Mathematical Research, North-Holland, Amsterdam, 1968.
8. G. H. Hardy, E. M. Wright, An Introduction to the Theory of Numbers, Clarendon Press, Oxford, 1938.
9. N. S. Szabo, R. I. Taba, Residue Arithmetic and its Applications to Computer Technology, McGraw-Hill, New York, 1967.
10. D. B. Gillies, "Three new Mersenne primes and a statistical theory," Math. Comp., v. 18, 1964, p. 93-97.
11. H. Davenport, The Higher Arithmetic. An Introduction to the Theory of Numbers, Hutchinson, London; Longmens, Green, New York, 1952.
12. G. E. Collins, "Computing multiplicative inverses in GF(p)," Math. Comp., v. 23, 1969, p. 197-200.
13. E. P. Rodemich, H. Rumsey, "Primitive trinomials of high degree," Math. Comp., v. 22, 1968, p. 863-865.
14. W. K. Pratt, J. Kane, H. C. Andrews, "Hadamard transform image coding," Proc. IEEE, v. 57, 1969, p. 58-68.
15. H. Pollard, The Theory of Algebraic Numbers, Carus Math. Monographs, Math. Assoc. Amer.; Distributed by Wiley, New York, no. 9 1950.
16. W. T. Cochran, "What is the fast Fourier transform" Proc. IEEE, v. 55, 1967, p. 1664-1674.