Greedy loop transversal codes for correcting error bursts

被引：1
|
作者：
Choi, DH [1 ]
Smith, JDH
机构：
[1] Sungkyunkwan Univ, Authenticat Technol Res Ctr, Suwon 440746, Kyunggi Do, South Korea
[2] Iowa State Univ, Dept Math, Ames, IA 50011 USA
来源：
DISCRETE MATHEMATICS | 2003年 / 264卷 / 1-3期
关键词：
loop transversal code; greedy algorithm; burst error; lexicode;
D O I：
10.1016/S0012-365X(02)00548-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The greedy loop transversal algorithm is used to construct linear codes in a binary channel for the correction of error bursts. The dimensions of the codes constructed are compared with the dimensions of the corresponding white noise greedy loop transversal codes, and with the dimensions of the few previously best-known codes for the burst-error patterns. The dimensions of the greedy loop transversal codes for burst-error correction match or exceed the dimensions of these previously known codes. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：37 / 43
页数：7
相关论文
共 50 条
  • [1] ERROR CORRECTING CODES FOR CORRECTING BURSTS OF ERRORS
    MEGGITT, JE
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1960, 4 (03) : 329 - 334
  • [2] Reed-Solomon codes for correcting phased error bursts
    Krachkovsky, VY
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 2975 - 2984
  • [3] CLASS OF 2-BURSTS PER WORD ERROR-CORRECTING CODES
    BENELLI, G
    BIANCIARDI, C
    CAPPELLINI, V
    [J]. ALTA FREQUENZA, 1980, 49 (01): : 39 - 40
  • [4] ERROR CORRECTING CODES
    PETERSON, WW
    [J]. CURRENT SCIENCE, 1961, 30 (12): : 480 - &
  • [5] ERROR CORRECTING CODES AND SECRET CODES
    SLOANE, NJA
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1978, 85 (10): : 854 - 854
  • [6] ERROR DETECTING AND ERROR CORRECTING CODES
    HAMMING, RW
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1950, 29 (02): : 147 - 160
  • [7] On the number of error correcting codes
    Dong, Dingding
    Mani, Nitya
    Zhao, Yufei
    [J]. COMBINATORICS PROBABILITY & COMPUTING, 2023, 32 (05): : 819 - 832
  • [8] Error Correcting codes with Mathematica
    Gashkov, I
    [J]. COMPUTATIONAL SCIENCE - ICCS 2003, PT II, PROCEEDINGS, 2003, 2658 : 1042 - 1051
  • [9] Error Correcting Network Codes
    Belhamra, Mohamed Amine
    Souidi, El Mamoun
    [J]. COMPUTER NETWORKS, 2021, 197
  • [10] Error correcting codes with mathematica
    Gashkov, I
    [J]. COMPUTATIONAL SCIENCE - ICCS 2003, PT I, PROCEEDINGS, 2003, 2657 : 737 - 746
12345