A Novel Cotransformation for LNS Subtraction

The Logarithmic Number System (LNS) can be considered a simplification of the Floating Point (FP) Number System that assumes the mantissa is always equal to one, and has a binary fixed-point exponent. LNS converts multiplication/division to a single addition/subtraction, which make LNS a very attrac...

Full description

Saved in:
Bibliographic Details
Published in:Journal of signal processing systems 2010, Vol.58 (1), p.29-40, Article 29
Main Authors: Vouzis, Panagiotis D., Collange, Caroline, Arnold, Mark G.
Format: Article
Language:English
Subjects:
Addition & subtraction
Algorithms
Circuits and Systems
Computer Imaging
Electrical Engineering
Engineering
Floating point arithmetic
Hardware
Image and Speech Processing
Image Processing and Computer Vision
Multiplication
Number systems
Pattern Recognition
Pattern Recognition and Graphics
Signal
Signal processing
Subtraction
Vision
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 Logarithmic Number System (LNS) can be considered a simplification of the Floating Point (FP) Number System that assumes the mantissa is always equal to one, and has a binary fixed-point exponent. LNS converts multiplication/division to a single addition/subtraction, which make LNS a very attractive choice for applications where these operations predominate, such as in some signal-processing algorithms. However, for wordlengths greater than 20 bits LNS becomes expensive because of the hardware-demanding LNS operations of addition and subtraction, which are typically important for most signal-processing algorithms. This paper gives an overview of the family of LNS subtraction algorithms called “Cotransformations,” and proposes a “Novel Cotransformation Combination” that offers improvements in terms of area and speed without sacrificing accuracy compared to previous methods. The hardware requirements of the proposed method are analyzed mathematically, and the results are verified by using synthesis and simulations.
ISSN:1939-8018
1939-8115
DOI:10.1007/s11265-008-0282-7