TH2.R5.1

A Binary Linear Functional-repair Regenerating Code on 72 Coding Spaces Related to PG(2,8)

Junming Ke, Henk D.L. Hollmann, Ago-Erik Riet, University of Tartu, Estonia

Session:
Repair Codes 2

Track:
13: Coding for Computation and Storage

Location:
Omikron I

Presentation Time:
Thu, 11 Jul, 11:30 - 11:50

Session Chair:
Vitaly Skachek, University of Tartu
Abstract
Only a single example is known of a regenerating code with both small field size and efficient repair, and with parameters in a corner point on the cutset bound different from the MSR and MBR points. Here we present another such code, based on a vector space partition of a 9-dimensional binary space into 73 subspaces of dimension 3 that is strongly related to the projective plane PG(2,8); the coding spaces of the code consist of 72 of the subspaces in the partition. The new storage code comes with an efficient repair algorithm that can be described in terms of the underlying geometry.
Resources