现有纠删编码由于编解码运算复杂度及编码数据大小的限制,很难适用于面向大容量数据块或数据分组的实时传输中.在奇偶校验码的基础上,结合有限域GF(28)域的特性,提出一种新的面向大容量数据块实时传输的块间4纠删编码方案.该编码方案对一组连续的数据块使用4个冗余数据块,即可容忍任意4个数据块同时差错.编解码运算的复杂度与数据块的大小成线性关系,对数据块的大小没有限制.编码具有MDS性质,在同等冗余条件下达到最佳的纠删能力.理论和实验分析表明:该编码方案最大能够对连续27个数据块进行块间纠删编码.%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(28) 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.
展开▼
