一种基于DFT的DCT改进算法的研究

离散余弦变换（DCT）是一种广泛应用于信号处理、图像处理领域的重要工具,并已被多个国际标准所接受。将DCT应用到实际系统中的前提是具有能够快速实现的算法。给出了一种基于DFT的DCT/IDCT的实现,它避免了变换序列长度的限制。由于DFT可以由FFT实现,所以这种实现方式进而利用到FFT的优势。在满足输入序列长度满足一定条件的情况下,对所提出的算法做了进一步的优化,使得DCT的实现更加容易。

An Improved DCT Algorithm Based on DFT

Discrete Cosine Transform （DCT） is one of the most important tools in such fields as signal processing and image/video processing, and is accepted by many international standards. The precondition for applying DCT in practical system is the algorithm capable of quickly implementing DCT. This paper proposes an improved DCT/IDCT algorithm based on DFT, which could avoid the limitation to the length of the transformed sequence. Due to its realization by FFT, the improved algorithm could take full advantage of its superiorities. If the length of the transformed sequence satisfies the specified condition, this algorithm could be further optimized, thus making its implementation much easier.