The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 25, 2004
Filed:
Jan. 05, 2000
Apparatus and method for fast discrete cosine transform with same positions of input and output data
Other;
Abstract
An apparatus and a method for carrying out a fast discrete cosine transform (DCT) with same positions of input and output data, and also a recording medium which is readable by a computer with a program loaded thereon, are disclosed. In the intermediate arithmetic procedure of the one-dimensional or two-dimensional forward or inverse DCT, the positions of the input and output data are made same, and therefore, an additional memory is not required. Specifically, the apparatus for carrying out the fast discrete cosine transform (DCT) with same positions of input and output data includes an input data sequence transposing means for transposing a sequence of an externally inputted input data by using a transposing matrix E. A butterfly arithmetic means carries out a butterfly arithmetic operation by using a G B . G B . . . G B matrix on a data obtained as a result of transposing the sequence of the input data by the input data sequence transposing means. A repeated addition and regularization arithmetic means carries out a repeated addition and regularization arithmetic operation by using an F Q Q . . . Q matrix on a data obtained as a result of carrying out the butterfly arithmetic operation by the butterfly arithmetic means. The present invention is applicable to the conversion and inversion of digital signals.