Approximate equiangular tight frames for compressed sensing and CDMA applications. Tsiligianni, E., Kondi, L. P., & Katsaggelos, A. K. EURASIP Journal on Advances in Signal Processing, 2017(1):66, dec, 2017. ![Approximate equiangular tight frames for compressed sensing and CDMA applications [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper doi abstract bibtex Performance guarantees for recovery algorithms employed in sparse representations, and compressed sensing highlights the importance of incoherence. Optimal bounds of incoherence are attained by equiangular unit norm tight frames (ETFs). Although ETFs are important in many applications, they do not exist for all dimensions, while their construction has been proven extremely difficult. In this paper, we construct frames that are close to ETFs. According to results from frame and graph theory, the existence of an ETF depends on the existence of its signature matrix, that is, a symmetric matrix with certain structure and spectrum consisting of two distinct eigenvalues. We view the construction of a signature matrix as an inverse eigenvalue problem and propose a method that produces frames of any dimensions that are close to ETFs. Due to the achieved equiangularity property, the so obtained frames can be employed as spreading sequences in synchronous code-division multiple access (s-CDMA) systems, besides compressed sensing.
@article{Evaggelia2017,
abstract = {Performance guarantees for recovery algorithms employed in sparse representations, and compressed sensing highlights the importance of incoherence. Optimal bounds of incoherence are attained by equiangular unit norm tight frames (ETFs). Although ETFs are important in many applications, they do not exist for all dimensions, while their construction has been proven extremely difficult. In this paper, we construct frames that are close to ETFs. According to results from frame and graph theory, the existence of an ETF depends on the existence of its signature matrix, that is, a symmetric matrix with certain structure and spectrum consisting of two distinct eigenvalues. We view the construction of a signature matrix as an inverse eigenvalue problem and propose a method that produces frames of any dimensions that are close to ETFs. Due to the achieved equiangularity property, the so obtained frames can be employed as spreading sequences in synchronous code-division multiple access (s-CDMA) systems, besides compressed sensing.},
author = {Tsiligianni, Evaggelia and Kondi, Lisimachos P. and Katsaggelos, Aggelos K.},
doi = {10.1186/s13634-017-0501-0},
issn = {1687-6180},
journal = {EURASIP Journal on Advances in Signal Processing},
keywords = {Compressed sensing,Equiangular unit norm tight frames,Signature matrix,Spreading sequences},
month = {dec},
number = {1},
pages = {66},
title = {{Approximate equiangular tight frames for compressed sensing and CDMA applications}},
url = {https://asp-eurasipjournals.springeropen.com/articles/10.1186/s13634-017-0501-0},
volume = {2017},
year = {2017}
}
Downloads: 0
{"_id":"g3ygBhcBYbcSrF5Gp","bibbaseid":"tsiligianni-kondi-katsaggelos-approximateequiangulartightframesforcompressedsensingandcdmaapplications-2017","author_short":["Tsiligianni, E.","Kondi, L. P.","Katsaggelos, A. K."],"bibdata":{"bibtype":"article","type":"article","abstract":"Performance guarantees for recovery algorithms employed in sparse representations, and compressed sensing highlights the importance of incoherence. Optimal bounds of incoherence are attained by equiangular unit norm tight frames (ETFs). Although ETFs are important in many applications, they do not exist for all dimensions, while their construction has been proven extremely difficult. In this paper, we construct frames that are close to ETFs. According to results from frame and graph theory, the existence of an ETF depends on the existence of its signature matrix, that is, a symmetric matrix with certain structure and spectrum consisting of two distinct eigenvalues. We view the construction of a signature matrix as an inverse eigenvalue problem and propose a method that produces frames of any dimensions that are close to ETFs. Due to the achieved equiangularity property, the so obtained frames can be employed as spreading sequences in synchronous code-division multiple access (s-CDMA) systems, besides compressed sensing.","author":[{"propositions":[],"lastnames":["Tsiligianni"],"firstnames":["Evaggelia"],"suffixes":[]},{"propositions":[],"lastnames":["Kondi"],"firstnames":["Lisimachos","P."],"suffixes":[]},{"propositions":[],"lastnames":["Katsaggelos"],"firstnames":["Aggelos","K."],"suffixes":[]}],"doi":"10.1186/s13634-017-0501-0","issn":"1687-6180","journal":"EURASIP Journal on Advances in Signal Processing","keywords":"Compressed sensing,Equiangular unit norm tight frames,Signature matrix,Spreading sequences","month":"dec","number":"1","pages":"66","title":"Approximate equiangular tight frames for compressed sensing and CDMA applications","url":"https://asp-eurasipjournals.springeropen.com/articles/10.1186/s13634-017-0501-0","volume":"2017","year":"2017","bibtex":"@article{Evaggelia2017,\nabstract = {Performance guarantees for recovery algorithms employed in sparse representations, and compressed sensing highlights the importance of incoherence. Optimal bounds of incoherence are attained by equiangular unit norm tight frames (ETFs). Although ETFs are important in many applications, they do not exist for all dimensions, while their construction has been proven extremely difficult. In this paper, we construct frames that are close to ETFs. According to results from frame and graph theory, the existence of an ETF depends on the existence of its signature matrix, that is, a symmetric matrix with certain structure and spectrum consisting of two distinct eigenvalues. We view the construction of a signature matrix as an inverse eigenvalue problem and propose a method that produces frames of any dimensions that are close to ETFs. Due to the achieved equiangularity property, the so obtained frames can be employed as spreading sequences in synchronous code-division multiple access (s-CDMA) systems, besides compressed sensing.},\nauthor = {Tsiligianni, Evaggelia and Kondi, Lisimachos P. and Katsaggelos, Aggelos K.},\ndoi = {10.1186/s13634-017-0501-0},\nissn = {1687-6180},\njournal = {EURASIP Journal on Advances in Signal Processing},\nkeywords = {Compressed sensing,Equiangular unit norm tight frames,Signature matrix,Spreading sequences},\nmonth = {dec},\nnumber = {1},\npages = {66},\ntitle = {{Approximate equiangular tight frames for compressed sensing and CDMA applications}},\nurl = {https://asp-eurasipjournals.springeropen.com/articles/10.1186/s13634-017-0501-0},\nvolume = {2017},\nyear = {2017}\n}\n","author_short":["Tsiligianni, E.","Kondi, L. P.","Katsaggelos, A. K."],"key":"Evaggelia2017","id":"Evaggelia2017","bibbaseid":"tsiligianni-kondi-katsaggelos-approximateequiangulartightframesforcompressedsensingandcdmaapplications-2017","role":"author","urls":{"Paper":"https://asp-eurasipjournals.springeropen.com/articles/10.1186/s13634-017-0501-0"},"keyword":["Compressed sensing","Equiangular unit norm tight frames","Signature matrix","Spreading sequences"],"metadata":{"authorlinks":{}}},"bibtype":"article","biburl":"https://sites.northwestern.edu/ivpl/files/2023/06/IVPL_Updated_publications-1.bib","dataSources":["KTWAakbPXLGfYseXn","ePKPjG8C6yvpk4mEK","ya2CyA73rpZseyrZ8","D8k2SxfC5dKNRFgro","7Dwzbxq93HWrJEhT6","qhF8zxmGcJfvtdeAg","fvDEHD49E2ZRwE3fb","H7crv8NWhZup4d4by","DHqokWsryttGh7pJE","vRJd4wNg9HpoZSMHD","sYxQ6pxFgA59JRhxi","w2WahSbYrbcCKBDsC","XasdXLL99y5rygCmq","3gkSihZQRfAD2KBo3","t5XMbyZbtPBo4wBGS","bEpHM2CtrwW2qE8FP","teJzFLHexaz5AQW5z"],"keywords":["compressed sensing","equiangular unit norm tight frames","signature matrix","spreading sequences"],"search_terms":["approximate","equiangular","tight","frames","compressed","sensing","cdma","applications","tsiligianni","kondi","katsaggelos"],"title":"Approximate equiangular tight frames for compressed sensing and CDMA applications","year":2017}