Design of multiplierless FIR filters with an adder depth versus filter order trade-off

In this work, the trade-offs in FIR filter design are studied. This includes the adder depth for the constant filter coefficients, the number of adders, and the number of delay elements, i.e., the filter order. It is shown that the proposed design algorithm can be used to decrease both the overall a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Johansson, Kenny, DeBrunner, Linda S, Gustafsson, Oscar, DeBrunner, Victor
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 748
container_issue
container_start_page 744
container_title
container_volume
creator Johansson, Kenny
DeBrunner, Linda S
Gustafsson, Oscar
DeBrunner, Victor
description In this work, the trade-offs in FIR filter design are studied. This includes the adder depth for the constant filter coefficients, the number of adders, and the number of delay elements, i.e., the filter order. It is shown that the proposed design algorithm can be used to decrease both the overall arithmetic complexity and the adder depth, possibly with a small penalty in delay elements. This is achieved by selecting coefficients that can be realized at a lower depth, i.e., the lengths of the logic paths are reduced. Hence, this directly translates into decreased power consumption due to reduced glitch propagation and increased throughput due to a shorter critical path.
doi_str_mv 10.1109/ACSSC.2009.5469952
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5469952</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5469952</ieee_id><sourcerecordid>5469952</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-8fb208c59c7f9cf53de74a2cc4f4a23d4485333cfc51065950e943bd1ff0b6f53</originalsourceid><addsrcrecordid>eNo1kMtOwzAURM1LopT8AGz8AynXj5vEyypQqFQJiVZsq8S-BqP0ITsF8fcEUWYzGp3RLIaxGwETIcDcTevlsp5IADNBXRiD8oRlpqyEllpjJQt9ykYSyyKXCtQZu_oHCOdsJACrvFBGXbIspQ8YpFEaJUfs9Z5SeNvyneebQ9eHfRcodpQSn81fuA9dTzHxr9C_82bLG-cockf7IX4O4JCOFb6Lv6SPjaN85_01u_BNlyg7-pitZg-r-ilfPD_O6-kiDwb6vPKthMqisaU31qNyVOpGWqv9YMppXaFSynqLAgo0CGS0ap3wHtpi6I_Z7d9sIKL1PoZNE7_Xx4fUDzF5VlI</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Design of multiplierless FIR filters with an adder depth versus filter order trade-off</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Johansson, Kenny ; DeBrunner, Linda S ; Gustafsson, Oscar ; DeBrunner, Victor</creator><creatorcontrib>Johansson, Kenny ; DeBrunner, Linda S ; Gustafsson, Oscar ; DeBrunner, Victor</creatorcontrib><description>In this work, the trade-offs in FIR filter design are studied. This includes the adder depth for the constant filter coefficients, the number of adders, and the number of delay elements, i.e., the filter order. It is shown that the proposed design algorithm can be used to decrease both the overall arithmetic complexity and the adder depth, possibly with a small penalty in delay elements. This is achieved by selecting coefficients that can be realized at a lower depth, i.e., the lengths of the logic paths are reduced. Hence, this directly translates into decreased power consumption due to reduced glitch propagation and increased throughput due to a shorter critical path.</description><identifier>ISSN: 1058-6393</identifier><identifier>ISBN: 1424458250</identifier><identifier>ISBN: 9781424458257</identifier><identifier>EISSN: 2576-2303</identifier><identifier>EISBN: 9781424458264</identifier><identifier>EISBN: 1424458277</identifier><identifier>EISBN: 1424458269</identifier><identifier>EISBN: 9781424458271</identifier><identifier>DOI: 10.1109/ACSSC.2009.5469952</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Arithmetic ; Delay ; Digital signal processing ; Electronic mail ; Energy consumption ; Finite impulse response filter ; Logic ; Signal processing algorithms ; Throughput</subject><ispartof>2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers, 2009, p.744-748</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5469952$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5469952$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Johansson, Kenny</creatorcontrib><creatorcontrib>DeBrunner, Linda S</creatorcontrib><creatorcontrib>Gustafsson, Oscar</creatorcontrib><creatorcontrib>DeBrunner, Victor</creatorcontrib><title>Design of multiplierless FIR filters with an adder depth versus filter order trade-off</title><title>2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers</title><addtitle>ACSSC</addtitle><description>In this work, the trade-offs in FIR filter design are studied. This includes the adder depth for the constant filter coefficients, the number of adders, and the number of delay elements, i.e., the filter order. It is shown that the proposed design algorithm can be used to decrease both the overall arithmetic complexity and the adder depth, possibly with a small penalty in delay elements. This is achieved by selecting coefficients that can be realized at a lower depth, i.e., the lengths of the logic paths are reduced. Hence, this directly translates into decreased power consumption due to reduced glitch propagation and increased throughput due to a shorter critical path.</description><subject>Algorithm design and analysis</subject><subject>Arithmetic</subject><subject>Delay</subject><subject>Digital signal processing</subject><subject>Electronic mail</subject><subject>Energy consumption</subject><subject>Finite impulse response filter</subject><subject>Logic</subject><subject>Signal processing algorithms</subject><subject>Throughput</subject><issn>1058-6393</issn><issn>2576-2303</issn><isbn>1424458250</isbn><isbn>9781424458257</isbn><isbn>9781424458264</isbn><isbn>1424458277</isbn><isbn>1424458269</isbn><isbn>9781424458271</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNo1kMtOwzAURM1LopT8AGz8AynXj5vEyypQqFQJiVZsq8S-BqP0ITsF8fcEUWYzGp3RLIaxGwETIcDcTevlsp5IADNBXRiD8oRlpqyEllpjJQt9ykYSyyKXCtQZu_oHCOdsJACrvFBGXbIspQ8YpFEaJUfs9Z5SeNvyneebQ9eHfRcodpQSn81fuA9dTzHxr9C_82bLG-cockf7IX4O4JCOFb6Lv6SPjaN85_01u_BNlyg7-pitZg-r-ilfPD_O6-kiDwb6vPKthMqisaU31qNyVOpGWqv9YMppXaFSynqLAgo0CGS0ap3wHtpi6I_Z7d9sIKL1PoZNE7_Xx4fUDzF5VlI</recordid><startdate>200911</startdate><enddate>200911</enddate><creator>Johansson, Kenny</creator><creator>DeBrunner, Linda S</creator><creator>Gustafsson, Oscar</creator><creator>DeBrunner, Victor</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200911</creationdate><title>Design of multiplierless FIR filters with an adder depth versus filter order trade-off</title><author>Johansson, Kenny ; DeBrunner, Linda S ; Gustafsson, Oscar ; DeBrunner, Victor</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-8fb208c59c7f9cf53de74a2cc4f4a23d4485333cfc51065950e943bd1ff0b6f53</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Algorithm design and analysis</topic><topic>Arithmetic</topic><topic>Delay</topic><topic>Digital signal processing</topic><topic>Electronic mail</topic><topic>Energy consumption</topic><topic>Finite impulse response filter</topic><topic>Logic</topic><topic>Signal processing algorithms</topic><topic>Throughput</topic><toplevel>online_resources</toplevel><creatorcontrib>Johansson, Kenny</creatorcontrib><creatorcontrib>DeBrunner, Linda S</creatorcontrib><creatorcontrib>Gustafsson, Oscar</creatorcontrib><creatorcontrib>DeBrunner, Victor</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Johansson, Kenny</au><au>DeBrunner, Linda S</au><au>Gustafsson, Oscar</au><au>DeBrunner, Victor</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Design of multiplierless FIR filters with an adder depth versus filter order trade-off</atitle><btitle>2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers</btitle><stitle>ACSSC</stitle><date>2009-11</date><risdate>2009</risdate><spage>744</spage><epage>748</epage><pages>744-748</pages><issn>1058-6393</issn><eissn>2576-2303</eissn><isbn>1424458250</isbn><isbn>9781424458257</isbn><eisbn>9781424458264</eisbn><eisbn>1424458277</eisbn><eisbn>1424458269</eisbn><eisbn>9781424458271</eisbn><abstract>In this work, the trade-offs in FIR filter design are studied. This includes the adder depth for the constant filter coefficients, the number of adders, and the number of delay elements, i.e., the filter order. It is shown that the proposed design algorithm can be used to decrease both the overall arithmetic complexity and the adder depth, possibly with a small penalty in delay elements. This is achieved by selecting coefficients that can be realized at a lower depth, i.e., the lengths of the logic paths are reduced. Hence, this directly translates into decreased power consumption due to reduced glitch propagation and increased throughput due to a shorter critical path.</abstract><pub>IEEE</pub><doi>10.1109/ACSSC.2009.5469952</doi><tpages>5</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1058-6393
ispartof 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers, 2009, p.744-748
issn 1058-6393
2576-2303
language eng
recordid cdi_ieee_primary_5469952
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Algorithm design and analysis
Arithmetic
Delay
Digital signal processing
Electronic mail
Energy consumption
Finite impulse response filter
Logic
Signal processing algorithms
Throughput
title Design of multiplierless FIR filters with an adder depth versus filter order trade-off
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-30T09%3A38%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Design%20of%20multiplierless%20FIR%20filters%20with%20an%20adder%20depth%20versus%20filter%20order%20trade-off&rft.btitle=2009%20Conference%20Record%20of%20the%20Forty-Third%20Asilomar%20Conference%20on%20Signals,%20Systems%20and%20Computers&rft.au=Johansson,%20Kenny&rft.date=2009-11&rft.spage=744&rft.epage=748&rft.pages=744-748&rft.issn=1058-6393&rft.eissn=2576-2303&rft.isbn=1424458250&rft.isbn_list=9781424458257&rft_id=info:doi/10.1109/ACSSC.2009.5469952&rft_dat=%3Cieee_6IE%3E5469952%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424458264&rft.eisbn_list=1424458277&rft.eisbn_list=1424458269&rft.eisbn_list=9781424458271&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5469952&rfr_iscdi=true