位置:成果数据库 > 期刊 > 期刊详情页
低面积-时间复杂度的离散余弦变换脉动结构
  • ISSN号:1008-973X
  • 期刊名称:《浙江大学学报:工学版》
  • 时间:0
  • 分类:TP302[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学超大规模集成电路设计研究所,浙江杭州310027, [2]浙江工业大学计算机科学与技术学院,浙江杭州310023
  • 相关基金:国家自然科学基金资助项目(60720106003);国家“863”高技术研究发展计划资助项目(2009AA011706);中央高校基本科研业务费专项资金资助项目.
中文摘要:

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

英文摘要:

A systolic-array based discrete cosine transform (DCT) was proposed in order to study the application of systolic array in DCT and balance the area complexity and time complexity in the very large scale integrated-circuit (VLSI) implementation of DCT. The characteristic of DCT was analyzed and the one-dimensional DCT formula was transformed. The data items that can be reused were found to reduce computation. The systolic structure which can save computing time by higher parallelism was used to solve the deformed DCT algorithm. Results show that the structure has lower area-time complexity than the previous systolic-array based structures, and has a smaller restriction on the length of DCT, only requiring an even number.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《浙江大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:岑可法
  • 地址:杭州市浙大路38号
  • 邮编:310027
  • 邮箱:xbgkb@zju.edu.cn
  • 电话:0571-87952273
  • 国际标准刊号:ISSN:1008-973X
  • 国内统一刊号:ISSN:33-1245/T
  • 邮发代号:32-40
  • 获奖情况:
  • 2000年获浙江省科技期刊质量评比二等奖,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:21198