Efficient systolic sinusoidal sequence generation

Abstract EN

The numerical computation of sinusoidal sequences from truncated trigonometric series can be achieved systolically, resulting in a substantial speed advantage over Von Neumann machines when the series is evaluated for successive values of the input argument.

The computation is made especially efficient by using Horner’s method of polynomial evaluation resulting in a higher generation rate when compared to previous work involving the direct systolic evaluation of the series.

Besides, division inside the processing element (PE) can be avoided when Horner’s method is employed.

The function generation rate and throughput of the systolic parallel system improve by the number of terms used in the truncated series compared to serial processing.