Generating Series and Capacity for Constrained Sequences<br />DOI: 10.14209/jcis.1997.11

  • Cecilio Pimentel

Abstract

A well known technique for determining the capacity of constrained sequences modeled as a finite state transition diagram (FSTD) is based on the largest eigenvalue of the adjacent matrix ofthe FSTD. In this paper, we rephrase the calculation of capacity by putting it into a perspective which allows us to employ a standard combinatorial enumerative technique to find the number of sequences of length n satisfying a given constraint. Several examples are used as illustration.
Published
16-06-2015
How to Cite
Pimentel, C. (2015). Generating Series and Capacity for Constrained Sequences<br /&gt;DOI: 10.14209/jcis.1997.11. Journal of Communication and Information Systems, 12(2). Retrieved from https://jcis.sbrt.org.br/jcis/article/view/209
Section
Regular Papers