Research on fractional repetition codes based on group divisible designs

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) cod...

Full description

Saved in:
Bibliographic Details
Main Authors: Bing ZHU, Hui LI, Jun CHEN, Han-xu HOU, Tai ZHOU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2015-02-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015038/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850121239304077312
author Bing ZHU
Hui LI
Jun CHEN
Han-xu HOU
Tai ZHOU
author_facet Bing ZHU
Hui LI
Jun CHEN
Han-xu HOU
Tai ZHOU
author_sort Bing ZHU
collection DOAJ
description 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.
format Article
id doaj-art-4665a1b36615442b80b7df74fb994598
institution OA Journals
issn 1000-436X
language zho
publishDate 2015-02-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-4665a1b36615442b80b7df74fb9945982025-08-20T02:35:08ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-02-01369810559691558Research on fractional repetition codes based on group divisible designsBing ZHUHui LIJun CHENHan-xu HOUTai ZHOUA 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015038/fractional repetition codesgroup divisible designsstorage capacitynode repair alternativityrepair time
spellingShingle Bing ZHU
Hui LI
Jun CHEN
Han-xu HOU
Tai ZHOU
Research on fractional repetition codes based on group divisible designs
Tongxin xuebao
fractional repetition codes
group divisible designs
storage capacity
node repair alternativity
repair time
title Research on fractional repetition codes based on group divisible designs
title_full Research on fractional repetition codes based on group divisible designs
title_fullStr Research on fractional repetition codes based on group divisible designs
title_full_unstemmed Research on fractional repetition codes based on group divisible designs
title_short Research on fractional repetition codes based on group divisible designs
title_sort research on fractional repetition codes based on group divisible designs
topic fractional repetition codes
group divisible designs
storage capacity
node repair alternativity
repair time
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015038/
work_keys_str_mv AT bingzhu researchonfractionalrepetitioncodesbasedongroupdivisibledesigns
AT huili researchonfractionalrepetitioncodesbasedongroupdivisibledesigns
AT junchen researchonfractionalrepetitioncodesbasedongroupdivisibledesigns
AT hanxuhou researchonfractionalrepetitioncodesbasedongroupdivisibledesigns
AT taizhou researchonfractionalrepetitioncodesbasedongroupdivisibledesigns