ON THE CONSTRUCTION OF BOUNDED-DELAY ENCODABLE CODES FOR CONSTRAINED SYSTEMS

被引：12

作者：

HOLLMANN, HDL

机构：

[1] Philips Research Laboratories

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 1995年 / 41卷 / 05期

关键词：

BOUNDED-DELAY CODE; LOCAL ENCODER STRUCTURE; ACH ALGORITHM; LOOK-AHEAD CODING; STATE SPLITTING;

D O I：

10.1109/18.412682

中图分类号：

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

学科分类号：

0812 ;

摘要：

We present a new technique to construct sliding-block modulation codes with a small decoding window. Our method, which involves both state splitting and look-ahead encoding, crucially depends on a new, ''local'' construction method for bounded-delay codes. We apply our method to construct several new codes, all with a smaller decoding window than previously known codes for the same constraints at the same rate.

引用

收藏

页码：1354 / 1378

页数：25

相关论文

共 22 条

[1] STATE SPLITTING FOR VARIABLE-LENGTH GRAPHS [J].

ADLER, R ;

FRIEDMAN, J ;

KITCHENS, B ;

MARCUS, BH .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1986, 32 (01) :108-113

[2] AN APPLICATION OF SYMBOLIC DYNAMICS TO INFORMATION-THEORY [J].

ADLER, RL ;

COPPERSMITH, D ;

HASSNER, M .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (01) :5-22

[3]

ADLER RL, 1985, IBM TECH DISC B, V27

[4]

ASHLEY J, UNPUB SIAM J DISCRET

[5] A NOTE ON MINIMAL COVERS FOR SOFIC SYSTEMS [J].

BOYLE, M ;

KITCHENS, B ;

MARCUS, B .

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 95 (03) :403-411

[6] SYNCHRONOUS BOUNDED DELAY CODING FOR INPUT RESTRICTED CHANNELS [J].

FRANASZEK, PA .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1980, 24 (01) :43-48

[7] A GENERAL-METHOD FOR CHANNEL CODING [J].

FRANASZEK, PA .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1980, 24 (05) :638-641

[8] CODING FOR CONSTRAINED CHANNELS - A COMPARISON OF 2 APPROACHES [J].

FRANASZEK, PA .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1989, 33 (06) :602-608

[9] FUTURE-DEPENDENT BLOCK CODING FOR INPUT-RESTRICTED CHANNELS [J].

FRANASZEK, PA .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1979, 23 (01) :75-81

[10] CONSTRUCTION OF BOUNDED DELAY CODES FOR DISCRETE NOISELESS CHANNELS [J].

FRANASZEK, PA .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1982, 26 (04) :506-514