Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/24032
Title: Efficient number theoretic transforms for convolutions using ROM arrays
Authors: Siu, WC 
Constantinides, AG
Issue Date: 1989
Source: International journal of electronics, 1989, v. 67, no. 3, p. 343-354 How to cite?
Journal: International Journal of Electronics 
Abstract: Hardware realisations are proposed of number theoretic transforms (NTTs) that are based on the transformation of their fundamental relationships into recursive filter forms with single integer poles. Furthermore, use is made of read-only memory (ROM) to effect the multiplications by the root of unity, α. Suitable NTTs are then suggested for the fast computation of cyclic convolutions using multi-dimensional and multi-modular techniques. The required ROM size in the proposed realisations is small and the control of data flow is simple and straightforward. This new class of number theoretic transforms can relax considerably the normal sequence length and wordlength constraints for the NTT.
URI: http://hdl.handle.net/10397/24032
ISSN: 0020-7217
DOI: 10.1080/00207218908921087
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Oct 8, 2017

WEB OF SCIENCETM
Citations

1
Last Week
0
Last month
0
Citations as of Oct 15, 2017

Page view(s)

66
Last Week
0
Last month
Checked on Oct 15, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.