Codes with burst distance and periodical burst errors

被引:0
|
作者
Das, Pankaj Kumar [1 ]
Haokip, Letminthang [1 ]
机构
[1] Tezpur Univ, Dept Math Sci, Napaam, Sonitpur 784028, Assam, India
关键词
Error detection and correction; Periodical burst error; Burst weight and distance; Bound; Decoding method;
D O I
10.1016/j.cam.2022.114240
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页数:8
相关论文
共 50 条