arrow
Return

A Low-Error, Memory-Based Fast Binary Logarithmic Converter

delete2020-10-01
delete2
PRE
AI
B
Biswabandhu Jana *
A
Avishek Sinha Roy
G
Goutam Saha
S
Swapna Banerjee
DOI:10.1109/TCSII.2019.2945336delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This brief presents a memory based fast binary logarithmic converter based on a piecewise linear approximation technique. The proposed method is simple and arithmetic operation-less, which achieves 10(-4) to 10(-3) maximum absolute error (MAE) while maintaining a high speed. The approach partitions the logarithmic curve of the fractional component into 2L uniform regions and a block RAM (size 2(L)x bits) stores the approximate value of each sub-region. For any number, most significant L bits of the fractional component address the memory location of the logarithmic converter. The hardware synthesis result, implemented with 26 bits fractional precision on Virtex-6 field-programmable gate array device, shows 75% improvement in MAE and 27% decrease in critical path delay compared to the current state-of-the-art techniques in the worst-case scenario. In Otsu's image thresholding algorithm, the proposed logarithmic converter with 3.08 (= 2(8)x12) kbits memory size adequately meets the accuracy requirement for improved image segmentation.
Keywords:
Hardware
Image segmentation
Interpolation
Circuits and systems
Delays
Memory management
Design methodology
Logarithmic conversion
piecewise linear approximation
image segmentation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Transactions on Circuits and Systems and Express Briefs
IF:
4.9
Papers:
8.8K
Citations:
2.5W

Organization

I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93
I
indian institute of technology (iit) - kharagpur
Scholars:
6.2K
Papers: 6.5K
Citations: 6