The functional architecture of a matrix product machine is described. The machine consists of a set of three custom VLSI chips and a RAM array. Machine performance is 140 Mflops for matrix products. A transformation of the DFT is presented that maps well onto this machine. Performance comparisons with both new architectures and commercial products demonstrate that the matrix product machine is faster over a wide range of transform lengths.