{"id":"https://openalex.org/W2772326186","doi":"https://doi.org/10.1109/tsp.2018.2872002","title":"ROAST: Rapid Orthogonal Approximate Slepian Transform","display_name":"ROAST: Rapid Orthogonal Approximate Slepian Transform","publication_year":2018,"publication_date":"2018-09-26","ids":{"openalex":"https://openalex.org/W2772326186","doi":"https://doi.org/10.1109/tsp.2018.2872002","mag":"2772326186"},"language":"en","primary_location":{"id":"doi:10.1109/tsp.2018.2872002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2872002","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":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1712.04613","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011989964","display_name":"Zhihui Zhu","orcid":"https://orcid.org/0000-0002-3856-0375"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhihui Zhu","raw_affiliation_strings":["Center for Imaging Science, Johns Hopkins University, Baltimore, USA"],"raw_orcid":"https://orcid.org/0000-0002-3856-0375","affiliations":[{"raw_affiliation_string":"Center for Imaging Science, Johns Hopkins University, Baltimore, USA","institution_ids":["https://openalex.org/I145311948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061744441","display_name":"Santhosh Karnik","orcid":"https://orcid.org/0000-0002-4212-8761"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Santhosh Karnik","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065207980","display_name":"Michael B. Wakin","orcid":"https://orcid.org/0000-0002-2165-4586"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael B. Wakin","raw_affiliation_strings":["Department of Electrical Engineering, Colorado School of Mines, Golden, USA"],"raw_orcid":"https://orcid.org/0000-0002-2165-4586","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Colorado School of Mines, Golden, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064232831","display_name":"Mark A. Davenport","orcid":"https://orcid.org/0000-0001-6079-6328"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mark A. Davenport","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0001-6079-6328","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041443633","display_name":"Justin Romberg","orcid":"https://orcid.org/0000-0002-6616-197X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Justin Romberg","raw_affiliation_strings":["School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA"],"raw_orcid":"https://orcid.org/0000-0002-6616-197X","affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, USA","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.601,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.62172274,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"66","issue":"22","first_page":"5887","last_page":"5901"},"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/T10688","display_name":"Image and Signal Denoising Methods","score":0.9994999766349792,"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/T10727","display_name":"Ultrasound Imaging and Elastography","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7227372527122498},{"id":"https://openalex.org/keywords/bandlimiting","display_name":"Bandlimiting","score":0.6603240370750427},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.6050649881362915},{"id":"https://openalex.org/keywords/orthogonal-basis","display_name":"Orthogonal basis","score":0.552521288394928},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.5369038581848145},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5164394974708557},{"id":"https://openalex.org/keywords/orthonormal-basis","display_name":"Orthonormal basis","score":0.5127404928207397},{"id":"https://openalex.org/keywords/orthogonality","display_name":"Orthogonality","score":0.5041531324386597},{"id":"https://openalex.org/keywords/basis","display_name":"Basis (linear algebra)","score":0.49036169052124023},{"id":"https://openalex.org/keywords/orthographic-projection","display_name":"Orthographic projection","score":0.48012709617614746},{"id":"https://openalex.org/keywords/signal-subspace","display_name":"Signal subspace","score":0.43941280245780945},{"id":"https://openalex.org/keywords/orthonormality","display_name":"Orthonormality","score":0.43171826004981995},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.25200116634368896},{"id":"https://openalex.org/keywords/fourier-transform","display_name":"Fourier transform","score":0.21223986148834229},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.18898484110832214},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10190224647521973}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7227372527122498},{"id":"https://openalex.org/C129997835","wikidata":"https://www.wikidata.org/wiki/Q806263","display_name":"Bandlimiting","level":3,"score":0.6603240370750427},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6050649881362915},{"id":"https://openalex.org/C187064257","wikidata":"https://www.wikidata.org/wiki/Q3306808","display_name":"Orthogonal basis","level":2,"score":0.552521288394928},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5369038581848145},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5164394974708557},{"id":"https://openalex.org/C5806529","wikidata":"https://www.wikidata.org/wiki/Q2365325","display_name":"Orthonormal basis","level":2,"score":0.5127404928207397},{"id":"https://openalex.org/C17137986","wikidata":"https://www.wikidata.org/wiki/Q215067","display_name":"Orthogonality","level":2,"score":0.5041531324386597},{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.49036169052124023},{"id":"https://openalex.org/C175694140","wikidata":"https://www.wikidata.org/wiki/Q980329","display_name":"Orthographic projection","level":2,"score":0.48012709617614746},{"id":"https://openalex.org/C2777121530","wikidata":"https://www.wikidata.org/wiki/Q7512739","display_name":"Signal subspace","level":4,"score":0.43941280245780945},{"id":"https://openalex.org/C92951342","wikidata":"https://www.wikidata.org/wiki/Q1411166","display_name":"Orthonormality","level":3,"score":0.43171826004981995},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.25200116634368896},{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.21223986148834229},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.18898484110832214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10190224647521973},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"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":2,"locations":[{"id":"doi:10.1109/tsp.2018.2872002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsp.2018.2872002","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"},{"id":"pmh:oai:arXiv.org:1712.04613","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.04613","pdf_url":"https://arxiv.org/pdf/1712.04613","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1712.04613","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1712.04613","pdf_url":"https://arxiv.org/pdf/1712.04613","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1828802557","https://openalex.org/W1967589385","https://openalex.org/W1970916490","https://openalex.org/W1985554756","https://openalex.org/W2001279152","https://openalex.org/W2004026774","https://openalex.org/W2012589467","https://openalex.org/W2056532343","https://openalex.org/W2087399108","https://openalex.org/W2093813380","https://openalex.org/W2108839770","https://openalex.org/W2108943734","https://openalex.org/W2109155033","https://openalex.org/W2117756735","https://openalex.org/W2122302132","https://openalex.org/W2157399945","https://openalex.org/W2161248741","https://openalex.org/W2167208435","https://openalex.org/W2183438047","https://openalex.org/W2557729753","https://openalex.org/W2626218069","https://openalex.org/W2651277749","https://openalex.org/W2765104137","https://openalex.org/W2798672126","https://openalex.org/W2962761750","https://openalex.org/W2963623419","https://openalex.org/W2963772835","https://openalex.org/W6678064066","https://openalex.org/W6730556005","https://openalex.org/W6739451236","https://openalex.org/W6739691497","https://openalex.org/W6745262460","https://openalex.org/W6750179569"],"related_works":["https://openalex.org/W2034781315","https://openalex.org/W2088413367","https://openalex.org/W2374036843","https://openalex.org/W2044688039","https://openalex.org/W1981489509","https://openalex.org/W2383141911","https://openalex.org/W2955446950","https://openalex.org/W4244407139","https://openalex.org/W4232228426","https://openalex.org/W1660261589"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"provide":[4,170],"a":[5,21,28,109,148,156],"Rapid":[6],"Orthogonal":[7],"Approximate":[8],"Slepian":[9,58],"Transform":[10],"(ROAST)":[11],"for":[12,161],"the":[13,43,47,63,79,85,89,93,106,112,117,126,130,142,178],"discrete":[14,49],"vector":[15],"that":[16,141,167],"one":[17],"obtains":[18],"when":[19],"collecting":[20],"finite":[22],"set":[23],"of":[24,104,108,128,152,173,180],"uniform":[25],"samples":[26],"from":[27],"baseband":[29],"analog":[30],"signal.":[31],"The":[32,102],"ROAST":[33,64,90,113],"offers":[34],"an":[35,40],"orthogonal":[36,44],"projection,":[37],"which":[38,121],"is":[39,65,114,122],"approximation":[41,153],"to":[42,67,116,139],"projection":[45],"onto":[46],"leading":[48,80],"prolate":[50],"spheroidal":[51],"sequence":[52],"(DPSS)":[53],"vectors":[54,82],"(also":[55],"known":[56],"as":[57],"basis":[59,132,144],"vectors).":[60],"As":[61],"such,":[62],"guaranteed":[66],"accurately":[68],"and":[69,92],"compactly":[70],"represent":[71],"not":[72,145],"only":[73,146],"oversampled":[74],"bandlimited":[75,162],"signals":[76],"but":[77,165],"also":[78,135,166],"DPSS":[81,95,131],"themselves.":[83],"Moreover,":[84],"subspace":[86,91,96],"angle":[87],"between":[88],"corresponding":[94],"can":[97,169],"be":[98],"made":[99],"arbitrarily":[100],"small.":[101],"complexity":[103,127],"computing":[105],"representation":[107],"signal":[110],"using":[111,129],"comparable":[115],"fast":[118],"Fourier":[119],"tranform,":[120],"much":[123],"less":[124],"than":[125],"vectors.":[133],"We":[134],"give":[136],"non-asymptotic":[137],"results":[138],"guarantee":[140],"proposed":[143],"provides":[147],"very":[149],"high":[150],"degree":[151],"accuracy":[154],"in":[155],"mean":[157],"squared":[158],"error":[159],"sense":[160],"sample":[163],"vectors,":[164],"it":[168],"high-quality":[171],"approximations":[172],"all":[174],"sampled":[175],"sinusoids":[176],"within":[177],"band":[179],"interest.":[181]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}