A mixed upper bound on the maximum size of codes for multiple burst error correction and detection

被引:0
|
作者
Hamada, M [1 ]
机构
[1] Univ Electrocommun, Grad Sch Informat Syst, Chofu, Tokyo 1828585, Japan
关键词
error-correcting code; burst error; burst metric; bound;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We derive an upper bound on the size of a block code with prescribed burst-error-correcting capability combining those two ideas underlying the generalized Singleton and sphere-packing bounds. The two ideas are puncturing and sphere-packing. We use the burst metric defined by Gabidulin [1], which is suitable for burst error correction and detection. It is demonstrated that the proposed bound improves previously known ones for finite code-length, when minimum distance is greater than 3, as well as in the asymptotic forms.
引用
收藏
页码:1964 / 1971
页数:8
相关论文
共 50 条
  • [21] ON SOME CYCLIC CODES FOR BURST ERROR CORRECTION.
    Castellani, Valentino
    Gilardi, Sandro
    1600, (52):
  • [22] SET-detection low complexity burst error correction codes for SRAM protection
    Liu, He
    Li, Jiaqiang
    Xiao, Liyi
    Wang, Tianqi
    Li, Jie
    INTEGRATION-THE VLSI JOURNAL, 2024, 98
  • [23] Bound for solid burst error correction with Lee weight
    Berardi, Luigia
    Dass, Bal Kishan
    Jain, Sapna
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2005, 8 (02): : 225 - 235
  • [24] Ultrafast Error Correction Codes for Double Error Detection/Correction
    Saiz-Adalid, Luis-J.
    Gil, Pedro
    Ruiz, Juan-Carlos
    Gracia-Moran, Joaquin
    Gil-Tomas, Daniel
    Baraza-Calvo, J. -Carlos
    2016 12TH EUROPEAN DEPENDABLE COMPUTING CONFERENCE (EDCC 2016), 2016, : 108 - 119
  • [25] MULTIPLE ERROR CORRECTION WITH ANALOG CODES
    HENKEL, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 357 : 239 - 249
  • [26] An Upper Bound On the Size of Locally Recoverable Codes
    Cadambe, Viveck
    Mazumdar, Arya
    2013 INTERNATIONAL SYMPOSIUM ON NETWORK CODING (NETCOD), 2013,
  • [27] Multiple Error Detection and Correction Based on Modular Arithmetic Correcting Codes
    Yatskiv, Vasyl
    Tsavolyk, Taras
    Hu Zhengbing
    2015 IEEE 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS (IDAACS), VOLS 1-2, 2015, : 850 - 854
  • [28] A CLASS OF MULTIPLE-BURST-ERROR-CORRECTING CODES
    BAHL, L
    CHIEN, RT
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 108 - +
  • [29] A NEW UPPER BOUND FOR ERROR-CORRECTING CODES
    JOHNSON, SM
    IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (03): : 203 - 207
  • [30] POOR ERROR CORRECTION CODES ARE POOR ERROR-DETECTION CODES
    PADOVANI, R
    WOLF, JK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (01) : 110 - 111