论文部分内容阅读
提出了一种利用循环卷积(Cycli convolution)和扭循环卷积(Skew cyclic eonvolution)实现计算机素长离散余弦变换(DCT)的快速新算法,算法将DCT系数分成三部分,DC分量,偶下标分量和奇下标分量,根据数论理论,本文定义了一种新的标变换算子,利用该算子进行下标变换,将偶下标DCT系数的计算转化为一个循环卷积,根据不同长度,奇下标DCT系数的计算被转化为循环卷 积或扭循环卷积,利用循环卷积和扭循环卷积的高效率和规则的算法,构造具有简单,规则的结构和较低的运算复杂性和奇素