{"id":"https://openalex.org/W2344823592","doi":"https://doi.org/10.1109/tcad.2016.2527700","title":"A New Paradigm of Common Subexpression Elimination by Unification of Addition and Subtraction","display_name":"A New Paradigm of Common Subexpression Elimination by Unification of Addition and Subtraction","publication_year":2016,"publication_date":"2016-02-10","ids":{"openalex":"https://openalex.org/W2344823592","doi":"https://doi.org/10.1109/tcad.2016.2527700","mag":"2344823592"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2016.2527700","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2016.2527700","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","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/A5005721517","display_name":"Jiatao Ding","orcid":"https://orcid.org/0000-0002-2396-9688"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Jiatao Ding","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100400993","display_name":"Jiajia Chen","orcid":"https://orcid.org/0000-0001-9754-6509"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jiajia Chen","raw_affiliation_strings":["Singapore University of Technology and Design, Singapore"],"affiliations":[{"raw_affiliation_string":"Singapore University of Technology and Design, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029335324","display_name":"Chip-Hong Chang","orcid":"https://orcid.org/0000-0002-8897-6176"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Chip-Hong Chang","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005721517"],"corresponding_institution_ids":["https://openalex.org/I152815399"],"apc_list":null,"apc_paid":null,"fwci":3.7827,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.94039538,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"35","issue":"10","first_page":"1605","last_page":"1617"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11034","display_name":"Digital Filter Design and Implementation","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T11697","display_name":"Numerical Methods and Algorithms","score":0.9991000294685364,"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/T11417","display_name":"Advancements in PLL and VCO Technologies","score":0.9988999962806702,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/unification","display_name":"Unification","score":0.8409168720245361},{"id":"https://openalex.org/keywords/subtraction","display_name":"Subtraction","score":0.7686706185340881},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4141589105129242},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4121442437171936},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3008807897567749},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11767998337745667}],"concepts":[{"id":"https://openalex.org/C96146094","wikidata":"https://www.wikidata.org/wiki/Q609057","display_name":"Unification","level":2,"score":0.8409168720245361},{"id":"https://openalex.org/C68060419","wikidata":"https://www.wikidata.org/wiki/Q40754","display_name":"Subtraction","level":2,"score":0.7686706185340881},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4141589105129242},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4121442437171936},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3008807897567749},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11767998337745667}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2016.2527700","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2016.2527700","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"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 Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320324110","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W1937589523","https://openalex.org/W1965846060","https://openalex.org/W1969726734","https://openalex.org/W1973656570","https://openalex.org/W1984843147","https://openalex.org/W1990146626","https://openalex.org/W2001254103","https://openalex.org/W2008634303","https://openalex.org/W2022088153","https://openalex.org/W2031766498","https://openalex.org/W2032234591","https://openalex.org/W2044888216","https://openalex.org/W2053276728","https://openalex.org/W2056545685","https://openalex.org/W2065510382","https://openalex.org/W2096479326","https://openalex.org/W2097123368","https://openalex.org/W2105101187","https://openalex.org/W2109361433","https://openalex.org/W2119529071","https://openalex.org/W2120173944","https://openalex.org/W2121097961","https://openalex.org/W2124278579","https://openalex.org/W2125467055","https://openalex.org/W2127166716","https://openalex.org/W2127539731","https://openalex.org/W2128438297","https://openalex.org/W2131107384","https://openalex.org/W2134918682","https://openalex.org/W2138968074","https://openalex.org/W2139650599","https://openalex.org/W2140246167","https://openalex.org/W2140717263","https://openalex.org/W2141376150","https://openalex.org/W2142463153","https://openalex.org/W2144038159","https://openalex.org/W2150588291","https://openalex.org/W2154656381","https://openalex.org/W2156310009","https://openalex.org/W2157665562","https://openalex.org/W2159229333","https://openalex.org/W2163399298","https://openalex.org/W2165215994","https://openalex.org/W2166244873","https://openalex.org/W2168057360","https://openalex.org/W2169766445","https://openalex.org/W2169792033","https://openalex.org/W2171106398","https://openalex.org/W6684228822"],"related_works":["https://openalex.org/W81024070","https://openalex.org/W2055801535","https://openalex.org/W2036954759","https://openalex.org/W2035285623","https://openalex.org/W2020504612","https://openalex.org/W2119061873","https://openalex.org/W2080883420","https://openalex.org/W2963339245","https://openalex.org/W2799462564","https://openalex.org/W4238090084"],"abstract_inverted_index":{"This":[0],"paper":[1],"makes":[2],"a":[3,83,108,199],"paradigm":[4],"shift":[5],"in":[6,37,110,122,159,203,235],"the":[7,34,65,89,111,143,161,169,210],"assumed":[8],"notion":[9],"of":[10,16,45,64,69,101,130,145,149,154,206,227],"common":[11,26,95,102],"subexpressions":[12,140],"for":[13,42,61,135],"complexity":[14,162,205],"reduction":[15,60,163,202],"multiple":[17],"constant":[18],"multiplications":[19],"implementation.":[20,215],"Our":[21,216],"proposed":[22,112,156],"unified":[23],"adder/subtractor":[24],"(UAS)-based":[25],"subexpression":[27,78,103],"elimination":[28],"(CSE)":[29],"algorithm":[30],"is":[31,52,79],"inspired":[32],"by":[33,88,107,119,167,193,232],"recent":[35],"advancement":[36],"complex":[38],"arithmetic":[39,59,150],"component":[40],"mapping":[41],"datapath":[43],"synthesis":[44,170],"digital":[46],"systems.":[47],"A":[48],"dedicated":[49],"UAS":[50,84],"operator":[51],"designed":[53,192,231],"at":[54],"gate":[55],"level":[56],"to":[57,81,85,141],"achieve":[58],"concurrent":[62],"computation":[63,75],"sum":[66],"and":[67,93,138,187],"difference":[68],"two":[70],"input":[71],"signals.":[72],"To":[73],"maximize":[74,142],"reuse,":[76],"dual":[77],"defined":[80],"enable":[82],"be":[86],"shared":[87],"otherwise":[90],"incompatible":[91],"odd":[92,139],"even":[94],"subexpressions.":[96],"The":[97,152,196],"three":[98,147],"different":[99],"types":[100,148],"are":[104,117,133,165,218],"uniquely":[105],"encoded":[106],"quadruple":[109],"data":[113],"structure.":[114],"Constant":[115],"coefficients":[116],"represented":[118],"signed":[120,213],"digits":[121,132],"Cartesian":[123],"coordinate":[124],"system":[125],"from":[126,173],"which":[127],"nonoverlapping":[128],"pairs":[129],"nonzero":[131],"parsed":[134],"dual,":[136],"even,":[137],"reuse":[144],"all":[146],"resources.":[151],"effectiveness":[153],"our":[155,207],"UAS-based":[157],"CSE":[158],"overcoming":[160],"bottleneck":[164],"demonstrated":[166],"comparing":[168],"results":[171,197],"obtained":[172],"six":[174],"benchmark":[175],"finite":[176],"impulse":[177],"response":[178],"filters,":[179],"an":[180],"electroencephalogram":[181],"filter":[182],"bank,":[183],"fast":[184],"Fourier":[185],"transform,":[186],"discrete":[188],"cosine":[189],"transform":[190],"multipliers":[191],"ten":[194],"algorithms.":[195],"show":[198],"noteworthy":[200],"27.2%":[201],"area-time":[204],"method":[208],"over":[209,229],"baseline":[211],"canonical":[212],"digit":[214],"solutions":[217],"also":[219],"more":[220],"power":[221,225],"efficient,":[222],"with":[223],"average":[224],"saving":[226],"12.0%":[228],"those":[230],"other":[233],"algorithms":[234],"comparison.":[236]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}