## 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.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 (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)