Compatible Class Encoding in Hyper-Function Decomposition for FPGA Synthesis

Jie Hong R. Jiang, Jing Yang Jou, Juinn Dar Huang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Scopus citations


Recently,functional decomposition has been adopted for LUT based FPGA technology mapping with good results.In this paper, we propose a novel method for functional multipleoutput decomposition.We first address a compatible class encoding method to minimize the compatible classes in the image function. After the encoding algorithm is applied,the decomposability will be improved in the subsequent decomposition of the image function.The above encoding algorithm is then extended to encode multiple-output functions through the construction of a hyper-function. Common sub-expressions among these multiple-output functions can be extracted during the decomfiosition of the hyper-function. Therefore,we can handle the multiple-output decomposition in the same manner as the single-output decomposition.Experimental results show that our algorithms are very promising.

Original languageEnglish
Title of host publicationProceedings 1998 - Design and Automation Conference, DAC 1998
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Print)078034409X
StatePublished - 1998
Event35th Design and Automation Conference, DAC 1998 - San Francisco, United States
Duration: 15 Jun 199819 Jun 1998

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X


Conference35th Design and Automation Conference, DAC 1998
Country/TerritoryUnited States
CitySan Francisco


Dive into the research topics of 'Compatible Class Encoding in Hyper-Function Decomposition for FPGA Synthesis'. Together they form a unique fingerprint.

Cite this