Abstract/Details

Efficient FPGA realizations based on AND /XOR expressions


2002 2002

Other formats: Order a copy

Abstract (summary)

In this dissertation, we propose an AND/XOR-based technology mapping method for field programmable gate arrays (FPGAs). Due to the fixed size of the programmable blocks in an FPGA, decomposing a circuit into sub-circuits with appropriate number of inputs can achieve excellent implementation efficiency. Specifically, the proposed technology mapping method is based on Davio expansion theorem to decompose a given Boolean circuit. The AND/XOR nature of the proposed method allows it to operate on XOR intensive circuits, such as error detecting/correcting, data encryption/decryption, and arithmetic circuits, efficiently.

We design three different approaches: (1) Direct Approach, (2) AND/XOR Direct, and (3) Proposed Davio Approach and conduct experiments using MCNC benchmark circuits. First, we formulate the parity prediction circuits for the MCNC benchmark circuits. Proposed Davio Approach is superior to the conventional methods for parity prediction circuits in terms of both speed and area. When using Proposed Davio Approach, the number of CLBs is reduced by 67.6% (speed-optimized) and 57.7% (area-optimized), total equivalent gate counts are reduced by 65.5%, maximum combinational path delay is reduced by 56.7%, and maximum net delay is reduced by 80.5% compared to Direct Approach. We then apply the proposed method to the benchmark circuits themselves and found that the proposed method is still quite competitive for achieving realization efficiency in FPGAs.

Indexing (details)


Subject
Electrical engineering
Classification
0544: Electrical engineering
Identifier / keyword
Applied sciences; AND/XOR; Decomposition; Field-programmable gate arrays
Title
Efficient FPGA realizations based on AND /XOR expressions
Author
Ko, Seok-Bum
Number of pages
58
Publication year
2002
Degree date
2002
School code
0186
Source
DAI-B 63/09, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9780493823737, 0493823735
Advisor
Lo, Jien-Chung
University/institution
University of Rhode Island
University location
United States -- Rhode Island
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3063772
ProQuest document ID
251805407
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/251805407
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.