Journal article
Designing garbage-free reversible implementations of the integer cosine transform
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 integer cosine transformations on n input integers. The resulting reversible circuit is able to perform both the forward transform and the inverse transform.
The detailed structure of such a reversible design strongly depends on the odd prime factors of the determinant of the transform: whether those are of the form 2k ± 1 or of the form 2k ± 2l ± 1 or neither of these forms.
Language: | English |
---|---|
Publisher: | ACM |
Year: | 2014 |
Pages: | 1-15 |
ISSN: | 15504840 and 15504832 |
Types: | Journal article |
DOI: | 10.1145/2629532 |
ORCIDs: | 0000-0001-6990-3935 , 0000-0003-4862-9193 , 0000-0002-0034-2874 , 0000-0003-0922-3609 and Rotenberg, Eva |