Bounds on the Rate of Codes Which Forbid Specified Difference Sequences

Certain magnetic recording applications call for a large number of sequences whose differences do not include certain disallowed patterns. We show that the number of such sequences increases exponentially with their length and that the exponent, or capacity, is the logarithm of the joint spectral radius of an appropriately defined set of matrices. We derive… CONTINUE READING