{"id":"https://openalex.org/W7128523071","doi":"https://doi.org/10.1109/tc.2026.3662290","title":"LUT-ALMs: Trading Off Accuracy and Power for Approximate Logarithmic Multipliers via LUT Optimization","display_name":"LUT-ALMs: Trading Off Accuracy and Power for Approximate Logarithmic Multipliers via LUT Optimization","publication_year":2026,"publication_date":"2026-02-09","ids":{"openalex":"https://openalex.org/W7128523071","doi":"https://doi.org/10.1109/tc.2026.3662290"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2026.3662290","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3662290","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100399732","display_name":"Wenhui Zhang","orcid":"https://orcid.org/0000-0003-3402-4986"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenhui Zhang","raw_affiliation_strings":["School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3402-4986","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059647894","display_name":"Xinkuang Geng","orcid":"https://orcid.org/0000-0003-3673-237X"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinkuang Geng","raw_affiliation_strings":["School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3673-237X","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113581365","display_name":"Xiaolu Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolu Hu","raw_affiliation_strings":["School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9347-152X","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hui Wang","orcid":"https://orcid.org/0000-0002-4688-1451"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Wang","raw_affiliation_strings":["School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-4688-1451","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121532572","display_name":"Jianfei Jiang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfei Jiang","raw_affiliation_strings":["School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-5521-6197","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5125546548","display_name":"Qin Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Wang","raw_affiliation_strings":["School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-6559-5207","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Siting Liu","orcid":"https://orcid.org/0000-0003-0505-8183"},"institutions":[{"id":"https://openalex.org/I30809798","display_name":"ShanghaiTech University","ror":"https://ror.org/030bhh786","country_code":"CN","type":"education","lineage":["https://openalex.org/I30809798"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Siting Liu","raw_affiliation_strings":["School of Information Science and Technology, ShanghaiTech University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-0505-8183","affiliations":[{"raw_affiliation_string":"School of Information Science and Technology, ShanghaiTech University, Shanghai, China","institution_ids":["https://openalex.org/I30809798"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jie Han","orcid":"https://orcid.org/0000-0002-8849-4994"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jie Han","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada"],"raw_orcid":"https://orcid.org/0000-0002-8849-4994","affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019717600","display_name":"Honglan Jiang","orcid":"https://orcid.org/0000-0003-3705-4240"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Honglan Jiang","raw_affiliation_strings":["School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-3705-4240","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18917694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"5","first_page":"2034","last_page":"2049"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9305999875068665,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9305999875068665,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.02850000001490116,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.027699999511241913,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/operand","display_name":"Operand","score":0.6773999929428101},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.6581000089645386},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.6039000153541565},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5547000169754028},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.47269999980926514},{"id":"https://openalex.org/keywords/approximation-error","display_name":"Approximation error","score":0.40389999747276306},{"id":"https://openalex.org/keywords/error-detection-and-correction","display_name":"Error detection and correction","score":0.3935000002384186},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.3749000132083893}],"concepts":[{"id":"https://openalex.org/C55526617","wikidata":"https://www.wikidata.org/wiki/Q719375","display_name":"Operand","level":2,"score":0.6773999929428101},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6581000089645386},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.6039000153541565},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5547000169754028},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5149000287055969},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.48980000615119934},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4846000075340271},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.47269999980926514},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.43070000410079956},{"id":"https://openalex.org/C122383733","wikidata":"https://www.wikidata.org/wiki/Q865920","display_name":"Approximation error","level":2,"score":0.40389999747276306},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.3935000002384186},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.3749000132083893},{"id":"https://openalex.org/C49654631","wikidata":"https://www.wikidata.org/wiki/Q746165","display_name":"Shift register","level":3,"score":0.36660000681877136},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.36320000886917114},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3221000134944916},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.2962000072002411},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2962000072002411},{"id":"https://openalex.org/C32900221","wikidata":"https://www.wikidata.org/wiki/Q181365","display_name":"Dot product","level":2,"score":0.2919999957084656},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.26969999074935913},{"id":"https://openalex.org/C72475854","wikidata":"https://www.wikidata.org/wiki/Q477049","display_name":"Booth's multiplication algorithm","level":4,"score":0.26080000400543213},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.25859999656677246},{"id":"https://openalex.org/C7720571","wikidata":"https://www.wikidata.org/wiki/Q1136880","display_name":"Power of two","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C117551214","wikidata":"https://www.wikidata.org/wiki/Q6692774","display_name":"Low-power electronics","level":4,"score":0.25380000472068787},{"id":"https://openalex.org/C2776391166","wikidata":"https://www.wikidata.org/wiki/Q7236873","display_name":"Power\u2013delay product","level":4,"score":0.2506999969482422}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2026.3662290","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3662290","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1714447304","display_name":null,"funder_award_id":"RES0051374","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G4518394832","display_name":null,"funder_award_id":"RES0054326","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G5550268690","display_name":null,"funder_award_id":"62204155","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6148554510","display_name":null,"funder_award_id":"RES0048688","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G8355552838","display_name":null,"funder_award_id":"62374108","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Logarithmic":[0],"multiplier":[1,126,210],"(LM)":[2],"converts":[3],"fixed-point":[4],"(FxP)":[5],"input":[6],"operands":[7],"to":[8,33,64,100,136,185,221,239,254],"logarithmic":[9,38],"numbers":[10],"and":[11,17,69,87,96,107,138,146,177,187,192,223,228,249,266],"performs":[12],"multiplication":[13,116,218],"with":[14,26,37,121,151,161,194,200,205],"simple":[15],"shift":[16],"addition":[18],"operations,":[19],"which":[20],"achieves":[21,219],"distinct":[22],"power":[23],"reduction,":[24],"yet":[25],"significant":[27],"single-sided":[28],"errors.":[29],"This":[30],"paper":[31],"proposes":[32],"fuse":[34],"error":[35,155],"compensation":[36],"conversion":[39],"by":[40],"using":[41],"customized":[42],"look-up":[43],"tables":[44],"(LUTs).":[45],"To":[46],"avoid":[47],"the":[48,58,67,83,102,122,142,170,201,206,255,260,274],"use":[49],"of":[50,60,104,158,175,197,212,273],"large":[51],"LUTs,":[52,85],"partition":[53],"strategies":[54],"are":[55,75,92],"designed":[56],"for":[57,77,94],"optimization":[59],"LUTs.":[61,80],"In":[62],"addition,":[63],"effectively":[65],"balance":[66],"accuracy":[68,253],"hardware":[70,246,271],"costs,":[71],"two":[72],"iterative":[73],"algorithms":[74],"proposed":[76],"generating":[78],"precision-configurable":[79],"Based":[81],"on":[82],"optimized":[84],"high-accuracy":[86],"low-power":[88],"approximate":[89,163],"LMs":[90,276],"(LUT-ALMs)":[91],"constructed":[93,211],"8-bit":[95,124,217],"16-bit":[97,180],"multiplications.":[98],"Furthermore,":[99],"enhance":[101],"flexibility":[103],"data":[105],"type":[106],"bit":[108,165],"width,":[109],"a":[110,152,195],"mixed-mode":[111,208],"LM":[112],"(MM-ALM)":[113],"supporting":[114],"eight":[115],"modes":[117],"is":[118,277],"devised.":[119],"Compared":[120,160,204],"exact":[123,209,257],"signed":[125,166],"from":[127],"Synopsys":[128],"DesignWare":[129],"(DW)":[130],"library":[131],"(DW-Exact),":[132],"LUT-ALMs":[133,168,182,248],"show":[134],"up":[135,184,220,238],"30.96%":[137],"23.99%":[139],"reductions":[140,225],"in":[141,173,190,226,242,259],"power-delay":[143],"product":[144,148],"(PDP)":[145],"area-delay":[147],"(ADP),":[149],"respectively,":[150],"mean":[153],"relative":[154],"distance":[156],"(MRED)":[157],"3.45%.":[159],"state-of-the-art":[162],"8-":[164],"multipliers,":[167,214],"form":[169],"Pareto":[171],"front":[172],"terms":[174],"PDP":[176,191,227],"MRED.":[178],"For":[179],"multiplication,":[181],"obtain":[183],"70.90%":[186],"62.13%":[188],"savings":[189,241],"ADP":[193],"MRED":[196],"2.75%,":[198],"compared":[199],"corresponding":[202,207,256],"DW-Exact.":[203],"DW":[213],"MM-ALM":[215,235,250],"performing":[216,232],"57.44%":[222],"47.99%":[224],"ADP,":[229],"respectively.":[230],"When":[231],"4-bit":[233],"multiplications,":[234],"can":[236],"save":[237],"37.16%":[240],"PDP.":[243],"With":[244],"lower":[245],"over-heads,":[247],"present":[251],"comparable":[252],"designs":[258],"considered":[261],"convolutional":[262],"neural":[263],"networks":[264],"(CNNs)":[265],"image":[267],"processing":[268],"applications.":[269],"The":[270],"description":[272],"devised":[275],"open-sourced":[278],"at":[279],"<uri":[280],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[281],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">https://anonymous.4open.science/r/LUT-ALM-5FD1</uri>.":[282]},"counts_by_year":[],"updated_date":"2026-04-09T06:08:40.794217","created_date":"2026-02-11T00:00:00"}