Simple systolic arrays for discrete cosine transform

DOI10.1007/BF01937368MaRDI QIDQ808221zbMATH OpenOpenAlexFDO

Authors N. E. Zubov

Publication date 1990

Published in Multidimensional Systems and Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01937368

zbMATH Keywords

discrete cosine transformdiscrete Fourier transformsystolic arrays

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Numerical algorithms for specific classes of architectures (65Y10) Cellular automata (computational aspects) (68Q80)

Review text

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.

Recommendations

• A new systolic array for discrete Fourier transform
• Systolic arrays for the discrete Hartley transform
• scientific article; zbMATH DE number 882131
• Systolic arrays for multidimensional discrete transforms
• On the discrete cosine transform computation

Cites work

• A Fast Computational Algorithm for the Discrete Cosine Transform
• A new algorithm to compute the discrete cosine Transform
• Discrete Cosine Transform
• scientific article; zbMATH DE number 3577138 (Why is no real title available?)
• On the Computation of the Discrete Cosine Transform

Cited in

(6)

• A new systolic array for discrete Fourier transform
• Systolic arrays for the discrete Hartley transform
• A cyclic correlated structure for the realization of discrete cosine transform
• Systolic arrays for multidimensional discrete transforms
• Euler Hadamard/DCT polynomial matrix
• Triple-matrix product-based 2D systolic implementation of discrete Fourier transform

This page was built for publication: Simple systolic arrays for discrete cosine transform

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q808221)