Patent ID: 7472364

Claim:
A method of providing an orthogonal projection of circuit design layout shapes onto a basis of Walsh patterns, each of the Walsh patterns consisting of a plurality of sub-windows, the method comprising the steps of: a. representing the Walsh patterns as a set of first vectors numbering W, {WP.sub. 1 , WP.sub. 2 , . . . WP.sub.W}, forming a basis, each of said Walsh patterns having respective components, numbering R, WP.sub.i=(WP.sub.i.sup. 1 , WP.sub.i.sup. 2 , . . . , WP.sub.i.sup.R), said components WP.sub.i.sup.j (i ranging from 1 to W; and j ranging from 1 to R) being either +x or −x, wherein ‘x’ is a real number, each of said components WP.sub.i.sup.j corresponding to a sub-window of said Walsh pattern; b. defining a layout window containing said circuit design layout shapes and subdividing said circuit design layout window into R sub-windows having the same resolution as said Walsh patterns; c. calculating a density of each circuit design layout sub-window, mapping the density to the range −x to +x, and forming from said mapped densities a second vector A, having a dimension R, wherein A=(A.sub. 1 , A.sub. 2 , . . . , A.sub.R); d. projecting the second vector A of said mapped layout densities onto each of said W Walsh patterns WP.sub.i; and e. forming a third vector P of dimension W from said projections, said third vector P being an orthogonal projection of said layout window onto said Walsh pattern basis; wherein said layout window is a target pattern consisting of layout shapes resulting in a projection vector T, and wherein said layout window is one of a plurality of said windows of said circuit design shapes layout, resulting in a plurality of projection vectors L.sub.k, wherein k ranges from 1 to N, and N is the number of windows of said circuit design layout shapes; and wherein said layout window is a target pattern consisting of layout shapes resulting in a projection vector T, and wherein said layout window is one of a plurality of said windows of said circuit design shapes layout, resulting in a plurality of projection vectors L.sub.k, wherein k ranges from 1 to N, and N is the number of windows of said circuit design layout shapes.