低面积-时间复杂度的离散余弦变换脉动结构

摘要：

为了研究脉动结构在离散余弦变换(DCT)算法中的应用以及平衡DCT算法在超大规模集成电路(VLSI)实现中对面积复杂度和时间复杂度的要求,提出一种基于脉动阵列的DCT结构.研究一维DCT变换的特点,对DCT进行公式变形.充分挖掘DCT算法中可以重复利用的数据,从而减少运算量.针对变形后的算法特点,采用脉动结构进行求解,从而提高并行度,减少运算时间.结果表明,相对于现有的脉动结构,该结构具有更小的面积-时间复杂度(area-time complexity),对DCT长度的限制小,仅要求DCT变换的长度为偶数.

关键词：离散余弦变换(DCT)、脉动结构、复杂度、超大规模集成电路(VLSI)

所属期刊栏目：45

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金;国家高技术研究发展计划（863计划）;中央高校基本科研业务费专项

在线出版日期：2011-08-16（万方平台首次上网日期，不代表论文的发表时间）

页码：656-659