https://scholars.lib.ntu.edu.tw/handle/123456789/369675
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.author | Yang, T.-J. | en_US |
dc.contributor.author | Tsai, Y.-M. | en_US |
dc.contributor.author | Li, C.-T. | en_US |
dc.contributor.author | LIANG-GEE CHEN | en_US |
dc.creator | Yang, T.-J.;Tsai, Y.-M.;Li, C.-T.;Chen, L.-G. | - |
dc.date.accessioned | 2018-09-10T09:16:55Z | - |
dc.date.available | 2018-09-10T09:16:55Z | - |
dc.date.issued | 2012 | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-84867503975&doi=10.1109%2fISIT.2012.6283849&partnerID=40&md5=0d405a4da45b95b46370eca0c44b92e8 | - |
dc.identifier.uri | http://scholars.lib.ntu.edu.tw/handle/123456789/369675 | - |
dc.description.abstract | A sparse signal can be reconstructed from a small amount of random and linear measurements by solving a system of underdetermined equations. In this paper, we study the reconstruction problem while the system undergoes dynamic modifications. Resolving this problem from scratch requires high computational efforts. Therefore, we propose an efficient homotopy-based reconstruction algorithm with warmstart, named WarmL1. WarmL1 quickly updates the previous solution to the desired one. Based on the concept of homotopy, WarmL1 breaks the reconstruction procedure into simple steps, and solves the problem iteratively. Four possible applications are presented and discussed to demonstrate the usage of WarmL1 for different warm-start situations. Experiments on these applications are performed. The results show that WarmL1 achieves 3.2x to 37.5x speeding up or up to 1/5100 l2-error at the same computational cost compared to related works. © 2012 IEEE. | - |
dc.language | en | en |
dc.relation.ispartof | IEEE International Symposium on Information Theory - Proceedings | - |
dc.source | AH | - |
dc.subject.other | Computational costs; Computational effort; Dynamic modifications; Homotopies; Linear measurements; Reconstruction algorithms; Reconstruction problems; Reconstruction procedure; Sparse signals; Algorithms; Information theory; Iterative methods | - |
dc.title | WarmL1: A warm-start homotopy-based reconstruction algorithm for sparse signals | - |
dc.type | conference paper | en |
dc.relation.conference | 2012 IEEE International Symposium on Information Theory, ISIT 2012 | - |
dc.identifier.doi | 10.1109/ISIT.2012.6283849 | - |
dc.identifier.scopus | 2-s2.0-84867503975 | - |
dc.relation.pages | 2226-2230 | - |
item.fulltext | no fulltext | - |
item.openairetype | conference paper | - |
item.openairecristype | http://purl.org/coar/resource_type/c_5794 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
crisitem.author.dept | Electrical Engineering | - |
crisitem.author.dept | Electronics Engineering | - |
crisitem.author.dept | Networking and Multimedia | - |
crisitem.author.orcid | 0000-0001-9746-9355 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。