Compatible class encoding in Roth-Karp decomposition for two-output LUT architecture

Juinn Dar Huang, Jing Yang Jou, Wen Zen Shen

Research output: Contribution to journalConference articlepeer-review

16 Scopus citations


Roth-Karp decomposition is one of the most popular techniques for LUT-based FPGA technology mapping because it can decompose a node into a set of nodes with fewer numbers of fanins. In this paper, we show how to formulate the compatible class encoding problem in Roth-Karp decomposition as a symbolic-output encoding problem in order to exploit the feature of the two-output LUT architecture. Based on this formulation, we also develop an encoding algorithm to minimize the number of LUT's required to implement the logic circuit. Experimental results show that our encoding algorithm can produce promising results in the logic synthesis environment for the two-output LUT architecture.

Original languageEnglish
Pages (from-to)359-363
Number of pages5
JournalIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
StatePublished - 1995
EventProceedings of the 1995 IEEE/ACM International Conference on Computer-Aided Design - San Jose, CA, USA
Duration: 5 Nov 19959 Nov 1995


Dive into the research topics of 'Compatible class encoding in Roth-Karp decomposition for two-output LUT architecture'. Together they form a unique fingerprint.

Cite this