Two classes of reducible cyclic codes with large minimum symbol-pair distances

Xiaoqiang Wang,Yue Su,Dabin Zheng,Wei Lu
2023-09-08
Abstract:The high-density data storage technology aims to design high-capacity storage at a relatively low cost. In order to achieve this goal, symbol-pair codes were proposed by Cassuto and Blaum \cite{CB10,CB11} to handle channels that output pairs of overlapping symbols. Such a channel is called symbol-pair read channel, which introduce new concept called symbol-pair weight and minimum symbol-pair distance. In this paper, we consider the parameters of two classes of reducible cyclic codes under the symbol-pair metric. Based on the theory of cyclotomic numbers and Gaussian period over finite fields, we show the possible symbol-pair weights of these codes. Their minimum symbol-pair distances are twice the minimum Hamming distances under some conditions. Moreover, we obtain some three symbol-pair weight codes and determine their symbol-pair weight distribution. A class of MDS symbol-pair codes is also established. Among other results, we determine the values of some generalized cyclotomic numbers.
Information Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to design reducible cyclic codes with a large minimum symbol - pair distance in high - density data storage technology. Specifically, the paper studies the parameters of two types of reducible cyclic codes under the symbol - pair metric, especially their possible symbol - pair weights and their minimum symbol - pair distances. By using the cyclotomic number theory and Gauss periods over finite fields, the author shows that the minimum symbol - pair distance of these codes can reach twice their minimum Hamming distance, and determines some three - symbol - pair - weight codes and their symbol - pair - weight distributions. In addition, a class of MDS symbol - pair codes is also established. The solution of these problems helps to improve the reliability and efficiency of high - density data storage systems.