Mask Pattern Generation Techniques,

The theory advanced through this research project provides basic techniques which can be used for optimizing the generation of periodic monotonic mask patterns. The techniques set forth should be particularly useful in computational problems which require very large length mask patterns for processing, especially when using parallel or associative processing computers. The research extends current results for generating mask patterns of length 2 to the m power to consider the general case of n to the m power length mask patterns. to consider the general case of n to the m power length mask patterns. Basically, the techniques developed involve the use of a minimum set of predefined basic periodic and monotonic patterns in conjunction with the logical operations and and or. An algorithm is developed whichgenerates basic patterns for any value of n, where n to the m power is the length of the mask patterns to be generated. Several theorems are developed which allow the determination of the most efficient mask pattern generation technique. This is accomplished through the computation of the number of logical operations required to generate mask patterns using the various techniques which are discussed in the report. Author