Fast two-dimensional inverse discrete cosine transform for HDTV or videophone systems

Jar-Ferr Yang, Shih Chang Shaih, Bor Long Bai

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we will propose a new fast two-dimensional inverse discrete cosine transform (2D-IDCT) algorithm which is developed on bases of the DCT computational kernel matrices. With the symmetrical properties of kernel matrices, we can greatly reduce the number of multiplications. With carefully grouping the DCT coefficients, the computational complexity can be further reduced, for example, if the 2D-DCT coefficients are coded and transmitted according to the zig-zag scanning. The proposed fast 2D-IDCT algorithm which takes the advantage of zero-valued DCT elements is suitable for high throughput HDTV receiving systems.

Original languageEnglish
Pages (from-to)934-940
Number of pages7
JournalIEEE Transactions on Consumer Electronics
Volume39
Issue number4
DOIs
Publication statusPublished - 1993 Jan 1

Fingerprint

High definition television
Discrete cosine transforms
Computational complexity
Throughput
Scanning

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

@article{15a36e6d903a4417a2f7bdbdfb2e9bf8,
title = "Fast two-dimensional inverse discrete cosine transform for HDTV or videophone systems",
abstract = "In this paper, we will propose a new fast two-dimensional inverse discrete cosine transform (2D-IDCT) algorithm which is developed on bases of the DCT computational kernel matrices. With the symmetrical properties of kernel matrices, we can greatly reduce the number of multiplications. With carefully grouping the DCT coefficients, the computational complexity can be further reduced, for example, if the 2D-DCT coefficients are coded and transmitted according to the zig-zag scanning. The proposed fast 2D-IDCT algorithm which takes the advantage of zero-valued DCT elements is suitable for high throughput HDTV receiving systems.",
author = "Jar-Ferr Yang and Shaih, {Shih Chang} and Bai, {Bor Long}",
year = "1993",
month = "1",
day = "1",
doi = "10.1109/30.267420",
language = "English",
volume = "39",
pages = "934--940",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Fast two-dimensional inverse discrete cosine transform for HDTV or videophone systems. / Yang, Jar-Ferr; Shaih, Shih Chang; Bai, Bor Long.

In: IEEE Transactions on Consumer Electronics, Vol. 39, No. 4, 01.01.1993, p. 934-940.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast two-dimensional inverse discrete cosine transform for HDTV or videophone systems

AU - Yang, Jar-Ferr

AU - Shaih, Shih Chang

AU - Bai, Bor Long

PY - 1993/1/1

Y1 - 1993/1/1

N2 - In this paper, we will propose a new fast two-dimensional inverse discrete cosine transform (2D-IDCT) algorithm which is developed on bases of the DCT computational kernel matrices. With the symmetrical properties of kernel matrices, we can greatly reduce the number of multiplications. With carefully grouping the DCT coefficients, the computational complexity can be further reduced, for example, if the 2D-DCT coefficients are coded and transmitted according to the zig-zag scanning. The proposed fast 2D-IDCT algorithm which takes the advantage of zero-valued DCT elements is suitable for high throughput HDTV receiving systems.

AB - In this paper, we will propose a new fast two-dimensional inverse discrete cosine transform (2D-IDCT) algorithm which is developed on bases of the DCT computational kernel matrices. With the symmetrical properties of kernel matrices, we can greatly reduce the number of multiplications. With carefully grouping the DCT coefficients, the computational complexity can be further reduced, for example, if the 2D-DCT coefficients are coded and transmitted according to the zig-zag scanning. The proposed fast 2D-IDCT algorithm which takes the advantage of zero-valued DCT elements is suitable for high throughput HDTV receiving systems.

UR - http://www.scopus.com/inward/record.url?scp=0027700544&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0027700544&partnerID=8YFLogxK

U2 - 10.1109/30.267420

DO - 10.1109/30.267420

M3 - Article

AN - SCOPUS:0027700544

VL - 39

SP - 934

EP - 940

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 4

ER -