基于DA算法的二维DCT的FPGA实现FPGA Implementation of 2-D DCT-based Distributed Arithmetic
李莉,宁帆,魏巨升
摘要(Abstract)：
研究了一种采用现场可编程门阵列(FPGA)实现超高性能二维离散余弦变换(DCT)的方法。在DCT算法结构上利用了变换的可分离性和行列的可分解性采用行列分解的方法将二维DCT转换为2个串行的一维DCT实现,同时采用了基于分布算法(Distributed Arithmetic)的乘法累加结构,从而极大地减少了硬件资源需求,提高了运算速度,使图像处理的实时性得到了大幅提高。最后还给出了FPGA的实现和仿真结果。
关键词(KeyWords)： 分布算法;二维离散余弦变换;转置存储器;FPGA
基金项目(Foundation):
作者(Author): 李莉,宁帆,魏巨升
参考文献(References)：
- [1]Domagoj Babi.Discrete Cosine Transform Algorithms forFPGA Devices[M].Zagreb,2003.
- [2]崔春艳,李彩霞.基于DCT变换的数字图像压缩技术及其Matlab实现[J].现代电子技术,2002,25(9):7 9.
- [3]山洪刚,郑南宁,杨国安,等.一种应用于8×8二维DCT/IDCT的高效结构[J].半导体技术,2002,27(6):13 17.
- [4]Chris H Dick.Minimum Multiplicative Complexity Imple-mentation of the 2 D DCT Using Xilinx FPGAs[J].Proc.of SPIE′s Photonics East′98 Configurable Computing:Tech-nology and Applications,Boston,MA,USA,1998,3526(23):190 201.
- [5]Xilinx.Virtex II Platform FPGAs Complete Data Sheet[EB].http://direct.xilinx.com/bvdocs/publications/ds031.pdf,2005 03 01/2005 11 02.