Field Programmable Gate Arrays (FPGA's) are important devices for rapid system prototyping. Roth-Karp decomposition is one of the most popular decomposition techniques for Look-Up Table (LUT)-based FPGA technology mapping. In this paper, we propose a novel algorithm based on Binary Decision Diagrams (BDD's) for selecting good lambda set variables in Roth-Karp decomposition to minimize the number of consumed configurable logic blocks (CLB's) in FPGA's. The experimental results on a set of benchmarks show that our algorithm can produce much better results than the similar works of the previous approaches , .
|Number of pages||7|
|Journal||IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences|
|State||Published - 1 Jan 1997|
- Binary decision diagrams
- Equivalent class
- LUT-based FPGA
- RothKarp decomposition