Method and device for proximity-effect correction

Claim 3

The method as claimed in claim 1, wherein said ideal beam-intensity profile and said beam-intensity profile are calculated along a plurality of lines perpendicularly crossing said edges.

Claim 4

The method as claimed in claim 1, wherein said step c) comprises the steps of: c1) changing said displacement codes to displace said line segments; c2) obtaining a similarity measure between said ideal beam-intensity profile and said beam-intensity profile, said similarity measure reflecting differences between said ideal beam-intensity profile and said beam-intensity profile along a plurality of lines perpendicularly crossing said edges; and c3) repeating said step c1) and said step c2) until said similarity measure converges.

Claim 5

The method as claimed in claim 3, wherein said step c1) comprises the steps of: c1-1) treating said displacement codes as at least one chromosome used in a genetic algorithm; and c1-2) obtaining a plurality of evolved chromosomes from said at least one chromosome by randomly changing said displacement codes, and wherein said step c2) comprises a step of obtaining said similarity measure which is the highest among similarity measures of said plurality of evolved chromosomes.

Claim 6

The method as claimed in claim 4, wherein said step c1-2) further comprises a step of taking a cross over between a pair of said evolved chromosomes.

Claim 7

The method as claimed in claim 4, wherein said step c1-2) further comprises a step of taking a cross over between a pair of said evolved chromosomes by adding said displacement codes between said pair of said evolved chromosomes.

Claim 8

The method as claimed in claim 3, wherein said step c) further comprises, after said step c3), the steps of: c4) providing a unit increase in a given one of said displacement codes if said similarity measure increases with said unit increase; c5) providing a unit decrease in a given one of said displacement codes if said similarity measure increases with said unit decrease; c6) carrying out said steps c4) and c5) for all of said displacement codes; and c7) repeating said steps c4) through c6) until said similarity measure converges.

Claim 9

A computer program product for correcting proximity effect of a pattern formed on an object, said pattern being formed on said object by exposing a beam pattern which is created based on pattern data expressing said pattern, said computer program product comprising: computer-readable medium providing program code means for causing a computer to correct said pattern in said pattern data so as to correct said proximity effect of said pattern on said object, said program code means comprising: first program code means for calculating an ideal beam-intensity profile of said beam pattern which creates said pattern on said object in a desired form, said ideal beam-intensity profile having gradual changes of a beam intensity; second program code means for dividing edges of said pattern into line segments in said pattern data, said line segments being provided with displacement codes which represent at least one of first displacements of said line segments in normal directions thereof and second displacements of said line segments in extending directions of said line segments; and third program code means for changing said displacement codes to displace said line segments such that a beam-intensity profile obtained from said pattern data becomes closer to said ideal beam-intensity profile.

Claim 10

A computer program product for correcting proximity effect of a pattern formed on an object, said pattern being formed on said object by exposing a beam pattern which is created based on pattern data expressing said pattern, said computer program product comprising: computer-readable medium providing program code means for causing a computer to correct said pattern in said pattern data so as to correct said proximity effect of said pattern on said object, said program code means comprising: first program code means for calculating an ideal beam-intensity profile of said beam pattern which creates said pattern on said object in a desired form, said ideal beam-intensity profile having gradual changes of a beam intensity; second program code means for dividing edges of said pattern into line segments in said pattern data, said line segments being provided with displacement codes which represent at least one of first displacements of said line segments in normal directions thereof and second displacements of said line segments in extending directions of said line segments; and third program code means for changing said displacement codes to displace said line segments such that a beam-intensity profile obtained from said pattern data becomes closer to said ideal beam-intensity profile.

Claim 11

The computer program product as claimed in claim 8, wherein said ideal beam-intensity profile and said beam-intensity profile are calculated along a plurality of lines perpendicularly crossing said edges.

Claim 12

The computer program product as claimed in claim 8, wherein said third program code means comprises: fourth program code means for changing said displacement codes to displace said line segments; fifth program code means for obtaining a similarity measure between said ideal beam-intensity profile and said beam-intensity profile, said similarity measure reflecting differences between said ideal beam-intensity profile and said beam-intensity profile along a plurality of lines perpendicularly crossing said edges; and sixth program code means for repeating said fourth program code means and said fifth program code means until said similarity measure converges.

Claim 13

The computer program product as claimed in claim 10, wherein said fourth program code means comprises: seventh program code means for treating said displacement codes as at least one chromosome used in a genetic algorithm; and eighth program code means for obtaining a plurality of evolved chromosomes from said at least one chromosome by randomly changing said displacement codes, and wherein said fifth program code means comprises program code means for obtaining said similarity measure which is the highest among similarity measures of said plurality of evolved chromosomes.

Claim 14

The computer program product as claimed in claim 11, wherein said eighth program code means further comprises program code means for taking a cross over between a pair of said evolved chromosomes.

Claim 15

The computer program product as claimed in claim 11, wherein said eighth program code means further comprises program code means for taking a cross over between a pair of said evolved chromosomes by adding said displacement codes between said pair of said evolved chromosomes.

Claim 16

The computer program product as claimed in claim 10, wherein said third program code means further comprises: ninth program code means for providing a unit increase in a given one of said displacement codes if said similarity measure increases with said unit increase; tenth program code means for providing a unit decrease in a given one of said displacement codes if said similarity measure increases with said unit decrease; eleventh program code means for carrying out said ninth program code means and said tenth program code means for all of said displacement codes; and twelfth program code means for repeating said ninth program code means through said eleventh program code means until said similarity measure converges, wherein said ninth program code means through said twelfth program code means are carried out after said fourth program code means through said sixth program code means are carried out.

Claim 19

The device as claimed in claim 15, wherein said ideal beam-intensity profile and said beam-intensity profile are calculated along a plurality of lines perpendicularly crossing said edges.

Claim 20

The device as claimed in claim 15, wherein said third means comprises: fourth means for changing said displacement codes to displace said line segments; fifth means for obtaining a similarity measure between said ideal beam-intensity profile and said beam-intensity profile, said similarity measure reflecting differences between said ideal beam-intensity profile and said beam-intensity profile along a plurality of lines perpendicularly crossing said edges; and sixth means for repeating said fourth means and said fifth means until said similarity measure converges.

Claim 21

The device as claimed in claim 17, wherein said fourth means comprises: seventh means for treating said displacement codes as at least one chromosome used in a genetic algorithm; and eighth means for obtaining a plurality of evolved chromosomes from said at least one chromosome by randomly changing said displacement codes, and wherein said fifth means comprises means for obtaining said similarity measure which is the highest among similarity measures of said plurality of evolved chromosomes.

Claim 22

The device as claimed in claim 18, wherein said eighth means further comprises means for taking a cross over between a pair of said evolved chromosomes.

Claim 23

The device as claimed in claim 18, wherein said eighth means further comprises means for taking a cross over between a pair of said evolved chromosomes by adding said displacement codes between said pair of said evolved chromosomes.

Claim 24

The device as claimed in claim 17, wherein said third means further comprises: ninth means for providing a unit increase in a given one of said displacement codes if said similarity measure increases with said unit increase; tenth means for providing a unit decrease in a given one of said displacement codes if said similarity measure increases with said unit decrease; eleventh means for carrying out said ninth means and said tenth means for all of said displacement codes; and twelfth means for repeating said ninth means through said eleventh means until said similarity measure converges, wherein said ninth means through said twelfth means are carried out after said similarity measure is converged by said sixth means.