Journal of Computational and Applied Mathematics2022,Vol.4118.DOI:10.1016/j.cam.2022.114240

Codes with burst distance and periodical burst errors

Das, Pankaj Kumar Haokip, Letminthang
Journal of Computational and Applied Mathematics2022,Vol.4118.DOI:10.1016/j.cam.2022.114240

Codes with burst distance and periodical burst errors

Das, Pankaj Kumar 1Haokip, Letminthang1
扫码查看

作者信息

  • 1. Tezpur Univ
  • 折叠

Abstract

Burst-b distance introduced by Wainberg and Wolf (1972) has been found to be useful for correction of multiple burst errors and multiple erasures. Villalba et al. (2016) have derived extended Reiger and Singleton bound for linear code with minimum burst-b distance d(b) and then present a class of Maximum Distance Separable (MDS) codes (named as C-b code). In this paper, we derive an upper bound on d(b) for any linear code and a lower bound on d(b) for constant burst-b weight linear codes. We also present the existence of linear code with burst-b distance d(b) - 1 from code with burst distance d(b). The cardinality of a linear code and the connection of linearly independent columns of the parity check matrix of any MDS code with the distance d(b) are also given. Further, we consider periodical burst error which is found in many communication channels and investigate periodical burst-detection and -correction capability of linear codes having distance d(b). Then, we do the same investigation for C-b and its dual code C-b(perpendicular to). Finally, we give decoding procedure for the code C-b in case of periodical burst errors. (C) 2022 Elsevier B.V. All rights reserved.

Key words

Error detection and correction/Periodical burst error/Burst weight and distance/Bound/Decoding method

引用本文复制引用

出版年

2022
Journal of Computational and Applied Mathematics

Journal of Computational and Applied Mathematics

EISCI
ISSN:0377-0427
参考文献量15
段落导航相关论文