Abstract
A class of practical fast algorithms is introduced for the discrete cosine transform (DCT). For an 8-point DCT only 11 multiplications and 29 additions are required. A systematic approach is presented for generating the different members in this class, all having the same minimum arithmetic complexity. The structure of many of the published algorithms can be found in members of this class. An extension of the algorithm to longer transformations is presented. The resulting 16-point DCT requires only 31 multiplications and 81 additions, which is, to the authors' knowledge, less than required by previously published algorithms.
| Original language | English |
|---|---|
| Pages (from-to) | 988-991 |
| Number of pages | 4 |
| Journal | Proceedings - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing |
| Volume | 2 |
| State | Published - 1989 |
| Externally published | Yes |
| Event | 1989 International Conference on Acoustics, Speech, and Signal Processing - Glasgow, Scotland Duration: 23 May 1989 → 26 May 1989 |