2015/01/08 by Leonid Yaroslavsky, Yaroslavsky, L.
Engineering · #Analog and Mixed-Signal Circuit Design #Electrical and Bioimpedance Tomography #FOS: Computer and information sciences #FOS: Physical sciences #Information Theory (cs.IT) #Optics (physics.optics) #Sparse and Compressive Sensing Techniques
paper · pdf · doi:10.48550/arxiv.1501.01811
openalex publication_date 2015/01/08 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/28
Data compression capability of "Compressed sensing (sampling)" in signal discretization is numerically evaluated and found to be far from the theoretical upper bound defined by signal sparsity. It is shown that, for the cases when ordinary sampling with subsequent data compression is prohibitive, there is at least one more efficient, in terms of data compression capability, and more simple and intuitive alternative to Compressed sensing: random sparse sampling and restoration of image band-limited approximations based on energy compaction capability of transforms. It is also shown that assertions that "Compressed sensing" can beat the Nyquist sampling approach are rooted in misinterpretation of the sampling theory.