Please use this identifier to cite or link to this item:
Title: Non-iterative division circuit design with accuracy and performance trade-off based on mixed integer linear programming approach
Authors: Wu, Lei
Jong, Ching Chuen
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2022
Source: Wu, L. & Jong, C. C. (2022). Non-iterative division circuit design with accuracy and performance trade-off based on mixed integer linear programming approach. Microelectronics Journal, 127, 105508-.
Journal: Microelectronics Journal
Abstract: A wide range of applications such as image/video processing involve arithmetic division and demand high computing performance but can tolerate some degree of errors or allow small deviations from their theoretical results. This paper presents an approach for non-iterative arithmetic division circuit design, leveraging computation accuracy for high performance. The quotient is modeled as a curved surface and the surface is partitioned into many small rectangular planar stripes for linearity. Mixed integer linear programming is adopted to optimize the worst case error due to approximation in each stripe. As a result, an architecture for the division circuits consisting of simple additions and a small look-up table is achieved. The accuracy achieved in terms of the maximum absolute error percentage (MAEP) ranges from 0.44% to 0.11%. Comparing the proposed designs with the existing counterparts with similar MAEP, the area-delay product (ADP) is reduced by more than 40%. Compared to the counterpart with the closest ADP by the single stage logarithmic method, the proposed circuit has a smaller MAEP with 45% reduction. Comparing with the existing non-iterative division circuit by the curve fitting method, the proposed circuit has lowered MAEP and ADP by 21% and 27% respectively.
ISSN: 0026-2692
DOI: 10.1016/j.mejo.2022.105508
Schools: School of Electrical and Electronic Engineering 
Rights: © 2022 Elsevier Ltd. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Journal Articles

Page view(s)

Updated on Dec 8, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.