Skip to Main Content
General functional decomposition has been gaining more and more importance in recent years. Though it is mainly perceived as a method of logic synthesis for implementation of Boolean functions into FPGA-based architectures, it has found application in many other fields of modern engineering and science. In this paper, application of logic decomposition to efficient implementation of image and signal processing system in modern FPGA architectures is described. We have adapted an algorithm called Demain that can be used as a preprocessing tool in the FPGA synthesis flow. Wavelet filters are used to test Demain with Altera's Stratix device family and the experimental results are compared with those by Altera's Quartus tool. When Demain is used as a premapping processing, it shows 50% improvement in terms of the covered area by embedded memory blocks.