Research on Fast 2-D DCT Algorithm Based on Parallel Computing

Author

Wenbang, Sun ; Hexin, Chen ; Wenbing, Sun

Author_Institution

Sch. of Commun. Eng., Aviation Inf. Dept., Jilin Univ., Changchun, China

Volume

2

fYear

2011

fDate

14-15 May 2011

Firstpage

401

Lastpage

404

Abstract

Now, 2-D DCT is applied widely in the field of signal processing. But the transformation is operated by twice 1-D DCT successively, which limits the operation efficiency to improve farther. To overcome such drawbacks, a new method based on parallel computing is proposed in the paper. First, a sort of new matrix operation algorithm and a new transformation matrix are defined in the interest of convenient parallel computing. Then, 2-D DCT is operated integrally based on the new transformation matrix and new matrix operation criterion. The theoretical analysis shows that the calculating amount of the proposed method to compute 2-D DCT only needs one equivalent multiplication and a few equivalent additions, and the operation efficiency relative to other fast algorithms is improved notably.

Keywords

discrete cosine transforms; matrix algebra; parallel processing; signal processing; fast 2-D DCT algorithm; matrix operation algorithm; parallel computing; signal processing; theoretical analysis; transformation matrix; Algorithm design and analysis; Discrete cosine transforms; Equations; Mathematical model; Parallel processing; Signal processing; Signal processing algorithms; 2-D DCT; Fast Algorithm; Parallel Computing; Serial Computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Network Computing and Information Security (NCIS), 2011 International Conference on

Conference_Location

Guilin

Print_ISBN

978-1-61284-347-6

Type

conf

DOI

10.1109/NCIS.2011.179

Filename

5948862