The fast Fourier transform in a finite field-Reference-Cited by-同舟云学术

The fast Fourier transform in a finite field

Published:1971 Issue:114 Volume:25 Page:365-374
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Pollard J. M.

Abstract

A transform analogous to the discrete Fourier transform may be defined in a finite field, and may be calculated efficiently by the ’fast Fourier transform’ algorithm. The transform may be applied to the problem of calculating convolutions of long integer sequences by means of integer arithmetic.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1971-25-114/S0025-5718-1971-0301966-0/S0025-5718-1971-0301966-0.pdf

Reference17 articles.

1. An algorithm for the machine calculation of complex Fourier series;Cooley, James W.;Math. Comp.,1965

2. W. M. Gentleman, "Matrix multiplication and fast Fourier transformations," Bell System Tech J., v. 47, 1968, pp. 1099-1102.

3. G. D. Bergland, "A guided tour of the fast Fourier transform," IEEE Spectrum, v. 6, no. 7, 1969, pp. 41-53.

4. 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, pp. 218-219.

Cited by 151 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Optimizing Dilithium Implementation with AVX2/-512;ACM Transactions on Embedded Computing Systems;2024-09-11

2. Frequency distance sequences for packet detection in physical-layer security;Designs, Codes and Cryptography;2024-08-31

3. Compact and Low-Latency FPGA-Based Number Theoretic Transform Architecture for CRYSTALS Kyber Postquantum Cryptography Scheme;Information;2024-07-11

4. A Survey of Polynomial Multiplications for Lattice-Based Cryptosystems;IACR Communications in Cryptology;2024-07-08

5. A Minimal Intervention Definition of Reverse Engineering a Neural Circuit;2024 IEEE International Symposium on Information Theory Workshops (ISIT-W);2024-07-07