Iterative Weighted l1 Optimization for Compressed Sensing and Coding

被引：0
|
作者：
Khajehnejad, M. Amin [1 ]
Dimakis, Alexandros G. [2 ]
Hassibi, Babak [1 ]
机构：
[1] CALTECH, Pasadena, CA 91125 USA
[2] Univ Southern Calif, Los Angeles, CA USA
来源：
2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR) | 2010年
基金：
美国国家科学基金会;
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We introduce a novel algorithm for decoding binary linear codes by linear programming. We build on the LP decoding algorithm of Feldman et al. and introduce a post-processing step that solves a second linear program that reweights the objective function based on the outcome of the original LP decoder output. Our analysis shows that for some LDPC ensembles we can improve the provable threshold guarantees compared to standard LP decoding. We also show significant empirical performance gains for the reweighted LP decoding algorithm with very small additional computational complexity.
引用
收藏
页码：768 / 774
页数：7
相关论文
共 50 条
  • [1] A WEIGHTED l1 MINIMIZATION ALGORITHM FOR COMPRESSED SENSING ECG
    Polania, Luisa F.
    Barner, Kenneth E.
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [2] TOWARDS IMPROVING l1 OPTIMIZATION IN COMPRESSED SENSING
    Stojnic, Mihailo
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 3938 - 3941
  • [3] ITERATIVE l1 MINIMIZATION FOR NON-CONVEX COMPRESSED SENSING
    Yin, Penghang
    Xin, Jack
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2017, 35 (04) : 439 - 451
  • [4] l1 OPTIMIZATION AND ITS VARIOUS THRESHOLDS IN COMPRESSED SENSING
    Stojnic, Mihailo
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 3910 - 3913
  • [5] A SMOOTHED ANALYSIS APPROACH TO l1 OPTIMIZATION IN COMPRESSED SENSING
    Stojnic, Mihailo
    2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 3922 - 3925
  • [6] A SIMPLE PERFORMANCE ANALYSIS OF l1 OPTIMIZATION IN COMPRESSED SENSING
    Stojnic, Mihailo
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 3021 - 3024
  • [7] Recovery thresholds for l1 optimization in binary compressed sensing
    Stojnic, Mihailo
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1593 - 1597
  • [8] Critical Compression Ratio of Iterative Reweighted l1 Minimization for Compressed Sensing
    Matsushita, Ryosuke
    Tanaka, Toshiyuki
    2011 IEEE INFORMATION THEORY WORKSHOP (ITW), 2011,
  • [9] A novel property to modify weighted l1 minimization for improved compressed sensing
    He, Yudong
    Woo, Baeck Hyun
    Abdurrahim, Fauzan
    So, Richard H. Y.
    SIGNAL PROCESSING, 2025, 230
  • [10] Compressed sensing based loss tomography using weighted l1 minimization
    Fan, XiaoBo
    Li, Xingming
    Zhang, JianKang
    COMPUTER COMMUNICATIONS, 2018, 127 : 122 - 130
12345