Inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer

Most of the existing erasure-correcting codes were limited by encoding/decoding complexities and encoded data size.They were not suitable for use in the real-time applications that orient bulk data based on blocks or packages.Therefore,a novel inter-block 4-erasure-correcting coding scheme for real-...

Full description

Saved in:
Bibliographic Details
Main Authors: Gang CHEN, Jun-feng ZHU, Shi-le ZHANG, Bai-feng WU
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-06-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)06-0040-10/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539897135988736
author Gang CHEN
Jun-feng ZHU
Shi-le ZHANG
Bai-feng WU
author_facet Gang CHEN
Jun-feng ZHU
Shi-le ZHANG
Bai-feng WU
author_sort Gang CHEN
collection DOAJ
description Most of the existing erasure-correcting codes were limited by encoding/decoding complexities and encoded data size.They were not suitable for use in the real-time applications that orient bulk data based on blocks or packages.Therefore,a novel inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer was presented.Based on single parity-check codes incorporated with the features of GF(2<sup>8</sup>)field in finite field,the present coding scheme could tolerate simultaneous failures of four blocks with only four redundancy blocks for a group of continuous data.Meanwhile,its encoding/decoding complexities had linear relationship with respect to the size of data blocks and it supported arbitrary size of data.Furthermore,it was proved to have MDS property,thus achieving optimal erasure-correcting capability with the same redundancy information.Theoretical and experimental analysis showed that the present coding scheme could code with 27 continuous data blocks at most.
format Article
id doaj-art-391596a0885746dba541ef21f6eb95e4
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-06-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-391596a0885746dba541ef21f6eb95e42025-01-14T06:32:04ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-06-0133404959662597Inter-block 4-erasure-correcting coding scheme for real-time bulk data transferGang CHENJun-feng ZHUShi-le ZHANGBai-feng WUMost of the existing erasure-correcting codes were limited by encoding/decoding complexities and encoded data size.They were not suitable for use in the real-time applications that orient bulk data based on blocks or packages.Therefore,a novel inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer was presented.Based on single parity-check codes incorporated with the features of GF(2<sup>8</sup>)field in finite field,the present coding scheme could tolerate simultaneous failures of four blocks with only four redundancy blocks for a group of continuous data.Meanwhile,its encoding/decoding complexities had linear relationship with respect to the size of data blocks and it supported arbitrary size of data.Furthermore,it was proved to have MDS property,thus achieving optimal erasure-correcting capability with the same redundancy information.Theoretical and experimental analysis showed that the present coding scheme could code with 27 continuous data blocks at most.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)06-0040-10/erasure-correcting codesbulk dataparity-check codesGF(2<sup>8</sup>)fieldMDS
spellingShingle Gang CHEN
Jun-feng ZHU
Shi-le ZHANG
Bai-feng WU
Inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer
Tongxin xuebao
erasure-correcting codes
bulk data
parity-check codes
GF(2<sup>8</sup>)field
MDS
title Inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer
title_full Inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer
title_fullStr Inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer
title_full_unstemmed Inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer
title_short Inter-block 4-erasure-correcting coding scheme for real-time bulk data transfer
title_sort inter block 4 erasure correcting coding scheme for real time bulk data transfer
topic erasure-correcting codes
bulk data
parity-check codes
GF(2<sup>8</sup>)field
MDS
url http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)06-0040-10/
work_keys_str_mv AT gangchen interblock4erasurecorrectingcodingschemeforrealtimebulkdatatransfer
AT junfengzhu interblock4erasurecorrectingcodingschemeforrealtimebulkdatatransfer
AT shilezhang interblock4erasurecorrectingcodingschemeforrealtimebulkdatatransfer
AT baifengwu interblock4erasurecorrectingcodingschemeforrealtimebulkdatatransfer