Volume 5 Number 5 (May 2010)
Home > Archive > 2010 > Volume 5 Number 5 (May 2010) >
JCP 2010 Vol.5(5): 725-732 ISSN: 1796-203X
doi: 10.4304/jcp.5.5.725-732

An Arbitrary-length and Multiplierless DCT Algorithm and Systolic Implementation

Zhenbing Liu, Jianguo Liu, and Guoyou Wang
State Key Laboratory for Multispectral Information Processing Technologies, Institute of Pattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, Wuhan 430074, P.R.China

Abstract—Discrete Cosine transform (DCT) is an important tool in digital signal processing. In this paper, a novel algorithm to perform DCT multiplierlessly is proposed. First, by modular mapping and truncating Taylor series expansion, the DCT is expressed in the form of the product of the constants and discrete moments. Second, by performing appropriate bit operations and shift operations in binary system, the product can be transformed to some additions of integers. The proposed algorithm only involves integer additions and shifts because the discrete moments can be computed only by integer additions. An efficient and regular systolic array is designed to implement the proposed algorithm, and the complexity analysis is also given. Different to other fast Cosine transforms, our algorithm can deal with arbitrary length signals and get high precision. The approach is also applicable to multi-dimensional DCT and DCT inverses.

Index Terms—discrete Cosine transform, moments, multiplierless, systolic arrays

[PDF]

Cite: Zhenbing Liu, Jianguo Liu, and Guoyou Wang, " An Arbitrary-length and Multiplierless DCT Algorithm and Systolic Implementation," Journal of Computers vol. 5, no. 5, pp. 725-732, 2010.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Read more>>