{"id":"https://openalex.org/W2097130873","doi":"https://doi.org/10.1109/tassp.1985.1164585","title":"Windowed fast transversal filters adaptive algorithms with normalization","display_name":"Windowed fast transversal filters adaptive algorithms with normalization","publication_year":1985,"publication_date":"1985-06-01","ids":{"openalex":"https://openalex.org/W2097130873","doi":"https://doi.org/10.1109/tassp.1985.1164585","mag":"2097130873"},"language":"en","primary_location":{"id":"doi:10.1109/tassp.1985.1164585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tassp.1985.1164585","pdf_url":null,"source":{"id":"https://openalex.org/S98930721","display_name":"IEEE Transactions on Acoustics Speech and Signal Processing","issn_l":"0096-3518","issn":["0096-3518"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Acoustics, Speech, and Signal Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029146230","display_name":"J.M. Cioffi","orcid":"https://orcid.org/0000-0003-1353-8101"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Cioffi","raw_affiliation_strings":["IBM Research Laboratory, San Jose, CA, USA","IBM Research Laboratory, San Jose, CA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Laboratory, San Jose, CA, USA","institution_ids":["https://openalex.org/I1341412227"]},{"raw_affiliation_string":"IBM Research Laboratory, San Jose, CA#TAB#","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014088470","display_name":"T. Kailath","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"T. Kailath","raw_affiliation_strings":["Information Systems Laboratory, Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","[Information Systems Laboratory Department of Electrical Engineering, University of Stanford, Stanford, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Systems Laboratory, Department of Electrical Engineering, University of Stanford, Stanford, CA, USA","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"[Information Systems Laboratory Department of Electrical Engineering, University of Stanford, Stanford, CA, USA]","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.3321,"has_fulltext":false,"cited_by_count":116,"citation_normalized_percentile":{"value":0.98427644,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"33","issue":"3","first_page":"607","last_page":"625"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11233","display_name":"Advanced Adaptive Filtering Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11447","display_name":"Blind Source Separation Techniques","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.8390200138092041},{"id":"https://openalex.org/keywords/normalization","display_name":"Normalization (sociology)","score":0.816644549369812},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.6349486112594604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5550991296768188},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.553752064704895},{"id":"https://openalex.org/keywords/recursive-least-squares-filter","display_name":"Recursive least squares filter","score":0.5381136536598206},{"id":"https://openalex.org/keywords/transversal","display_name":"Transversal (combinatorics)","score":0.5248152017593384},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5185987949371338},{"id":"https://openalex.org/keywords/adaptive-filter","display_name":"Adaptive filter","score":0.4986097812652588},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.46055400371551514},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.41773325204849243},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3059554994106293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11066308617591858}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.8390200138092041},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.816644549369812},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.6349486112594604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5550991296768188},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.553752064704895},{"id":"https://openalex.org/C145249878","wikidata":"https://www.wikidata.org/wiki/Q2835868","display_name":"Recursive least squares filter","level":3,"score":0.5381136536598206},{"id":"https://openalex.org/C2780130068","wikidata":"https://www.wikidata.org/wiki/Q2208651","display_name":"Transversal (combinatorics)","level":2,"score":0.5248152017593384},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5185987949371338},{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.4986097812652588},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.46055400371551514},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.41773325204849243},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3059554994106293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11066308617591858},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tassp.1985.1164585","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tassp.1985.1164585","pdf_url":null,"source":{"id":"https://openalex.org/S98930721","display_name":"IEEE Transactions on Acoustics Speech and Signal Processing","issn_l":"0096-3518","issn":["0096-3518"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Acoustics, Speech, and Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W268062822","https://openalex.org/W1512340148","https://openalex.org/W1685044542","https://openalex.org/W1811777970","https://openalex.org/W1941154542","https://openalex.org/W1960975768","https://openalex.org/W1983627164","https://openalex.org/W2000011747","https://openalex.org/W2013433735","https://openalex.org/W2026388893","https://openalex.org/W2027312763","https://openalex.org/W2029246754","https://openalex.org/W2034932731","https://openalex.org/W2035288273","https://openalex.org/W2038949260","https://openalex.org/W2042198335","https://openalex.org/W2062451636","https://openalex.org/W2089563768","https://openalex.org/W2096698448","https://openalex.org/W2101903757","https://openalex.org/W2104705248","https://openalex.org/W2110918656","https://openalex.org/W2111529101","https://openalex.org/W2115444402","https://openalex.org/W2123261962","https://openalex.org/W2125659977","https://openalex.org/W2127790872","https://openalex.org/W2128177256","https://openalex.org/W2143490066","https://openalex.org/W2143822684","https://openalex.org/W2154647483","https://openalex.org/W2156738455","https://openalex.org/W2157850096","https://openalex.org/W2167287423","https://openalex.org/W2168107019","https://openalex.org/W2749286062","https://openalex.org/W2798333393","https://openalex.org/W4243959868","https://openalex.org/W6661223822","https://openalex.org/W6684899585"],"related_works":["https://openalex.org/W4231401855","https://openalex.org/W2158568744","https://openalex.org/W2081837274","https://openalex.org/W2164852895","https://openalex.org/W2027630946","https://openalex.org/W3119704784","https://openalex.org/W2529395309","https://openalex.org/W4282823030","https://openalex.org/W1559796007","https://openalex.org/W3134357585"],"abstract_inverted_index":{"New":[0],"fixed-order":[1,161],"fast":[2,101],"transversal":[3,102],"filter":[4,26],"(FTF)":[5],"algorithms":[6,35,66,74,119],"are":[7,28,36,45,120],"introduced":[8],"for":[9,81,110,159,174],"several":[10],"common":[11],"windowed":[12,84],"recursive-least-squares":[13],"(RLS)":[14],"adaptive-filtering":[15],"criteria.":[16],"O(N)":[17],"operations":[18],"per":[19],"data":[20],"point,":[21],"where":[22],"N":[23],"is":[24,59,178],"the":[25,31,48,64,68,79,95,105,113,133,150,165,175],"order,":[27],"required":[29],"by":[30,38],"new":[32,65],"algorithms.":[33,57,162],"These":[34],"characterized":[37],"two":[39],"different":[40],"time-variant":[41],"scaling":[42,61,93],"techniques":[43],"that":[44,62,75],"applied":[46],"to":[47,52,130],"internal":[49,96],"quantities,":[50],"leading":[51],"normalized":[53,117],"and":[54,87,146,156],"over-normalized":[55],"FTF":[56,118],"It":[58],"this":[60],"distinguishes":[63],"from":[67],"multitude":[69],"of":[70,94,112,153,164],"fast-RLS-Kalman":[71],"or":[72,92],"fast-RLS-Kalman-type":[73],"have":[76,104],"appeared":[77],"in":[78,127,137],"literature":[80],"these":[82],"same":[83],"RLS":[85,140],"criteria,":[86],"which":[88],"use":[89],"no":[90],"normalization":[91],"algorithmic":[97],"quantities.":[98],"The":[99,116],"overnormalized":[100],"filters":[103],"lowest":[106],"possible":[107],"computational":[108,128,157],"requirements":[109,158],"any":[111],"considered":[114],"windows.":[115],"then":[121],"introduced,":[122],"at":[123],"a":[124],"modest":[125],"increase":[126],"requirements,":[129],"significantly":[131],"mitigate":[132],"numerical":[134,154],"deficiencies":[135],"inherent":[136],"all":[138,160],"most-efficient":[139],"solutions,":[141],"thus":[142],"illustrating":[143],"an":[144],"interesting":[145],"important":[147],"tradeoff":[148],"between":[149],"growth":[151],"rate":[152],"errors":[155],"Performance":[163],"algorithms,":[166],"as":[167,169],"well":[168],"some":[170],"illustrative":[171],"tracking":[172],"comparisons":[173],"various":[176],"windows,":[177],"verified":[179],"via":[180],"simulation.":[181]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}