一种基于减少内存访问Pruning Fast DCT算法改进.pdfVIP

一种基于减少内存访问的Pruning Fast DCT 算法 改进 论文摘要：随着数字信号处理在计算机领域的广泛应用，各类正交变换的应用和研究也日益 深入，尤其在图像处理和语音识别方面。其中应用最广泛的变换就是离散余弦变换（dct） 及在其基础上发展的各类快速算法，如pruning fast dc(简写为pruning fct)t 等。本文 介绍了一种运行于dsp 处理器的pruning fct 改进算法，在该算法中，通过对pruning fct 系数的分解，减少了 pruning dct 系数的个数，合并了算法中的步骤，由此减少了运算中 内存访问的次数，在 TI TMSC320C64x DSP 处理器上的运行结果显示，与未修改的 pruning fct 算法相比，改进后的算法可以减少大约40%的内存访问次数和30%的内存空 间 论文关键词：内存访问 1．引言 散余弦变换（dct）的定义是由ahmed 和rao 与1974 年提出，对于图像数据，通过 散余弦变换，可以将低频数据集中，利用人对高频数据不敏感这一特点，去掉高频部分数据， 可以实现对数据的压缩。近年来，基于这一思想的算法大都是在通用计算机上实现的，然而 对数字信号处理的最佳平台是DSP 平台，直接在D