New 2n discrete cosine transform algorithm using recursive filter structure

Wan Chi Siu; Yuk Hee Chan; Lap Pui Chau

New 2n discrete cosine transform algorithm using recursive filter structure

Wan Chi Siu, Yuk Hee Chan, Lap Pui Chau

The Hong Kong Polytechnic University

Research output: Journal article publication › Conference article › Academic research › peer-review

Abstract

It is always desirable to look for more efficient algorithms for the realization of the discrete cosine transform (DCT). In this paper, we generalize a formulation for converting a length-2n DCT into n groups of equations, then apply a novel technique for its implementation. The sizes of the groups are 2m, for m = n-1, ...., 0. While their structures are extremely regular. The realization can then be converted into the simplest recursive filter form, which is of particularly simple for practical implementation.

Original language	English
Pages (from-to)	1169-1172
Number of pages	4
Journal	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2
Publication status	Published - 1 Jan 1995
Event	Proceedings of the 1995 20th International Conference on Acoustics, Speech, and Signal Processing. Part 2 (of 5) - Detroit, MI, United States Duration: 9 May 1995 → 12 May 1995

ASJC Scopus subject areas

Electrical and Electronic Engineering
Signal Processing
Acoustics and Ultrasonics

More information

http://hdl.handle.net/10397/1517

Cite this

@article{6642214a4e3f42cfba05c3919220acad,

title = "New 2n discrete cosine transform algorithm using recursive filter structure",

abstract = "It is always desirable to look for more efficient algorithms for the realization of the discrete cosine transform (DCT). In this paper, we generalize a formulation for converting a length-2n DCT into n groups of equations, then apply a novel technique for its implementation. The sizes of the groups are 2m, for m = n-1, ...., 0. While their structures are extremely regular. The realization can then be converted into the simplest recursive filter form, which is of particularly simple for practical implementation.",

author = "Siu, {Wan Chi} and Chan, {Yuk Hee} and Chau, {Lap Pui}",

year = "1995",

month = jan,

day = "1",

language = "English",

volume = "2",

pages = "1169--1172",

journal = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

issn = "0736-7791",

publisher = "IEEE",

note = "Proceedings of the 1995 20th International Conference on Acoustics, Speech, and Signal Processing. Part 2 (of 5) ; Conference date: 09-05-1995 Through 12-05-1995",

}

TY - JOUR

T1 - New 2n discrete cosine transform algorithm using recursive filter structure

AU - Siu, Wan Chi

AU - Chan, Yuk Hee

AU - Chau, Lap Pui

PY - 1995/1/1

Y1 - 1995/1/1

N2 - It is always desirable to look for more efficient algorithms for the realization of the discrete cosine transform (DCT). In this paper, we generalize a formulation for converting a length-2n DCT into n groups of equations, then apply a novel technique for its implementation. The sizes of the groups are 2m, for m = n-1, ...., 0. While their structures are extremely regular. The realization can then be converted into the simplest recursive filter form, which is of particularly simple for practical implementation.

AB - It is always desirable to look for more efficient algorithms for the realization of the discrete cosine transform (DCT). In this paper, we generalize a formulation for converting a length-2n DCT into n groups of equations, then apply a novel technique for its implementation. The sizes of the groups are 2m, for m = n-1, ...., 0. While their structures are extremely regular. The realization can then be converted into the simplest recursive filter form, which is of particularly simple for practical implementation.

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

M3 - Conference article

SN - 0736-7791

VL - 2

SP - 1169

EP - 1172

JO - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

JF - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

T2 - Proceedings of the 1995 20th International Conference on Acoustics, Speech, and Signal Processing. Part 2 (of 5)

Y2 - 9 May 1995 through 12 May 1995

ER -

New 2n discrete cosine transform algorithm using recursive filter structure

Abstract

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this