基于子集划分的素长度二维DCT快速算法

作者：孙吉利; 田茂

来源：电子与信息学报, 2011, (07): 1606-1610.

• 信号处理
• 2维离散余弦变换
• 素长度
• 子集划分
• 行列分解法 Signal processing
• 2-D Discrete Cosine Transform(DCT)
• Prime-length
• Subset partition
• Roll and Column Method(RCM)

该文针对素长度类型的2维离散余弦变换(DCT)变换,提出一种子集划分准则,并根据该准则将2维DCT变换输出的频域数据集合划分为若干个互不相交子集;将对频域的计算转换为对2(N-1)个N点1维素数尺寸DCT的奇系数或偶系数的计算;最后给出了该算法的乘法复杂度和加法运算复杂度。相对于行列分解法,该算法节省了约一半的乘法次数,省略了数据的转置存储过程,而加法的运算复杂度基本维持不变。

• 出版日期2011
• 单位中国科学院电子学研究所