US6178269B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Architecture for computing a two-dimensional discrete wavelet transform
Assignee: Intel Corp
•
Filing: 1998-08-06
•
Granted: 2001-01-23
•
Expires: 2018-08-06
Abstract
Abstract The invention provides an integrated systolic architecture which can perform both forward and inverse Discrete Wavelet Transforms with a minimum of complexity. A plurality of processing cells, each having an adder and a multiplier, are coupled to a set of multiplexers and delay elements to selectively receive a single input datastream in the forward DWT mode and two datastreams in the inverse DWT mode. In the forward DWT mode, the integrated architecture decomposes the input datastream into two output sequences—a high frequency sub-band output and a low frequency sub-band output. In the inverse DWT mode, the integrated architecture reconstructs the original input sequence by outputting even terms and odd terms on alternating clock cycles. As a result, the architecture can achieve 100% utilization and is suitable to be implemented in VLSI circuitry.
Inventors
- 👤 Tinku Acharya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 23:12
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/148
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
78 words
An integrated system for computing a two-dimensional Discrete Wavelet Transform, said system comprising: a first integrated forward and inverse Discrete Wavelet Transform module, said first module computing row-wise elements of said two-dimensional transform; a transpose circuit coupled to said first module, said circuit receiving said row-wise elements; a second integrated forward and inverse Discrete Wavelet Transform Module coupled to said transpose circuit, said second module receiving transposed row-wise elements and computing therefrom column-wise elements of said two-dimensional transform.
Claim 2
Dependent Claim
78 words
An integrated system for computing a two-dimensional Discrete Wavelet Transform, said system comprising: a first integrated forward and inverse Discrete Wavelet Transform module, said first module computing row-wise elements of said two-dimensional transform; a transpose circuit coupled to said first module, said circuit receiving said row-wise elements; a second integrated forward and inverse Discrete Wavelet Transform Module coupled to said transpose circuit, said second module receiving transposed row-wise elements and computing therefrom column-wise elements of said two-dimensional transform.
Claim 3
Dependent Claim
32 words
The system of claim 1 , wherein the first and second integrated forward and inverse Discrete Wavelet Transform modules each comprise a plurality of processing cells to compute the Discrete Wave Transform.
Claim 4
Dependent Claim
61 words
The system of claim 2 , wherein a plurality of the processing cells comprise an adder to add input data which is the subject of the Discrete Wave Transform to a propagated input received by the processing cell from another processing cell, and a multiplier to multiply the sum of said addition by a coefficient to compute the Discrete Wave Transform.
Claim 5
Dependent Claim
29 words
The system of claim 2 , wherein each of the processing cells is coupled to an adder and control circuit which multiplies and adds outputs from the processing cells.
Claim 6
Dependent Claim
31 words
The system of claim 1 , wherein the Discrete Wavelet Transform modules generate a low frequency sub-band output and a high frequency sub-band output when computing a forward Discrete Wavelet Transform.
Claim 7
Dependent Claim
26 words
The system of claim 1 , wherein the Discrete Wavelet Transform modules use biorthogonal spline filter coefficients as a basis to compute the Discrete Wave Transform.
Claim 8
Dependent Claim
32 words
The system of claim 2 , wherein at least one of the processing cells contains a latch register to store a propagated input before passing the propagated input to another processing cell.
Claim 9
Dependent Claim
33 words
The system of claim 1 , wherein a low frequency sub-band input and a high frequency sub-band input are received by the Discrete Wavelet Transform modules when computing an inverse Discrete Wavelet Transform.
Claim 10
Dependent Claim
29 words
The system of claim 1 , wherein a switch is coupled to at least one of the Discrete Wavelet Transform modules to select forward or inverse Discrete Wavelet Transform.
Claim 11
Dependent Claim
48 words
The system of claim 1 , wherein each Discrete Wavelet Transform module further comprises an even output generating block to generate outputs on even clock cycles, and an odd output generating block to generate outputs on odd clock cycles, in order to compute an inverse Discrete Wavelet Transform.
Claim 12
Dependent Claim
100 words
The system of claim 10 , wherein the even output generating block comprises an even high frequency sub-band subcircuit containing at least on processing cell to add a first data input which is a subject of the inverse Discrete Wavelet Transform to a first propagated input and then multiplying the sum by a high-pass frequency coefficient, and an even low frequency sub-band subcircuit containing at least one processing cell to add a second data input which is a subject of the inverse Discrete Wavelet Transform to a second propagated input, and then multiplying the sum by a low-pass frequency coefficient.
Claim 13
Dependent Claim
100 words
The system of claim 11 , wherein the odd output generating block comprises an odd high frequency sub-band subcircuit containing at least one processing cell to add a first data input which is a subject of the inverse Discrete Wavelet Transform to a first propagated input and then multiplying the sum by a high-pass frequency coefficient, and an odd low frequency sub-band subcircuit containing at least one processing cell to add a second data input which is a subject of the inverse Discrete Wavelet Transform to a second propagated input, and then multiplying the sum by a low-pass frequency coefficient.
Claim 14
Independent Claim
153 words
A method comprising: generating even outputs of an inverse Discrete Wavelet Transform by delivering, on a first clock cycle, a first element of a first input data sequence and a first element of a second input data sequence to first and second processing cells, respectively, delivering, on a second clock cycle, the first and a second element of the first input data sequence to a third processing cell and the first processing cell, respectively, multiplying the elements by coefficients, and sending the results to an adder/controller, delivering, on a third clock cycle, a third element of the second input data sequence to the second processing cell and the first and a second element of the second input data sequence to a fourth processing cell, multiplying the third element and the sum of the first and second elements by coefficients, and sending the results to the adder/controller, and adding the results in the adder/controller.
Claim 15
Independent Claim
153 words
A method comprising: generating even outputs of an inverse Discrete Wavelet Transform by delivering, on a first clock cycle, a first element of a first input data sequence and a first element of a second input data sequence to first and second processing cells, respectively, delivering, on a second clock cycle, the first and a second element of the first input data sequence to a third processing cell and the first processing cell, respectively, multiplying the elements by coefficients, and sending the results to an adder/controller, delivering, on a third clock cycle, a third element of the second input data sequence to the second processing cell and the first and a second element of the second input data sequence to a fourth processing cell, multiplying the third element and the sum of the first and second elements by coefficients, and sending the results to the adder/controller, and adding the results in the adder/controller.
Claim 16
Dependent Claim
26 words
The method of claim 13 , wherein delivering on the second clock cycle includes latching, through the next clock cycle, the results sent to the adder/controller.
Claim 17
Dependent Claim
22 words
The method of claim 13 , wherein delivering includes delaying delivery by using delay elements to coordinate propagation between the processing cells.
Claim 18
Independent Claim
233 words
A method comprising: generating odd outputs of an Discrete Wavelet Transform by delivering, on a first clock cycle, a first element of a first input data sequence and a first element of a second input data sequence to a first and a second processing cell, respectively, delivering, on a second clock cycle, the first and a second element of the first input data sequence to a third and the first processing cell, receptively, and the first and a second element of the second input data sequence to a fourth and the second processing cell, respectively, delivering, on a third clock cycle, a third element of the first input data sequence to the first processing cell and the first and second elements of the first input data sequence to the third processing cell, multiplying the third element and the sum of the first and second elements by a coefficient and sending the results an adder/controller, delivering, on a fourth clock cycle, the first and a third element of the second data input sequence to the fourth processing cell and delivering the second and a fourth element of the second input data sequence to a fifth and the second processing cell, respectively, multiplying the second element, the fourth element, and a sum of the first and third elements by a coefficient and sending the result to the adder/controller, and adding the results in the adder/controller.
Claim 19
Independent Claim
233 words
A method comprising: generating odd outputs of an Discrete Wavelet Transform by delivering, on a first clock cycle, a first element of a first input data sequence and a first element of a second input data sequence to a first and a second processing cell, respectively, delivering, on a second clock cycle, the first and a second element of the first input data sequence to a third and the first processing cell, receptively, and the first and a second element of the second input data sequence to a fourth and the second processing cell, respectively, delivering, on a third clock cycle, a third element of the first input data sequence to the first processing cell and the first and second elements of the first input data sequence to the third processing cell, multiplying the third element and the sum of the first and second elements by a coefficient and sending the results an adder/controller, delivering, on a fourth clock cycle, the first and a third element of the second data input sequence to the fourth processing cell and delivering the second and a fourth element of the second input data sequence to a fifth and the second processing cell, respectively, multiplying the second element, the fourth element, and a sum of the first and third elements by a coefficient and sending the result to the adder/controller, and adding the results in the adder/controller.
Claim 20
Dependent Claim
26 words
The method of claim 16 , wherein delivering on the third clock cycle includes latching, through the next clock cycle, the results sent to the adder/controller.
Claim 21
Dependent Claim
22 words
The method of claim 16 , wherein delivering includes delaying delivery by using delay elements to coordinate propagation between the processing cells.
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) | 2004-01-23 | 2004-07-24 | 2005-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-23 | 2008-07-24 | 2009-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-23 | 2012-07-24 | 2013-01-23 | $7700.00 | Window Closed / Lapsed |