基于子集划分的素长度二维dct快速算法 a new fast prime-length 2-d dct algorithm based on subset partition.pdfVIP

第33卷第7期 电子与信息学报 Vbl．33No．7 JournalofElectronicsInformation JItl．201l 2011年7|月 Technology 基于子集划分的素长度二维DCT快速算法 孙吉利+ 田茂 (中国科学院电子学研究所北京100190) 摘要：该文针对素长度类型的2维离散余弦变换(DCT)变换，提出一种子集划分准则，并根据该准则将2维DCT 变换输出的频域数据集合划分为若干个互不相交子集；将对频域的计算转换为对2(Ⅳ一1)个Ⅳ点1维素数尺寸DCT 的奇系数或偶系数的计算：最后给出了该算法的乘法复杂度和加法运算复杂度。相对于行列分解法，该算法节省了 约一半的乘法次数，省略了数据的转置存储过程，而加法的运算复杂度基本维持不变。 关键词：信号处理；2维离散余弦变换：素长度；子集划分；行列分解法 中图分类号：TN911．72