Title :
The fast computation of DCT in JPEG algorithm
Author :
Popovic, Miodrag ; Stojic, Tomislav
Author_Institution :
Fac. of Electr. Eng., Univ. of Belgrade, Belgrade, Serbia
Abstract :
In this paper two new parallel algorithms are proposed for the computation of discrete cosine transform (DCT) in JPEG algorithm on 32-bit computers. These algorithms are twice as fast as the fastest known DCT algorithm published to date. This is possible because 16-bit wordlength is sufficient for the computation of DCT, so the arithmetic unit is used to perform simultaneously two 16-bit operations. All operations in the DCT algorithm, that are not suitable for parallel processing, are substituted by equivalent operations.
Keywords :
discrete cosine transforms; image coding; parallel algorithms; DCT computation algorithm; JPEG algorithm; arithmetic unit; discrete cosine transform computation; parallel algorithms; parallel processing; word length 16 bit; word length 32 bit; Approximation algorithms; Discrete cosine transforms; Parallel algorithms; Registers; Software algorithms; Standards; Transform coding;
Conference_Titel :
Signal Processing Conference (EUSIPCO 1998), 9th European
Conference_Location :
Rhodes
Print_ISBN :
978-960-7620-06-4
