Technical Program

Paper Detail

Paper Title Practical Functional Regenerating Codes for Broadcast Repair of Multiple Nodes
Paper IdentifierMO2.R3.3
Authors Nitish Mital, Imperial College London, United Kingdom; Katina Kralevska, Norwegian University of Science and Technology, Norway; Cong Ling, Deniz Gunduz, Imperial College London, United Kingdom
Session Distributed Storage - Regenerating Codes
Location Monge, Level 3
Session Time Monday, 08 July, 11:40 - 13:00
Presentation Time Monday, 08 July, 12:20 - 12:40
Manuscript  Click here to download the manuscript
Abstract A code construction and repair scheme for optimal functional regeneration of multiple node failures is presented, which is based on stitching together short MDS codes on carefully chosen sets of points lying on a linearized polynomial. The nodes are connected wirelessly, hence all transmissions by helper nodes during a repair round are available to all the nodes being repaired. The scheme is simple and practical because of low subpacketization, low I/O cost and low computational cost. Achievability of the minimum-bandwidth regenerating (MBR) point, as well as an interior point, on the optimal storage-repair bandwidth tradeoff curve is shown. The subspace properties derived in the paper provide insight into the general properties of functional regenerating codes.