Paper
Research on 2-D SDCT Algorithm Based on Parallel Computing
- Authors:
- Wenbang Sun; Hexin Chen; Hong Chen; Zhiqiang Wang
- Abstract
- Abstract-At present, 2-D DCT is applied widely in the field of signal processing. But the transform actually operates 1-D DCT to the rows and columns of 2-D data successively, which limits the transform speed to farther improve. To overcome such drawback, a parallel computing method is proposed in the paper. First, some new matrix operation algorithms and a new transform matrix are defined. Then, 2-D SDCT (Submatrix Discrete Cosine Transform) is operated integrally based on the new transform matrix and new matrix operation algorithm. Finally, the parallel computing of 2-D DCT is analyzed based on the characteristic of 2-D SDCT. The theoretical analysis shows that the calculating amount of the proposed method only needs one time multiplication and a few times additions, and the transform speed relative to other fast algorithms is improved notably.
- Keywords
- 2-D SDCT; Fast Algorithm; Parallel Computing; Serial Computing
- StartPage
- 90
- EndPage
- 95
- Doi