{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/41753"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/41753","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"The effects of precision on the fast, recursive least-squares transversal filters for adaptive filtering","abstract":"Fast Recursive Least-Squares Transversal Filters (FTF), an important class of algorithms for adaptive filtering, have the well known problem of numerical instability. Several recent papers have suggested methods to modify the algorithm presented by Cioffi [3] to improve the algorithm’s stability. This paper explores the relationship between precision and stability of the adaptive filter. The effect of changing the adaptive time constant and the filter order are also investigated. These effects are studied for a floating point implementation of the FTF filter that allows for limiting the number of bits used in the mantissa of the results of all additions and multiplications.","abstract_html":"Fast Recursive Least-Squares Transversal Filters (FTF), an important class of algorithms for adaptive filtering, have the well known problem of numerical instability. Several recent papers have suggested methods to modify the algorithm presented by Cioffi [3] to improve the algorithm’s stability. This paper explores the relationship between precision and stability of the adaptive filter. The effect of changing the adaptive time constant and the filter order are also investigated. These effects are studied for a floating point implementation of the FTF filter that allows for limiting the number of bits used in the mantissa of the results of all additions and multiplications.","abstract_has_math":false,"creators":["Daniel, Timothy Seth"],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Electrical Engineering","degree_department":"Electrical Engineering","school":null,"contributors":[],"advisors":[],"committee_chairs":["Ricci, Fred J."],"committee_members":["Knight, Joseph A.","Kettig, Robert L."],"year":1990,"date_issued":"1990-05-15","date_published":"1990-05-15","updated_at":"2026-07-24T05:56:46Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03242009-040454"],"render_values":[{"text":"etd-03242009-040454","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/41753","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Ricci, Fred J."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Knight, Joseph A.","Kettig, Robert L."]},{"key":"dc:contributor.department","label":"Department","values":["Electrical Engineering"]},{"key":"dc:creator","label":"Author","values":["Daniel, Timothy Seth"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:32:11Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:32:11Z","2009-03-24"]},{"key":"dc:date.issued","label":"Date","values":["1990-05-15"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-03242009-040454"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/41753"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Fast Recursive Least-Squares Transversal Filters (FTF), an important class of algorithms for adaptive filtering, have the well known problem of numerical instability. Several recent papers have suggested methods to modify the algorithm presented by Cioffi [3] to improve the algorithm’s stability. This paper explores the relationship between precision and stability of the adaptive filter. The effect of changing the adaptive time constant and the filter order are also investigated. These effects are studied for a floating point implementation of the FTF filter that allows for limiting the number of bits used in the mantissa of the results of all additions and multiplications."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.medium","label":"Dc Format Medium","values":["BTD"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["The effects of precision on the fast, recursive least-squares transversal filters for adaptive filtering"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Ricci, Fred J."],"dc:contributor.committeemember":["Knight, Joseph A.","Kettig, Robert L."],"dc:contributor.department":["Electrical Engineering"],"dc:creator":["Daniel, Timothy Seth"],"dc:date.accessioned":["2014-03-14T21:32:11Z"],"dc:date.available":["2014-03-14T21:32:11Z","2009-03-24"],"dc:date.issued":["1990-05-15"],"dc:description.abstract":["Fast Recursive Least-Squares Transversal Filters (FTF), an important class of algorithms for adaptive filtering, have the well known problem of numerical instability. Several recent papers have suggested methods to modify the algorithm presented by Cioffi [3] to improve the algorithm’s stability. This paper explores the relationship between precision and stability of the adaptive filter. The effect of changing the adaptive time constant and the filter order are also investigated. These effects are studied for a floating point implementation of the FTF filter that allows for limiting the number of bits used in the mantissa of the results of all additions and multiplications."],"dc:description.degree":["Master of Science"],"dc:format.medium":["BTD"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-03242009-040454"],"dc:identifier.uri":["http://hdl.handle.net/10919/41753"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["The effects of precision on the fast, recursive least-squares transversal filters for adaptive filtering"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-24T05:56:46Z"}