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 条
  • [21] Integer codes correcting burst errors within two bytes
    Aleksandar Radonjic
    Nabin Kumar Pokhrel
    Pankaj Kumar Das
    Computational and Applied Mathematics, 2023, 42
  • [22] Genetic Optimization of LDPC Codes to Improve the Correction of Burst Errors
    Broulim, Jan
    Ayriyan, Alexander
    Grigorian, Hovik
    MATHEMATICAL MODELING AND COMPUTATIONAL PHYSICS 2019 (MMCP 2019), 2020, 226
  • [23] Integer Codes Correcting Burst Asymmetric Errors Within a Byte
    Radonjic, Aleksandar
    Vujicic, Vladimir
    IETE JOURNAL OF RESEARCH, 2019, 68 (01) : 176 - 182
  • [24] Robust data compression: Variable length codes and burst errors
    Perkins, S
    Smith, DH
    COMPUTER JOURNAL, 2005, 48 (03): : 315 - 322
  • [25] Integer Codes Correcting Single Errors and Detecting Burst Errors Within a Byte
    Radonjic, Aleksandar
    IEEE TRANSACTIONS ON DEVICE AND MATERIALS RELIABILITY, 2020, 20 (04) : 748 - 753
  • [26] Integer codes correcting single errors and burst asymmetric errors within a byte
    Radonjic, Aleksandar
    Vujicic, Vladimir
    INFORMATION PROCESSING LETTERS, 2017, 121 : 45 - 50
  • [27] CORRECTION OF 2 BURST ERRORS BY REED-SOLOMON CODES
    GODLEWSKI, P
    NGUYEN, CT
    MADKOUR, S
    ANNALES DES TELECOMMUNICATIONS-ANNALS OF TELECOMMUNICATIONS, 1982, 37 (5-6): : 258 - 262
  • [28] Integer codes correcting burst errors within two bytes
    Radonjic, Aleksandar
    Pokhrel, Nabin Kumar
    Das, Pankaj Kumar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (03):
  • [29] BURST DISTANCE AND MULTIPLE-BURST CORRECTION
    BRIDWELL, JD
    WOLF, JK
    BELL SYSTEM TECHNICAL JOURNAL, 1970, 49 (05): : 889 - +
  • [30] Integer codes correcting single errors and detecting burst errors within two bytes
    Radonjic, Aleksandar
    Ristic, Igor
    Scepanovic, Ivan
    IET COMMUNICATIONS, 2023, 17 (11) : 1255 - 1261