Ghent University Academic Bibliography

Advanced

Garbageless reversible implementation of integer linear transformations

Stéphane Burignat UGent, Kenneth Vermeirsch, Alexis De Vos UGent and Michael Thomsen (2012) 4th workshop on reversible computation : preliminary proceedings. p.187-197
abstract
Discrete linear transformations are important tools in information processing. Many such transforms are injective and therefore prime candidates for a physically reversible implementation into hardware. We present here reversible digital implementations of different integer transformations on four inputs. The resulting reversible circuit is able to perform both the forward transform and the inverse transform. Which of the two computations that actually is performed, simply depends on the orientation of the circuit when it is inserted in a computer board (if one takes care to provide the encapsulation of symmetrical power supplies). Our analysis indicates that the detailed structure of such a reversible design strongly depends on the prime factors of the determinant of the transform: a determinant equal to a power of 2 leads to an efficient garbage-free design.
Please use this url to cite or link to this publication:
author
organization
year
type
conference
publication status
published
subject
keyword
integer linear transformation, H.264 transform, reversible computation, garbage
in
4th workshop on reversible computation : preliminary proceedings
editor
Robert Glueck and Tetsuo Yokoyama
pages
187 - 197
publisher
reversible-computation.org
place of publication
Copenhagen, Denmark
conference name
4th workshop on reversible computation
conference location
Copenhagen, Denmark
conference start
2012-07-02
conference end
2012-07-03
project
MicroPower
language
English
UGent publication?
yes
classification
C1
copyright statement
I have retained and own the full copyright for this publication
id
2957832
handle
http://hdl.handle.net/1854/LU-2957832
date created
2012-07-07 10:44:29
date last changed
2012-07-09 13:48:16
@inproceedings{2957832,
  abstract     = {Discrete linear transformations are important tools in information processing. Many such transforms are injective and therefore prime candidates for a physically reversible implementation into hardware. We present here reversible digital implementations of different integer transformations on four inputs. The resulting reversible circuit is able to perform both the forward transform and the inverse transform. Which of the two computations that actually is performed, simply depends on the orientation of the circuit when it is inserted in a computer board (if one takes care to provide the encapsulation of symmetrical power supplies). Our analysis indicates that the detailed structure of such a reversible design strongly depends on the prime factors of the determinant of the transform: a determinant equal to a power of 2 leads to an efficient garbage-free design.},
  author       = {Burignat, St{\'e}phane and Vermeirsch, Kenneth and De Vos, Alexis and Thomsen, Michael},
  booktitle    = {4th workshop on reversible computation : preliminary proceedings},
  editor       = {Glueck, Robert and Yokoyama, Tetsuo},
  keyword      = {integer linear transformation,H.264 transform,reversible computation,garbage},
  language     = {eng},
  location     = {Copenhagen, Denmark},
  pages        = {187--197},
  publisher    = {reversible-computation.org},
  title        = {Garbageless reversible implementation of integer linear transformations},
  year         = {2012},
}

Chicago
Burignat, Stéphane, Kenneth Vermeirsch, Alexis De Vos, and Michael Thomsen. 2012. “Garbageless Reversible Implementation of Integer Linear Transformations.” In 4th Workshop on Reversible Computation : Preliminary Proceedings, ed. Robert Glueck and Tetsuo Yokoyama, 187–197. Copenhagen, Denmark: reversible-computation.org.
APA
Burignat, S., Vermeirsch, K., De Vos, A., & Thomsen, M. (2012). Garbageless reversible implementation of integer linear transformations. In R. Glueck & T. Yokoyama (Eds.), 4th workshop on reversible computation : preliminary proceedings (pp. 187–197). Presented at the 4th workshop on reversible computation, Copenhagen, Denmark: reversible-computation.org.
Vancouver
1.
Burignat S, Vermeirsch K, De Vos A, Thomsen M. Garbageless reversible implementation of integer linear transformations. In: Glueck R, Yokoyama T, editors. 4th workshop on reversible computation : preliminary proceedings. Copenhagen, Denmark: reversible-computation.org; 2012. p. 187–97.
MLA
Burignat, Stéphane, Kenneth Vermeirsch, Alexis De Vos, et al. “Garbageless Reversible Implementation of Integer Linear Transformations.” 4th Workshop on Reversible Computation : Preliminary Proceedings. Ed. Robert Glueck & Tetsuo Yokoyama. Copenhagen, Denmark: reversible-computation.org, 2012. 187–197. Print.