Method and system for computing fourier series coefficients for mask layouts using FFT
First Claim
1. A Method for computing Fourier coefficients for a Fourier representation of a mask transmission function for the print simulation of a lithography mask used in the manufacture of lithography masks, said lithography masks having use in the manufacture of integrated circuits, the method comprising the steps of:
- sampling at least one polygon of a mask pattern of the lithography mask to obtain an indicator function defining said at least one polygon using a number of pixels;
performing a Fourier Transform on said indicator function to obtain preliminary Fourier coefficients; and
scaling said preliminary Fourier coefficients to obtain the Fourier coefficients for the Fourier representation of said mask transmission function,wherein said mask pattern comprises at least one tile, which in turn comprises said at least one polygon such that said at least one polygon is fully contained therein,wherein pixel size of said number of pixels is defined in at least one dimension,wherein said pixel size in said at least one dimension is obtained as i) a greatest common divider of tile size of said at least one tile in said at least one dimension and ii) coordinates of vertices of said at least one polygon in said at least one dimension,wherein at least one of the steps is carried out using a computer device.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and system for computing Fourier coefficients for a Fourier representation of a mask transmission function for a lithography mask. The method includes: sampling a polygon of a mask pattern of the lithography mask to obtain an indicator function which defines the polygon, performing a Fourier Transform on the indicator function to obtain preliminary Fourier coefficients, and scaling the Fourier coefficients for the Fourier representation of the mask transmission function, where at least one of the steps is carried out using a computer device.
13 Citations
13 Claims
-
1. A Method for computing Fourier coefficients for a Fourier representation of a mask transmission function for the print simulation of a lithography mask used in the manufacture of lithography masks, said lithography masks having use in the manufacture of integrated circuits, the method comprising the steps of:
-
sampling at least one polygon of a mask pattern of the lithography mask to obtain an indicator function defining said at least one polygon using a number of pixels; performing a Fourier Transform on said indicator function to obtain preliminary Fourier coefficients; and scaling said preliminary Fourier coefficients to obtain the Fourier coefficients for the Fourier representation of said mask transmission function, wherein said mask pattern comprises at least one tile, which in turn comprises said at least one polygon such that said at least one polygon is fully contained therein, wherein pixel size of said number of pixels is defined in at least one dimension, wherein said pixel size in said at least one dimension is obtained as i) a greatest common divider of tile size of said at least one tile in said at least one dimension and ii) coordinates of vertices of said at least one polygon in said at least one dimension, wherein at least one of the steps is carried out using a computer device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A System for computing Fourier coefficients for a Fourier representation of a mask transmission function for a lithography mask, comprising:
-
means for sampling at least one polygon of a mask pattern of the lithography mask to obtain an indicator function defining said at least one polygon using a number of pixels; a computer device including means for performing a Fourier Transform operation on said indicator function to obtain preliminary Fourier coefficients; and scaling means for scaling said preliminary Fourier coefficients to obtain the Fourier coefficients for the Fourier representation of the mask transmission function, wherein said mask pattern comprises at least one tile, which in turn comprises said at least one polygon such that said at least one polygon is fully contained therein, wherein pixel size of said number of pixels is defined in at least one dimension, wherein said pixel size in said at least one dimension is obtained as i) a greatest common divider of tile size of said at least one tile in said at least one dimension and ii) coordinates of vertices of said at least one polygon in said at least one dimension.
-
-
11. A Method for computing Fourier coefficients for a Fourier representation of a mask transmission function for the print simulation of a lithography mask used in the manufacture of lithography masks, said lithography masks having use in the manufacture of integrated circuits, the method comprising the steps of:
-
sampling at least one polygon of a mask pattern of the lithography mask to obtain an indicator function defining said one or more polygons using a number of pixels; performing a Fourier Transform on said indicator function to obtain preliminary Fourier coefficients; scaling said preliminary Fourier coefficients to obtain the Fourier coefficients for the Fourier representation of said mask transmission function; using said Fourier coefficients to obtain a print simulation of the lithography mask; and using said print simulation for the manufacture of at least one of integrated circuit and lithography mask, wherein at least one of the steps is carried out using a computer device, wherein said mask pattern comprises at least one tile, which in turn comprises said at least one polygon such that said at least one polygon is fully contained therein, wherein pixel size of said number of pixels is defined in at least one dimension, wherein said pixel size in said at least one dimension is obtained as i) a greatest common divider of tile size of said at least one tile in said at least one dimension and ii) coordinates of vertices of said at least one polygon in said at least one dimension. - View Dependent Claims (12, 13)
-
Specification