Seung L Kim

US Patent:

55287360, Jun 18, 1996

Filed:

Apr 28, 1992

Appl. No.:

7/875625

Inventors:

Seung P. Kim - New York NY

Assignee:

Polytechnic University - Brooklyn NY

International Classification:

G06F 1500

US Classification:

395138

Abstract:

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.