Garbageless reversible implementation of integer linear transformations

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

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.

Original languageEnglish
Title of host publicationReversible Computation : 4th International Workshop, RC 2012, Copenhagen, Denmark, July 2-3, 2012. Revised Papers
EditorsRobert Glück, Tetsuo Yokoyama
Number of pages11
PublisherSpringer
Publication date2013
Pages160-170
ISBN (Print)978-3-642-36314-6
ISBN (Electronic)978-3-642-36315-3
DOIs
Publication statusPublished - 2013
Event4th International Workshop on Reversible Computation - København, Denmark
Duration: 2 Jul 20123 Jul 2012
Conference number: 4

Conference

Conference4th International Workshop on Reversible Computation
Nummer4
LandDenmark
ByKøbenhavn
Periode02/07/201203/07/2012
SeriesLecture notes in computer science
Volume7581
ISSN0302-9743

ID: 169435627