Constraint gain

被引：9

作者：

Fan, JL ^{[1
]}

Poo, TL

Marcus, BH

机构：

[1] Flar Technol, Bedminster, NJ 07921 USA

[2] Stanford Univ, Dept Elect Engn, Stanford, CA 94305 USA

[3] IBM Almaden Res Ctr, San Jose, CA USA

来源：

IEEE TRANSACTIONS ON INFORMATION THEORY | 2004年 / 50卷 / 09期

关键词：

capacity; constrained codes; error-control codes (ECCs); noisy constrained channels; reverse concatenation;

D O I：

10.1109/TIT.2004.833349

中图分类号：

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

学科分类号：

0812 ;

摘要：

In digital storage systems where the input to the noisy channel is required to satisfy a modulation constraint, the constrained code and error-control code (ECC) are typically designed and decoded independently. The achievable rate for this situation is evaluated as the rate of average intersection of the constraint and the ECC. The gap from the capacity of the noisy constrained channel is called the constraint gain, which represents the potential improvement in combining the design and decoding of the constrained code and the ECC. The constraint gain is computed for various constraints over the binary-input additive white Gaussian noise (AWGN) channel (BIAWGNC) as well as over intersymbol interference (ISI) channels. Finally, it is shown that an infinite cascade of reverse concatenation with independent decoding of constraint and ECC has a capacity equal to the rate of average intersection.

引用

页码：1989 / 2001

页数：13

共 25 条

[1]

[Anonymous], HDB CODING THEORY

[2]

Arnold D, 2001, 2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, P2692, DOI 10.1109/ICC.2001.936639

[3]

Bliss W. G., 1981, IBM Technical Disclosure Bulletin, V23, P4633

[4]

Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X

[5] Constrained systems with unconstrained positions [J].

de Souza, JC ;

Marcus, BH ;

New, R ;

Wilson, BA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (04) :866-879

[6]

Fan J., 2001, CONSTRAINED CODING S

[7] A modified concatenated coding scheme, with applications to magnetic data storage [J].

Fan, JL ;

Calderbank, AR .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1565-1574

[8]

Fan JL, 1999, GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, P723, DOI 10.1109/GLOCOM.1999.830157

[9]

GALLAGER RG, 1968, INFORMATION THEORY R

[10] ON THE CAPACITY OF THE NOISY RUNLENGTH CHANNEL [J].

HEEGARD, CD ;

DUELHALLEN, A ;

KRISHNAMOORTHY, R .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (03) :712-720

← 1 2 3 →