A reconfigurable systolic array for polynomial multiplication modulo X/sup n/+or-1

A simple reconfigurable processor array that utilizes the polynomial residue number system (PRNS) for polynomial multiplication is presented. The mesh-connected systolic array is, in fact, a combination of linear one-dimensional arrays operating in parallel. The reconfiguration scheme is based on a dual role played by the processing elements constituting the array.<
>