Area-Time Optimal VLSI Networks Based on the Cube-Connected-Cycles.
Franco P. Preparata, Jean E. Vuillemin · Defense Technical Information Center (DTIC) · 1980
This report presents designs for VLSI circuits computing Cyclic Shifts, Discrete Fourier Transforms, and Integer Multiplication, all based on a machine architecture, the Cube-Connected-Cycles CCC, introduced by the authors in (10). All of the designs match, to within a constant factor, the known theoretical lower bounds (3), (4), (8) for area X time sq products.