DocumentCode
703288
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
fYear
1998
fDate
8-11 Sept. 1998
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Signal Processing Conference (EUSIPCO 1998), 9th European
Conference_Location
Rhodes
Print_ISBN
978-960-7620-06-4
Type
conf
Filename
7089759
Link To Document