{"id":"https://openalex.org/W2154656381","doi":"https://doi.org/10.1109/82.539000","title":"Subexpression sharing in filters using canonic signed digit multipliers","display_name":"Subexpression sharing in filters using canonic signed digit multipliers","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W2154656381","doi":"https://doi.org/10.1109/82.539000","mag":"2154656381"},"language":"en","primary_location":{"id":"doi:10.1109/82.539000","doi":"https://doi.org/10.1109/82.539000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/82.539000","pdf_url":null,"source":{"id":"https://openalex.org/S81140365","display_name":"IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing","issn_l":"1057-7130","issn":["1057-7130","1558-125X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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 Circuits and Systems II: Analog and Digital Signal Processing","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2154656381"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5020216442","display_name":"Richard I. Hartley","orcid":"https://orcid.org/0000-0002-5005-0191","observed_orcids":["https://orcid.org/0000-0002-5005-0191"]},"institutions":[{"id":"https://openalex.org/I1332737386","display_name":"General Electric (United States)","ror":"https://ror.org/013msgt25","country_code":"US","type":"company","lineage":["https://openalex.org/I1332737386"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R.I. Hartley","raw_affiliation_strings":["Corporate Research Development, General Electric Company Limited, Schenectady, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Corporate Research Development, General Electric Company Limited, Schenectady, NY, USA","institution_ids":["https://openalex.org/I1332737386"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5020216442"],"corresponding_institution_ids":["https://openalex.org/I1332737386"],"apc_list":null,"apc_paid":null,"fwci":6.447,"has_fulltext":false,"cited_by_count":587,"citation_normalized_percentile":{"value":0.96290619,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":100},"biblio":{"volume":"43","issue":"10","first_page":"677","last_page":"688"},"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.9955999851226807,"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.9955999851226807,"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.0010000000474974513,"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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.000699999975040555,"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/fir-filters","display_name":"FIR filters","score":0.7049999833106995},{"id":"https://openalex.org/keywords/constant-multiplication","display_name":"constant multiplication","score":0.8169999718666077},{"id":"https://openalex.org/keywords/shift-and-add","display_name":"shift-and-add","score":0.6899999976158142}],"concepts":[{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.7617180347442627},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.6899612545967102},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.6626781225204468},{"id":"https://openalex.org/C198386975","wikidata":"https://www.wikidata.org/wiki/Q117785","display_name":"Finite impulse response","level":2,"score":0.5909364223480225},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5459108352661133},{"id":"https://openalex.org/C94957134","wikidata":"https://www.wikidata.org/wiki/Q82990","display_name":"Numerical digit","level":2,"score":0.5216681957244873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3987123370170593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38127920031547546},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/82.539000","doi":"https://doi.org/10.1109/82.539000","is_oa":false,"landing_page_url":"https://doi.org/10.1109/82.539000","pdf_url":null,"source":{"id":"https://openalex.org/S81140365","display_name":"IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing","issn_l":"1057-7130","issn":["1057-7130","1558-125X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"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 Circuits and Systems II: Analog and Digital Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1506984869","https://openalex.org/W1997021630","https://openalex.org/W1997361416","https://openalex.org/W2009604022","https://openalex.org/W2011784906","https://openalex.org/W2068028821","https://openalex.org/W2077881312","https://openalex.org/W2085910678","https://openalex.org/W2100704466","https://openalex.org/W2113106045","https://openalex.org/W2119123290","https://openalex.org/W2120173944","https://openalex.org/W2129513088","https://openalex.org/W2141378967","https://openalex.org/W2154286636","https://openalex.org/W2169484940","https://openalex.org/W2170150466","https://openalex.org/W2170710139","https://openalex.org/W4230265636","https://openalex.org/W4233622498"],"related_works":["https://openalex.org/W2129513088","https://openalex.org/W7095359269","https://openalex.org/W2379918916","https://openalex.org/W2144239934","https://openalex.org/W2371535039","https://openalex.org/W2140020158","https://openalex.org/W1995422957","https://openalex.org/W2155957698","https://openalex.org/W2141376150","https://openalex.org/W2147916882"],"abstract_inverted_index":{"A":[0],"common":[1,90,110,124],"way":[2],"of":[3,11,34,51,77,98,102,107,135,138],"implementing":[4],"constant":[5],"multiplication":[6],"is":[7,17,23,112,117],"by":[8,63,88],"a":[9,41,75,132],"series":[10],"shift":[12],"and":[13,54,115],"add":[14],"operations.":[15],"As":[16],"well":[18],"known,":[19],"if":[20],"the":[21,32,49,57,67,85,99,108,121,136],"multiplier":[22],"represented":[24],"in":[25,55,74,81],"Canonical":[26],"Signed":[27],"Digit":[28],"(CSD)":[29],"form,":[30],"then":[31],"number":[33,101,137],"additions":[35],"(or":[36],"subtractions)":[37],"used":[38],"will":[39],"be":[40,61,93,127],"minimum.":[42],"This":[43],"paper":[44],"examines":[45],"methods":[46],"for":[47,79],"optimizing":[48],"design":[50],"CSD":[52],"multipliers,":[53],"particular":[56],"gains":[58],"that":[59,119],"can":[60,92,126],"made":[62],"sharing":[64,120],"subexpressions.":[65],"In":[66],"case":[68],"where":[69],"several":[70],"multipliers":[71],"are":[72],"present":[73],"network":[76],"operators,":[78],"instance":[80],"an":[82],"FIR":[83],"filter,":[84],"savings":[86],"achieved":[87],"identifying":[89],"subexpressions":[91,125],"as":[94,96],"much":[95],"50%":[97],"total":[100],"operators.":[103],"The":[104],"asymptotic":[105],"frequency":[106],"most":[109,123],"subexpression":[111],"analyzed":[113],"mathematically,":[114],"it":[116],"shown":[118],"two":[122],"expected":[128],"to":[129,131],"lead":[130],"33%":[133],"saving":[134],"additions.":[139]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":17},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":13},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":28},{"year":2014,"cited_by_count":43},{"year":2013,"cited_by_count":27},{"year":2012,"cited_by_count":31}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}