Generalized Integrated Interleaved Codes
Generalized Integrated Interleaved Codes
复制标题
DOI：
10.1109/tit.2016.2633257
复制
发表时间：
2017-02
影响因子：
2.5
通讯作者：
Yingquan Wu
中科院分区：
文献类型：
--
作者：
Yingquan Wu
广义综合交织码是指两级Reed-Solomon码，使得嵌套层的每个码属于第一层码的不同子码。在本文中，我们首先设计了一个有效的解码算法，忽略第一层的误校正和智能重用之前的结果在每次迭代的解码尝试。忽略第一层误校正还使得能够明确地和简洁地公式化解码失败概率。接下来，我们推导出一个独立磁盘冗余阵列系统的擦除校正算法。我们进一步构造了一个已公开的代数系统编码算法。类似地，我们提出了一种新的广义综合交织方案的二进制Bose-Chaudhuri-Hocquenghem码，揭示了一个下界的最小距离，并推导出类似的编码和解码算法的里德-所罗门码。
Generalized integrated interleaved codes refer to two-level Reed-Solomon codes, such that each code of the nested layer belongs to different subcode of the first-layer code. In this paper, we first devise an efficient decoding algorithm by ignoring first-layer miscorrection and by intelligently reusing preceding results during each iteration of a decoding attempt. Neglecting first-layer miscorrection also enables to explicitly and neatly formulate the decoding failure probability. We next derive an erasure correcting algorithm for redundant arrays of independent disks systems. We further construct an algebraic systematic encoding algorithm, which had been open. Analogously, we propose a novel generalized integrated interleaving scheme over binary Bose-Chaudhuri–Hocquenghem codes, reveal a lower bound on the minimum distance, and derive a similar encoding and decoding algorithm as those of Reed-Solomon codes.