Microprocessor implementation of number theoretic transforms
作者:
S.C.P.Martin,
B.J.Stanier,
期刊:
IEE Journal on Electronic Circuits and Systems
(IET Available online 1979)
卷期:
Volume 3,
issue 1
页码: 21-26
年代: 1979
DOI:10.1049/ij-ecs.1979.0004
出版商: IEE
数据来源: IET
摘要:
Consideration is given to the suitability of microprocessor systems for the fast implementation of number theoretic transforms (n.t.t.s). Fast-multiply instructions available on some microprocessors, or the use of external multipliers, relax the basic constraints on the choice of a particular n.t.t. A search was made for suitable moduli which allow fast computation of n.t.t.s using Winograd's algorithm. The search was extended for other moduli which allow increased dynamic range when combined using the Chinese remainder theorem. Finally, a description is given of how modular arithmetic may efficiently be performed using microprocessors
点击下载:
PDF
(637KB)
返 回