DocumentCode
3248934
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
fYear
1995
fDate
29 Aug-1 Sep 1995
Firstpage
723
Lastpage
728
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ASPDAC.1995.486394
Filename
486394
Link To Document