Systematic Memory MDS Sliding Window Codes over Erasure Channels

Xiangyu Chen,Zongpeng Li,Qifu Tyler Sun
DOI: https://doi.org/10.1109/tcomm.2020.3041254
IF: 6.166
2021-01-01
IEEE Transactions on Communications
Abstract:Memory maximum-distance-separable (mMDS) sliding window codes are a type of erasure codes with high erasure-correction capability and low decoding delay. In this paper, we study two types of systematic mMDS sliding window codes over erasure channels, i.e., scalar codes defined over a finite field GF(2 L ), and vector codes defined over a vector space GF(2) L . We first devise an efficient heuristic algorithm to produce an mMDS sliding window scalar code over relatively small GF(2 L ). Then, we investigate a special class of mMDS sliding window vector codes whose encoding/decoding are achieved by basic circular-shift and bit-wise XOR operations, and propose a general method to generate such mMDS vector codes. Our complexity analysis shows that the proposed vector codes yield much lower encoding/decoding complexity than the scalar codes. The theoretical and numerical results also demonstrate that mMDS sliding window codes dominate MDS block codes in terms of decoding delay and erasure-correction capability.
What problem does this paper attempt to address?