Logo image
Recovery Sets for Subspaces from a Vector Space
Conference proceeding

Recovery Sets for Subspaces from a Vector Space

Yeow Meng Chee, Tuvi Etzion, Han Mao Kiah, Hui Zhang and IEEE
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), Vol.2020-, pp.542-547
IEEE International Symposium on Information Theory
01/01/2020

Abstract

Computer Science Computer Science, Theory & Methods Engineering Engineering, Electrical & Electronic Science & Technology Technology
Recovery sets for vectors and subspaces are important in constructions of distributed storage system codes. These concepts are also interesting in their own right. In this paper we consider the following very basic recovery question: what is the maximum number of possible pairwise disjoint recovery sets if the recovered element is a d-dimensional subspace and the elements stored are the one-dimensional subspaces of an n-dimensional vector space over GF(q). Lower and upper bounds on the number of such recovery sets are provided. It is shown that generally these bounds are either tight or very close of being tight.

Metrics

1 Record Views

Details

Logo image