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 |
| State | Published - Dec 1 2003 |
| Event | Advanced Signal Processing Algorithms, Architectures, and Implementations - San Diego, USA, United States Duration: Aug 6 2003 → Aug 8 2003 |
Fingerprint
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 journal › Conference article
}
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 -