Proceedings ArticleDOI
Unified DA-based Parallel Architecture for Computing the DCT and the DST
Pramod Kumar Meher
- pp 1278-1282
Reads0
Chats0
TLDR
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.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 transformsread more
Citations
More filters
Journal ArticleDOI
Systolic Designs for DCT Using a Low-Complexity Concurrent Convolutional Formulation
TL;DR: A reduced-complexity convolutional formulation is presented for systolic implementation of the discrete cosine transform, where N-point transform can be computed by four numbers of nearly (N/4)-point circular-convolution-like operations.
Journal ArticleDOI
Low-Power VLSI Architectures for DCT\/DWT: Precision vs Approximation for HD Video, Biomedical, and Smart Antenna Applications
Arjuna Madanayake,Renato J. Cintra,Vassil S. Dimitrov,Fábio M. Bayer,Khan A. Wahid,Sunera Kulasekera,Amila Edirisuriya,Uma Potluri,Shiva Madishetty,Nilanka Rajapaksha +9 more
TL;DR: The methods discussed in the paper can be used in the design of emerging low-power digital systems having lowest complexity at the cost of a loss in accuracy?the optimal trade-off of computational accuracy for lowest possible complexity and power.
Journal ArticleDOI
Unified Systolic-Like Architecture for DCT and DST Using Distributed Arithmetic
TL;DR: The structure proposed here is devoid of complicated input/output mapping and does not involve any complex control and can be utilized as a reusable core for cost-effective, memory-efficient, high-throughput implementation of either of these transforms.
Journal ArticleDOI
A Row-Parallel 8 $\,\times\,$ 8 2-D DCT Architecture Using Algebraic Integer-Based Exact Computation
Arjuna Madanayake,Renato J. Cintra,D. Onen,Vassil S. Dimitrov,N. Rajapaksha,L.T. Bruton,Amila Edirisuriya +6 more
TL;DR: An algebraic integer (AI)-based time-multiplexed row-parallel architecture and two final reconstruction step (FRS) algorithms are proposed for the implementation of bivariate AI encoded 2-D discrete cosine transform (DCT) to enable low-noise high-dynamic range applications in digital video processing.
Digital Hardware Architectures for Exact and Approximate DCT Computation Using Number Theoretic Techniques
TL;DR: Novel digital hardware architectures that utilize algebraic integer encoding and expansion factor methods for exact and approximate DCT computation to obtain improvements in accuracy and reductions in area and power consumption are proposed.
References
More filters
Journal ArticleDOI
Discrete Cosine Transform
TL;DR: In this article, a discrete cosine transform (DCT) is defined and an algorithm to compute it using the fast Fourier transform is developed, which can be used in the area of digital processing for the purposes of pattern recognition and Wiener filtering.
Book
Digital Signal Processing: Principles, Algorithms, and Applications
TL;DR: This paper presents a meta-analysis of the Z-Transform and its application to the Analysis of LTI Systems, and its properties and applications, as well as some of the algorithms used in this analysis.
Journal ArticleDOI
VLSI Array processors
TL;DR: A general overview of VLSI array processors and a unified treatment from algorithm, architecture, and application perspectives is provided in this article, where a broad range of application domains including digital filtering, spectrum estimation, adaptive array processing, image/vision processing, and seismic and tomographic signal processing.
Journal ArticleDOI
Applications of distributed arithmetic to digital signal processing: a tutorial review
TL;DR: DA is applied to a biquadratic digital filter, providing an example of vector dot-product and vector-matrix-product mechanization and it is seen that DA is a very efficient means to mechanize computations that are dominated by inner products.
Journal ArticleDOI
A memory-efficient realization of cyclic convolution and its application to discrete cosine transform
TL;DR: The proposed memory-efficient design technique is characterized by rearranging the content of the ROM using the conventional DA approach into several groups such that all the elements in a group can be accessed simultaneously in accumulating all the DCT outputs for increasing the ROM utilization.
Related Papers (5)
Classification for 2D-DCTs and a new architecture with distributed arithmetic
S. Wolter,D. Birreck,Rainer Laur +2 more