An Efficient VLSI Linear Array for DCT/IDCT Using Subband Decomposition Algorithm
Authors:
Open Access
- 1 January 2010
- journal article
- research article
- Published by Wiley in Mathematical Problems in Engineering
- Vol. 2010 (1) , 1-22
Abstract
Discrete Cosine transform (DCT) and inverse DCT (IDCT) have been widely used in many image processing systems and real‐time computation of nonlinear time series. In this paper, a novel lineararray of DCT and IDCT is derived from the data flow of subband decompositions representing the factorized coefficient matrices in the matrix formulation of the recursive algorithm. For increasing the throughput as well as decreasing the hardware cost, the input and output data are reordered. The proposed 8‐point DCT/IDCT processor with four multipliers, simple adders, and less registers and ROM storing the immediate results and coefficients, respectively, has been implemented on FPGA (field programmable gate array) and SoC (system on chip). The linear‐array DCT/IDCT processor with the computation complexity O(5N/8) and hardware complexity O(5N/8) is fully pipelined and scalable for variable‐length DCT/IDCT computations.Keywords
Funding Information
- National Science Council (NSC98-2221-E-216-037, CHU-NSC98-2221-E-216-037)
- Chung Hua University (NSC98-2221-E-216-037, CHU-NSC98-2221-E-216-037)
This publication has 25 references indexed in Scilit:
- Generation of teletraffic of generalized Cauchy typePhysica Scripta, 2010
- On the Predictability of Long‐Range Dependent SeriesMathematical Problems in Engineering, 2010
- Fractal Time Series—A Tutorial ReviewMathematical Problems in Engineering, 2009
- Representation of a Stochastic Traffic BoundIEEE Transactions on Parallel and Distributed Systems, 2009
- Mathematical Transform of Traveling‐Wave Equations and Phase Aspects of Quantum InteractionMathematical Problems in Engineering, 2009
- Harmonic wavelet approximation of random, fractal and high frequency signalsTelecommunication Systems, 2009
- Modeling network traffic using generalized Cauchy processPhysica A: Statistical Mechanics and its Applications, 2008
- Low-power multiplierless DCT architecture using image correlationIEEE Transactions on Consumer Electronics, 2004
- New Cost-Effective VLSI Implementation of a 2-D Discrete Cosine Transform and Its InverseIEEE Transactions on Circuits and Systems for Video Technology, 2004
- An efficient CORDIC array structure for the implementation of discrete cosine transformIEEE Transactions on Signal Processing, 1995