G. Ramalingam
Theoretical Computer Science
Lower bounds on the number of states are exhibited in a fixed rate finite-state encoder that maps unconstrained n-ary sequences into a given set of constrained sequences, defined by a finite labeled graph G. in particular, one simple lower bound is given by minxmaxv xvwhere x =[xu] ranges over certain (nonnegative integer) approximate eigenvectors of the adjacency matrix for G. in some sense, our bounds are close to what can be realized by the state splitting algorithm, and in some cases, they are shown to be tight. in particular, these bounds are used to show that the smallest (in number of states) known encoders for the (1,7) and (2,7) runlength-limited systems are indeed the smallest possible. for any given constrained set S of sequences, we apply these bounds to study the growth of the number of states in families of encoders whose rates approach the capacity of S. © 1991 IEEE.
G. Ramalingam
Theoretical Computer Science
Robert G. Farrell, Catalina M. Danis, et al.
RecSys 2012
Hendrik F. Hamann
InterPACK 2013
A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990