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-. https://dx.doi.org/10.1016/j.mejo.2022.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.||URI:||https://hdl.handle.net/10356/163281||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|
Updated on Dec 8, 2023
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.