{"id":"https://openalex.org/W2106351882","doi":"https://doi.org/10.1145/1120725.1120953","title":"Reducing hardware complexity of linear DSP systems by iteratively eliminating two-term common subexpressions","display_name":"Reducing hardware complexity of linear DSP systems by iteratively eliminating two-term common subexpressions","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2106351882","doi":"https://doi.org/10.1145/1120725.1120953","mag":"2106351882"},"language":"en","primary_location":{"id":"doi:10.1145/1120725.1120953","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1120725.1120953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05","raw_type":"proceedings-article"},"type":"conference-abstract","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/A5008405920","display_name":"Anup Hosangadi","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anup Hosangadi","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA","Dept. of ECE, California Univ., Santa Barbara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Dept. of ECE, California Univ., Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036666925","display_name":"Farzan Fallah","orcid":null},"institutions":[{"id":"https://openalex.org/I4210094759","display_name":"Fujitsu (United States)","ror":"https://ror.org/0073whr05","country_code":"US","type":"company","lineage":["https://openalex.org/I2252096349","https://openalex.org/I4210094759"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Farzan Fallah","raw_affiliation_strings":["Fujitsu Laboratories of America, Sunnyvale, CA","Fujitsu Labs. of America, Sunnyvale, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories of America, Sunnyvale, CA","institution_ids":["https://openalex.org/I4210094759"]},{"raw_affiliation_string":"Fujitsu Labs. of America, Sunnyvale, CA#TAB#","institution_ids":["https://openalex.org/I4210094759"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000231774","display_name":"Ryan Kastner","orcid":"https://orcid.org/0000-0001-9062-5570"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Kastner","raw_affiliation_strings":["University of California, Santa Barbara, Santa Barbara, CA","University of California, Santa Barbara Santa Barbara, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Santa Barbara, Santa Barbara, CA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"University of California, Santa Barbara Santa Barbara, CA#TAB#","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"523","last_page":"523"},"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.9995999932289124,"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.9995999932289124,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9983999729156494,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/digital-signal-processing","display_name":"Digital signal processing","score":0.6674703359603882},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6497783064842224},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.6209069490432739},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3099536895751953}],"concepts":[{"id":"https://openalex.org/C84462506","wikidata":"https://www.wikidata.org/wiki/Q173142","display_name":"Digital signal processing","level":2,"score":0.6674703359603882},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6497783064842224},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.6209069490432739},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3099536895751953},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1120725.1120953","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1120725.1120953","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 conference on Asia South Pacific design automation - ASP-DAC '05","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8799999952316284,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1525754243","https://openalex.org/W1578458555","https://openalex.org/W2106219841","https://openalex.org/W2112745812","https://openalex.org/W2117373759","https://openalex.org/W2119529071","https://openalex.org/W2120173944","https://openalex.org/W2121208961","https://openalex.org/W2121262603","https://openalex.org/W2125490728","https://openalex.org/W2140199336","https://openalex.org/W2140203004","https://openalex.org/W2148908637","https://openalex.org/W2152173554","https://openalex.org/W2163491234","https://openalex.org/W2188838890","https://openalex.org/W2480628279","https://openalex.org/W2912759893"],"related_works":["https://openalex.org/W2372022541","https://openalex.org/W2382991530","https://openalex.org/W2386037663","https://openalex.org/W2387078853","https://openalex.org/W2351416717","https://openalex.org/W2360883279","https://openalex.org/W1120712807","https://openalex.org/W2374455716","https://openalex.org/W2362736366","https://openalex.org/W2379610108"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,28],"novel":[4],"technique":[5],"to":[6,37,57],"reduce":[7],"the":[8,51,68],"number":[9,53],"of":[10,15,31,42,54],"operations":[11],"in":[12,67],"Multiplierless":[13],"implementations":[14],"linear":[16,32],"DSP":[17],"transforms,":[18],"by":[19],"iteratively":[20],"eliminating":[21],"two-term":[22],"common":[23,39],"subexpressions.":[24],"Our":[25,45],"method":[26],"uses":[27],"polynomial":[29],"transformation":[30],"systems":[33],"that":[34],"enables":[35],"us":[36],"eliminate":[38],"subexpressions":[40],"consisting":[41],"multiple":[43],"variables.":[44],"algorithm":[46],"is":[47],"fast":[48],"and":[49,70],"produces":[50],"least":[52],"additions/subtractions":[55],"compared":[56],"all":[58],"known":[59],"techniques.":[60],"The":[61],"synthesized":[62],"examples":[63],"show":[64],"significant":[65],"reductions":[66],"area":[69],"power":[71],"consumption.":[72]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}