电子学报 ›› 2019, Vol. 47 ›› Issue (3): 757-763.DOI: 10.3969/j.issn.0372-2112.2019.03.034

• 科研通信 • 上一篇    下一篇

矢量基二维DCT修剪在DSP上的内存存取减少方法

刘项洋, 许勇, 郑孝遥, 陈付龙   

  1. 安徽师范大学计算机与信息学院, 安徽芜湖 241000
  • 收稿日期:2018-02-22 修回日期:2018-11-26 出版日期:2019-03-25
    • 作者简介:
    • 刘项洋 男,1979年6月生于安徽省芜湖市,博士,现为安徽师范大学计算机与信息学院讲师,主要研究方向为数字信号处理算法,嵌入式计算.E-mail:33736326@qq.com;许勇 男,1966年12月生于安徽省六安市.博士,安徽师范大学计算机与信息学院教授,研究方向为计算机网络和嵌入式计算.E-mail:yxull@mail.ahnu.edu.cn;郑孝遥 男,1981年生,安徽芜湖县人,博士在读,安徽师范大学计算机与信息学院副教授,研究方向为信息安全、社区网络、嵌入式计算.E-mail:zxiaoyao@ahnu.edu.cn;陈付龙 男,1978年生,安徽霍邱县人,博士,安徽师范大学计算机与信息学院教授,研究方向为高性能计算机体系结构、物联网安全、嵌入式与普适计算.E-mail:long005@ahnu.edu.cn
    • 基金资助:
    • 国家自然科学基金 (No.61772034); 安徽省自然科学基金 (No.1808085MF172)

Memory Access Reduction Method for Vector-Radix 2D DCT Pruning on DSP

LIU Xiang-yang, XU Yong, ZHENG Xiao-yao, CHEN Fu-long   

  1. School of Computer and Information, Anhui Normal University, Wuhu, Anhui 241000, China
  • Received:2018-02-22 Revised:2018-11-26 Online:2019-03-25 Published:2019-03-25
    • Supported by:
    • National Natural Science Foundation of China (No.61772034); Natural Science Foundation of Anhui Province (No.1808085MF172)

摘要: 本文针对矢量基二维DCT修剪提出内存存取减少方法.该方法旨在减少计算中因权重因子和信号输入而导致的内存存取.它首先利用权重因子的属性将计算流程图内每相邻两阶段内的蝴蝶运算单元进行融合,然后再以较少的权重因子来计算.本文采用通用DSP处理器来验证该方法对矢量基二维DCT修剪算法的有效性.并且实验结果显示该方法相比于常规方法可以大幅度减少运算所需的时钟周期数、降低对运算中对内存的存取量、以及占用更少的内存.

关键词: 数字信号处理器(DSP), 离散余弦变换(DCT), 蝴蝶运算单元, 内存存取

Abstract: This paper proposes a novel memory reference reduction method for vector-radix 2D DCT pruning.This method aims to reduce the memory reference owing to weighting factors and signal input.The proposed method merges the butterflies at every neighboring two stages in the computation diagram,and then computes them with fewer weighting factors.Hardware platform based on general purpose processor is used to verify the effectiveness of the proposed method for vector-radix 2-D FCT pruning implementation.Experimental results validate the benefits of the proposed method with less clock cycle,less memory reference, and fewer memory space compared with the conventional implementation.

Key words: digital signal processor(DSP), discrete cosine transform(DCT), butterflies, memory access

中图分类号: