A comrade-matrix-based derivation of the different versions of fast cosine and sine transforms

Alexander Olshevsky, Vadim Olshevsky, Jun Wang

Research output: Contribution to journalConference article

Abstract

The paper provides a fully self-contained derivation of fast algorithms to compute discrete Cosine and Sine transforms I - II based on the concept of the comrade matrix. The comrade matrices associated with different versions of the transforms differ in only a few boundary elements; hence, in each case algorithms can be derived in a unified manner.

Original languageEnglish (US)
Pages (from-to)399-410
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume5205
StatePublished - Dec 1 2003
EventAdvanced Signal Processing Algorithms, Architectures, and Implementations - San Diego, USA, United States
Duration: Aug 6 2003Aug 8 2003

Fingerprint

derivation
Insulator Elements
Transform
matrices
Fast Algorithm
Boundary Elements
Concepts

Keywords

  • Comrade matrix
  • Discrete cosine transform
  • Discrete sine transform
  • Fast fourier transform

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

A comrade-matrix-based derivation of the different versions of fast cosine and sine transforms. / Olshevsky, Alexander; Olshevsky, Vadim; Wang, Jun.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 5205, 01.12.2003, p. 399-410.

Research output: Contribution to journalConference article

@article{331079ec38fc4aef8f9fa1ea0a1d1cf1,
title = "A comrade-matrix-based derivation of the different versions of fast cosine and sine transforms",
abstract = "The paper provides a fully self-contained derivation of fast algorithms to compute discrete Cosine and Sine transforms I - II based on the concept of the comrade matrix. The comrade matrices associated with different versions of the transforms differ in only a few boundary elements; hence, in each case algorithms can be derived in a unified manner.",
keywords = "Comrade matrix, Discrete cosine transform, Discrete sine transform, Fast fourier transform",
author = "Alexander Olshevsky and Vadim Olshevsky and Jun Wang",
year = "2003",
month = "12",
day = "1",
language = "English (US)",
volume = "5205",
pages = "399--410",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

TY - JOUR

T1 - A comrade-matrix-based derivation of the different versions of fast cosine and sine transforms

AU - Olshevsky, Alexander

AU - Olshevsky, Vadim

AU - Wang, Jun

PY - 2003/12/1

Y1 - 2003/12/1

N2 - The paper provides a fully self-contained derivation of fast algorithms to compute discrete Cosine and Sine transforms I - II based on the concept of the comrade matrix. The comrade matrices associated with different versions of the transforms differ in only a few boundary elements; hence, in each case algorithms can be derived in a unified manner.

AB - The paper provides a fully self-contained derivation of fast algorithms to compute discrete Cosine and Sine transforms I - II based on the concept of the comrade matrix. The comrade matrices associated with different versions of the transforms differ in only a few boundary elements; hence, in each case algorithms can be derived in a unified manner.

KW - Comrade matrix

KW - Discrete cosine transform

KW - Discrete sine transform

KW - Fast fourier transform

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

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

M3 - Conference article

AN - SCOPUS:1842450889

VL - 5205

SP - 399

EP - 410

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -