A FAMILY OF CODES FOR CORRECTION OF SUBSTITUTION AND SYNCHRONIZATION ERRORS

被引：24

作者：

CALABI, L

HARTNETT, WE

机构：

[1] Parke Mathematical Laboratories, Inc., Carlisle, Mass

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1969年 / 15卷 / 1P1期

关键词：

D O I：

10.1109/TIT.1969.1054256

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Binary block codes are constructed that are capable of correcting, in every t ≥ 3 consecutive words, either one substitution error in each one of, at the most, t - 2 words, or one synchronization error (but not both). In order to decode any one word, the decoder needs to wait for the reception of, at the most, the next t - 1 words. © 1969, IEEE. All Rights Reserved.

引用

页码：102 / +

共 12 条

[1] SYNCHRONIZABLE ERROR-CORRECTING CODES [J].

BOSE, RC ;

CALDWELL, JG .

INFORMATION AND CONTROL, 1967, 10 (06) :616-&

[2]

HATCHER T, 1968, 0030TM13 PARK MATH L

[3]

HATCHER T, TO BE PUBLISHED

[4]

LEVENSHT.VI, 1965, DOKL AKAD NAUK SSSR+, V163, P845

[5]

Levenshtein V. I., 1965, PROBL PEREDACHI INF, V1, P12

[6]

LEVENSHTEIN VI, 1962, SOV PHYS DOKL, V6, P858

[7]

MARKOV AA, 1964, PROBL KIBERN, V12, P137

[8] CODES WITH SYNCHRONIZATION CAPABILITY [J].

SCHOLTZ, RA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1966, 12 (02) :135-+

[9] BIT LOSS AND GAIN CORRECTION CODE [J].

SELLERS, FF .

IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01) :35-&

[10]

STIFFLER JJ, 1962, IRE T SPACE ELECTRON, VSET8, P112

← 1 2 →