Fast Logic Function Extraction of LUT from Bitstream in Xilinx FPGA

Soyeon Choi,Hoyoung Yoo
DOI: https://doi.org/10.3390/electronics9071132
IF: 2.9
2020-07-11
Electronics
Abstract:This paper presents a fast method to extract logic functions of look-up tables (LUTs) from a bitstream in Xilinx FPGAs. In general, FPGAs utilize LUTs as a primary resource to realize a logic function, and a typical N-input LUT comprises 2N 1-bit SRAM and N – 1 multiplexers. Whereas the previous research demands 2N exhaustive processing to find a mapping rule between an LUT and a bitstream, the proposed method decreases the processing to 2N by eliminating unnecessary processing. Experimental results show that the proposed method can reduce reversing time by more than 57% and 85% for Xilinx Spartan-3 and Virtex-5 compared to the previous exhaustive algorithm. It is noticeable that the reduction time becomes more significant as a commercial Xilinx FPGA tends to include a more tremendous number of LUTs.
engineering, electrical & electronic,computer science, information systems,physics, applied
What problem does this paper attempt to address?