Maximum distance separable codes for b -symbol read channels
نویسندگان
چکیده
منابع مشابه
Maximum distance separable codes for b-symbol read channels
Recently, Yaakobi et al. introduced codes for b-symbol read channels, where the read operation is performed as a consecutive sequence of b > 2 symbols. In this paper, we establish a Singleton-type bound on b-symbol codes. Codes meeting the Singleton-type bound are called maximum distance separable (MDS) codes, and they are optimal in the sense they attain the maximal minimum bdistance. Based on...
متن کاملConstructions of maximum distance separable symbol-pair codes using cyclic and constacyclic codes
Symbol-pair code is a new coding framework which is proposed to correct errors in the symbolpair read channel. In particular, maximum distance separable (MDS) symbol-pair codes are a kind of symbol-pair codes with the best possible error-correction capability. Employing cyclic and constacyclic codes, we construct three new classes of MDS symbol-pair codes with minimum pairdistance five or six. ...
متن کاملConstruction of Cyclic and Constacyclic Codes for b-symbol Read Channels Meeting the Plotkin-like Bound
The symbol-pair codes over finite fields have been raised for symbol-pair read channels and motivated by application of high-density data storage technologies [1, 2]. Their generalization is the code for b-symbol read channels (b > 2). Many MDS codes for b-symbol read channels have been constructed which meet the Singleton-like bound ([3, 4, 10] for b = 2 and [11] for b > 2). In this paper we s...
متن کاملMaximum Distance Separable Codes Based on Circulant Cauchy Matrices
We present a maximum-separable-distance (MDS) code suitable for computing erasure resilient codes for large word lengths. Given n data blocks (words) of any even bit length w the Circulant Cauchy Codes compute m ≤ w+1 code blocks of bit length w using XOR-operations, such that every combination of n data words and code words can reconstruct all data words. The number of XOR bit operations is at...
متن کاملMaximum distance separable codes and arcs in projective spaces
Given any linear code C over a finite field GF(q) we show how C can be described in a transparent and geometrical way by using the associated Bruen–Silverman code. Then, specializing to the case of MDS codes we use our new approach to offer improvements to the main results currently available concerning MDS extensions of linear MDS codes. We also sharply limit the possibilities for constructing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2018
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2017.10.002