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...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
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 |