A balanced multilevel decomposition method

A general decomposition concept is presented in this paper. The main strategy behind the presented Multilevel Decomposition Method (MDM) is striking a balance between serial decomposition and parallel decomposition. Such a strategy, on one hand, is capable of detecting and utilizing the fact that a group of outputs may depend on the same set of input variables and on the other hand eliminates the redundant variables of different outputs. The method is applicable to a variety of field programmable gate arrays. The results prove that the method is efficient and does not suffer from its generality