A parallel implementation of canonical coordinate speech compression

The Canonical Coordinate method of signal compression offers the possibility of incorporating psychoacoustically derived non-euclidean error metrics into speech compression, but requires highly parallel matrix computations. We describe an actual implementation of Canonical Coordinate processing on a systolic array of 64 computational nodes connected as a ring. We discuss microcoding support software developed for the array, and systolic algorithms for discrete Fourier transform, matrix-by-vector multiplication, and sorting. This implementation has been used to develop design parameters for a self-contained real-time systolic architecture.