PERFORMANCE BOOSTING OF DISCRETE COSINE TRANSFORM USING PARALLEL PROGRAMMING METHODOLOGY

Discrete Cosine Transform (DCT) is a most widely us ed transform in JPEG compression. DCT transforms an image (2D-signal) from time domain to frequency domain. DCT and Quantization are the first two steps i n JPEG compression standard where inter-pixel redundancy and psycho-visual redundancy of the image are remove d. However such operations involve complex and time consuming mathematical calculations such as the matrix multiplications. In this paper we demonstrate how DCT algorithm can execute faster on a given processor architecture by ut ilizing multiple processing cores and efficiently utilizing each processing core by generating SIMD instructions.