• DocumentCode
    2386435
  • Title

    Capacity of weakly (d,k)-constrained sequences

  • Author

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

  • Author_Institution
    Inst. for Exp. Math., Essen, Germany
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    144
  • Abstract
    We find an analytic expression for the maximum of the normalized entropy -Σi∈Tpi ln pi/Σi∈Tipi where the set T is the disjoint union of sets Sn of positive integers that are assigned probabilities Pn, ΣnPn =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
  • Keywords
    channel capacity; constraint theory; entropy; information theory; probability; sequences; set theory; analytic expression; capacity computation; disjoint union of sets; normalized entropy; positive integers; probability; weakly (d,k)-constrained sequences; Capacity planning; Channel capacity; Constraint theory; Entropy; Equations; Feeds; Laboratories; Mathematics; Notice of Violation; Tin;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2000. Proceedings. IEEE International Symposium on
  • Conference_Location
    Sorrento
  • Print_ISBN
    0-7803-5857-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2000.866436
  • Filename
    866436