High Performance Discrete Cosine Transform Operator Using Multimedia Oriented Subword Parallelism

Abstract

In this paper an efficient two-dimensional discrete cosine transform (DCT) operator is proposed for multimedia applications. It is based on the DCT operator proposed in Kovac and Ranganathan, 1995. Speed-up is obtained by using multimedia oriented subword parallelism (SWP). Rather than operating on a single pixel, the SWP-based DCT operator performs parallel computations on multiple pixels packed in word size input registers so that the performance of the operator is increased. Special emphasis is made to increase the coordination between pixel sizes and subword sizes to maximize resource utilization rate. Rather than using classical subword sizes (8, 16, and 32 bits), multimedia oriented subword sizes (8, 10, 12, and 16 bits) are used in the proposed DCT operator. The proposed SWP DCT operator unit can be used as a coprocessor for multimedia applications.

A Fast DCT Algorithm for Watermarking in Digital Signal Processor

“…Direct computation of 2D DCT (N × N pixel size of a block) requires 4 multiplications, while direct realization (with the row-column separation) of 8 × 8 DCT 2 × 8 3 = 1024 multiplications. Although many algorithms have been [7] 31 Sung et al [8] 25 Manoria and Dixit [9] 28 Khan et al [10] 40 FDCT algorithm (this work) 24…”

“…proposed to optimize multiplications, they either required huge amount of computation [6][7][8]10] or suffered from low efficiency [4,5,9]. Table 1 lists the number of multiplications required in preview works compared with the proposed FDCT algorithm.…”

“…Stassen's matrix multiplication algorithm was proposed to reduce complex matrix multiplication in DCT [9]. Khan et al [10] increased the coordination between the pixel size and subword size to maximize resource utilization for multimedia application, but the work required heavy computation. This paper proposes a fast DCT (FDCT) algorithm with significantly reduced number of multiplications to achieve higher computation efficiency in digital image processing.…”

Study on Performance Analysis of HQAM for DCT and DWT Based Compressed Image Transmission over AWGN Channel

“…3(b). In [4], an efficient two-dimensional DCT operator is proposed for multimedia applications. One of the most extensively used operations is discrete cosine transform (DCT) in video/image standard makes use of DCT.…”

“…DWT has enticed more interest in image de noising. These experiments are directed to study the suitability of various wavelet bases and window si Image compression process [5].…”