Patent US3775602A successfully refreshed from Google Patents.
US3775602A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Real time walsh-hadamard transformation of two-dimensional discrete pictures
Assignee: United States Department of the Air Force
•
Filing: 1972-06-29
•
Granted: 1973-11-27
•
Expires: 1992-06-29
Abstract
Abstract A method and system for a computer implementation of a digital Walsh-Hadamard transformation of a two-dimensional discrete N X N figure. The elements of an N X N Hadamard matrix and the elements of an N X N matrix representing optical densities of the figure are factors in a first multiplication operation producing a matrix consisting of a series of column vectors. This matrix is again multiplied by the N X N Hadamard stored matrix in a second multiplication operation and selected products are summed to complete the matrix multiplication, the output thereof being entries in the Walsh-Hadamard transform.
Inventors
- 👤 N Alexandridis
- 👤 A Klinger
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 12:42
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/145
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
245 words
A system for transforming a discrete two-dimensional figure into a Walsh-Hadamard digital form, the figure consisting of a matrix having N rows and N columns of optical density samples comprising: a. storage means for a Hadamard matrix having N row vectors and N column vectors the column vectors being the transpose of the row vectors; b. a plurality of means for parallel multiplying the matrix of samples with the Hadamard matrix producing N column vectors, each of the plurality of parallel multiplying means including, 1. a plurality of multipliers, each of the multipliers being fed by one of the elements of a specified column of the sample matrix and one of the elements of a specified row of the Hadamard matrix, and 2. means for summing the outputs of the plurality of multipliers, the sums being elements of column vectors F'', c. a plurality of matrix multipliers for forming N2 matrix products of the F'' column vectors and the rows of Hadamard matrix, each of the matrix multipliers having row and column inputs for multiplying every element of a specified column vector with every element of a specified row vector; and d. a matrix of summers with each of the summers being fed by the products from the multipliers in the plurality of matrix multipLiers formed by the multiplication of one row of the Hadamard matrix with one F'' column vector, the output of the matrix of summers being the entries of the Walsh-Hadamard transform.
Claim 2
Independent Claim
245 words
A system for transforming a discrete two-dimensional figure into a Walsh-Hadamard digital form, the figure consisting of a matrix having N rows and N columns of optical density samples comprising: a. storage means for a Hadamard matrix having N row vectors and N column vectors the column vectors being the transpose of the row vectors; b. a plurality of means for parallel multiplying the matrix of samples with the Hadamard matrix producing N column vectors, each of the plurality of parallel multiplying means including, 1. a plurality of multipliers, each of the multipliers being fed by one of the elements of a specified column of the sample matrix and one of the elements of a specified row of the Hadamard matrix, and 2. means for summing the outputs of the plurality of multipliers, the sums being elements of column vectors F'', c. a plurality of matrix multipliers for forming N2 matrix products of the F'' column vectors and the rows of Hadamard matrix, each of the matrix multipliers having row and column inputs for multiplying every element of a specified column vector with every element of a specified row vector; and d. a matrix of summers with each of the summers being fed by the products from the multipliers in the plurality of matrix multipLiers formed by the multiplication of one row of the Hadamard matrix with one F'' column vector, the output of the matrix of summers being the entries of the Walsh-Hadamard transform.
Claim 3
Dependent Claim
122 words
means for summing the outputs of the plurality of multipliers, the sums being elements of column vectors F'', c. a plurality of matrix multipliers for forming N2 matrix products of the F'' column vectors and the rows of Hadamard matrix, each of the matrix multipliers having row and column inputs for multiplying every element of a specified column vector with every element of a specified row vector; and d. a matrix of summers with each of the summers being fed by the products from the multipliers in the plurality of matrix multipLiers formed by the multiplication of one row of the Hadamard matrix with one F'' column vector, the output of the matrix of summers being the entries of the Walsh-Hadamard transform.
Claim 4
Dependent Claim
122 words
means for summing the outputs of the plurality of multipliers, the sums being elements of column vectors F'', c. a plurality of matrix multipliers for forming N2 matrix products of the F'' column vectors and the rows of Hadamard matrix, each of the matrix multipliers having row and column inputs for multiplying every element of a specified column vector with every element of a specified row vector; and d. a matrix of summers with each of the summers being fed by the products from the multipliers in the plurality of matrix multipLiers formed by the multiplication of one row of the Hadamard matrix with one F'' column vector, the output of the matrix of summers being the entries of the Walsh-Hadamard transform.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1976-11-26 | 1977-05-28 | 1977-11-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1980-11-26 | 1981-05-28 | 1981-11-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1984-11-26 | 1985-05-28 | 1985-11-27 | $7700.00 | Window Closed / Lapsed |