{"id":"https://openalex.org/W2155957698","doi":"https://doi.org/10.1109/lsp.2004.842270","title":"Multiplierless FIR filter design algorithms","display_name":"Multiplierless FIR filter design algorithms","publication_year":2005,"publication_date":"2005-02-22","ids":{"openalex":"https://openalex.org/W2155957698","doi":"https://doi.org/10.1109/lsp.2004.842270","mag":"2155957698"},"language":"en","primary_location":{"id":"doi:10.1109/lsp.2004.842270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2004.842270","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","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/A5109388978","display_name":"M.D. Macleod","orcid":null},"institutions":[{"id":"https://openalex.org/I173869447","display_name":"Qinetiq (United Kingdom)","ror":"https://ror.org/02f60yb64","country_code":"GB","type":"company","lineage":["https://openalex.org/I173869447"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M.D. Macleod","raw_affiliation_strings":["QinetiQ Limited, Malvern, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QinetiQ Limited, Malvern, UK","institution_ids":["https://openalex.org/I173869447"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008198554","display_name":"Andrew G. Dempster","orcid":"https://orcid.org/0000-0003-0881-1548"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"A.G. Dempster","raw_affiliation_strings":["School of Surveying and Spatial Information Systems, University of New South Wales, Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Surveying and Spatial Information Systems, University of New South Wales, Sydney, Australia","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.4525,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.9774983,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":"3","first_page":"186","last_page":"189"},"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.9998999834060669,"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.9998999834060669,"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/T10323","display_name":"Analog and Mixed-Signal Circuit Design","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9948999881744385,"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/finite-impulse-response","display_name":"Finite impulse response","score":0.8545105457305908},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.7595845460891724},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6139196157455444},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5183849930763245},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4801308810710907},{"id":"https://openalex.org/keywords/multiplier","display_name":"Multiplier (economics)","score":0.47274765372276306},{"id":"https://openalex.org/keywords/numerical-digit","display_name":"Numerical digit","score":0.459159255027771},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42524439096450806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3992776572704315},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.21279701590538025},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.09526500105857849}],"concepts":[{"id":"https://openalex.org/C198386975","wikidata":"https://www.wikidata.org/wiki/Q117785","display_name":"Finite impulse response","level":2,"score":0.8545105457305908},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.7595845460891724},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6139196157455444},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5183849930763245},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4801308810710907},{"id":"https://openalex.org/C124584101","wikidata":"https://www.wikidata.org/wiki/Q1053266","display_name":"Multiplier (economics)","level":2,"score":0.47274765372276306},{"id":"https://openalex.org/C94957134","wikidata":"https://www.wikidata.org/wiki/Q82990","display_name":"Numerical digit","level":2,"score":0.459159255027771},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42524439096450806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3992776572704315},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.21279701590538025},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.09526500105857849},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lsp.2004.842270","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lsp.2004.842270","pdf_url":null,"source":{"id":"https://openalex.org/S120629676","display_name":"IEEE Signal Processing Letters","issn_l":"1070-9908","issn":["1070-9908","1558-2361"],"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 Signal Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1530881390","https://openalex.org/W1590193206","https://openalex.org/W1605448853","https://openalex.org/W2077881312","https://openalex.org/W2096479326","https://openalex.org/W2103244632","https://openalex.org/W2119529071","https://openalex.org/W2120173944","https://openalex.org/W2129513088","https://openalex.org/W2140127881","https://openalex.org/W2140203004","https://openalex.org/W2154656381","https://openalex.org/W2169484940"],"related_works":["https://openalex.org/W3082309838","https://openalex.org/W3196607417","https://openalex.org/W2058793688","https://openalex.org/W2013839957","https://openalex.org/W2090853787","https://openalex.org/W4249399111","https://openalex.org/W2131256658","https://openalex.org/W4313145068","https://openalex.org/W4245042232","https://openalex.org/W4281295723"],"abstract_inverted_index":{"This":[0],"letter":[1],"concerns":[2],"the":[3,34,41,73,82,96],"design":[4],"of":[5,8,40,61,69,85],"multiplierless":[6],"implementations":[7],"finite":[9],"impulse":[10],"response":[11],"(FIR)":[12],"filters":[13],"to":[14,33,44],"achieve":[15],"minimum":[16],"adder":[17],"cost.":[18],"Existing":[19],"approaches":[20],"include":[21],"dependence-graph":[22],"multiplier-block":[23],"methods":[24],"and":[25,72,92,94],"Common":[26],"Subexpression":[27],"Elimination":[28],"(CSE)":[29],"techniques":[30],"applied":[31],"either":[32],"Canonic":[35],"Signed":[36,46,63],"Digit":[37,47,64],"(CSD)":[38],"representation":[39],"coefficients":[42],"or":[43],"other":[45],"(SD)":[48],"representations.":[49,66],"We":[50],"introduce":[51],"a":[52,58],"new":[53,74,97],"CSE":[54],"algorithm,":[55],"which":[56],"searches":[57],"bounded":[59],"number":[60],"Minimal":[62],"(MSD)":[65],"The":[67],"performance":[68,84],"existing":[70],"algorithms":[71,87],"algorithm":[75,98],"is":[76,79],"compared.":[77],"It":[78],"shown":[80],"that":[81,95],"relative":[83],"different":[86],"depends":[88],"on":[89],"filter":[90],"length":[91],"wordlength":[93],"gives":[99],"significant":[100],"improvements":[101],"in":[102],"some":[103],"cases.":[104]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}