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

09/08/2023
by   Xiaoqiang Wang, et al.
0

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 <cit.> 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2020

New MDS Symbol-Pair Codes from Repeated-Root Cyclic Codes over Finite Fields

Symbol-pair codes are introduced to guard against pair-errors in symbol-...
research
12/09/2020

MDS Symbol-Pair Codes from Repeated-Root Cyclic Codes

Symbol-pair codes are proposed to combat pair-errors in symbol-pair read...
research
12/07/2021

The b-symbol weight hierarchy of the Kasami codes

The symbol-pair read channel was first proposed by Cassuto and Blaum. La...
research
05/07/2022

Rate-Constrained Shaping Codes for Finite-State Channels With Cost

Shaping codes are used to generate code sequences in which the symbols o...
research
01/08/2020

Rate-Constrained Shaping Codes for Structured Sources

Shaping codes are used to encode information for use on channels with co...
research
10/12/2022

On Extremal Rates of Storage over Graphs

A storage code over a graph maps K independent source symbols, each of L...
research
08/08/2017

Power packet transferability via symbol propagation matrix

Power packet is a unit of electric power transferred by a power pulse wi...

Please sign up or login with your details

Forgot password? Click here to reset