Effective and efficient FPGA synthesis through functional decomposition based on information relationship measures

Abstract

In this paper, a new information-driven circuit synthesis method is proposed that targets LUT-based FPGAs. The method is based on the bottom-up general functional decomposition and theory of information relationship measures that we previously developed. It differs considerably from all other known methods. The experimental results from the automatic circuit synthesis tool that implements the method clearly demonstrate that functional decomposition based on information relationship measures produces effective FPGA circuits.