AMDS symbol-pair codes from repeated-root cyclic codes |
| |
Affiliation: | 1. School of Cyber Science and Technology, Hubei Key Laboratory of Applied Mathematics, Hubei University, Wuhan 430062, Hubei, China;2. School of Mathematics and Statistics, Hubei Key Laboratory of Mathematical Sciences, Central China Normal University, Wuhan 430079, Hubei, China |
| |
Abstract: | 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 the largest possible minimum symbol-pair distance. Maximum distance separable (MDS) and almost maximum distance separable (AMDS) symbol-pair codes are optimal and sub-optimal regarding the Singleton bound, respectively. In this paper, six new classes of AMDS symbol-pair codes are explicitly constructed through repeated-root cyclic codes. Remarkably, one class of such codes has unbounded lengths and the minimum symbol-pair distance of another class can reach 13. |
| |
Keywords: | AMDS symbol-pair codes Minimum symbol-pair distance Cyclic codes Repeated-root cyclic codes |
本文献已被 ScienceDirect 等数据库收录! |
|