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 条
  • [31] USING CODES FOR ERROR CORRECTION AND DETECTION
    KLOVE, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1984, 30 (06) : 868 - 870
  • [32] Burst error correction capabilities of turbo codes in mobile environments
    Sánchez, MP
    Shanmugan, KS
    de Haro, L
    Calvo, M
    FIRST INTERNATIONAL CONFERENCE ON 3G MOBILE COMMUNICATION TECHNOLOGIES, 2000, (471): : 176 - 180
  • [33] GENERALIZED HAMMING CODES FOR BURST-ERROR CORRECTION.
    Benelli, Giuliano
    Bianciardi, Carlo
    Cappellini, Vito
    Alta Frequenza, 1975, 44 (11): : 658 - 661
  • [34] Burst or random error correction based on Fire and BCH codes
    Zhou, Wei
    Lin, Shu
    Abdel-Ghaffar, Khaled
    2014 INFORMATION THEORY AND APPLICATIONS WORKSHOP (ITA), 2014, : 52 - 56
  • [35] Reduced-redundancy product codes for burst error correction
    Roth, RM
    Seroussi, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1395 - 1406
  • [37] BOUND FOR RANDOM AND CLOSED-LOOP BURST ERROR DETECTING CODES
    DASS, BK
    MUTTOO, SK
    INFORMATION SCIENCES, 1980, 20 (02) : 151 - 156
  • [38] NEW ARRAY CODES FOR MULTIPLE PHASED BURST CORRECTION
    BLAUM, M
    ROTH, RM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (01) : 66 - 77
  • [39] SIZE LIMITS ON PHASED BURST ERROR CORRECTING ARRAY CODES
    GOODMAN, RM
    SAYANO, M
    ELECTRONICS LETTERS, 1990, 26 (01) : 55 - 56
  • [40] A single error correction double burst error detection code
    Bodnar, L
    Chapelle, G
    CONFERENCE RECORD OF THE THIRTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, 2003, : 1118 - 1121