10.18453/rosdok_id00000849 Ihsberner, Katja Katja Ihsberner http://d-nb.info/gnd/1011817993 Universität Rostock 2011 510 Mathematics 2011 de http://purl.uni-rostock.de/rosdok/id00000849 urn:nbn:de:gbv:28-diss2011-0075-8 In dieser Dissertation wird eine umfassende und einheitliche Stabilitätsanalyse sowohl in Festkomma- als auch in Gleitkomma-Arithmetik für eine Klasse von schnellen DCT- und DST-Algorithmen durchgeführt, welche auf Faktorisierungen der orthogonalen Transformationsmatrizen in Produkte von dünnbesetzten orthogonalen Matrizen beruhen. Neben Untersuchungen für den ungünstigsten Fall (worst case) wird auch jeweils eine stochastische Rundungsfehleranalyse (average case) durchgeführt, welche ohne die in der Bildverarbeitung selten gegebene Unkorreliertheit der Eingangsdaten auskommt.