A universal transform processor using at least a one dimensional (1-D) transform processor to produce N dimensional transforms without transposition and providing a fully pipelined structure with a through put rate of N clock cycles for an N.times.N successive serial input with parallel output data. The universal transform processor can efficiently compute Discrete Cosine, Sine, Hartley, Fourier, Lapped Orthogonal, and Complex Lapped transforms for continuous input data stream. The architecture is regular, modular, and has only local interconnections in both data and control paths. The universal transform processor is practical for very large scale integrated (VLSI) implementation.
U.S. Patent and Trademark Office DescriptionPTO
K. J. Ray Liu, Chin-Te Chiu