Title :
Unified DA-based Parallel Architecture for Computing the DCT and the DST
Author :
Meher, Pramod Kumar
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ.
Abstract :
A common computing-core representation of the discrete cosine transform and discrete sine transform is derived, and a reduced-complexity algorithm is developed for computation of the proposed common computing-core. A parallel architecture based on the principle of distributed arithmetic is designed further for computation of these transforms using the common-core algorithm. The proposed scheme not only leads to a systolic-like, fully-pipelined regular and modular hardware for computing the these transforms, but also offers significant saving of hardware over the existing structures having nearly the same computational throughput. The proposed structure is devoid of complicated input/output mapping and does not involve any complex control structure. Moreover, it does not have restriction on the transform-length, and can be utilized as a reusable core for cost-effective, high-throughput implementation of either of these transforms
Keywords :
computational complexity; discrete cosine transforms; pipeline arithmetic; systolic arrays; telecommunication computing; DCT; DST; computing-core representation; discrete cosine transform; discrete sine transform; distributed arithmetic; fully-pipelined regular hardware; modular hardware; systolic-like hardware; unified DA-based parallel architecture; Algorithm design and analysis; Arithmetic; Computer architecture; Concurrent computing; Digital signal processing; Discrete cosine transforms; Discrete transforms; Distributed computing; Parallel architectures; Signal processing algorithms; DCT; DST; VLSI architecture; digital signal processing; distributed arithmetic;
Conference_Titel :
Information, Communications and Signal Processing, 2005 Fifth International Conference on
Conference_Location :
Bangkok
Print_ISBN :
0-7803-9283-3
DOI :
10.1109/ICICS.2005.1689261