Simple systolic arrays for discrete cosine transform (Q808221)

One- and two-dimensional systolic arrays are presented for computing the discrete cosine transform (DCT) of an input sequence. The 1-D systolic array consists of N cells, one multiplier, and takes N clock cycles for a complete N-point DCT. The 2-D systolic array takes \(\sqrt{N}\) clock cycles, though larger in the area complexity.