{"id":"https://openalex.org/W1672446266","doi":"https://doi.org/10.1109/tsp.2015.2457391","title":"Restricted Isometry Property on Banded Block Toeplitz Matrices with Application to Multi-Channel Convolutive Source Separation","display_name":"Restricted Isometry Property on Banded Block Toeplitz Matrices with Application to Multi-Channel Convolutive Source Separation","publication_year":2015,"publication_date":"2015-07-16","ids":{"openalex":"https://openalex.org/W1672446266","doi":"https://doi.org/10.1109/tsp.2015.2457391","mag":"1672446266"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2015.2457391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2015.2457391","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 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/A5082122654","display_name":"Hoda Dehghan","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hoda Dehghan","raw_affiliation_strings":["Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada","[Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"[Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada.]","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001546768","display_name":"Richard M. Dansereau","orcid":"https://orcid.org/0000-0002-3512-3647"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Richard M. Dansereau","raw_affiliation_strings":["Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada","[Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"[Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada.]","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057240627","display_name":"Adrian D. C. Chan","orcid":"https://orcid.org/0000-0002-2111-247X"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Adrian D. C. Chan","raw_affiliation_strings":["Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada","[Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada.]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"[Department of Systems and Computer Engineering, Carleton University, Ottawa, Canada.]","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I67031392"],"apc_list":null,"apc_paid":null,"fwci":2.2625,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.86043827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"63","issue":"21","first_page":"5665","last_page":"5676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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/T11447","display_name":"Blind Source Separation Techniques","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10860","display_name":"Speech and Audio Processing","score":0.9995999932289124,"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/toeplitz-matrix","display_name":"Toeplitz matrix","score":0.9610370397567749},{"id":"https://openalex.org/keywords/restricted-isometry-property","display_name":"Restricted isometry property","score":0.8328917026519775},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6850330829620361},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5592674612998962},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5539888739585876},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.47675642371177673},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.4666689932346344},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4363937973976135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42862316966056824},{"id":"https://openalex.org/keywords/levinson-recursion","display_name":"Levinson recursion","score":0.41275736689567566},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40413767099380493},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15427592396736145},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.1437990665435791}],"concepts":[{"id":"https://openalex.org/C147710293","wikidata":"https://www.wikidata.org/wiki/Q849428","display_name":"Toeplitz matrix","level":2,"score":0.9610370397567749},{"id":"https://openalex.org/C17902559","wikidata":"https://www.wikidata.org/wiki/Q17099734","display_name":"Restricted isometry property","level":3,"score":0.8328917026519775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6850330829620361},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5592674612998962},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5539888739585876},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.47675642371177673},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4666689932346344},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4363937973976135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42862316966056824},{"id":"https://openalex.org/C122212055","wikidata":"https://www.wikidata.org/wiki/Q11679774","display_name":"Levinson recursion","level":3,"score":0.41275736689567566},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40413767099380493},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15427592396736145},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.1437990665435791},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsp.2015.2457391","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2015.2457391","pdf_url":null,"source":{"id":"https://openalex.org/S168680287","display_name":"IEEE Transactions on Signal Processing","issn_l":"1053-587X","issn":["1053-587X","1941-0476"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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 Signal Processing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1511572470","https://openalex.org/W1560153690","https://openalex.org/W1966637115","https://openalex.org/W1988466675","https://openalex.org/W2015418199","https://openalex.org/W2030449718","https://openalex.org/W2050994160","https://openalex.org/W2099641086","https://openalex.org/W2103012681","https://openalex.org/W2104266187","https://openalex.org/W2117790027","https://openalex.org/W2119667497","https://openalex.org/W2121194215","https://openalex.org/W2125889434","https://openalex.org/W2129131372","https://openalex.org/W2143236825","https://openalex.org/W2162409952","https://openalex.org/W2164696938","https://openalex.org/W2167630507","https://openalex.org/W2170369876","https://openalex.org/W2172016139","https://openalex.org/W2296616510","https://openalex.org/W2963302510","https://openalex.org/W2963798253","https://openalex.org/W4233413206","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W1595179898","https://openalex.org/W2045714585","https://openalex.org/W1987843132","https://openalex.org/W2374553943","https://openalex.org/W2949399405","https://openalex.org/W1654107233","https://openalex.org/W4301619540","https://openalex.org/W4297570801","https://openalex.org/W2182312572","https://openalex.org/W2386430872"],"abstract_inverted_index":{"In":[0,82],"compressive":[1],"sensing":[2],"(CS),":[3],"the":[4,18,31,46,67,76,93,107,118,132,170,202,212,216],"restricted":[5],"isometry":[6],"property":[7],"(RIP)":[8],"is":[9,164,177],"an":[10,181],"important":[11],"condition":[12,95,204],"on":[13,215],"measurement":[14],"matrices":[15,44,58,91,102,116,147,151,163,176,199],"which":[16,73],"guarantees":[17],"recovery":[19,80],"of":[20,69,79,126,173,210,218],"sparse":[21,108,174,196],"signals":[22],"with":[23,48,96,205],"undersampled":[24],"measurements.":[25],"It":[26],"has":[27],"been":[28],"proved":[29],"in":[30,106,129,152,166],"prior":[32],"works":[33],"that":[34,87,143,195],"both":[35],"random":[36,198],"(e.g.,":[37],"i.i.d.":[38],"Gaussian,":[39],"Bernoulli,":[40],"...)":[41],"and":[42,169,191],"Toeplitz":[43,57,90,101,115,136,146,150,162,187],"satisfy":[45,92,201],"RIP":[47,94,157,171,203,213],"high":[49,97,206],"probability.":[50,98,207],"However,":[51],"structured":[52],"matrices,":[53],"such":[54],"as":[55,180],"banded":[56,88,113,135,144,149,160,185],"have":[59,66,123],"drawn":[60],"more":[61],"attention":[62],"since":[63],"their":[64],"structures":[65],"advantage":[68],"fast":[70],"matrix":[71],"multiplication":[72],"may":[74],"decrease":[75,117],"computational":[77,119],"complexity":[78,120],"algorithms.":[81],"this":[83,167],"paper,":[84],"we":[85],"show":[86,142,194],"block":[89,100,114,145,161,186],"Banded":[99],"can":[103],"be":[104],"used":[105],"multi-channel":[109],"source":[110],"separation.":[111],"The":[112,155,208],"while":[121],"they":[122],"fewer":[124],"number":[125],"non-zero":[127],"entries":[128],"comparison":[130],"to":[131],"same":[133],"dimensional":[134],"matrices.":[137,188],"Furthermore,":[138],"our":[139],"simulation":[140,190],"results":[141,193],"outperform":[148],"signal":[153],"estimation.":[154],"analytical":[156,192],"bound":[158,172,183],"for":[159,184],"provided":[165],"paper":[168],"Gaussian":[175,197],"also":[178],"obtained":[179],"upper":[182],"Our":[189],"do":[200],"probability":[209,217],"satisfying":[211],"depends":[214],"zero":[219],"entries.":[220]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}