VLSI Architecture for an Area Efficient Multiplication Using Number Theoretic Transform On Graphic Cards
Journal: International Journal of Scientific Engineering and Research (IJSER) (Vol.6, No. 3)Publication Date: 2018-03-05
Authors : C. Sai Punitha; D. Jessintha;
Page : 28-32
Keywords : Number Theoretic TransformFast Fourier TransformDouble ModuliNvidia;
Abstract
Abstract? The Number Theoretic Transform (NTT) introduced as a generalization of the Discrete Fourier Transform over residue-class rings of unity which have many applications in computer arithmetic and which allows the implementation of Digital Signal Processing operations with better efficiency and accuracy than Fast Fourier Transform without round off errors. The incorporation of double modulus entity reduces the computation time and the buffer reduction technique that is tailored for the special moduli required by the NTT. In this work, a multiplication algorithm based on double modulus NTT has been developed and the deployment of double moduli enlarges the permitted NTT sample size and thus improves the transform efficiency over large integer multiplication and an area efficient multiplication using Number Theoretic Transform (NTT) architecture is designed and verified using Xilinx tool and simulation results reveals the better performance of multipliered architecture rather than relaying on the multiplierless architecture and this can be employed in Graphics Processing Unit especially in Nvidia graphic cards which can be used in video filtering and High Definition image display for an area efficient memory operation.
Other Latest Articles
- Assessment of Manufactured Sand in Concrete Produced with Palm Kernel Shells as Coarse Aggregate
- Future Human Evolution
- An Assessment of the Reliability and Adequacy of Irrigation Water in Small Holder Irrigation Schemes
- Wastewater Tertiary Treatment Using of Oxidation Ponds
- Effect of Chemical Composition of Sandstone on Deformation of Reservoir Rocks
Last modified: 2021-07-08 16:21:01