Title :
Fast odd-factor algorithm for discrete W transform
Author :
Bi, Guoan ; Liu, Jian
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fDate :
3/5/1998 12:00:00 AM
Abstract :
The authors present an odd-factor algorithm for type-II discrete W transforms (DWTs). They show that for N=p*q, where q is an odd integer, the length-N DWT can be decomposed into p length-q type-III DCTs and q length-p type-II DWTs. This is particularly useful for the computation of DWTs of arbitrarily composite length. A reduction in computational complexity is also achieved compared to other existing fast algorithms
Keywords :
computational complexity; signal processing; transforms; arbitrarily composite length; computational complexity; odd-factor algorithm; signal processing; type-II discrete W transforms; type-III DCTs;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19980356