VARIABLE-LENGTH STATE SPLITTING WITH APPLICATIONS TO AVERAGE RUNLENGTH-CONSTRAINED (ARC) CODES

被引：24

作者：

HEEGARD, CD ^{[1
]}

MARCUS, BH ^{[1
]}

SIEGEL, PH ^{[1
]}

机构：

[1] IBM CORP, DIV RES, ALMADEN RES CTR, SAN JOSE, CA 95120 USA

来源：

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

基金：

美国国家科学基金会;

关键词：

D O I：

10.1109/18.79946

中图分类号：

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

学科分类号：

0812 ;

摘要：

A new class of constrained systems: average runlength constraints (ARC) are defined. These systems are defined by requiring that the sum of n consecutive runlengths be bounded above by a linear function of n. In particular, the running average runlength of every sequence in the system is bounded above by a constant. A general result is given on the capacity of ARC systems. The state splitting algorithm is then improved for variable-length graphs. This is then applied to obtain high, fixed-rate codes from the free binary source to ARC systems. As an example, a rate 1/2, (d,k) = (2,7) code is constructed that has a smaller average runlength than the industry standard (2,7) code.

引用

页码：759 / 777

页数：19

共 20 条

[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] A NOTE ON THE SHANNON CAPACITY OF RUN-LENGTH-LIMITED CODES [J].

ASHLEY, JJ ;

SIEGEL, PH .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (04) :601-605

[4]

BLAHUT R, 1972, PRINCIPLES PRACTICE

[5] CONDITIONAL LIMIT-THEOREMS UNDER MARKOV CONDITIONING [J].

CSISZAR, I ;

COVER, TM ;

CHOI, BS .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (06) :788-801

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

FRANASZEK, PA .

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

[7] RESULTS INVOLVING (D,K) CONSTRAINED M-ARY CODES [J].

FRENCH, CA ;

DIXON, GS ;

WOLF, JK .

IEEE TRANSACTIONS ON MAGNETICS, 1987, 23 (05) :3678-3680

[8] THE POWER SPECTRUM OF RUN-LENGTH-LIMITED CODES [J].

GALLOPOULOS, A ;

HEEGARD, C ;

SIEGEL, PH .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (09) :906-917

[9]

GANTMACHER FR, 1959, THEORY MATRICES, V2

[10]

HEEGARD CD, 1987, 25TH ANN ALL C COMM

← 1 2 →