Novel concurrent architecture to implement the discrete cosine transform based on index partitions
- 1 February 1990
- journal article
- research article
- Published by Taylor & Francis in International Journal of Electronics
- Vol. 68 (2) , 165-174
- https://doi.org/10.1080/00207219008921157
Abstract
In this paper a new concurrent architecture based on index partition and CORDIC techniques for implementing discrete cosine transforms (DCT) (with power of two length) is proposed. This architecture works basically in a serial-in parallel-out mode. In this newly proposed architecture, three stages of pipelining are applicable and the throughput rate is improved. Each processing element (PE) is basically a CORDIC processor with a fixed angle rotation and only N/2 PEs are required for computing an N-point DCT. Since each stage of the pipeline is nearly balanced, the concurrency of pipelining is explored as much as possible. The throughput rate of this architecture is (N + 2) / NT, where N is the transform length and T the system clock period. Therefore, in this architecture, the clock period can easily be pushed up to 50 ns in VLSI chips and the throughput rate would be 17–7 MHz for N = 16. Thus, this newly proposed architecture provides the posibility of real-time computations.Keywords
This publication has 10 references indexed in Scilit:
- A concurrent architecture for VLSI implementation of discrete cosine transformIEEE Transactions on Circuits and Systems, 1987
- A high speed 2-D discrete cosine transform chipIntegration, 1987
- A Discrete Fourier-Cosine Transform ChipIEEE Journal on Selected Areas in Communications, 1986
- A new cell-based interconnection networkInternational Journal of Electronics, 1985
- A new algorithm to compute the discrete cosine TransformIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- Very Fast Fourier Transform Algorithms Hardware for ImplementationIEEE Transactions on Computers, 1979
- On the Computation of the Discrete Cosine TransformIEEE Transactions on Communications, 1978
- A Storage Efficient Way to Implement the Discrete Cosine TransformIEEE Transactions on Computers, 1976
- Discrete Cosine TransformIEEE Transactions on Computers, 1974
- The CORDIC Trigonometric Computing TechniqueIRE Transactions on Electronic Computers, 1959