{"id":"https://openalex.org/W1971659206","doi":"https://doi.org/10.1145/2071356.2071359","title":"Optimization Algorithms for the Multiplierless Realization of Linear Transforms","display_name":"Optimization Algorithms for the Multiplierless Realization of Linear Transforms","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W1971659206","doi":"https://doi.org/10.1145/2071356.2071359","mag":"1971659206"},"language":"en","primary_location":{"id":"doi:10.1145/2071356.2071359","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2071356.2071359","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic 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/A5089933848","display_name":"Levent Aksoy","orcid":"https://orcid.org/0000-0001-6129-9657"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Levent Aksoy","raw_affiliation_strings":["INESC-ID","Inesc-ID"],"affiliations":[{"raw_affiliation_string":"INESC-ID","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"Inesc-ID","institution_ids":["https://openalex.org/I121345201"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074598853","display_name":"Eduardo Costa","orcid":"https://orcid.org/0009-0009-2731-8864"},"institutions":[{"id":"https://openalex.org/I110676245","display_name":"Universidade Cat\u00f3lica de Pelotas","ror":"https://ror.org/0376myh60","country_code":"BR","type":"education","lineage":["https://openalex.org/I110676245"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Eduardo Costa","raw_affiliation_strings":["Universidade Cat\u00f3lica de Pelotas"],"affiliations":[{"raw_affiliation_string":"Universidade Cat\u00f3lica de Pelotas","institution_ids":["https://openalex.org/I110676245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002334825","display_name":"Paulo Flores","orcid":"https://orcid.org/0000-0003-2970-3589"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paulo Flores","raw_affiliation_strings":["INESC-ID/IST TU Lisbon","INESC-ID/IST, TU Lisbon"],"affiliations":[{"raw_affiliation_string":"INESC-ID/IST TU Lisbon","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"INESC-ID/IST, TU Lisbon","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039448613","display_name":"Jos\u00e9 Monteiro","orcid":"https://orcid.org/0000-0003-0603-2268"},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jose Monteiro","raw_affiliation_strings":["INESC-ID/IST TU Lisbon","INESC-ID/IST, TU Lisbon"],"affiliations":[{"raw_affiliation_string":"INESC-ID/IST TU Lisbon","institution_ids":["https://openalex.org/I121345201"]},{"raw_affiliation_string":"INESC-ID/IST, TU Lisbon","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089933848"],"corresponding_institution_ids":["https://openalex.org/I121345201"],"apc_list":null,"apc_paid":null,"fwci":4.1624,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.95834405,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"17","issue":"1","first_page":"1","last_page":"27"},"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.9997000098228455,"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.9984999895095825,"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/algorithm","display_name":"Algorithm","score":0.7069945335388184},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7035993933677673},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4648728668689728},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.45113569498062134},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3392767012119293},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24897849559783936}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7069945335388184},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7035993933677673},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4648728668689728},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.45113569498062134},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3392767012119293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24897849559783936},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2071356.2071359","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2071356.2071359","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7607603659","display_name":null,"funder_award_id":"PTDC/EIA-EIA/103532/2008","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W233133560","https://openalex.org/W1544481369","https://openalex.org/W1574449651","https://openalex.org/W1590193206","https://openalex.org/W1594799231","https://openalex.org/W1598284404","https://openalex.org/W1993363272","https://openalex.org/W2001254103","https://openalex.org/W2010759456","https://openalex.org/W2073419265","https://openalex.org/W2084902696","https://openalex.org/W2089902593","https://openalex.org/W2095821893","https://openalex.org/W2099181277","https://openalex.org/W2103244632","https://openalex.org/W2106351882","https://openalex.org/W2106564282","https://openalex.org/W2116758077","https://openalex.org/W2117373759","https://openalex.org/W2120173944","https://openalex.org/W2121760812","https://openalex.org/W2127856935","https://openalex.org/W2131256658","https://openalex.org/W2132536832","https://openalex.org/W2134126310","https://openalex.org/W2138149470","https://openalex.org/W2141376150","https://openalex.org/W2154656381","https://openalex.org/W2160444875","https://openalex.org/W2164339744","https://openalex.org/W2165837912","https://openalex.org/W2165858176","https://openalex.org/W2174937762","https://openalex.org/W2561934809","https://openalex.org/W2916844179","https://openalex.org/W2993084831","https://openalex.org/W6634366120"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W4252555497","https://openalex.org/W3121175838","https://openalex.org/W3016293053","https://openalex.org/W2401723157","https://openalex.org/W2952904874","https://openalex.org/W4389302559","https://openalex.org/W1690653314"],"abstract_inverted_index":{"This":[0],"article":[1],"addresses":[2],"the":[3,7,16,47,50,67,75,78,90,96,100,104,139,145,160,170,179,196],"problem":[4],"of":[5,10,18,49,52,77,107,128,156,169,198,208],"finding":[6],"fewest":[8],"numbers":[9],"addition":[11],"and":[12,136,174],"subtraction":[13],"operations":[14,53],"in":[15,28,195],"multiplication":[17],"a":[19,55,83,114,120,132,153],"constant":[20],"matrix":[21],"with":[22,95,167],"an":[23,38],"input":[24],"vector---a":[25],"fundamental":[26],"operation":[27],"many":[29],"linear":[30,58,129,199,209],"digital":[31],"signal":[32],"processing":[33],"transforms.":[34,210],"We":[35],"first":[36],"introduce":[37,82],"exact":[39,69,171],"common":[40,92,146],"subexpression":[41],"elimination":[42],"(CSE)":[43],"algorithm":[44,70,86,122,142,173],"that":[45,66,87,123,159,188],"formalizes":[46],"minimization":[48],"number":[51,116],"as":[54],"0-1":[56],"integer":[57],"programming":[59],"problem.":[60],"Since":[61],"there":[62],"are":[63],"still":[64],"instances":[65,157],"proposed":[68,140,161],"cannot":[71],"handle":[72],"due":[73],"to":[74,143,205],"NP-completeness":[76],"problem,":[79],"we":[80,118],"also":[81,186],"CSE":[84,108,141,172],"heuristic":[85],"iteratively":[88],"finds":[89,125],"most":[91],"2-term":[93],"subexpressions":[94,147],"minimum":[97],"conflicts":[98],"among":[99],"expressions.":[101],"Furthermore,":[102],"since":[103],"main":[105],"drawback":[106],"algorithms":[109,163],"is":[110,185],"their":[111],"dependency":[112],"on":[113,152],"particular":[115],"representation,":[117],"propose":[119],"hybrid":[121],"initially":[124],"promising":[126],"realizations":[127,207],"transforms":[130,200],"using":[131],"numerical":[133],"difference":[134],"method,":[135],"then":[137],"applies":[138],"utilize":[144],"iteratively.":[148],"The":[149],"experimental":[150],"results":[151,166],"comprehensive":[154],"set":[155],"indicate":[158],"approximate":[162],"find":[164],"competitive":[165],"those":[168],"obtain":[175],"better":[176],"solutions":[177,190],"than":[178],"prominent,":[180],"previously":[181],"proposed,":[182],"heuristics.":[183],"It":[184],"observed":[187],"our":[189],"yield":[191],"significant":[192],"area":[193],"reductions":[194],"design":[197],"after":[201],"circuit":[202],"synthesis,":[203],"compared":[204],"direct":[206]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}