Efficient Decompression of Binary Encoded Balanced Ternary Sequences - Techniques of Informatics and Microelectronics for integrated systems Architecture Accéder directement au contenu
Article Dans Une Revue IEEE Transactions on Very Large Scale Integration (VLSI) Systems Année : 2019

Efficient Decompression of Binary Encoded Balanced Ternary Sequences

Résumé

A balanced ternary digit, known as a trit, takes its values in {-1, 0, 1}. It can be encoded in binary as {11, 00, 01} for direct use in digital circuits. In this correspondence, we study the decompression of a sequence of bits into a sequence of binary encoded balanced ternary digits. We first show that it is useless in practice to compress sequences of more than 5 ternary values. We then provide two mappings, one to map 5 bits to 3 trits and one to map 8 bits to 5 trits. Both mappings were obtained by human analysis and lead to Boolean implementations that compare quite favorably with others obtained by tweaking assignment or encoding optimization tools. However, mappings that lead to better implementations may be feasible.
Fichier principal
Vignette du fichier
b2t.pdf (574.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02108549 , version 1 (22-04-2024)

Licence

Identifiants

Citer

Olivier Muller, Adrien Prost-Boucle, Alban Bourge, Frédéric Pétrot. Efficient Decompression of Binary Encoded Balanced Ternary Sequences. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2019, 27 (8), pp.1962-1966. ⟨10.1109/tvlsi.2019.2906678⟩. ⟨hal-02108549⟩

Collections

UGA CNRS TIMA
36 Consultations
2 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More