Novel formulation and realisation of discrete cosine transform using distributed arithmetic

Yuk Hee Chan, Wan Chi Siu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

A new algorithm is introduced such that one can convert an odd prime length, N, discrete cosine transform (DCT) into two (N-1)/2 length cyclic correlations. This formulation enables realization of the DCT by using distributed arithmetic and it also results in an extremely regular structure which is most suitable for VLSI realization. The proposed algorithm can be realized efficiently and easily by dedicated hardware or gate array technology. The structure of the hardware required is so simple that it involves only memory and adders. This can achieve a high performance DCT chip at a minimum cost and development time. An example is given to show the feasibility and the structural regularity of the algorithm.
Original languageEnglish
Title of host publication90 IEEE Reg 10 Conf Comput Commun Syst IEEE TENCON 91
PublisherPubl by IEEE
Pages190-193
Number of pages4
ISBN (Print)0879425563
Publication statusPublished - 1 Jan 1991
Event1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90 - , Hong Kong
Duration: 24 Sep 199027 Sep 1990

Conference

Conference1990 IEEE Region 10 Conference on Computer and Communication Systems - IEEE TENCON '90
CountryHong Kong
Period24/09/9027/09/90

ASJC Scopus subject areas

  • Engineering(all)

Cite this