Loading [a11y]/accessibility-menu.js
Functionally Linear Decomposition and Synthesis of Logic Circuits for FPGAs | IEEE Journals & Magazine | IEEE Xplore

Functionally Linear Decomposition and Synthesis of Logic Circuits for FPGAs


Abstract:

This paper presents a novel XOR-based logic synthesis approach called functionally linear decomposition and synthesis (FLDS). This approach decomposes a logic function to...Show More

Abstract:

This paper presents a novel XOR-based logic synthesis approach called functionally linear decomposition and synthesis (FLDS). This approach decomposes a logic function to expose an XOR relationship by using Gaussian elimination. It is fundamentally different from the traditional approaches to this problem, which are based on the work of Ashenhurst and Curtis. FLDS utilizes binary decision diagrams to efficiently represent logic functions, making it fast and scalable. This technique was tested on a set of 99 MCNC benchmarks, mapping each design into a network of four input lookup tables. On the 25 of the benchmarks, which have been classified by previous researchers as XOR-based logic circuits, our approach provides significant area savings. In comparison to the leading logic synthesis tools, ABC and BDS-PGA 2.0, FLDS produces XOR-based circuits with 25.3% and 18.8% smaller area, respectively. The logic circuit depth is also improved by 7.7% and 14.5%, respectively.
Page(s): 2236 - 2249
Date of Publication: 18 November 2008

ISSN Information:


References

References is not available for this document.