Scholar Publishing Group The best way to conference proceedings by Scholar Publishing Group

Scholar Publishing Group

Bounds of Codes over Symbol-Pair Read Channels

Download as PDF

DOI: 10.38007/Proceedings.0000844


Chengmin Wang

Corresponding Author

Chengmin Wang


Symbol-pair read channels are first introduced by Cassuto and Blaum, in which the outputs of the read process are pairs of consecutive symbols. This new paradigm is motivated by the limitations of the reading process in some high density data storage systems. Soon later, a Singleton type bound for symbol-pair codes are established by Chee et al. and symbol-pair codes achieving this code are called MDS symbol-pair codes. With the benchmark, a lot of optimal symbol-pair are constructed by the effort of several papers. It is well known that bounds play an important role in coding theory. Two more bounds of symbol-codes are presented by Elishco et al very recently. In this paper, we continue the investigation of bounds of symbol-pair codes and establish two types of bounds, one is called Plotkin type bound and the other is call restricted Johnson type bound. We also present some examples of optimal symbol-pair codes that achieve these two new bounds.


Symbol-pair code; Plotkin type bound; Johnson type Bound; Cauchy-Schwartz inequality