TY - GEN
T1 - V/HS structure for transforms and their fast algorithms
AU - Katiyi, Y.
AU - Yaroslavsky, L.
N1 - Publisher Copyright:
© 2003 IEEE.
PY - 2003
Y1 - 2003
N2 - A general parameterized recursive matrix representation for a wide class of transforms with fast algorithm is suggested that allows to automatically generate an arbitrary transform from the family by selecting a specific set of parameters and to evaluate their computational complexity in a very straightforward way. A regular derivation of pruned transforms is also developed to generating arbitrarily pruned transforms for both, input and output arbitrary pruning. A Matlab code has been developed to test the correctness of algorithms, to evaluate their complexity, to generate their visual representation by flow charts and to automatically generate Matlab executable transform codes. It is demonstrated that these techniques allow also to easily derived fast algorithms for shifted transforms, DCT and transforms of real valued data.
AB - A general parameterized recursive matrix representation for a wide class of transforms with fast algorithm is suggested that allows to automatically generate an arbitrary transform from the family by selecting a specific set of parameters and to evaluate their computational complexity in a very straightforward way. A regular derivation of pruned transforms is also developed to generating arbitrarily pruned transforms for both, input and output arbitrary pruning. A Matlab code has been developed to test the correctness of algorithms, to evaluate their complexity, to generate their visual representation by flow charts and to automatically generate Matlab executable transform codes. It is demonstrated that these techniques allow also to easily derived fast algorithms for shifted transforms, DCT and transforms of real valued data.
KW - Algorithm design and analysis
KW - Automatic testing
KW - Computational complexity
KW - Computer hacking
KW - Discrete Fourier transforms
KW - Discrete cosine transforms
KW - Fast Fourier transforms
KW - Flowcharts
KW - Kernel
KW - Signal processing algorithms
UR - http://www.scopus.com/inward/record.url?scp=63349092128&partnerID=8YFLogxK
U2 - 10.1109/ISPA.2003.1296945
DO - 10.1109/ISPA.2003.1296945
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:63349092128
T3 - International Symposium on Image and Signal Processing and Analysis, ISPA
SP - 482
EP - 487
BT - ISPA 2003 - Proceedings of the 3rd International Symposium on Image and Signal Processing and Analysis
A2 - Neri, A.
A2 - Babic, H.
A2 - Loncaric, S.
PB - IEEE Computer Society
T2 - 3rd International Symposium on Image and Signal Processing and Analysis, ISPA 2003
Y2 - 18 September 2003 through 20 September 2003
ER -