共 1 条
[1]
Some bilinear forms whose multiplicative complexity depends on the field of constants[J] . S. Winograd.Mathematical Systems Theory . 1976 (1)
二维DCT算法的乘法复杂性
被引：4
作者：
马维祯
机构：
[1] 华南理工大学
来源：
关键词：
乘法;
实数;
DCT;
多项式变换;
算法;
二维;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
本文利用多项式变换和切匹雪夫多项式变换计算2-D DCT来推导2-D DCT的乘法复杂性。证明在有理数域上计算2m×2m 2-D DCT所需的最小实数乘法次数为22m+1-m2m-2m+1,并说明利用多项式变换和切匹雪夫多项式变换计算2-D DCT的乘法复杂性是相同的。
引用
收藏
页码：105 / 111
页数：7
相关论文