BOUNDS AND CONSTRUCTIONS FOR RUNLENGTH-LIMITED ERROR-CONTROL BLOCK-CODES

被引：19

作者：

ABDELGHAFFAR, KAS ^{[1
]}

WEBER, JH ^{[1
]}

机构：

[1] DELFT UNIV TECHNOL,DEPT ELECT ENGN,INFORMAT THEORY GRP,2600 GA DELFT,NETHERLANDS

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1991年 / 37卷 / 03期

基金：

美国国家科学基金会;

关键词：

RUNLENGTH-LIMITED CODES; ERROR-CONTROL BLOCK CODES;

D O I：

10.1109/18.79948

中图分类号：

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

学科分类号：

0812 ;

摘要：

Block codes satisfying (d,k) constraints are studied. These runlength-limited codes are useful for storing data in magnetic recording devices. Since most devices are noisy, the codes are often required to have some error-control capability. We consider codes that can detect or correct symmetric, asymmetric, or bit-shift errors. Explicit construction methods for error-detecting codes are presented. Upper bounds on the sizes of error-correcting codes based on sphere packing arguments are derived. The construction methods as well as the upper bounds improve upon the best known results concerning optimal runlength-limited error-control block codes.

引用

页码：789 / 800

页数：12

共 13 条

[1] OPTIMAL ASYMMETRIC ERROR DETECTING CODES [J].

BORDEN, JM .

INFORMATION AND CONTROL, 1982, 53 (1-2) :66-73

[2] THEORY OF BINARY ASYMMETRIC ERROR CORRECTING CODES [J].

CONSTANTIN, SD ;

RAO, TRN .

INFORMATION AND CONTROL, 1979, 40 (01) :20-36

[3]

FERREIRA HC, 1989, UNPUB IEEE T INFORM

[4] ERROR DETECTING MULTIPLE BLOCK (D,K) CODES [J].

FREDRICKSON, LJ ;

WOLF, JK .

IEEE TRANSACTIONS ON MAGNETICS, 1989, 25 (05) :4096-4098

[5] ANALYSIS OF CORRECTABLE ERRORS IN THE IBM 3380-DISK FILE [J].

HOWELL, TD .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1984, 28 (02) :206-211

[6] RUNLENGTH-LIMITED SEQUENCES [J].

IMMINK, KAS .

PROCEEDINGS OF THE IEEE, 1990, 78 (11) :1745-1759

[7]

KOLESNIK VD, 1990, SEP P INT WORKSH ALG, P100

[8] A GENERAL ERROR-CORRECTING CODE CONSTRUCTION FOR RUN-LENGTH LIMITED BINARY CHANNELS [J].

LEE, P ;

WOLF, JK .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (06) :1330-1335

[9]

Macwilliams F. J., 1977, THEORY ERROR CORRECT

[10] RECORDING CODES FOR DIGITAL MAGNETIC STORAGE [J].

SIEGEL, PH .

IEEE TRANSACTIONS ON MAGNETICS, 1985, 21 (05) :1344-1349

← 1 2 →