Capacity of weakly (d,k)-constrained sequences

Kees A. Schouhamer Immink; Augustus J.E.M. Janssen

doi:10.1109/ISIT.2000.866436

Capacity of weakly (d,k)-constrained sequences

Kees A. Schouhamer Immink, Augustus J.E.M. Janssen

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

128 Downloads (Pure)

Abstract

In the presentation we find an analytic expression for the maximum of the normalized entropy - ¿_ieT p_i In p_i / ¿_ieT ip_i where the set T is the disjoint union of sets S_n of positive integers that are assigned probabilities P_n, ¿_n P_n = 1. This result is applied to the computation of the capacity of weakly (d,k)-constrained sequences that are allowed to violate the (d,k)-constraint with small probability.

Original language	English
Title of host publication	2000 IEEE International Symposium on Information Theory
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	144
Number of pages	1
ISBN (Print)	0-7803-5857-0
DOIs	https://doi.org/10.1109/ISIT.2000.866436
Publication status	Published - 2000
Externally published	Yes

Access to Document

10.1109/ISIT.2000.866436

Metis235368Final published version, 102 KB

Cite this

@inproceedings{36bf463e35a44f46979e81eeb59b9af4,

title = "Capacity of weakly (d,k)-constrained sequences",

abstract = "In the presentation we find an analytic expression for the maximum of the normalized entropy - ¿ieT pi In pi / ¿ieT ipi where the set T is the disjoint union of sets Sn of positive integers that are assigned probabilities Pn, ¿n Pn = 1. This result is applied to the computation of the capacity of weakly (d,k)-constrained sequences that are allowed to violate the (d,k)-constraint with small probability.",

author = "{Schouhamer Immink}, {Kees A.} and Janssen, {Augustus J.E.M.}",

year = "2000",

doi = "10.1109/ISIT.2000.866436",

language = "English",

isbn = "0-7803-5857-0",

pages = "144",

booktitle = "2000 IEEE International Symposium on Information Theory",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

}

TY - GEN

T1 - Capacity of weakly (d,k)-constrained sequences

AU - Schouhamer Immink, Kees A.

AU - Janssen, Augustus J.E.M.

PY - 2000

Y1 - 2000

N2 - In the presentation we find an analytic expression for the maximum of the normalized entropy - ¿ieT pi In pi / ¿ieT ipi where the set T is the disjoint union of sets Sn of positive integers that are assigned probabilities Pn, ¿n Pn = 1. This result is applied to the computation of the capacity of weakly (d,k)-constrained sequences that are allowed to violate the (d,k)-constraint with small probability.

AB - In the presentation we find an analytic expression for the maximum of the normalized entropy - ¿ieT pi In pi / ¿ieT ipi where the set T is the disjoint union of sets Sn of positive integers that are assigned probabilities Pn, ¿n Pn = 1. This result is applied to the computation of the capacity of weakly (d,k)-constrained sequences that are allowed to violate the (d,k)-constraint with small probability.

UR - http://www.scopus.com/inward/record.url?scp=85003741932&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2000.866436

DO - 10.1109/ISIT.2000.866436

M3 - Conference contribution

SN - 0-7803-5857-0

SP - 144

BT - 2000 IEEE International Symposium on Information Theory

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -

Capacity of weakly (d,k)-constrained sequences

Abstract

Access to Document

Other files and links

Fingerprint

Cite this