An entropy theorem for computing the capacity of weakly(d,k)-constrained sequences |
| |
Authors: | Janssen AJEM Schouhamer Immink KA |
| |
Affiliation: | Philips Res. Lab., Eindhoven; |
| |
Abstract: | We find an analytic expression for the maximum of the normalized entropy -ΣiϵTpiln 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: | |
|
|