Path: Top -> Journal -> Jurnal ITB -> 2018 -> Vol 12, No 1
Sparse Signal Reconstruction using Weight Point Algorithm
By : Koredianto Usman, Hendra Gunawan, Andriyan B. Suksmono, STIKOM Dinamika Bangsa Jambi
Created : 2018-08-07, with 1 files
Keyword : compressive sampling; convex combination; convex polytope; sparse reconstruction; l1-norm, weight point.
Url : http://journals.itb.ac.id/index.php/jictra/article/view/3393
Document Source : web
In this paper we propose a new approach of the compressive sensing (CS) reconstruction problem based on a geometrical interpretation of l1-norm minimization. By taking a large l1-norm value at the initial step, the intersection of l1-norm and the constraint curves forms a convex polytope and by exploiting the fact that any convex combination of the polytopes vertexes gives a new point that has a smaller l1-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.
Property | Value |
---|---|
Publisher ID | gdlhub |
Organization | STIKOM Dinamika Bangsa Jambi |
Contact Name | Herti Yani, S.Kom |
Address | Jln. Jenderal Sudirman |
City | Jambi |
Region | Jambi |
Country | Indonesia |
Phone | 0741-35095 |
Fax | 0741-35093 |
Administrator E-mail | elibrarystikom@gmail.com |
CKO E-mail | elibrarystikom@gmail.com |
Print ...
Contributor...
- , Editor: sustriani
Downnload...
Download for member only.
3393-24269-1-PB
File : 3393-24269-1-PB.pdf
(483421 bytes)