Compressed sensing with linear correlation between signal and measurement noise
Torben Larsen and I have recently published a paper, “Compressed sensing with linear correlation between signal and measurement noise” in EURASIP Signal Processing. This post is an attempt and a sort of experiment to provide a front page summarizing the paper’s contributions and providing an overview of available versions of the paper and its accompanying code.
We considered compressed sensing with measurement noise in the case where the measurement noise is linearly correlated with the signal of interest. So we have the typical compressed sensing model with measurement noise:
where the noise is now correlated with . This can be modelled as a scaling by some factor of the measured signal in addition to additive random noise:
The difference in the measurement between the original and scaled signals constitutes the part of the resulting measurement noise that is correlated with the input signal:
We show that in the case of reconstruction of the measured signal by basis pursuit de-noising (BPDN), the correlation between the measurement noise and the measured signal can be compensated simply by scaling the BPDN solution by .
It turns out that this simple correlated noise model models the error introduced by low-resolution quantisation quite well. We have tested the proposed reconstruction approach on compressed measurements quantised to 1, 3, and 5 bits, respectively. Especially in the extreme case of 1 bit quantisation we see substantial improvements in reconstruction error, reducing the error by up to around 7dB. This simple modification of BPDN performs better than BIHT (which is specifically designed for 1 bit quantisation) in a large portion of the undersampling/sparsity phase space.
Below, you can find links to both the official published version of the paper, all versions from the review process on arXiv, and the code for running the numerical simulations.
Paper versions and simulation code
- The official published paper (EURASIP Signal Processing): http://dx.doi.org/10.1016/j.sigpro.2013.10.021
- Freely available (pre-print) version of the paper in arXiv (all three versions of it through the review process): http://arxiv.org/abs/1301.0213
- Code for running the simulations reproducing the results in the paper (GitHub): https://github.com/ThomasA/cs-correlated-noise
See here for conveniently downloadable archives of the releases corresponding to the versions of the paper on arXiv: https://github.com/ThomasA/cs-correlated-noise/releases
- The paper’s entry in Aalborg University’s institutional repository: http://vbn.aau.dk/en/publications/compressed-sensing-with-linear-correlation-between-signal-and-measurement-noise%282be59da1-b1f9-4620-a4f3-d5362de16db9%29.html