The Rank of Random Binary Matrices and Distributed Storage Applications

  title={The Rank of Random Binary Matrices and Distributed Storage Applications},
  author={Paulo Jorge S. G. Ferreira and Bruno Jesus and Jos{\'e} M. N. Vieira and Armando J. Pinho},
  journal={IEEE Communications Letters},
Random binary matrices appear in a variety of signal processing and encoding problems. They play an important role in rateless codes and in distributed storage applications. This paper focuses on block angular matrices, a class of random rectangular binary matrices that are particularly suited to distributed storage applications. We address one of the key issues regarding binary random matrices in general, and block angular matrices in particular: the probability of obtaining a full rank matrix… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-9 of 9 citations


Publications referenced by this paper.
Showing 1-10 of 18 references

Limiting spectral distribution of a special circulant

  • A. Bose, J. Mitra
  • Statistics & Probability Letters, vol. 60, pp. 11…
  • 2002
1 Excerpt