Efficient Implementation of 2-D FCT with Reduced Memory Access for Programmable DSPs

作者: Xiangyang Liu , Hua Bao

DOI: 10.1007/S11265-013-0851-2

关键词:

摘要: In this paper, we present a novel memory access reduction scheme (MARS) for two-dimension fast cosine transform (2-D FCT). It targets programmable DSPs with high memory-access latency. reduces the number of accesses by: 1) reducing weighting factors and 2) combining butterflies in vector-radix 2-D FCT pruning diagram from two stages to one stage an efficient structure. Hardware platform based on general purpose processor is used verify effectiveness proposed method implementation. Experimental results validate benefits reduced access, less clock cycle fewer space compared conventional

参考文章(23)
Joan L. Mitchell, William B. Pennebaker, JPEG: Still Image Data Compression Standard ,(1992)
Mao Tian, Guang-Jun Li, Qi-Zong Peng, A new fast algorithm for 8/spl times/8 2-D DCT and its VLSI implementation ieee international workshop on vlsi design and video technology. pp. 179- 182 ,(2005) , 10.1109/IWVDVT.2005.1504580
Joan L. Mitchell, MPEG Video: Compression Standard ,(1996)
Vladimir Britanak, Patrick Yip, K. R. Rao, Discrete Cosine Transform: Algorithms, Advantages, Applications ,(1990)
Jongsun Park, Kaushik Roy, A Low Complexity Reconfigurable DCT Architecture to Trade off Image Quality for Power Consumption signal processing systems. ,vol. 53, pp. 399- 410 ,(2008) , 10.1007/S11265-008-0242-2
S.C. Chan, K.L. Ho, A new two-dimensional fast cosine transform algorithm IEEE Transactions on Signal Processing. ,vol. 39, pp. 481- 485 ,(1991) , 10.1109/78.80833
E. Feig, S. Winograd, On the multiplicative complexity of discrete cosine transforms IEEE Transactions on Information Theory. ,vol. 38, pp. 1387- 1391 ,(1992) , 10.1109/18.144722
N. Ahmed, T. Natarajan, K.R. Rao, Discrete Cosine Transform IEEE Transactions on Computers. ,vol. 23, pp. 90- 93 ,(1974) , 10.1109/T-C.1974.223784
J. Makhoul, A fast cosine transform in one and two dimensions IEEE Transactions on Acoustics, Speech, and Signal Processing. ,vol. 28, pp. 27- 34 ,(1980) , 10.1109/TASSP.1980.1163351
C.A. Christopoulos, J. Bormans, J. Cornelis, A.N. Skodras, The vector-radix fast cosine transform: pruning and complexity analysis Signal Processing. ,vol. 43, pp. 197- 205 ,(1995) , 10.1016/0165-1684(94)00153-Q