Technical Program

Paper Detail

Paper IDM.1.1
Paper Title Recovery Sets for Subspaces from a Vector Space
Authors Yeow Meng Chee, National University of Singapore, Singapore; Tuvi Etzion, Technion - Israel Institute of Technology, Israel; Han Mao Kiah, Nanyang Technological University, Singapore; Hui Zhang, National University of Singapore, Singapore
Session M.1: Codes for Distributed Storage I
Presentation Lecture
Track Coding for Storage and Memories
Manuscript  Click here to download the manuscript
Virtual Presentation  Click here to watch in the Virtual Symposium
Abstract 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.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!