Reversible implementation of a discrete integer linear transformation

Journal of Multiple-Valued Logic and Soft Computing

Volumn 18, Issue 1, 2012, Pages 25-35

  De Vos, Alexis ^a   Burignat, Stéphane ^a   Thomsen, Michael Kirkedal ^b  

^a GHENT UNIVERSITY   (Belgium)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

H.264 transform; Integer transform; Lifting scheme; Matrix decomposition; Reversible circuit; Reversible computation; Wavelet

Indexed keywords

H.264 TRANSFORM; INTEGER TRANSFORM; LIFTING SCHEMES; MATRIX DECOMPOSITION; REVERSIBLE CIRCUIT; REVERSIBLE COMPUTATIONS; WAVELET;

WAVELET TRANSFORMS;

LINEAR TRANSFORMATIONS;

EID: 84555203343     PISSN: 15423980     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. Holger Bock Axelsen, Robert Glück, and Tetsuo Yokoyama. (2007). Reversible machine code and its abstract processor architecture. In Volker Diekert, Mikhail V. Volkov, and Andrei Voronkov, editors, Computer Science - Theory and Applications. Proceedings, volume 4649 of LNCS, pages 56-69. Springer-Verlag. (Pubitemid 350271258)
2. F. A. M. L. Bruekers and A. W. M. van den Enden. (Jan 1992). New networks for perfect inversion and perfect reconstruction. Selected Areas in Communications, IEEE Journal on, 10(1):129-137.
3. A. R. Calderbank, Ingrid Daubechies, Wim Sweldens, and Boon-Lock Yeo. (1998). Wavelet transforms that map integers to integers. Applied and Computational Harmonic Analysis, 5(3):332-369. (Pubitemid 128424411)
4. Steven A. Cuccaro, Thomas G. Draper, Samuel A. Kutin, and David Petrie Moulton. (2005). A new quantum ripple-carry addition circuit. arXiv:quant-ph/0410184v1.
5. Ingrid Daubechies. (1988). Orthonormal bases of compactly supported wavelets. Communications on Pure and Applied Mathematics, 41(7):909-996.
6. Ingrid Daubechies and Wim Sweldens. (May 1998). Factoring wavelet transforms into lifting steps. Journal of Fourier Analysis and Applications, 4(3):247-269.
7. Alexis De Vos. (2010). Reversible computer hardware. In Electronic Notes in Theoretical Computer Science, volume 253, pages 17-22. Proceedings of the Workshop on Reversible Computation (RC 2009), York.
8. Alexis De Vos and Stijn De Baerdemacker. (2010). Decomposition of a linear reversible computer: digital versus analog. International Journal of Unconventional Computing, 6:239-263.
9. Edward Fredkin and Tommaso Toffoli. (1982). Conservative logic. International Journal of Theoretical Physics, 21(3-4):219-253.
10. S. G. Mallat. (July 1989). A theory for multiresolution signal decomposition: the wavelet representation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 11(7):674-693.
11. Henrique S. Malvar, Antti Hallapuro, Marta Karczewicz, and Louis Kerofsky. (July 2003). Low-complexity transform and quantization in H.264/AVC. Circuits and Systems for Video Technology, IEEE Transactions on, 13(7):598-603.
12. Peter W. Shor. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Journal on Computing, 26(5):1484-1509. (Pubitemid 127613100)
13. Mariusz Skoneczny, Yvan Van Rentergem, and Alexis De Vos. (2008). Reversible Fourier transform chip. In Proceedings of the 15th International Conference on Mixed Design of Integrated Circuits and Systems, pages 281-286, Poznań.
14. Wim Sweldens. (1996). The lifting scheme: A custom-design construction of biorthogonal wavelets. Applied and Computational Harmonic Analysis, 3(2):186-200. (Pubitemid 126375198)
15. Michael Kirkedal Thomsen and Holger Bock Axelsen. (June 2009). Parallelization of reversible ripple-carry adders. Parallel Processing Letters, 19(1):205-222.
16. Vlatko Vedral, Adriano Barenco, and Artur Ekert. (July 1996). Quantum networks for elementary arithmetic operations. Physical Review A, 54(1):147-153. (Pubitemid 126583488)