Off-campus UMass Amherst users: To download campus access theses, please use the following link to log into our proxy server with your UMass Amherst user name and password.

Non-UMass Amherst users: Please talk to your librarian about requesting this thesis through interlibrary loan.

Theses that have an embargo placed on them will not be available to anyone until the embargo expires.

Access Type

Open Access

Document Type


Degree Program

Electrical & Computer Engineering

Degree Type

Master of Science (M.S.)

Year Degree Awarded


Month Degree Awarded



Wavelet Transform, Aerial Image, Double Patterning, Optical Lithography


Optical lithography is an indispensible step in the process flow of Design for Manufacturability (DFM). Optical lithography simulation is a compute intensive task and simulation performance, or lack thereof can be a determining factor in time to market. Thus, the efficiency of lithography simulation is of paramount importance. Coherent decomposition is a popular simulation technique for aerial imaging simulation. In this thesis, we propose an approximate simulation technique based on the 2D wavelet transform and use a number of optimization methods to further improve polygon edge detection. Results show that the proposed method suffers from an average error of less than 6% when compared with the coherent decomposition method. The benefits of the proposed method are (i) > 20X increase in performance and more importantly (ii) it allows very large circuits to be simulated while some commercial tools are severely capacity limited and cannot even simulate a circuit as small as ISCAS-85 benchmark C17. Approximate simulation is quite attractive for layout optimization where it may be used in a loop and may even be acceptable for final layout verification.


First Advisor

Sandip Kundu