Lambda set selection in Roth-Karp decomposition for LUT-based FPGA technology mapping

Wen Zen Shen*, Juinn-Dar Huang, Shih Min Chao

*Corresponding author for this work

Research output: Contribution to journalConference article

25 Scopus citations


Roth-Karp decomposition is a classical decomposition method. Because it can reduce the number of input variables of a function, it becomes one of the most popular techniques used in LUT-based FPGA technology mapping. However, the lambda set selection problem, which can dramatically affect the decomposition quality in Roth-Karp decomposition, has not been formally addressed before. In this paper, we propose a new heuristic-based algorithm to solve this problem. The experimental results show that our algorithm can efficiently produce outputs with better decomposition quality than that produced by other algorithms without using lambda set selection strategy.

Original languageEnglish
Pages (from-to)65-69
Number of pages5
JournalProceedings - Design Automation Conference
StatePublished - 1 Jan 1995
EventProceedings of the 32nd Design Automation Conference - San Francisco, CA, USA
Duration: 12 Jun 199516 Jun 1995

Fingerprint Dive into the research topics of 'Lambda set selection in Roth-Karp decomposition for LUT-based FPGA technology mapping'. Together they form a unique fingerprint.

  • Cite this