Ghent University Academic Bibliography

Advanced

Decomposition of a linear reversible computer: digital versus analog

Alexis De Vos UGent and Stijn De Baerdemacker UGent (2010) INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING. 6(3-4). p.239-263
abstract
Linear reversible transformations in the Galois field GF(2) and linear reversible transformations in the field of real numbers show both resemblances and differences. The former constitute a finite group isomorphic to the general linear group GL(w, 2), the latter constitute an infinite, i.e. Lie, group isomorphic to the general linear group GL(w, R) (where w is the logic width of the computation, i.e. respectively the number of bits and the number of real numbers, processed by the computer). Generators of the former group consist of merely control gates; generators of the latter group consist of both control gates and scale gates.
Please use this url to cite or link to this publication:
author
organization
year
type
journalArticle (original)
publication status
published
subject
keyword
group theory, reversible computing, lifting scheme
journal title
INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING
Int. J. Unconv. Comput.
volume
6
issue
3-4
pages
239 - 263
Web of Science type
Article
Web of Science id
000279423300004
JCR category
COMPUTER SCIENCE, THEORY & METHODS
JCR impact factor
0.367 (2010)
JCR rank
87/97 (2010)
JCR quartile
4 (2010)
ISSN
1548-7199
language
English
UGent publication?
yes
classification
A1
copyright statement
I have transferred the copyright for this publication to the publisher
id
978263
handle
http://hdl.handle.net/1854/LU-978263
date created
2010-06-15 08:27:02
date last changed
2010-07-27 12:21:07
@article{978263,
  abstract     = {Linear reversible transformations in the Galois field GF(2) and linear reversible transformations in the field of real numbers show both resemblances and differences. The former constitute a finite group isomorphic to the general linear group GL(w, 2), the latter constitute an infinite, i.e. Lie, group isomorphic to the general linear group GL(w, R) (where w is the logic width of the computation, i.e. respectively the number of bits and the number of real numbers, processed by the computer). Generators of the former group consist of merely control gates; generators of the latter group consist of both control gates and scale gates.},
  author       = {De Vos, Alexis and De Baerdemacker, Stijn},
  issn         = {1548-7199},
  journal      = {INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING},
  keyword      = {group theory,reversible computing,lifting scheme},
  language     = {eng},
  number       = {3-4},
  pages        = {239--263},
  title        = {Decomposition of a linear reversible computer: digital versus analog},
  volume       = {6},
  year         = {2010},
}

Chicago
De Vos, Alexis, and Stijn De Baerdemacker. 2010. “Decomposition of a Linear Reversible Computer: Digital Versus Analog.” International Journal of Unconventional Computing 6 (3-4): 239–263.
APA
De Vos, Alexis, & De Baerdemacker, S. (2010). Decomposition of a linear reversible computer: digital versus analog. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING, 6(3-4), 239–263.
Vancouver
1.
De Vos A, De Baerdemacker S. Decomposition of a linear reversible computer: digital versus analog. INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING. 2010;6(3-4):239–63.
MLA
De Vos, Alexis, and Stijn De Baerdemacker. “Decomposition of a Linear Reversible Computer: Digital Versus Analog.” INTERNATIONAL JOURNAL OF UNCONVENTIONAL COMPUTING 6.3-4 (2010): 239–263. Print.