Authors
Olivier Muller, Adrien Prost-Boucle, Alban Bourge, Frédéric Pétrot
Publication date
2019/4/9
Journal
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Volume
27
Issue
8
Pages
1962-1966
Publisher
IEEE
Description
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 the direct use in digital circuits. In this brief, 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 five 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.
Total citations
2020202120222023202422113
Scholar articles
O Muller, A Prost-Boucle, A Bourge, F Pétrot - IEEE Transactions on Very Large Scale Integration …, 2019