Statistical Mechanical Analysis of Compressed Sensing Utilizing Correlated Compression Matrix
Information Theory
2010-07-08 v2 Disordered Systems and Neural Networks
math.IT
Abstract
We investigate a reconstruction limit of compressed sensing for a reconstruction scheme based on the L1-norm minimization utilizing a correlated compression matrix with a statistical mechanics method. We focus on the compression matrix modeled as the Kronecker-type random matrix studied in research on multi-input multi-output wireless communication systems. We found that strong one-dimensional correlations between expansion bases of original information slightly degrade reconstruction performance.
Keywords
Cite
@article{arxiv.1001.4361,
title = {Statistical Mechanical Analysis of Compressed Sensing Utilizing Correlated Compression Matrix},
author = {Koujin Takeda and Yoshiyuki Kabashima},
journal= {arXiv preprint arXiv:1001.4361},
year = {2010}
}
Comments
5 pages, 3 figures