Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Truncated ternary multipliers

Balanced ternary number representation and arithmetic, based on the symmetric radix-3 digit set {−1, 0, +1}, has been studied at various times in the history of computing. Among established advantages of balanced ternary arithmetic are representational symmetry, favourable error characteristics and rounding by truncation. In this study, we show an additional advantage: that of lower-error truncated multiplication with the same relative cost reduction as in truncated binary multipliers.

References

    1. 1)
    2. 2)
      • 19. Swartzlander, E.E.: ‘Truncated multiplication with approximate rounding’. Proc. 33rd Asilomar Conf. Signals, Systems, and Computers, 1999, pp. 14801483.
    3. 3)
      • 12. Leslie, J.: ‘The philosophy of arithmetic: exhibiting a progressive view of the theory and practice of calculation’ (1820, 2nd edn.) William and Charles Tait.
    4. 4)
    5. 5)
    6. 6)
    7. 7)
    8. 8)
      • 26. Wires, K.E., Schulte, M.J., Stine, J.E.: ‘Variable-correction truncated floating point multipliers’. Proc. 34th Asilomar Conf. Signals, Systems, and Computers, 2000, vol. 2, pp. 13441348.
    9. 9)
    10. 10)
    11. 11)
      • 18. Parhami, B.: ‘Computer arithmetic: algorithms and hardware designs’ (Oxford, 2010, 2nd edn.).
    12. 12)
    13. 13)
      • 6. Frieder, G.: ‘Ternary computers – part 1: motivation & part 2: emulation’. Proc. Fifth Workshop Microprogramming, 1972, pp. 8389.
    14. 14)
      • 10. Gundersen, H., Berg, Y.: ‘A novel balanced ternary adder using recharged semi-floating gate devices’. Proc. IEEE Int. Symp. Multivalued Logic, 2006, pp. 1821.
    15. 15)
      • 25. Schulte, M.J., Swartzlander, E.E.: ‘Truncated multiplication with correction constant’. VLSI Signal Processing VI, 1993, pp. 388396.
    16. 16)
    17. 17)
    18. 18)
    19. 19)
    20. 20)
    21. 21)
    22. 22)
      • 20. Schulte, M.J., Stine, J.E., Jansen, J.G.: ‘Reduced power dissipation through truncated multiplication’. Proc. IEEE Workshop Low-Power Design, 1999, pp. 6169.
    23. 23)
    24. 24)
    25. 25)
      • 14. Parhami, B., McKeown, M.: ‘Arithmetic with binary-encoded balanced ternary numbers’. Proc. 47th Asilomar Conf. Signals, Systems, and Computers, 2013, pp. 11301133.
    26. 26)
    27. 27)
      • 7. Halpern, I., Yoeli, M.: ‘Ternary arithmetic unit’, Proc. IEE, 1968, 115, (10), pp. 13851388.
    28. 28)
    29. 29)
      • 11. Gundersen, H., Berg, Y.: ‘A balanced ternary multiplication circuit using recharged semi-floating gate devices’. Proc. 24th Norchip Conf., 2006, pp. 205208.
    30. 30)
    31. 31)
      • 3. Burks, A.W., Goldstine, H.H., von Neumann, J.: ‘Preliminary discussion of the logical design of an electronic computing instrument’ (Institute for Advanced Study Report, 1947, 2nd edn.).
    32. 32)
    33. 33)
    34. 34)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt.2013.0133
Loading

Related content

content/journals/10.1049/iet-cdt.2013.0133
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address