×

构造(m)-重复突发错误检测和纠正非二进制线性码。 (英语) Zbl 1368.94166号

摘要:需要纠错码来确保数字编码信息的可靠通信。主体纠错码并行增长的一个实际重要领域是突发错误检测和纠错码。突发错误的性质因信道的行为或传输过程中发生的错误类型而异。如果校验位数尽可能少,则传输速率是有效的。通常不可能给出给定代码所需的精确校验位数。然而,可以获得奇偶校验位数的界限。能够检测/纠正突发错误或其变体的线性代码的上限是通过构造必要代码的校验矩阵来建立Varsharmov-Gilbert-Sacks边界的技术多次建立的。这种技术不仅确保了这样一个代码的存在,而且还提供了一种构造这样一个代码的方法。使用这种技术的合成方法很繁琐,据我们所知,没有系统的方法来构造突发错误纠正非二进制线性码的校验矩阵。本文将作者给出的二进制线性码算法推广到非二进制码,提出了一种新的算法,用于为(GF(q)上的任何线性码构造一个校验矩阵,该校验矩阵能够检测和纠正一种称为“m”的新的突发错误,即长度小于或等于“b”的重复突发错误。基于该算法的代码已经过说明。

MSC公司:

94B20型 突发纠错码
94B25型 组合码
94B65个 代码的边界
PDF格式BibTeX公司 XML格式引用
全文: 链接