← Back to Patent Explorer
US4288858A Expired / Lapsed US ⏱️ 0.0 years remaining

Inverse two-dimensional transform processor

Assignee: Lockheed Martin Corp
•
Filing: 1979-10-01
•
Granted: 1981-09-08
•
Expires: 1999-10-01
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A processor capable of performing a two-dimensional inverse transform on high speed analog data and outputing the results in a display compatible format. The processor utilizes two charge coupled devices (CCD's), two matrix multipliers, which each perform a one-dimensional transform. The one-dimensional transformed data is multiplexed into a series to parallel converter so that another matrix multiplier can complete the two-dimensional transformation of the analog data.

Inventors

  • 👤 Pasquale A. Merola
  • 👤 Marshall K. Quick

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 22:53
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147

Claims Analysis

Total Claims: 6
Claim 1
Independent Claim 241 words
An inverse two-dimensional transform processor sampling N samples of source data within an N×N sub-block of data received at a source decoder comprising: a plurality of matrix multiplier means accepting said source data, each of said matrix multiplier means calculating N one-dimensional transformed data samples, each of said matrix multiplier means having N input terminals and N output terminals; a plurality of N to 1 multiplexers, each having N input terminals and 1 output terminal, each of said multiplexers being connected to one of said matrix multiplier means so that each output terminal of one of said matrix multiplier means is connected to one of said N input terminals of one of said multiplexers; a switching means accepting sequential samples from each of said N to 1 multiplexers and ordering them so that they are in a serial order; a series to parallel data converter means accepting said serial samples in a serial order from said switching means and transforming the order of said samples into a parallel order; a second matrix multiplier means accepting N samples in a parallel order from said series to parallel data converter and yielding N one-dimensional transformed coefficients; and a second N to 1 multiplexer, each input terminal of said second N to 1 multiplexer being connected to one of N output terminals of said second matrix multiplier means in order to yield said transformed coefficients from said second matrix multiplier in a serial order.
Claim 2
Dependent Claim 241 words
An inverse two-dimensional transform processor sampling N samples of source data within an N×N sub-block of data received at a source decoder comprising: a plurality of matrix multiplier means accepting said source data, each of said matrix multiplier means calculating N one-dimensional transformed data samples, each of said matrix multiplier means having N input terminals and N output terminals; a plurality of N to 1 multiplexers, each having N input terminals and 1 output terminal, each of said multiplexers being connected to one of said matrix multiplier means so that each output terminal of one of said matrix multiplier means is connected to one of said N input terminals of one of said multiplexers; a switching means accepting sequential samples from each of said N to 1 multiplexers and ordering them so that they are in a serial order; a series to parallel data converter means accepting said serial samples in a serial order from said switching means and transforming the order of said samples into a parallel order; a second matrix multiplier means accepting N samples in a parallel order from said series to parallel data converter and yielding N one-dimensional transformed coefficients; and a second N to 1 multiplexer, each input terminal of said second N to 1 multiplexer being connected to one of N output terminals of said second matrix multiplier means in order to yield said transformed coefficients from said second matrix multiplier in a serial order.
Claim 3
Dependent Claim 117 words
The inverse two-dimensional transform processor as set forth in claim 1 wherein said series to parallel data converter means further comprises: an input line which receives a sample from said switching means every tp seconds; and a set of N analog delay lines, each said delay line having an input end connected to said input line and an output end, each of said delay lines being one stage shorter than the next, with the longest delay line being N stages long so that at the end of Ntp seconds, N analog signals which had been in a serial order on said input line are in a parallel order at the outputs of said N analog delay lines.
Claim 4
Dependent Claim 182 words
An inverse two-dimensional transform processor sampling N samples of source data within an N×N sub-block of data received at a source decoder comprising: a first matrix multiplier means accepting said source data and calculating N one-dimensional transformed data samples, said first matrix multiplier means having N input terminals and N output terminals; a first N to 1 multiplexer, each input terminal of said multiplexer being connected to each of the N output terminals of said first matrix multiplier means; a series to parallel data converter means accepting samples in a serial order from said first N to 1 multiplexer and transforming the order of said samples into a parallel order; a second matrix multiplier means accepting N samples in a parallel order from said series to parallel data converter and yielding N transformed coefficients; and a second N to 1 multiplexer, each input terminal of said second N to 1 multiplexer being connected to one of the N output terminals of said second matrix multiplier means in order to yield said transformed coefficients from said second matrix multiplier in a serial order.
Claim 5
Dependent Claim 182 words
An inverse two-dimensional transform processor sampling N samples of source data within an N×N sub-block of data received at a source decoder comprising: a first matrix multiplier means accepting said source data and calculating N one-dimensional transformed data samples, said first matrix multiplier means having N input terminals and N output terminals; a first N to 1 multiplexer, each input terminal of said multiplexer being connected to each of the N output terminals of said first matrix multiplier means; a series to parallel data converter means accepting samples in a serial order from said first N to 1 multiplexer and transforming the order of said samples into a parallel order; a second matrix multiplier means accepting N samples in a parallel order from said series to parallel data converter and yielding N transformed coefficients; and a second N to 1 multiplexer, each input terminal of said second N to 1 multiplexer being connected to one of the N output terminals of said second matrix multiplier means in order to yield said transformed coefficients from said second matrix multiplier in a serial order.
Claim 6
Dependent Claim 120 words
The inverse two-dimensional transform processor as set forth in claim 3 wherein said series to parallel data converter means further comprises: an input line which receives a sample from said first N to 1 multiplexer every tp seconds; and a set of N analog delay lines, each said delay line having an input end connected to said input line and an output end, each of said delay lines being one stage shorter than the next, with the longest delay line being N stages long so that at the end of Ntp seconds, N analog signals which had been in a serial order on said input line are in a parallel order at the outputs of said N analog delay lines.

References Cited (Backward Citations)

US3277449A Cited
US3413611A Cited
US3438003A Cited
US3509542A Cited
US3535694A Cited
US3775753A Cited
US4152772A Cited
US3920974A Cited
US3971927A Cited
US4092725A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1984-09-07 1985-03-09 1985-09-08 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1988-09-07 1989-03-09 1989-09-08 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1992-09-07 1993-03-09 1993-09-08 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag