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-...
Saved in:
Main Authors: | , , , |
---|---|
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 |