Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms

G.A. Jullien

doi:10.1109/TC.1980.1675473

Publication
1980
Issue No. 10 - October
Abstract - Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms

	This Article
	PDF RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by G.A. Jullien

Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms (PDF)

October 1980 (vol. 29 no. 10)

pp. 899-905

	ASCII Text	x
	G.A. Jullien, "Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms," IEEE Transactions on Computers, vol. 29, no. 10, pp. 899-905, October, 1980.

	BibTex	x
	@article{ 10.1109/TC.1980.1675473, author = {G.A. Jullien}, title = {Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms}, journal ={IEEE Transactions on Computers}, volume = {29}, number = {10}, issn = {0018-9340}, year = {1980}, pages = {899-905}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1980.1675473}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - JOUR JO - IEEE Transactions on Computers TI - Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms IS - 10 SN - 0018-9340 SP899 EP905 EPD - 899-905 A1 - G.A. Jullien, PY - 1980 KW - table look-up KW - Indexes KW - number theoretic transforms KW - parallel microcomputer systems KW - residue number systems KW - ROM arrays VL - 29 JA - IEEE Transactions on Computers ER -

G.A. Jullien, Department of Electrical Engineering, University of Windsor

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.1980.1675473

This paper discusses a technique for multiplying numbers, modulo a prime number, using look-up tables stored in read-only memories. The application is in the computation of number theoretic transforms implemented in a ring which is isomorphic to a direct sum of several Galois fields, parallel computations being performed in each field.

Index Terms:

table look-up, Indexes, number theoretic transforms, parallel microcomputer systems, residue number systems, ROM arrays

Citation:

G.A. Jullien, "Implementation of Multiplication, Modulo a Prime Number, with Applications to Number Theoretic Transforms," IEEE Transactions on Computers, vol. 29, no. 10, pp. 899-905, Oct. 1980, doi:10.1109/TC.1980.1675473

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.