Open Access

Improving 2D-Log-Number-System Representations by Use of an Optimal Base

EURASIP Journal on Advances in Signal Processing20082008:710590

Received: 10 April 2008

Accepted: 20 June 2008

Published: 25 June 2008


The 2-dimensional logarithmic number system (2DLNS), a subset of the multi-DLNS (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 orthogonal bases and has the ability to use multiple 2DLNS components, or digits. The second base in 2DLNS can be adjusted to improve the representation space for particular applications; the difficulty is selecting such a base. This paper demonstrates how an optimal second base can considerably reduce the complexity of the system while significantly improving the representation space for application specific designs. The method presented here maps a specific set of numbers into the 2DLNS domain as efficiently as possible; a process that can be applied to any application. By moving from a two-bit sign to a one-bit sign, the computation time of the optimal base is halved, and the critical paths in existing architectures are reduced.


Information TechnologyComputation TimeQuantum InformationSpecific DesignRepresentation Space

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

Electrical and Computer Engineering Department, University of Windsor, Windsor, Canada


© Roberto Muscedere. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.