Title :
Hybrid multi-polarity arithmetic-Walsh transform
Author :
Falkowski, B.J. ; Yan, S.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ.
Abstract :
A novel combined multi-polarity arithmetic-Walsh transform is introduced in which recursive relationships between higher and lower matrix orders of hybrid multi-polarity arithmetic-Walsh transform are developed. The new multi-polarity transform has a structure similar to that of the multi-polarity Walsh and multi-polarity arithmetic transform matrices, so it combines the computational advantages of these two transforms and has similar fast forward and inverse transforms based on recursive Kronecker product equations. The arithmetic-Walsh spectral transform decision diagram is also developed
Keywords :
Walsh functions; digital arithmetic; logic CAD; matrix algebra; transforms; CAD tools; arithmetic-Walsh spectral transform decision diagram; computer-aided design; higher matrix orders; hybrid multipolarity arithmetic-Walsh transform; inverse transforms; logic design; lower matrix orders; multipolarity arithmetic transform matrices; recursive Kronecker product equations;
Journal_Title :
Circuits, Devices and Systems, IEE Proceedings