On the capacity of binary and Gaussian channels withrun-length-limited inputs

Bounds on the capacity of binary symmetric channels and additive Gaussian channels with run-length-limited two-level (binary, bipolar) inputs are presented, and their tightness is demonstrated for some cases. Stationary input sequences, which do not degrade capacity, are considered when deriving the bounds. Lower bounds on the magnetic recording density for a simple continuous-time recording model incorporating a minimal intertransition constraint are evaluated for soft and hard decisions. A superiority of about 1.5 dB in signal-to-noise ratio is observed for the soft-decision scheme