Patent ID: 6742009
Filing Date: 2004-05-25
Classification: G06F

Abstract:
An apparatus for carrying out a two-dimensional forward fast DCT with the same positions of input and output data, comprising:a reordering means for reordering sequences of rows and columns of an externally inputted two-dimensional input data by using reordering matrices ET and E; and a row/column DCT means for carrying out a one-dimensional forward DCT by using an Fk.{Q0.Q1â€”Qtâˆ’1{.}Gtâˆ’1Btâˆ’1.Gtâˆ’2Btâˆ’2â€”G0B0} matrix on a row data obtained as a result of transposing the sequences of rows and columns of the externally inputted two-dimensional input data by said reordering means, and for carrying out a one-dimensional forward DCT by using a {B0G0.B1G1â€”Btâˆ’1Gtâˆ’1{.}Qtâˆ’1T.Qtâˆ’2T_Q0T}Fk matrix on a column data obtained as a result of reordering the sequences of rows and columns of the externally inputted two dimensional input data by said reordering means.