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

作者：曹晓阳; 潘赟; 严晓浪; 宦若虹

来源：浙江大学学报(工学版), 2011, (04): 656-659.

• 离散余弦变换(DCT)
• 脉动结构
• 复杂度
• 超大规模集成电路(VLSI) discrete cosine transform(DCT)
• systolic structure
• complexity
• very large scale integrated-circuit(VLSI)

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

• 出版日期2011
• 单位浙江大学; 浙江工业大学