DCT領域における非周期畳み込み計算法

摘要

We propose a calculation method of non-periodic convolution. The data padded zeros appropriately enables us to calculate linear convolution in the DCT domain. DCT can be calculated by real numbers and the fast algorithms as well as DFT has FFT. In addition, DCT has a friendly relationship to compressed data, such as JPEG and MPEG.%DCT領域における非周期畳み込み計算法を提案する.適切に零値挿入をすることにより，DCTを用いて，非周期な畳み込み演算を行うことが可能となる.DCTは実数で計算でき，DFTと同様に，高速アルゴリズムを持つ．さらに，DCTは，JPEGやMPEG等の圧縮データと親和性がある．