Condensed recursive structures for discrete cosine transform

Chih Peng Fan, Jar-Ferr Yang

Research output: Contribution to journalArticle

Abstract

In this paper, we propose condensed recursive structures for competing type-two discrete cosine transforms with arbitrary transform length. Based on preaddition and permutation of original input data, the proposed recursive algorithms with fixed computation kernels need fewer recursive loops than the previous methods when the transformed length is not a prime number. In finite length machines, we found that properly selected filter coefficients achieve low round-off errors in their transformations. Furthermore, the proposed structures save computational complexity in the realization of recursive filters, which usually need general multipliers and memory to store total variable filter coefficients.

Original languageEnglish
Number of pages1
JournalIEEE Transactions on Signal Processing
Volume46
Issue number7
Publication statusPublished - 1998

Fingerprint

Discrete cosine transforms
Computational complexity
Data storage equipment

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this

@article{8bb17fa5e03342c7ba7ee712c3ac31e9,
title = "Condensed recursive structures for discrete cosine transform",
abstract = "In this paper, we propose condensed recursive structures for competing type-two discrete cosine transforms with arbitrary transform length. Based on preaddition and permutation of original input data, the proposed recursive algorithms with fixed computation kernels need fewer recursive loops than the previous methods when the transformed length is not a prime number. In finite length machines, we found that properly selected filter coefficients achieve low round-off errors in their transformations. Furthermore, the proposed structures save computational complexity in the realization of recursive filters, which usually need general multipliers and memory to store total variable filter coefficients.",
author = "Fan, {Chih Peng} and Jar-Ferr Yang",
year = "1998",
language = "English",
volume = "46",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "7",

}

Condensed recursive structures for discrete cosine transform. / Fan, Chih Peng; Yang, Jar-Ferr.

In: IEEE Transactions on Signal Processing, Vol. 46, No. 7, 1998.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Condensed recursive structures for discrete cosine transform

AU - Fan, Chih Peng

AU - Yang, Jar-Ferr

PY - 1998

Y1 - 1998

N2 - In this paper, we propose condensed recursive structures for competing type-two discrete cosine transforms with arbitrary transform length. Based on preaddition and permutation of original input data, the proposed recursive algorithms with fixed computation kernels need fewer recursive loops than the previous methods when the transformed length is not a prime number. In finite length machines, we found that properly selected filter coefficients achieve low round-off errors in their transformations. Furthermore, the proposed structures save computational complexity in the realization of recursive filters, which usually need general multipliers and memory to store total variable filter coefficients.

AB - In this paper, we propose condensed recursive structures for competing type-two discrete cosine transforms with arbitrary transform length. Based on preaddition and permutation of original input data, the proposed recursive algorithms with fixed computation kernels need fewer recursive loops than the previous methods when the transformed length is not a prime number. In finite length machines, we found that properly selected filter coefficients achieve low round-off errors in their transformations. Furthermore, the proposed structures save computational complexity in the realization of recursive filters, which usually need general multipliers and memory to store total variable filter coefficients.

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

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

M3 - Article

VL - 46

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 7

ER -