Patent ID: 6968300

Claim:
A method for simulating trace impedance for application to manufacture a printed circuit board using a quasi-Monte Carlo model comprising: generating a sequence of pseudo-random numbers according to a prescribed quasi-Monte Carlo model; mapping each pseudo-random number R of the sequence of random numbers into multiple variables of unique values for the multi-dimensional space, the multi-dimensional space including D dimensions, where D is a number, the mapping providing a substantially even hard-coded point-cloud to define a grid of quasi-Monte Carlo points to provide some regularity in the point cloud over the multi-dimensional space; and selecting a value of S according to a desired accuracy of a final simulation value, wherein the value of S defines a grid for use in conjunction with the mapping of the pseudo-random numbers into the multiple variables of the multi-dimensional space, wherein each of the multiple variables of the multi-dimensional space represents a corresponding D dimension value and wherein each dimension is characterized by a minimum and a maximum value, further wherein each dimension is characterized by a prescribed resolution S, and wherein S is the resolution of each dimension, and a ratio r, as defined by r=S D /P N can be predetermined to be a prime number so that the value for S can be derived from the equation for r, whereby, the simulation value in the multi-dimensional space is reduced to provide an increased accuracy within a reduced time, the simulation value being applicable for simulations of trace impedance in circuit board manufacture.