{"id":"https://openalex.org/W1689764296","doi":"https://doi.org/10.1109/icassp.1983.1172175","title":"A fast algorithm for solving Toeplitz system of equations","display_name":"A fast algorithm for solving Toeplitz system of equations","publication_year":2005,"publication_date":"2005-03-24","ids":{"openalex":"https://openalex.org/W1689764296","doi":"https://doi.org/10.1109/icassp.1983.1172175","mag":"1689764296"},"language":"en","primary_location":{"id":"doi:10.1109/icassp.1983.1172175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1983.1172175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '83. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-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/A5100326258","display_name":"Rajesh Kumar","orcid":"https://orcid.org/0000-0002-0430-9238"},"institutions":[{"id":"https://openalex.org/I142934699","display_name":"California State University, Fullerton","ror":"https://ror.org/02avqqw26","country_code":"US","type":"education","lineage":["https://openalex.org/I142934699"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R. Kumar","raw_affiliation_strings":["Department of Electrical Engineering, California State University, Fullerton, CA, USA","California State univ., Fullerton, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, California State University, Fullerton, CA, USA","institution_ids":["https://openalex.org/I142934699"]},{"raw_affiliation_string":"California State univ., Fullerton, CA#TAB#","institution_ids":["https://openalex.org/I142934699"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100326258"],"corresponding_institution_ids":["https://openalex.org/I142934699"],"apc_list":null,"apc_paid":null,"fwci":1.0541,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.74954837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":null,"first_page":"166","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11435","display_name":"Polynomial and algebraic computation","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.9073855876922607},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6735411286354065},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5524324178695679},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5198246240615845},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.4357258975505829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4086323082447052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.400692343711853},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1279190480709076},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.0712999701499939}],"concepts":[{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.9073855876922607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6735411286354065},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5524324178695679},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5198246240615845},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.4357258975505829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4086323082447052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.400692343711853},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1279190480709076},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0712999701499939},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp.1983.1172175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp.1983.1172175","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP '83. IEEE International Conference on Acoustics, Speech, and Signal Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1528659953","https://openalex.org/W1655990431","https://openalex.org/W1996736088","https://openalex.org/W1999414351","https://openalex.org/W2010961009","https://openalex.org/W2031887434","https://openalex.org/W2037907125","https://openalex.org/W2050865647","https://openalex.org/W2062058725","https://openalex.org/W2072283519","https://openalex.org/W2085849252","https://openalex.org/W2086027173","https://openalex.org/W2091076937","https://openalex.org/W2095018839","https://openalex.org/W2132105090","https://openalex.org/W2326591006","https://openalex.org/W4206196235"],"related_works":["https://openalex.org/W1981369412","https://openalex.org/W1604903594","https://openalex.org/W2059885882","https://openalex.org/W2611130496","https://openalex.org/W2158178606","https://openalex.org/W2964184729","https://openalex.org/W4300656036","https://openalex.org/W1995891825","https://openalex.org/W1984430553","https://openalex.org/W3033252460"],"abstract_inverted_index":{"A":[0],"fast":[1,71,94],"algorithm":[2,14,66,76,81,98,138],"for":[3],"the":[4,26,34,54,62,74,80,85,101,105,116,134,137],"solution":[5,110],"of":[6,9,28,36,57,61,73,84,104,136],"Toeplitz":[7,32,63,141],"system":[8],"equations":[10],"is":[11,25,38,53,67,111,143],"presented.":[12,145],"The":[13,65,108],"requires":[15],"order":[16,35,126],"<tex":[17,42,127],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18,43,128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">N":[19,44,129],"(\\log":[20,49],"N)^{2}</tex>":[21],"computations":[22,37],"where":[23,51],"N":[24,46],"number":[27,56],"equations.":[29],"For":[30],"banded":[31],"matrices":[33,142],"reduced":[39],"to":[40,99,139],"only":[41],"\\log":[45,130],"+":[47],"m":[48],"m)^2</tex>":[50],"2m":[52],"maximum":[55],"nonzero":[58],"principal":[59],"subdiagonals":[60],"matrix.":[64,107],"in":[68,77,88,125],"essence":[69],"a":[70,89,93],"implementation":[72],"Trench":[75],"reverse.":[78],"Thus":[79],"involves":[82],"imbedding":[83],"given":[86],"matrix":[87,91],"cyclic":[90],"and":[92],"HD":[95],"(Half":[96],"Divisor)":[97],"compute":[100],"first":[102,117],"row":[103,118],"inverse":[106],"desired":[109],"then":[112],"obtained":[113],"directly":[114],"from":[115],"by":[119],"applying":[120],"Fast":[121],"Fourier":[122],"Transform":[123],"techniques":[124],"N</tex>":[131],"computations.":[132],"Finally,":[133],"extension":[135],"block":[140],"also":[144]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}