Title :
Fast generalized arithmetic and adding transforms
Author :
Falkowski, Bogdan J. ; Chang, Chip-Hong
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fDate :
29 Aug-1 Sep 1995
Abstract :
Methods of generating forward and inverse transformation kernels for generalized arithmetic and adding transforms are presented. Different methods of generation of transformation matrices in arbitrary polarities from a transformation matrix in some polarity are developed. Mutual relations among transformation matrices and spectra for arbitrary polarities are also investigated. A unified approach to the fast arithmetic and adding algorithms based on the representation of transform matrices in the form of layered Kronecker matrices is developed
Keywords :
Boolean functions; digital arithmetic; logic design; adding transforms; generalized arithmetic; inverse transformation kernels; layered Kronecker; transformation matrix; Algebra; Arithmetic; Boolean functions; Data structures; Information retrieval; Kernel; Logic design; Logic testing; Polynomials; Stochastic processes;
Conference_Titel :
Design Automation Conference, 1995. Proceedings of the ASP-DAC '95/CHDL '95/VLSI '95., IFIP International Conference on Hardware Description Languages. IFIP International Conference on Very Large Scal
Conference_Location :
Chiba
Print_ISBN :
4-930813-67-0
DOI :
10.1109/ASPDAC.1995.486394
