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

Alexander Olshevsky; Vadim Olshevsky; Jun Wang

doi:10.1117/12.508161

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

Alexander Olshevsky, Vadim Olshevsky, Jun Wang

Industrial and Enterprise Systems Engineering

Research output: Contribution to journal › Conference article › peer-review

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 language	English (US)
Pages (from-to)	399-410
Number of pages	12
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	5205
DOIs	https://doi.org/10.1117/12.508161
State	Published - 2003
Event	Advanced Signal Processing Algorithms, Architectures, and Implementations - San Diego, USA, United States Duration: Aug 6 2003 → Aug 8 2003

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

Access to Document

10.1117/12.508161

Cite this

@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",

doi = "10.1117/12.508161",

language = "English (US)",

volume = "5205",

pages = "399--410",

journal = "Proceedings of SPIE - The International Society for Optical Engineering",

issn = "0277-786X",

publisher = "SPIE",

note = "Advanced Signal Processing Algorithms, Architectures, and Implementations ; Conference date: 06-08-2003 Through 08-08-2003",

}

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

Y1 - 2003

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

U2 - 10.1117/12.508161

DO - 10.1117/12.508161

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

T2 - Advanced Signal Processing Algorithms, Architectures, and Implementations

Y2 - 6 August 2003 through 8 August 2003

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other links

Fingerprint

Cite this