Title :
Implementation and application of generalized number theoretic transforms
Author_Institution :
Dept. of Electr. & Electron. Eng., Newcastle upon Tyne Univ., UK
Abstract :
Reports the results obtained from a study into the implementation and application of number theoretic transforms (NTTs) based on primes unrelated to Fermat numbers [F(n)]. The results demonstrate the practical feasibility of achieving high dynamic range with an n-tuple of small prime NTTs each of which support the same power of two transform length. Hardware complexity and performance for a complete NTT is estimated by considering the detailed design of aCMOS ASIC to implement a complete butterfly unit (BU) together with an overall system design
Keywords :
CMOS integrated circuits; application specific integrated circuits; digital arithmetic; transforms; CMOS ASIC; Fermat number transform; butterfly unit; generalized number theoretic transforms; hardware complexity; high dynamic range; performance; system design;
Conference_Titel :
Signal Processing Applications of Finite Field Mathematics, IEE Colloquium on
Conference_Location :
London
