US4769790A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Matrix data transposer
Assignee: Fujifilm Business Innovation Corp
•
Filing: 1986-07-30
•
Granted: 1988-09-06
•
Expires: 2006-07-30
Abstract
Abstract A matrix data transposer is disclosed which allows data stored in a matrix format to be transposed at high speed using parallel processing techniques. In one embodiment, the data are passed through a time delay means which delays each bit of a word a different amount. The time delayed data are then passed through a distribution means which operates to shift the data in position from rows to columns. The shifted data are then passed through a second time delay means to restore the data to its original timing, the end result being the data transposed so that what was originally one row of the data matrix is now one column of the matrix. A second embodiment achieves the same result using only one time delay means and two distribution means.
Inventors
- 👤 Jun Yamashita
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 04:33
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/76; G06F7/78; G06F17/00; G06F17/10; G06F17/16; G11; G11C; G11C8/00; G11C8/12
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
73 words
A matrix data transposer comprising: N input lines for receiving N data streams each constituted by M data bits; time delay means for delaying each said data streams with different delay times for each bit of said data streams; distribution means for distributing said M data bits of each of said data streams to M output lines; and said N input lines, said delay means, and said distribution means being connected in series.
Claim 2
Dependent Claim
73 words
A matrix data transposer comprising: N input lines for receiving N data streams each constituted by M data bits; time delay means for delaying each said data streams with different delay times for each bit of said data streams; distribution means for distributing said M data bits of each of said data streams to M output lines; and said N input lines, said delay means, and said distribution means being connected in series.
Claim 3
Dependent Claim
68 words
A matrix data transposer according to claim 1, in which said distribution means is connected between said delay means and said M output lines and arranged to receive said data streams delayed by said delay means and to shift in position all said M data bits forming each of said N data streams every time one of said M data bits is input into said matrix data transposer.
Claim 4
Dependent Claim
108 words
A matrix data transposer according to claim 1, which also includes a second time delay means, wherein said distribution means is connected between said first time delay means and said second time delay means, said distribution means being arranged to receive the respective N data streams delayed by said first time delay means and to shift in position all of said M data bits forming said N data streams upon the inputting of said M data bits, said second time delay means being arranged to delay the M data streams output from said distribution means so that said M data streams are output simultaneously onto said output lines.
Claim 5
Dependent Claim
123 words
A matrix data transposer according to claim 1, including a second distribution means, wherein said time delay means is connected between said first distribution means and said second distribution means, said first distribution means being arranged to receive the respective N data streams input through said N input lines, to shift the position of said M data bits forming said N data streams upon the inputting of said M data bits, said time delay means being arranged to delay said shifted N data streams, said second distribution means being arranged to receive said delayed, shifted N data streams at different timings and to shift in position said data bits forming said N data streams every time one of said data bits is input.
Claim 6
Independent Claim
68 words
A method of transposing a matrix of data consisting of columns and rows of bits comprising: receiving in parallel a row of said bits; delaying each said bit of each said row for a different time period than the other said bits of said row; shifting the position of each of said bits in said row; and outputting in parallel the resultant transposed row of said data bits.
Claim 7
Independent Claim
68 words
A method of transposing a matrix of data consisting of columns and rows of bits comprising: receiving in parallel a row of said bits; delaying each said bit of each said row for a different time period than the other said bits of said row; shifting the position of each of said bits in said row; and outputting in parallel the resultant transposed row of said data bits.
Claim 8
Dependent Claim
22 words
A method as in claim 5, wherein said bits are delayed for a second time after said bits are shifted in position.
Claim 9
Independent Claim
82 words
A method of transposing a matrix of data consisting of columns and rows of bits comprising: receiving in parallel a row of said bits; shifting the position of each of said bits in said row; delaying each said shifted bit of each said row for a different time period than the other said bits of said row; shifting the position of each of the resultant delayed bits in said row; and outputting in parallel the resultant transposed row of said data bits.
Claim 10
Independent Claim
82 words
A method of transposing a matrix of data consisting of columns and rows of bits comprising: receiving in parallel a row of said bits; shifting the position of each of said bits in said row; delaying each said shifted bit of each said row for a different time period than the other said bits of said row; shifting the position of each of the resultant delayed bits in said row; and outputting in parallel the resultant transposed row of said data bits.
References Cited (Backward Citations)
US3763480A
Cited
US3969706A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-09-06 | 1992-03-07 | 1992-09-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-09-06 | 1996-03-07 | 1996-09-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-09-06 | 2000-03-07 | 2000-09-06 | $7700.00 | Window Closed / Lapsed |