文章基本信息

标题：Sparse Signal Reconstruction using Weight Point Algorithm
本地全文：下载
作者：Koredianto Usman ; Hendra Gunawan ; Andriyan B. Suksmono 等
期刊名称：Journal of ICT Research and Applications
印刷版ISSN：2337-5787
电子版ISSN：2338-5499
出版年度：2018
卷号：12
期号：1
页码：35-53
语种：English
出版社：Institut Teknologi Bandung
其他摘要：In this paper we propose a new approach of the compressive sensing (CS) reconstruction problem based on a geometrical interpretation of l 1 -norm minimization. By taking a large l 1 -norm value at the initial step, the intersection of l 1 -norm and the constraint curves forms a convex polytope and by exploiting the fact that any convex combination of the polytope’s vertexes gives a new point that has a smaller l 1 -norm, we are able to derive a new algorithm to solve the CS reconstruction problem. Compared to the greedy algorithm, this algorithm has better performance, especially in highly coherent environments. Compared to the convex optimization, the proposed algorithm has simpler computation requirements. We tested the capability of this algorithm in reconstructing a randomly down-sampled version of the Dow Jones Industrial Average (DJIA) index. The proposed algorithm achieved a good result but only works on real-valued signals.
其他关键词：compressive sampling;convex combination;convex polytope;sparse reconstruction;l1-norm; weight point.