|
|
|
| Fast Recursive Algorithm for the Discrete Cosine Transform with Arbitrary Length |
| Shen Hong-jun |
| School of Physics and Electrical Information Science of Ningxia University, Yinchuan 750021, China |
|
|
|
|
Abstract A fast recursive algorithm is proposed in this paper for the realization of Discrete Cosine Transforms (DCT) with arbitrary length jointly using Clenshaw recurrence formula and the symmetry of DCT. Compared with other exiting recursive algorithms and the method of arithmetic Fourier transform for computing DCT, the proposed algorithm holds a lower computation complexity. With regular digital filters structures, the algorithm is also effective for VLSI implementation.
|
|
Received: 13 July 2005
|
|
|
|
|
|
|
|
|
2007, Vol. 29 
