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 条

[1] BINARY CODES FOR BURST ERROR CORRECTION
GALLAGER, RG
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1966, 12 (02) : 273 - +
[2] CODES FOR BURST-ERROR CORRECTION
FUJIWARA, C
KASAHARA, M
TEZUKA, Y
KASAHARA, Y
[J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1970, 53 (07): : 1 - &
[3] Two-Dimensional Algebraic Codes for Multiple Burst Error Correction
Roy, Shounak
Garani, Shayan Srinivasa
[J]. IEEE COMMUNICATIONS LETTERS, 2019, 23 (10) : 1684 - 1687
[4] MULTIPLE BURST ERROR CORRECTION
STONE, JJ
[J]. INFORMATION AND CONTROL, 1961, 4 (04): : 324 - &
[5] ON SOME CYCLIC CODES FOR BURST ERROR CORRECTION
CASTELLANI, V
GILARDI, S
[J]. ALTA FREQUENZA, 1984, 53 (01): : 521 - 525
[6] BURST-ERROR CORRECTION FOR CYCLIC CODES
Semerenko, Vasyl P.
[J]. EUROCON 2009: INTERNATIONAL IEEE CONFERENCE DEVOTED TO THE 150 ANNIVERSARY OF ALEXANDER S. POPOV, VOLS 1- 4, PROCEEDINGS, 2009, : 1650 - 1655
[7] RANDOM ERROR AND BURST CORRECTION BY ITERATED CODES
REDDY, SM
ROBINSON, JP
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) : 182 - +
[8] A mixed upper bound on the maximum size of codes for multiple burst error correction and detection
Hamada, M
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1998, E81A (10) : 1964 - 1971
[9] BURST ERROR CORRECTION CAPABILITY OF SQUARE ARRAY CODES
MABOGUNJE, AO
FARRELL, PG
[J]. ELECTRONICS LETTERS, 1991, 27 (13) : 1215 - 1216
[10] ON LINEAR RESIDUE CODES FOR BURST-ERROR CORRECTION
CHIEN, RT
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1964, 10 (02) : 127 - &

← 1 2 3 4 5 →