DCT-III swMATH ID: 3009 Software Authors: Zeng, Yonghong; Bi, Guoan; Lin, Zhiping Description: By combining the polynomial transform and radix-q decomposition, the paper presents a new algorithm for the type-III r-dimensional discrete Cosine transform (rD-DCT-III) 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 rD-DCT-III is approximately 1/r times that needed by the row-column 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 1D-DCT-III 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 multi-dimensional DCT-III. Zbl 0999.93035Zeng, 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 (93-XX) 2 Information and communication theory, circuits (94-XX) 1 Partial differential equations (35-XX) 1 Numerical analysis (65-XX) 1 Computer science (68-XX) Referencing Publications by Year