A novel graph algorithm for circuit recognition

Abstract

This paper presents novel subcircuit recognition and verification algorithms based on a new technique for circuit graph coding. This coding uniquely identifies each subcircuit and is ideal for applications requiring circuit graph isomorphism in the presence of parasitics. These algorithms use a new circuit graph and graph isomorphism techniques to generate a unique code for each subcircuit, which has led to an improved circuit recognition algorithm.