English

A generalization of some random variables involving in certain compressive sensing problems

Signal Processing 2018-07-05 v2

Abstract

In this paper we give a generalization of the discrete complex-valued random variable defined and investigated in \cite{ssa} and \cite{m8}. We prove the statements concerning the expressions for the excepted value and the variance of this random variable. In partucular, such a random variable here is defined for each of mm rows of any m×Nm\times N complex or real matrix A{\rm{\bf A}} with 1mN1\le m\le N. We consider the arithmetic mean Xˉ(m)\bar{X}(m) of these mm random variables and we deduce the expressions for the expected value E[Xˉ(m)]\Bbb E[\bar{X}(m)] and the variance Var[Xˉ(m)]{\rm{ Var}}[\bar{X}(m)] of Xˉ(m)\bar{X}(m). Using the expression for Var[Xˉ(m)]{\rm{ Var}}[\bar{X}(m)], we establish some equalities and inequalities involving Var[Xˉ(m)]{\rm{Var}}[\bar{X}(m)], the Frobenius norm, the largest eigenvalue, the largest singular value and the coherence of a matrix A{\rm{\bf A}}. It is showed that some of these estimates are closely related to the Welch bound of the coherence of a m×Nm\times N complex or real matrix A{\rm{\bf A}} with 1mN1\le m\le N. Taking into account that the value of coherence of the measurement matrix in the theory of compressive sensing has a significant role, we believe that our results should be useful for some topics of this theory.

Cite

@article{arxiv.1807.00670,
  title  = {A generalization of some random variables involving in certain compressive sensing problems},
  author = {Romeo Meštrović},
  journal= {arXiv preprint arXiv:1807.00670},
  year   = {2018}
}

Comments

12 pages, no figures; literature is extended and minor corrections in its citations have been made

R2 v1 2026-06-23T02:48:10.824Z