一种二维dc快速算法的fpga实现.docxVIP

一种二维dc快速算法的fpga实现 1. fpga优化算法 作为频域变换的第一个前沿，色散余征变换首先被提出用于预处理中的滤波和过滤。sdt广泛应用于图像压缩、语音压缩和数字水印技术。等效照片技术（包括联合图像评估公司）、mpeg（运动图像专家组）和h.263对应于dct技术。JPEG算法中8×8图像块的二维D C T变换和MPEG-1 Layer3标准中的36点MDCT如果直接运算,运算量量巨大,传统的MCU和DSP难以满足实时处理的要求,而FPGA的并行处理能力,特别适合数字信号处理领域的应用,过去的几年,前人就DCT快速算法的VLSI实现已经做了很多工作,Loeffler提出的基于FGA(Flow-Graph Algorithm)快速余弦变换结构和B.Heyne提出的基于CORDIC(COordinate Rotation Digital Computer algorithm)核的结构,在硬件实现时资源利用率和互联复杂性等方面有着优异的性能,本文在此基础上提出了一种并行流水线结构,充分利用FPGA片上丰富的嵌入式乘法器和片内ram,提高实时处理能力。文章最后仿真结果验证了此设计的可行性。 2. 算法描述 2.1 1dt算法 设{x(n)}为一N点是序列集合,n=0,1,…N-1,其一维DCT定义为 2.2 快速算法的研发 对于一个大小为8×8的图象块来说,图像样值x(i,j