High Speed DCT Computation of JPEG: a Review

In this research work, a literature review carried to assess the progress made in the field of DCT computation. The DCT algorithms developed are considered for the review and their application was limited only to JPEG compression. Research carried in the DCT algorithms of a single image (2D) and a series of images from a video (3D). Most of DCT implementations algorithms normally try to avoid multiplications by increasing number of addition operations, Avoiding number of multiplication operations and/or by utilizing a distributed arithmetic based DCT architecture. Avoiding multiplication operations and using addition operations might actually make the architecture slower, since time complexity for addition operations is almost the same as the time complexity for fast multipliers. In this work, we are focusing a DCT architecture based on Vedic mathematics. The review shows high-speed and area-efficient architecture of DCT based on Vedic mathematics.