Efficient techniques for binary-to-multidigit multidimensional logarithmic number system conversion using range-addressable look-up tables

The multidimensional logarithmic number system (MDLNS), which has similar properties to the classical logarithmic number system (LNS), provides more degrees of freedom than the LNS by virtue of having two, or more, orthogonal bases and has the ability to use multiple MDLNS components, or digits. Unl...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on computers 2005-03, Vol.54 (3), p.257-271
Main Authors: Muscedere, R., Dimitrov, V., Jullien, G.A., Miller, W.C.
Format: Article
Language:English
Subjects:
binary-to-MDLNS conversion
computer arithmetic
Conversion
Degrees of freedom
Digital arithmetic
Digits
double-base number system
Hardware
Index Terms- Number representations
logarithmic number system
Mathematical analysis
multidimensional logarithmic number system
range-addressable look-up tables
Representations
Table lookup
Tables
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The multidimensional logarithmic number system (MDLNS), which has similar properties to the classical logarithmic number system (LNS), provides more degrees of freedom than the LNS by virtue of having two, or more, orthogonal bases and has the ability to use multiple MDLNS components, or digits. Unlike the LNS, there is no monotonic relationship between standard binary representations and MDLNS representations. Using look-up tables (LUTs) to perform the mapping function can be unrealistic for hardware implementations when large binary ranges or multiple digits are used. This work proposes a novel range-addressable technique for using look-up tables that allows efficient conversion from binary-to-single or multidigit MDLNS with varying accuracies, depending on the selected implementation.
ISSN:0018-9340
1557-9956
DOI:10.1109/TC.2005.48