Implementation of l1 Magic and One bit Compressed Sensing based on Linear Programming Using Excel

被引:1
|
作者
Indukala, P. K. [1 ]
Lakshmi, K. [1 ]
Sowmya, V [1 ]
Soman, K. P. [1 ]
机构
[1] Amrita Vishwa Vidyapeetham, Ctr Excellence Computat Engn & Networking, Amrita Sch Engn, Coimbatore 641112, Tamil Nadu, India
来源
2012 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATIONS (ICACC) | 2012年
关键词
Compressed sensing; l(1) Magic; One bit Compressed sensing; Linear Programming; Excel;
D O I
10.1109/ICACC.2012.67
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Compressed sensing helps in the reconstruction of sparse or compressible signals from small number of measurements. The sparse representation has great importance in modern signal processing. The main objective is to provide a strong understanding of the concept behind the theory of compressed sensing by using the key ideas from linear algebra. In this paper, the concept of compressed sensing is explained through an experiment formulated based on linear programming and solved using l(1) magic and One bit compressed sensing methods in Excel.
引用
收藏
页码:69 / 72
页数:4
相关论文
共 50 条
  • [41] Semi-tensor product-based one-bit compressed sensing
    Hou, Jingyao
    Liu, Xinling
    EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2023, 2023 (01)
  • [42] Semi-tensor product-based one-bit compressed sensing
    Jingyao Hou
    Xinling Liu
    EURASIP Journal on Advances in Signal Processing, 2023
  • [43] 2 LINEAR-PROGRAMMING ALGORITHMS FOR THE LINEAR DISCRETE L1 NORM PROBLEM
    ARMSTRONG, RD
    GODFREY, JP
    MATHEMATICS OF COMPUTATION, 1979, 33 (145) : 289 - 300
  • [44] 1-Bit Compressed Sensing via an L1-TV Regularization Method
    Hou, Jingyao
    Liu, Xinling
    IEEE ACCESS, 2022, 10 : 116473 - 116484
  • [45] Collaborative Spectrum Sensing for Cognitive Radio Networks by Using 1-bit Compressed Sensing
    Yan, Shengnan
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON COMMUNICATION AND INFORMATION PROCESSING (ICCIP 2018), 2018, : 289 - 293
  • [46] COORDINATE DESCENT OPTIMIZATION FOR l1 MINIMIZATION WITH APPLICATION TO COMPRESSED SENSING; A GREEDY ALGORITHM
    Li, Yingying
    Osher, Stanley
    INVERSE PROBLEMS AND IMAGING, 2009, 3 (03) : 487 - 503
  • [47] Recovery Methods for 1-bit Compressed Sensing Based on Hamming Distance
    Tang, Wen
    Xu, Wenbo
    Zhang, Xiaobo
    Lin, Jiaru
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 1362 - 1366
  • [48] 1-Bit Compressed Sensing Based on Reweighting Approximate Message Passing
    Si, Jingjing
    Cheng, Yinbo
    Xu, Pei
    ELEVENTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2019), 2019, 11179
  • [49] An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory
    Ahsen, Mehmet Eren
    Vidyasagar, Mathukumalli
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [50] An Approach to One-Bit Compressed Sensing Based on Probably Approximately Correct Learning Theory
    Ahsen, M. Eren
    Vidyasagar, M.
    2015 54TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2015, : 7377 - 7379