Reversible Implementation of a Discrete Integer Linear Transformation
Alexis De Vos, Stephane Burignat and Michael Kirkedal Thomsen
Discrete linear transformations form important steps in processing information. Many such transformations are injective and therefore are prime candidates for a physically reversible implementation into hardware. We present here the first steps towards a reversible digital implementation of two different integer transformations on four inputs: The Haar wavelet and the H.264 transform.
Keywords: Reversible computation, reversible circuit, integer transform, H.264 transform, wavelet, lifting scheme, matrix decomposition.