Journal on Communications ›› 2015, Vol. 36 ›› Issue (2): 98-105.doi: 10.11959/j.issn.1000-436x.2015038

• Academic papers • Previous Articles     Next Articles

Research on fractional repetition codes based on group divisible designs

Bing ZHU,Hui LI,Jun CHEN,Han-xu HOU,Tai ZHOU   

  1. Institute of Big Data Technologies &Shenzhen Engineering Laboratory of Converged Network Technology,Peking University Shenzhen Graduate School,Shenzhen 518055,China
  • Online:2015-02-25 Published:2017-06-27
  • Supported by:
    The National Basic Research Program of China (973 Program);The National Natural Science Foundation of China;The Natural Science Foundation of Guangdong Province;The Basic Research Program of Shenzhen;The Basic Research Program of Shenzhen

Abstract:

A novel design of FR (fractional repetition) codes was proposed which aims at providing efficient repair at the minimum bandwidth regenerating point.The design consisted of an outer MDS (maximum distance separable) code and an inner repetition code,called GDDBFR (group divisible design based FR) codes.The proposed codes can achieve the system storage capacity under the random access model and are available for a wide range of parameters.Despite of the table-based repair,theoretical analysis identifies that GDDBFR codes generally have large node repair alternatives.Furthermore,experimental results show that GDDBFR codes can significantly reduce the failure repair time when compared with legacy RS (Reed-Solomon) codes and regenerating codes in the domain.

Key words: fractional repetition codes, group divisible designs, storage capacity, node repair alternativity, repair time

No Suggested Reading articles found!