Codes for multiple localized burst error correction

被引：1
|
作者：
Mardjuadi, A [1 ]
Weber, JH [1 ]
机构：
[1] Delft Univ Technol, Fac Informat Technol & Syst, NL-2600 GA Delft, Netherlands
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1998年 / 44卷 / 05期
关键词：
burst errors; decoding; encoding; error correction; localized errors;
D O I：
10.1109/18.705586
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new construction method for codes correcting multiple localized burst errors is proposed. The codes obtained by this method improve upon codes presented by Larsson in size, while keeping the encoding and decoding complexity low. Like the Larsson codes, the proposed codes are asymptotically optimal when the number of bursts to be corrected is fixed and the correctable burst length grows Linearly with the codelength. Unlike the Larsson codes, the proposed codes are also asymptotically optimal when the number of bursts to be corrected and the correctable burst length are both fixed.
引用
收藏
页码：2020 / 2024
页数：5
相关论文
共 50 条
  • [31] SOME EFFICIENT SHORTENED CYCLIC CODES FOR BURST-ERROR CORRECTION
    KASAMI, T
    MATOBA, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (03) : 252 - &
  • [32] Construction of Multiple-Burst-Correction Codes in Transform Domain
    Huang, Qin
    Song, Liyuan
    Wang, Zulin
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 636 - 640
  • [33] CONSTRUCTIVE ENCODER FOR MULTIPLE BURST CORRECTION OF BINARY CONVOLUTIONAL CODES
    GOLDMAN, HD
    MANDU, K
    KNEE, D
    PACI, J
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (06) : 792 - +
  • [34] Low-cost single error correction multiple adjacent error correction codes
    Reviriego, P.
    Pontarelli, S.
    Maestro, J. A.
    Ottavi, M.
    [J]. ELECTRONICS LETTERS, 2012, 48 (23) : 1470 - 1471
  • [35] Ultrafast Codes for Multiple Adjacent Error Correction and Double Error Detection
    Saiz-Adalid, Luis-J
    Gracia-Moran, Joaquin
    Gil-Tomas, Daniel
    Baraza-Calvo, J-Carlos
    Gil-Vicente, Pedro-J
    [J]. IEEE ACCESS, 2019, 7 : 151131 - 151143
  • [36] MINIMUM REDUNDANCY MULTIPLE BURST-ERROR-CORRECTING CYCLIC CODES
    HSU, HT
    [J]. INTERNATIONAL JOURNAL OF CONTROL, 1971, 14 (04) : 669 - &
  • [37] MULTIPLE-BURST ERROR-CORRECTING CYCLIC PRODUCT CODES
    VANOVERVELD, WMCJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (06) : 919 - 923
  • [38] REDUNDANCY BOUNDS FOR MULTIPLE-BURST ERROR-CORRECTING CODES
    BENELLI, G
    BIANCIARDI, C
    CAPPELLINI, V
    [J]. ELECTRONICS LETTERS, 1977, 13 (13) : 389 - 390
  • [39] Maximal Length Burst Error Correction for Concatenated Packet/Vector Symbol Codes
    Metzner, John J.
    [J]. IEEE COMMUNICATIONS LETTERS, 2013, 17 (11) : 2180 - 2183
  • [40] SOME NEW CLASSES OF CYCLIC CODES USED FOR BURST-ERROR CORRECTION
    GOROG, E
    [J]. IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1963, 7 (02) : 102 - 111
12345