This paper presents several time-optimal, and spacetime-optimal systolic arrays for computing a process dependence graph corresponding to the mixed-radix conversion algorithm. The arrays are particularly suitable for software implementations of algrithms from the applications of residue number systems on a programmable systolic/wavefront array. Examples of such applications are exact solution o...

Let P be a permutation defined on sequences of length N. A sequence of N values is said to be P-invariant when it does not change when permuted according to P. A program is said to recognize P-invariant segments when it determines for each segment of N successive input values whether it is P-invariant. In this paper we derive a program scheme that generates efficient parallel programs for the r...

Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...

Trigonometric functions are among the most useful functions in the digital signal processing applications. The design introduced in this paper computes the trigonometric functions by means of the systolic arrays. The method for computing these functions for an arbitrary angle, , is the CORDIC algorithm. A simple standard cell is used for the systolic array. Due to the fixed inputs, in some...

An eecient implementations of modular exponentiation, i.e., the main building block in the RSA cryptographic scheme, is achieved by rst designing a bit-level systolic array such that the whole procedure of modular exponentiation can be carried out entirely by a single unit without using global interconnections or memory to store intermediate results, and then mapping this design onto Xilinx XC6...

Compound orthogonal arrays (COAs) and single arrays are alternatives to the inner–outer arrays advocated by Taguchi for robust parameter design experiments. A criterion based on the wordtype pattern and strength of COAs is proposed to select optimal COAs. Single arrays are classified into prodigal single arrays (PSAs) and economical single arrays (ESAs) according to their relative estimation ca...