Show simple item record

dc.contributor.authorGener, Y. S.
dc.contributor.authorGören, S.
dc.contributor.authorUğurdağ, Hasan Fatih
dc.description.abstractLook-Up Table (LUT) implementation of transcendental functions often offers lower latency compared to algebraic implementations at the expense of significant area penalty. MultiPartite table method (MP) can circumvent the area problem by breaking up the implementation into multiple smaller LUTs. However, even these smaller LUTs may be big in high accuracy MP designs. Lossless LUT compression can be applied to one or more of these LUTs to further improve area and even timing in some cases. The state-of-the-art 2T-TIV and 3T-TIV methods decompose the Table of Initial Values (TIV) of MP into a table of pivots and tables of differences from the pivots. Our technique, which we call Fully Random Access differential LUT (FR-dLUT), instead uses differences of consecutive elements and results in a smaller range of differences. We also propose a variant of FR-dLUT with variable length coding (Huffman) called FR-dLUTVL, which introduces don't cares into the difference tables and lets logic synthesis optimize them out. We implemented Verilog generators of MP for sine and exponential, where TIV is a conventional LUT as well as 2T-TIV, 3T-TIV, FR-dLUT, and FR-dLUT-VL. We synthesized the generated designs on FPGA and found that our techniques produce around 10% improvement in area and timing beyond the state-of-the-art in large bit widths.en_US
dc.relation.ispartof2019 IFIP/IEEE 27th International Conference on Very Large Scale Integration (VLSI-SoC)
dc.titleLossless look-up table compression for hardware implementation of transcendental functionsen_US
dc.typeConference paperen_US
dc.contributor.departmentÖzyeğin University
dc.contributor.authorID(ORCID 0000-0002-6256-0850 & YÖK ID 118293) Uğurdağ, Fatih
dc.contributor.ozuauthorUğurdağ, Hasan Fatih
dc.subject.keywordsCompressed LUTen_US
dc.subject.keywordsLogic synthesisen_US
dc.subject.keywordsMultiPartite table methoden_US
dc.relation.publicationcategoryConference Paper - International - Institutional Academic Staff

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Share this page