A Discrete Filled Function Method for the Design of FIR Filters With Signed-Powers-of-Two Coefficients
In this paper, we consider the optimal design of finite-impulse response (FIR) filters with coefficients expressed as sums of signed powers-of-two (SPT) terms, where the normalized peak ripple (NPR) is taken as the performance measure. This problem is formulated as a mixed-integer programming proble...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on signal processing 2008-01, Vol.56 (1), p.134-139 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 139 |
|---|---|
| container_issue | 1 |
| container_start_page | 134 |
| container_title | IEEE transactions on signal processing |
| container_volume | 56 |
| creator | Zhi Guo Feng, Zhi Guo Feng Kok Lay Teo, Kok Lay Teo |
| description | In this paper, we consider the optimal design of finite-impulse response (FIR) filters with coefficients expressed as sums of signed powers-of-two (SPT) terms, where the normalized peak ripple (NPR) is taken as the performance measure. This problem is formulated as a mixed-integer programming problem. Based on a transformation between two different integer spaces and the computation of the optimal scaling factor for a given set of coefficients, this mixed integer programming problem is transformed into an equivalent integer programming problem. Then, an efficient algorithm based on a discrete filled function is developed for solving this equivalent problem. For illustration, some numerical examples are solved. |
| doi_str_mv | 10.1109/TSP.2007.901164 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_889379828</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4359534</ieee_id><sourcerecordid>34861976</sourcerecordid><originalsourceid>FETCH-LOGICAL-c381t-16758d6ad95957d7656abea56df7964ef618cd0fc2c86e7d09e2ed27ef8097523</originalsourceid><addsrcrecordid>eNp9kc9LXDEQxx-iUGt77qGXINSe3pq8_D7K6raCUqkregtpMnEjzxdNskj_-2ZZaaEHTzPM9zMD3_l23SeCZ4Rgfby8vpoNGMuZxoQIttPtE81Ij5kUu63HnPZcybt33ftSHjAmjGmx34UTdBqLy1ABLeI4gkeL9eRqTBO6hLpKHoWUUV0BOoUS7yeUAlqc_9zAFXJBt7Gu0HUTwPdX6aWN-hT65UtC8wQhRBdhquVDtxfsWODjaz3obhZny_n3_uLHt_P5yUXvqCK1J0Jy5YX1mmsuvRRc2F9gufBBasEgCKKcx8ENTgmQHmsYwA8SgsJa8oEedF-3d59yel5DqeaxuYNxtBOkdTFKaSq1GlQjj94kKVOCaCkaePgf-JDWeWoujBJ0wBRr3KDjLeRyKiVDME85Ptr82xBsNvGYFo_ZxGO28bSNL69nbXF2DNlOLpZ_a1pz2gw17vOWiwDwV2a0PYgy-gcHcJbx</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>863203090</pqid></control><display><type>article</type><title>A Discrete Filled Function Method for the Design of FIR Filters With Signed-Powers-of-Two Coefficients</title><source>IEEE Electronic Library (IEL)</source><creator>Zhi Guo Feng, Zhi Guo Feng ; Kok Lay Teo, Kok Lay Teo</creator><creatorcontrib>Zhi Guo Feng, Zhi Guo Feng ; Kok Lay Teo, Kok Lay Teo</creatorcontrib><description>In this paper, we consider the optimal design of finite-impulse response (FIR) filters with coefficients expressed as sums of signed powers-of-two (SPT) terms, where the normalized peak ripple (NPR) is taken as the performance measure. This problem is formulated as a mixed-integer programming problem. Based on a transformation between two different integer spaces and the computation of the optimal scaling factor for a given set of coefficients, this mixed integer programming problem is transformed into an equivalent integer programming problem. Then, an efficient algorithm based on a discrete filled function is developed for solving this equivalent problem. For illustration, some numerical examples are solved.</description><identifier>ISSN: 1053-587X</identifier><identifier>EISSN: 1941-0476</identifier><identifier>DOI: 10.1109/TSP.2007.901164</identifier><identifier>CODEN: ITPRED</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Applied sciences ; Design methodology ; Design optimization ; Detection, estimation, filtering, equalization, prediction ; Discrete filled function ; Discrete transforms ; Equivalence ; Exact sciences and technology ; Finite impulse response filter ; finite-impulse response (FIR) filter ; Frequency response ; Information, signal and communications theory ; Integer programming ; Linear programming ; Mathematical analysis ; Mathematical models ; Mathematics ; Mixed integer ; Mixed integer linear programming ; Optimization ; Optimization methods ; Programming ; Ripples ; Signal and communications theory ; Signal, noise ; signed powers-of-two (SPT) ; Statistics ; Telecommunications and information theory</subject><ispartof>IEEE transactions on signal processing, 2008-01, Vol.56 (1), p.134-139</ispartof><rights>2008 INIST-CNRS</rights><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2008</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c381t-16758d6ad95957d7656abea56df7964ef618cd0fc2c86e7d09e2ed27ef8097523</citedby><cites>FETCH-LOGICAL-c381t-16758d6ad95957d7656abea56df7964ef618cd0fc2c86e7d09e2ed27ef8097523</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4359534$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>315,781,785,797,4025,27928,27929,27930,54763</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4359534$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19953523$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Zhi Guo Feng, Zhi Guo Feng</creatorcontrib><creatorcontrib>Kok Lay Teo, Kok Lay Teo</creatorcontrib><title>A Discrete Filled Function Method for the Design of FIR Filters With Signed-Powers-of-Two Coefficients</title><title>IEEE transactions on signal processing</title><addtitle>TSP</addtitle><description>In this paper, we consider the optimal design of finite-impulse response (FIR) filters with coefficients expressed as sums of signed powers-of-two (SPT) terms, where the normalized peak ripple (NPR) is taken as the performance measure. This problem is formulated as a mixed-integer programming problem. Based on a transformation between two different integer spaces and the computation of the optimal scaling factor for a given set of coefficients, this mixed integer programming problem is transformed into an equivalent integer programming problem. Then, an efficient algorithm based on a discrete filled function is developed for solving this equivalent problem. For illustration, some numerical examples are solved.</description><subject>Applied sciences</subject><subject>Design methodology</subject><subject>Design optimization</subject><subject>Detection, estimation, filtering, equalization, prediction</subject><subject>Discrete filled function</subject><subject>Discrete transforms</subject><subject>Equivalence</subject><subject>Exact sciences and technology</subject><subject>Finite impulse response filter</subject><subject>finite-impulse response (FIR) filter</subject><subject>Frequency response</subject><subject>Information, signal and communications theory</subject><subject>Integer programming</subject><subject>Linear programming</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>Mathematics</subject><subject>Mixed integer</subject><subject>Mixed integer linear programming</subject><subject>Optimization</subject><subject>Optimization methods</subject><subject>Programming</subject><subject>Ripples</subject><subject>Signal and communications theory</subject><subject>Signal, noise</subject><subject>signed powers-of-two (SPT)</subject><subject>Statistics</subject><subject>Telecommunications and information theory</subject><issn>1053-587X</issn><issn>1941-0476</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2008</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kc9LXDEQxx-iUGt77qGXINSe3pq8_D7K6raCUqkregtpMnEjzxdNskj_-2ZZaaEHTzPM9zMD3_l23SeCZ4Rgfby8vpoNGMuZxoQIttPtE81Ij5kUu63HnPZcybt33ftSHjAmjGmx34UTdBqLy1ABLeI4gkeL9eRqTBO6hLpKHoWUUV0BOoUS7yeUAlqc_9zAFXJBt7Gu0HUTwPdX6aWN-hT65UtC8wQhRBdhquVDtxfsWODjaz3obhZny_n3_uLHt_P5yUXvqCK1J0Jy5YX1mmsuvRRc2F9gufBBasEgCKKcx8ENTgmQHmsYwA8SgsJa8oEedF-3d59yel5DqeaxuYNxtBOkdTFKaSq1GlQjj94kKVOCaCkaePgf-JDWeWoujBJ0wBRr3KDjLeRyKiVDME85Ptr82xBsNvGYFo_ZxGO28bSNL69nbXF2DNlOLpZ_a1pz2gw17vOWiwDwV2a0PYgy-gcHcJbx</recordid><startdate>200801</startdate><enddate>200801</enddate><creator>Zhi Guo Feng, Zhi Guo Feng</creator><creator>Kok Lay Teo, Kok Lay Teo</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>200801</creationdate><title>A Discrete Filled Function Method for the Design of FIR Filters With Signed-Powers-of-Two Coefficients</title><author>Zhi Guo Feng, Zhi Guo Feng ; Kok Lay Teo, Kok Lay Teo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c381t-16758d6ad95957d7656abea56df7964ef618cd0fc2c86e7d09e2ed27ef8097523</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Applied sciences</topic><topic>Design methodology</topic><topic>Design optimization</topic><topic>Detection, estimation, filtering, equalization, prediction</topic><topic>Discrete filled function</topic><topic>Discrete transforms</topic><topic>Equivalence</topic><topic>Exact sciences and technology</topic><topic>Finite impulse response filter</topic><topic>finite-impulse response (FIR) filter</topic><topic>Frequency response</topic><topic>Information, signal and communications theory</topic><topic>Integer programming</topic><topic>Linear programming</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>Mathematics</topic><topic>Mixed integer</topic><topic>Mixed integer linear programming</topic><topic>Optimization</topic><topic>Optimization methods</topic><topic>Programming</topic><topic>Ripples</topic><topic>Signal and communications theory</topic><topic>Signal, noise</topic><topic>signed powers-of-two (SPT)</topic><topic>Statistics</topic><topic>Telecommunications and information theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhi Guo Feng, Zhi Guo Feng</creatorcontrib><creatorcontrib>Kok Lay Teo, Kok Lay Teo</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on signal processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Zhi Guo Feng, Zhi Guo Feng</au><au>Kok Lay Teo, Kok Lay Teo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Discrete Filled Function Method for the Design of FIR Filters With Signed-Powers-of-Two Coefficients</atitle><jtitle>IEEE transactions on signal processing</jtitle><stitle>TSP</stitle><date>2008-01</date><risdate>2008</risdate><volume>56</volume><issue>1</issue><spage>134</spage><epage>139</epage><pages>134-139</pages><issn>1053-587X</issn><eissn>1941-0476</eissn><coden>ITPRED</coden><abstract>In this paper, we consider the optimal design of finite-impulse response (FIR) filters with coefficients expressed as sums of signed powers-of-two (SPT) terms, where the normalized peak ripple (NPR) is taken as the performance measure. This problem is formulated as a mixed-integer programming problem. Based on a transformation between two different integer spaces and the computation of the optimal scaling factor for a given set of coefficients, this mixed integer programming problem is transformed into an equivalent integer programming problem. Then, an efficient algorithm based on a discrete filled function is developed for solving this equivalent problem. For illustration, some numerical examples are solved.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TSP.2007.901164</doi><tpages>6</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1053-587X |
| ispartof | IEEE transactions on signal processing, 2008-01, Vol.56 (1), p.134-139 |
| issn | 1053-587X 1941-0476 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_889379828 |
| source | IEEE Electronic Library (IEL) |
| subjects | Applied sciences Design methodology Design optimization Detection, estimation, filtering, equalization, prediction Discrete filled function Discrete transforms Equivalence Exact sciences and technology Finite impulse response filter finite-impulse response (FIR) filter Frequency response Information, signal and communications theory Integer programming Linear programming Mathematical analysis Mathematical models Mathematics Mixed integer Mixed integer linear programming Optimization Optimization methods Programming Ripples Signal and communications theory Signal, noise signed powers-of-two (SPT) Statistics Telecommunications and information theory |
| title | A Discrete Filled Function Method for the Design of FIR Filters With Signed-Powers-of-Two Coefficients |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-14T01%3A31%3A26IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Discrete%20Filled%20Function%20Method%20for%20the%20Design%20of%20FIR%20Filters%20With%20Signed-Powers-of-Two%20Coefficients&rft.jtitle=IEEE%20transactions%20on%20signal%20processing&rft.au=Zhi%20Guo%20Feng,%20Zhi%20Guo%20Feng&rft.date=2008-01&rft.volume=56&rft.issue=1&rft.spage=134&rft.epage=139&rft.pages=134-139&rft.issn=1053-587X&rft.eissn=1941-0476&rft.coden=ITPRED&rft_id=info:doi/10.1109/TSP.2007.901164&rft_dat=%3Cproquest_RIE%3E34861976%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=863203090&rft_id=info:pmid/&rft_ieee_id=4359534&rfr_iscdi=true |