DCTIII
swMATH ID:  3009 
Software Authors:  Zeng, Yonghong; Bi, Guoan; Lin, Zhiping 
Description:  By combining the polynomial transform and radixq decomposition, the paper presents a new algorithm for the typeIII rdimensional discrete Cosine transform (rDDCTIII) with size q l 1×q l 2× ... ×q l r , where q is an odd prime number. The number of multiplications for computing an rDDCTIII is approximately 1/r times that needed by the rowcolumn method while the number of additions increase slightly. The total number of operations (additions plus multiplications) is also reduced. The proposed algorithm has a simple computational structure because it needs only 1DDCTIII and the polynomial transform. 
Homepage:  http://www.springerlink.com/content/hk3nnhm8dmptm0dt/fulltext.pdf 
Keywords:  radix\(q\) decomposition; algorithm; multidimensional cosine transform; polynomial transforms 
Related Software:  FFTW 
Referenced in:  5 Publications 
Standard Articles
1 Publication describing the Software, including 1 Publication in zbMATH  Year 

Combined polynomial transform and radix\(q\) algorithm for multidimensional DCTIII. Zbl 0999.93035 Zeng, Yonghong; Bi, Guoan; Lin, Zhiping 
2002

all
top 5
Referenced by 7 Authors
1  Bi, Guoan 
1  Johnson, Steven G. 
1  Korohoda, Przemysław 
1  Lin, Zhiping 
1  Shao, Xuancheng 
1  Tablino Possio, Cristina 
1  Zeng, Yonghong 
Referenced in 4 Serials
1  Signal Processing 
1  Multidimensional Systems and Signal Processing 
1  Automatyka 
1  EURASIP Journal on Applied Signal Processing 
Referenced in 5 Fields
2  Systems theory; control (93XX) 
2  Information and communication theory, circuits (94XX) 
1  Partial differential equations (35XX) 
1  Numerical analysis (65XX) 
1  Computer science (68XX) 