Garbageless reversible implementation of integer linear transformations

Publikation: Bidrag til bog/antologi/rapportKonferencebidrag i proceedingsForskningfagfællebedømt

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.

OriginalsprogEngelsk
TitelReversible Computation : 4th International Workshop, RC 2012, Copenhagen, Denmark, July 2-3, 2012. Revised Papers
RedaktørerRobert Glück, Tetsuo Yokoyama
Antal sider11
ForlagSpringer
Publikationsdato2013
Sider160-170
ISBN (Trykt)978-3-642-36314-6
ISBN (Elektronisk)978-3-642-36315-3
DOI
StatusUdgivet - 2013
Begivenhed4th International Workshop on Reversible Computation - København, Danmark
Varighed: 2 jul. 20123 jul. 2012
Konferencens nummer: 4

Konference

Konference4th International Workshop on Reversible Computation
Nummer4
LandDanmark
ByKøbenhavn
Periode02/07/201203/07/2012
NavnLecture notes in computer science
Vol/bind7581
ISSN0302-9743

ID: 169435627