Vorrichtung und Verfahren zum Umsetzen in eine transformierte Darstellung oder zum inversen Umsetzen der transformierten Darstellung

摘要

Zum Umsetzen eines ersten und eines zweiten Blocks von diskreten Werten in eine transformierte Darstellung wird der erste Block gemäß einer ersten Transformationsvorschrift transformiert und dann gerundet. Hierauf werden die gerundeten transformierten Werte mit dem zweiten Block von ursprünglichen diskreten Werten summiert, um dann das Summationsergebnis gemäß einer zweiten Transformationsvorschrift zu verarbeiten. Die Ausgangswerte der Transformation mittels der zweiten Transformationsvorschrift werden wiederum gerundet und dann von den ursprünglichen diskreten Werten des ersten Blocks von diskreten Werten subtrahiert, um einen Block von ganzzahligen Ausgangswerten der transformierten Darstellung zu erhalten. Durch dieses mehrdimensionale Lifting-Schema wird eine verlustlose Ganzzahl-Transformation erreicht, die durch Anwenden derselben Transformationsvorschriften, jedoch mit umgekehrten Vorzeichen bei der Summation bzw. Subtraktion, rückgängig gemacht werden kann, so daß auch eine inverse ganzzahlige Transformation erreichbar ist. Im Vergleich zu einer Zerlegung einer Transformation in Rotationen wird einerseits eine deutlich reduzierte Rechenkomplexität erreicht und andererseits eine Akkumulierung von Approximationsfehlern vermieden.