US5387982A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for performing inverse discrete cosine transform
Assignee: Sharp Corp
•
Filing: 1993-03-12
•
Granted: 1995-02-07
•
Expires: 2013-03-12
Abstract
Abstract An apparatus for performing an inverse discrete cosine transform, which reduces the number of operation times of the inverse discrete cosine transform including a row and column priority determining unit 10 for determining a priority direction of an operation at a time when a two-dimensional inverse discrete cosine transform is replaced with at least one one-dimensional inverse discrete cosine transform, one-dimensional inverse DCT operating units 11, 13 connected to the row and column priority determining unit 10 for detecting zero elements and for performing a multiply-addition according to a result of the detection, and a random access memory 12, connected to the one-dimensional inverse DCT operating units 11, 13 for storing a result of the multiply-addition performed by the one-dimensional inverse DCT operating unit 11.
Inventors
- 👤 Aoi Kitaura
- 👤 Kenji Kawahara
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 17:32
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
323 words
An apparatus for performing an inverse discrete cosine transform, which replaces a two-dimensional inverse discrete cosine transform with at least two one-dimensional inverse discrete cosine transforms, said apparatus comprising: first operating means for receiving two-dimensional data and for performing a first of said at least two one-dimensional inverse discrete cosine transforms with respect to a row direction or a column direction; storing means, connected to said first operating means, for storing a result of said first of said at least two one-dimensional inverse discrete transforms performed by said first operating means; second operating means connected to said storing means, for performing a second of said at least two one-dimensional inverse discrete cosine transforms with respect to said row direction or said column direction using said stored result, and for outputting a result of said second of said at least two one-dimensional inverse discrete transforms by said second operating means; and determining means for receiving said two-dimensional data and connected to said first operating means and said second operating means for counting both of a first number of said two-dimensional data with respect to said row direction and a second number of said two-dimensional data with respect to said column direction in order to output to said first operating means, a first control signal for performing said first of said at least two one-dimensional inverse discrete cosine transforms with respect to said column direction, and to output to said second operating means, a second control signal for performing said second of said at least two one-dimensional inverse discrete cosine transforms with respect to said row direction, when said first number is greater than said second number, and to output to said first operating means said second control signal and to output to said second operating means said first control signal, when said first number is not greater than said second number, each of said first number and said second number not including zero data.
Claim 2
Independent Claim
323 words
An apparatus for performing an inverse discrete cosine transform, which replaces a two-dimensional inverse discrete cosine transform with at least two one-dimensional inverse discrete cosine transforms, said apparatus comprising: first operating means for receiving two-dimensional data and for performing a first of said at least two one-dimensional inverse discrete cosine transforms with respect to a row direction or a column direction; storing means, connected to said first operating means, for storing a result of said first of said at least two one-dimensional inverse discrete transforms performed by said first operating means; second operating means connected to said storing means, for performing a second of said at least two one-dimensional inverse discrete cosine transforms with respect to said row direction or said column direction using said stored result, and for outputting a result of said second of said at least two one-dimensional inverse discrete transforms by said second operating means; and determining means for receiving said two-dimensional data and connected to said first operating means and said second operating means for counting both of a first number of said two-dimensional data with respect to said row direction and a second number of said two-dimensional data with respect to said column direction in order to output to said first operating means, a first control signal for performing said first of said at least two one-dimensional inverse discrete cosine transforms with respect to said column direction, and to output to said second operating means, a second control signal for performing said second of said at least two one-dimensional inverse discrete cosine transforms with respect to said row direction, when said first number is greater than said second number, and to output to said first operating means said second control signal and to output to said second operating means said first control signal, when said first number is not greater than said second number, each of said first number and said second number not including zero data.
Claim 3
Dependent Claim
84 words
An apparatus according to claim 1, wherein each of said first operating means and said second operating means includes a zero element detector for receiving predetermined input data and outputting a third control signal, and multiply-addition means for performing a multiply-addition operation on said predetermined input data according to said third control signal output from said zero element detector, said first operation means receiving said two-dimensional data as said predetermined data and said second operation means receiving said stored result as said predetermined data.
Claim 4
Dependent Claim
41 words
An apparatus according to claim 2, wherein said zero element detector outputs "0" as said third control signal when said predetermined input data is "0", and outputs "1" as said third control signal when said predetermined input data is not '0".
Claim 5
Dependent Claim
30 words
An apparatus according to claim 2, wherein said multiply-addition means performs said multiply-addition operation using said predetermined input data and a cosine coefficient when said third control signal is "1".
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-02-06 | 1998-08-08 | 1999-02-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-02-06 | 2002-08-08 | 2003-02-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-02-06 | 2006-08-08 | 2007-02-07 | $7700.00 | Window Closed / Lapsed |