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

• 作者: 严晓浪 宦若虹 曹晓阳 潘赟
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 离散余弦变换(DCT) 脉动结构 复杂度 超大规模集成电路(VLSI)
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 自动化技术、电信技术
• 页码范围: 656-659
• 页数: 4页
• 分类号: TP302
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2011.04.011

摘要

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