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 条
  • [21] ONE-BIT COMPRESSED SENSING USING UNTRAINED NETWORK PRIOR
    Kafle, Swatantra
    Joseph, Geethu
    Varshney, Pramod K.
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 2875 - 2879
  • [22] A Distributed Compressed Sensing Scheme Based on One-Bit Quantization
    Tian, Yun
    Xu, Wenbo
    Wang, Yue
    Yang, Hongwen
    2014 IEEE 79TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-SPRING), 2014,
  • [23] Analysis of the ratio of l1 and l2 norms in compressed sensing
    Xu, Yiming
    Narayan, Akil
    Hoang Tran
    Webster, Clayton G.
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2021, 55 : 486 - 511
  • [24] ANALYSIS AND ALGORITHMS FOR SOME COMPRESSED SENSING MODELS BASED ON L1/L2 MINIMIZATION
    Zeng, Liaoyuan
    Yu, Peiran
    Pong, Ting Kei
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (02) : 1576 - 1603
  • [25] Joint L1/Lp-regularized minimization in video recovery of remote sensing based on compressed sensing
    Li, Sheng-liang
    Liu, Kun
    Zhang, Feng
    Xiao, Long-long
    Han, Da-Peng
    OPTIK, 2014, 125 (23): : 7080 - 7084
  • [26] ITERATIVE l1 MINIMIZATION FOR NON-CONVEX COMPRESSED SENSING
    Yin, Penghang
    Xin, Jack
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2017, 35 (04) : 439 - 451
  • [27] Research on Compressed Sensing Signal Reconstruction Algorithm Based on Smooth Graduation l1 Norm
    Chen, Xuan
    ADVANCED HYBRID INFORMATION PROCESSING, 2018, 219 : 78 - 93
  • [28] LINEAR-PROGRAMMING AND L1 REGRESSION - A GEOMETRIC INTERPRETATION
    BRENNAN, JJ
    SEIFORD, LM
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1987, 5 (04) : 263 - 276
  • [29] DC Programming Algorithm for Clusterwise Linear L1 Regression
    Bagirov A.M.
    Taheri S.
    Journal of the Operations Research Society of China, 2017, 5 (02) : 233 - 256
  • [30] Improved Automatic Speech Recognition System by using Compressed Sensing Signal Reconstruction based on L0 and L1 estimation algorithms
    Gavrilescu, Mihai
    PROCEEDINGS OF THE 2015 7TH INTERNATIONAL CONFERENCE ON ELECTRONICS, COMPUTERS AND ARTIFICIAL INTELLIGENCE (ECAI), 2015, : S23 - S27