Some historical notes on number theoretic transform

@inproceedings{Bhattacharya2004SomeHN,
  title={Some historical notes on number theoretic transform},
  author={Mrinmoy Bhattacharya and Jaakko Astola},
  year={2004}
}
Modulo arithmetic modulo a prime integer have many interesting properties. Such properties are found in standard books on number theory. Some properties are especially of interest to the signal processing application. It was observed analogy exists between some of them and that cyclic convolution of two sequences modulo a prime integer of two sequences could be computed in integer domain as can be done by Fast Fourier Transform using complex real numbers, leading to exactness of the final… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-9 OF 9 CITATIONS

Generating k-Independent Variables in Constant Time

  • 2014 IEEE 55th Annual Symposium on Foundations of Computer Science
  • 2014
VIEW 1 EXCERPT
CITES METHODS

Improving accuracy in FFT-based cyclic convolution

  • 2013 IEEE 56th International Midwest Symposium on Circuits and Systems (MWSCAS)
  • 2013
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

Mosaics, Fermat, Walsh (Aller guten Dinge sind drei)

  • 2012 IEEE 42nd International Symposium on Multiple-Valued Logic
  • 2012

Decimation-in-frequency split-radix algorithm for computing new Mersenne number transform

  • The 10th IEEE International Symposium on Signal Processing and Information Technology
  • 2010
VIEW 1 EXCERPT
CITES METHODS

A Fast Number Theoretic Finite Radon Transform

  • 2009 Digital Image Computing: Techniques and Applications
  • 2009
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 56 REFERENCES

K.Truong, "In teger Convolution over Finite Field GF(3.2 +1),

S. W. Golomb, I. S. Reed
  • SIAM. J. Appl. Math.,
  • 1977
VIEW 7 EXCERPTS
HIGHLY INFLUENTIAL

An Introduction to Programmin g the Winograd Fourier Transform Algorithm (WFTA),

H. F. Silverman
  • IEEE Trans. Acoust., Speech, and Signal Processing, vol. ASSP-
  • 1977
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL