A hardware realization of an NTT convolver using ROM arrays

This paper describes the construction of a digital signal convolver. The convolution is performed using a Number Theoretic Transform computed over a ring which is isomorphic to three extension fields of second degree: . The transform is implemented using arrays of latched read-only-memories to provide a high throughput computational element. Special procedures are used to reduce ROM size by making use of indices and sub-modular addition techniques. Memory structures are described that allow two records to be convolved at the same time.