Numerical stability of fast cosine transforms |
| |
Authors: | G. Baszenski U. Schreiber G. Tasche |
| |
Affiliation: | Fachhochschule Dortmund , Fachbereich Nachrichtentechnik , Dortmund, D - 44047, Germany E-mail: Guenter.Baszenski@ruhr-uni-bochum.de |
| |
Abstract: | In this paper we consider the numerical stability of fast algorithms for discrete cosine transform (DCT) of type III and II, respectively. We show that various fast DCTs can possess a very different behaviour of numerical stability. By matrix factorizations we find that a complex fast DCT which is based mainly on a fast Fouier transform has a better numerical stability than a real fast DCT despite its larger arithmetical complexity. Numerical tests illustrate our theoretical results. |
| |
Keywords: | 65G05 65G05 15A23 |
|
|