DocumentCode
2478971
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.
fYear
0
fDate
0-0 0
Firstpage
1278
Lastpage
1282
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information, Communications and Signal Processing, 2005 Fifth International Conference on
Conference_Location
Bangkok
Print_ISBN
0-7803-9283-3
Type
conf
DOI
10.1109/ICICS.2005.1689261
Filename
1689261
Link To Document