| Abstract: | Characterization of catastrophic fault patterns (CFPs) and their enumeration have been studied by several authors. Given a linear array with a set of bypass links, an important problem is how to count the number of CFPs. Enumeration of CFPs for two link redundancy G={1,g} has been solved for both unidirectional and bidirectional link cases. In this paper, we consider the more general case of link redundancy G={1,2,…,k,g}, 2k<g. Using random walk as a tool, we enumerate CFPs for both unidirectional and bidirectional cases. |
