A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters
The ways in which finite precision arithmetic effects can deleteriously manifest themselves in both the stochastic gradient and the recursive least squares adaptive lattice filters are discussed. closed form expressions are derived for the steady-state variance of the accumulated arithmetic error in...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on signal processing 1993-05, Vol.41 (5), p.1809-1823 |
|---|---|
| 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 | 1823 |
|---|---|
| container_issue | 5 |
| container_start_page | 1809 |
| container_title | IEEE transactions on signal processing |
| container_volume | 41 |
| creator | North, R.C. Zeidler, J.R. Ku, W.H. Albert, T.R. |
| description | The ways in which finite precision arithmetic effects can deleteriously manifest themselves in both the stochastic gradient and the recursive least squares adaptive lattice filters are discussed. closed form expressions are derived for the steady-state variance of the accumulated arithmetic error in a single adaptive lattice coefficient using a floating-point stochastic arithmetic error analysis. The analytical results show that the performance of adaptive lattice filters using a direct updating computational form is less sensitive to finite precision effects than that of adaptive lattice filters using an indirect updating computational form. In addition, a method for reducing the self-generated noise is presented. Experimental results obtained on a 32-b floating-point hardware implementation of the adaptive lattice filters and with computer simulations are included to verify the analytical results describing the effects of finite precision on adaptive lattice filters.< > |
| doi_str_mv | 10.1109/78.215301 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_crossref_primary_10_1109_78_215301</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>215301</ieee_id><sourcerecordid>28285610</sourcerecordid><originalsourceid>FETCH-LOGICAL-c337t-4e3d9ecebf664ec66036da55d8cd03c6866f2c12b4620bec60eb5c7d35a751323</originalsourceid><addsrcrecordid>eNqFkc1LwzAYh4soOKcHr55yEMFDZz6atDuO4RcMvCh4K2nyxkW6tCaZsIt_u5ktu3pKQp7f877wy7JLgmeE4PldWc0o4QyTo2xC5gXJcVGK43THnOW8Kt9Ps7MQPjEmRTEXk-xngUzbyWjdR9531kUkvY3rDUSrEHjfeSSdbHfBBtQZpK0HlRinkXXjQ3VgjFUWUnjb6z8XiqDWzn5tISCzd2jZR_sNqJUxmQEZ20bw4Tw7MbINcDGe0-zt4f51-ZSvXh6fl4tVrhgrY14A03NQ0BghClBCYCa05FxXSmOmRCWEoYrQphAUNwnA0HBVasZlyQmjbJrdDN7ed_ulYr2xQUHbSgfdNtS0ohUXBP8PptGJZAm8HUDluxA8mLr3diP9ria43ldRl1U9VJHY61Eqg5Kt8dIpGw6B1FBR0TJhVwNmAeDwOzp-AZNbkyM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>26038563</pqid></control><display><type>article</type><title>A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters</title><source>IEEE Electronic Library (IEL)</source><creator>North, R.C. ; Zeidler, J.R. ; Ku, W.H. ; Albert, T.R.</creator><creatorcontrib>North, R.C. ; Zeidler, J.R. ; Ku, W.H. ; Albert, T.R.</creatorcontrib><description>The ways in which finite precision arithmetic effects can deleteriously manifest themselves in both the stochastic gradient and the recursive least squares adaptive lattice filters are discussed. closed form expressions are derived for the steady-state variance of the accumulated arithmetic error in a single adaptive lattice coefficient using a floating-point stochastic arithmetic error analysis. The analytical results show that the performance of adaptive lattice filters using a direct updating computational form is less sensitive to finite precision effects than that of adaptive lattice filters using an indirect updating computational form. In addition, a method for reducing the self-generated noise is presented. Experimental results obtained on a 32-b floating-point hardware implementation of the adaptive lattice filters and with computer simulations are included to verify the analytical results describing the effects of finite precision on adaptive lattice filters.< ></description><identifier>ISSN: 1053-587X</identifier><identifier>EISSN: 1941-0476</identifier><identifier>DOI: 10.1109/78.215301</identifier><identifier>CODEN: ITPRED</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Adaptive filters ; Applied sciences ; Detection, estimation, filtering, equalization, prediction ; Error analysis ; Exact sciences and technology ; Floating-point arithmetic ; Information, signal and communications theory ; Lattices ; Least squares methods ; Noise reduction ; Performance analysis ; Signal and communications theory ; Signal, noise ; Steady-state ; Stochastic processes ; Stochastic resonance ; Telecommunications and information theory</subject><ispartof>IEEE transactions on signal processing, 1993-05, Vol.41 (5), p.1809-1823</ispartof><rights>1993 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c337t-4e3d9ecebf664ec66036da55d8cd03c6866f2c12b4620bec60eb5c7d35a751323</citedby><cites>FETCH-LOGICAL-c337t-4e3d9ecebf664ec66036da55d8cd03c6866f2c12b4620bec60eb5c7d35a751323</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/215301$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54736</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/215301$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=4764827$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>North, R.C.</creatorcontrib><creatorcontrib>Zeidler, J.R.</creatorcontrib><creatorcontrib>Ku, W.H.</creatorcontrib><creatorcontrib>Albert, T.R.</creatorcontrib><title>A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters</title><title>IEEE transactions on signal processing</title><addtitle>TSP</addtitle><description>The ways in which finite precision arithmetic effects can deleteriously manifest themselves in both the stochastic gradient and the recursive least squares adaptive lattice filters are discussed. closed form expressions are derived for the steady-state variance of the accumulated arithmetic error in a single adaptive lattice coefficient using a floating-point stochastic arithmetic error analysis. The analytical results show that the performance of adaptive lattice filters using a direct updating computational form is less sensitive to finite precision effects than that of adaptive lattice filters using an indirect updating computational form. In addition, a method for reducing the self-generated noise is presented. Experimental results obtained on a 32-b floating-point hardware implementation of the adaptive lattice filters and with computer simulations are included to verify the analytical results describing the effects of finite precision on adaptive lattice filters.< ></description><subject>Adaptive filters</subject><subject>Applied sciences</subject><subject>Detection, estimation, filtering, equalization, prediction</subject><subject>Error analysis</subject><subject>Exact sciences and technology</subject><subject>Floating-point arithmetic</subject><subject>Information, signal and communications theory</subject><subject>Lattices</subject><subject>Least squares methods</subject><subject>Noise reduction</subject><subject>Performance analysis</subject><subject>Signal and communications theory</subject><subject>Signal, noise</subject><subject>Steady-state</subject><subject>Stochastic processes</subject><subject>Stochastic resonance</subject><subject>Telecommunications and information theory</subject><issn>1053-587X</issn><issn>1941-0476</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1993</creationdate><recordtype>article</recordtype><recordid>eNqFkc1LwzAYh4soOKcHr55yEMFDZz6atDuO4RcMvCh4K2nyxkW6tCaZsIt_u5ktu3pKQp7f877wy7JLgmeE4PldWc0o4QyTo2xC5gXJcVGK43THnOW8Kt9Ps7MQPjEmRTEXk-xngUzbyWjdR9531kUkvY3rDUSrEHjfeSSdbHfBBtQZpK0HlRinkXXjQ3VgjFUWUnjb6z8XiqDWzn5tISCzd2jZR_sNqJUxmQEZ20bw4Tw7MbINcDGe0-zt4f51-ZSvXh6fl4tVrhgrY14A03NQ0BghClBCYCa05FxXSmOmRCWEoYrQphAUNwnA0HBVasZlyQmjbJrdDN7ed_ulYr2xQUHbSgfdNtS0ohUXBP8PptGJZAm8HUDluxA8mLr3diP9ria43ldRl1U9VJHY61Eqg5Kt8dIpGw6B1FBR0TJhVwNmAeDwOzp-AZNbkyM</recordid><startdate>19930501</startdate><enddate>19930501</enddate><creator>North, R.C.</creator><creator>Zeidler, J.R.</creator><creator>Ku, W.H.</creator><creator>Albert, T.R.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>H8D</scope><scope>L7M</scope><scope>7SC</scope><scope>JQ2</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>19930501</creationdate><title>A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters</title><author>North, R.C. ; Zeidler, J.R. ; Ku, W.H. ; Albert, T.R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c337t-4e3d9ecebf664ec66036da55d8cd03c6866f2c12b4620bec60eb5c7d35a751323</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1993</creationdate><topic>Adaptive filters</topic><topic>Applied sciences</topic><topic>Detection, estimation, filtering, equalization, prediction</topic><topic>Error analysis</topic><topic>Exact sciences and technology</topic><topic>Floating-point arithmetic</topic><topic>Information, signal and communications theory</topic><topic>Lattices</topic><topic>Least squares methods</topic><topic>Noise reduction</topic><topic>Performance analysis</topic><topic>Signal and communications theory</topic><topic>Signal, noise</topic><topic>Steady-state</topic><topic>Stochastic processes</topic><topic>Stochastic resonance</topic><topic>Telecommunications and information theory</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>North, R.C.</creatorcontrib><creatorcontrib>Zeidler, J.R.</creatorcontrib><creatorcontrib>Ku, W.H.</creatorcontrib><creatorcontrib>Albert, T.R.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>Aerospace Database</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on signal processing</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>North, R.C.</au><au>Zeidler, J.R.</au><au>Ku, W.H.</au><au>Albert, T.R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters</atitle><jtitle>IEEE transactions on signal processing</jtitle><stitle>TSP</stitle><date>1993-05-01</date><risdate>1993</risdate><volume>41</volume><issue>5</issue><spage>1809</spage><epage>1823</epage><pages>1809-1823</pages><issn>1053-587X</issn><eissn>1941-0476</eissn><coden>ITPRED</coden><abstract>The ways in which finite precision arithmetic effects can deleteriously manifest themselves in both the stochastic gradient and the recursive least squares adaptive lattice filters are discussed. closed form expressions are derived for the steady-state variance of the accumulated arithmetic error in a single adaptive lattice coefficient using a floating-point stochastic arithmetic error analysis. The analytical results show that the performance of adaptive lattice filters using a direct updating computational form is less sensitive to finite precision effects than that of adaptive lattice filters using an indirect updating computational form. In addition, a method for reducing the self-generated noise is presented. Experimental results obtained on a 32-b floating-point hardware implementation of the adaptive lattice filters and with computer simulations are included to verify the analytical results describing the effects of finite precision on adaptive lattice filters.< ></abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/78.215301</doi><tpages>15</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1053-587X |
| ispartof | IEEE transactions on signal processing, 1993-05, Vol.41 (5), p.1809-1823 |
| issn | 1053-587X 1941-0476 |
| language | eng |
| recordid | cdi_crossref_primary_10_1109_78_215301 |
| source | IEEE Electronic Library (IEL) |
| subjects | Adaptive filters Applied sciences Detection, estimation, filtering, equalization, prediction Error analysis Exact sciences and technology Floating-point arithmetic Information, signal and communications theory Lattices Least squares methods Noise reduction Performance analysis Signal and communications theory Signal, noise Steady-state Stochastic processes Stochastic resonance Telecommunications and information theory |
| title | A floating-point arithmetic error analysis of direct and indirect coefficient updating techniques for adaptive lattice filters |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-28T04%3A35%3A44IST&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%20floating-point%20arithmetic%20error%20analysis%20of%20direct%20and%20indirect%20coefficient%20updating%20techniques%20for%20adaptive%20lattice%20filters&rft.jtitle=IEEE%20transactions%20on%20signal%20processing&rft.au=North,%20R.C.&rft.date=1993-05-01&rft.volume=41&rft.issue=5&rft.spage=1809&rft.epage=1823&rft.pages=1809-1823&rft.issn=1053-587X&rft.eissn=1941-0476&rft.coden=ITPRED&rft_id=info:doi/10.1109/78.215301&rft_dat=%3Cproquest_RIE%3E28285610%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=26038563&rft_id=info:pmid/&rft_ieee_id=215301&rfr_iscdi=true |