A two-dimensional finite field processor for image filtering

The paper describes the design of a high speed two-dimensional digital convolver for use as a preprocessor element in a quality control inspection system. The preprocessor architecture is based on the concepts and structures associates with parallel finite field transforms that have been implemented with read-only-memory arrays. The transform is computed over two second-degree extension Galois Fields to achieve a dynamic range for the multidimensional convolver that is in excess of sixteen bits. A dedicated memory structure that can support a multiplexed 2D NTT butterfly is described. Image processing results obtained by simulating the finite field processor are presented.