Technical Program

Paper Detail

Paper Title New Regenerating Codes over Binary Cyclic Codes
Paper IdentifierMO2.R3.2
Authors Hanxu Hou, Yunghsiang S. Han, Dongguan University of Technology, China; Patrick P. C. Lee, Chinese University of Hong Kong, Hong Kong SAR of China; Qingfeng Zhou, Dongguan university of Technology, Hong Kong SAR of China
Session Distributed Storage - Regenerating Codes
Location Monge, Level 3
Session Time Monday, 08 July, 11:40 - 13:00
Presentation Time Monday, 08 July, 12:00 - 12:20
Manuscript  Click here to download the manuscript
Abstract Regenerating codes is a class of erasure codes designed for distributed storage systems that can achieve optimal tradeoff between storage and repair bandwidth. Most existing constructions of regenerating codes are based on a finite field with large enough size. Recently, new construction of regenerating codes over a binary cyclic code was proposed. It was shown that the new construction has lower computational complexity than the construction based on finite fields. This paper generalizes the construction by designing regenerating codes over a larger binary cyclic code. We show that the proposed coding method can achieve the fundamental tradeoff curve between the storage and repair bandwidth. We also give an example that an existing construction of regenerating codes can be transformed to regenerating codes over a binary cyclic code with less computational complexity. Furthermore, the proposed coding framework has more design space for exact repair constructions of minimum storage regenerating codes.