Symbol-pair codes are proposed to guard against pair-errors in symbol-pair read channels. The minimum symbol-pair distance is of significance in determining the error-correcting capability of a symbol-pair code. One of the central themes in symbol-pair coding theory is the constructions of symbol-pair codes with largest possible minimum pair distance. Maximum distance separable (MDS) and almost maximum distance separable (AMDS) symbol-pair codes are optimal and sub-optimal regarding to the Singleton bound, respectively. In this paper, six new classes of AMDS symbol-pair codes are explicitly constructed through repeated-root cyclic codes and one class of such codes has unbounded lengths and the minimum symbol-pair distance can reach $13$.
翻译:提议使用符号- 符号- 符号代码来防范符号- 符号- 读取频道中的对对相器。 最小符号- 标志- 标志距离对于确定符号- 符号代码的错误更正能力具有重要意义。 符号- 符号编码理论的中心主题之一是构建尽可能最小的最小对相距离的符号- 符号代码。 最大距离分隔( MDS) 和几乎最大距离分隔( AMDS) 符号- 符号- 标志分离( AMDS) 代码分别是单一约束区的最佳和次最佳的。 本文中, 6种新的 AMDS 符号- 符号- 标志代码通过重复的原始周期代码明确构建, 一种类型的代码没有限制长度, 最低符号- 标志- 帕 距离可以达到 13 美元 。