Patent ID: 6282555
Filing Date: 2001-08-28
Classification: G06F

Abstract:
A two-dimensional discrete cosine transform processor for an input data matrix including N.times.N elements, comprising:a first circuit for generating a half of N elements resulting from a first N-point transform by successively executing N/2-point one-dimensional discrete cosine transform on N input vectors each including N elements;a second circuit for generating a half of N elements resulting from a second N-point transform by successively executing N/2-point one-dimensional discrete cosine transform on N transposition vectors each including N elements;a third circuit for generating another half of said N elements resulting from said first N-point transform by successively executing another N/2-point one-dimensional discrete cosine transform on said N input vectors, and generating another half of said N elements resulting from said second N-point transform by successively executing another N/2-point one-dimensional discrete cosine transform on said N transposition vectors; anda transposition memory for storing said N elements resulting from said first N-point transform generated by said first and third circuits, and supplying said N transposition vectors to said second and third circuits,wherein said N elements resulting from said second N-point transform generated by said second and third circuits are output as a two-dimensional discrete cosine transform result of said input data matrix.