Seung Hyun Kim

55287360, Jun 18, 1996

Apr 28, 1992

7/875625

Seung P. Kim - New York NY

Polytechnic University - Brooklyn NY

G06F 1500

395138

A circuit for performing a two-dimensional transform on an N. times. M block of input data elements includes a row transform section that sequentially receives N rows of input data and performs a one-dimensional transform on each row as it is received. The row transform section provides row transform data row-by-row to a column transform section. The column transform section performs parallel, column-wise one-dimensional transform calculations on each row of transform data as it is received. The column transform section completes the column transform calculations upon receipt of the last row of row transform data to provide an N. times. M block of 2-D transform data. The input data are received serially element-by-element and the 2-D transform data are output serially element-by-element. A third 1-D transform section may be added to form a circuit for performing a three-dimensional transform on an N. times. M. times. L block of input data elements.