Reed-Solomon codes for correcting phased error bursts
Reed-Solomon codes for correcting phased error bursts
复制标题
用于纠正相位错误突发的里德所罗门码
DOI：
10.1109/tit.2003.819333
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
V. Krachkovsky
中科院分区：
文献类型：
--
作者：
V. Krachkovsky
介绍了一种二维Reed-Solomon （RS）码的编码结构。在此基础上，提出了一种利用RS码进行多重突发错误校正的新方法。对于相位误差突发的模型，其中每个突发会影响二维传输字中的一个列，表明可以使用已知的多序列移位寄存器合成算法来纠正突发。进一步证明，在一定的解码失败概率下，所得到的编码具有近乎最优的突发校正能力。最后，讨论了这些码的低复杂度系统编码和综合征计算算法。所提出的方案也可用于基于RS码的不同编码方案的解码，例如产品码或连接码。
A code structure is introduced that represents a Reed-Solomon (RS) code in two-dimensional format. Based on this structure, a novel approach to multiple error burst correction using RS codes is proposed. For a model of phased error bursts, where each burst can affect one of the columns in a two-dimensional transmitted word, it is shown that the bursts can be corrected using a known multisequence shift-register synthesis algorithm. It is further shown that the resulting codes posses nearly optimal burst correction capability, under certain probability of decoding failure. Finally, low-complexity systematic encoding and syndrome computation algorithms for these codes are discussed. The proposed scheme may also find use in decoding of different coding schemes based on RS codes, such as product or concatenated codes.