Matrix transpose memory device
AssigneeEastman Kodak Company
InventorLionel J. D'Luna
Life of this patent
Estimating the term…
Abstract
A digital storage device is provided that includes a storage unit having a plurality of word storage locations, each of the word storage locations being coupled to a corresponding read enable line and write enable line, and a pointer unit for addressing the read enable lines and the write enable lines to permit data to be written into the word storage locations in a first sequence in a first operating mode and to be retrieved from the word storage locations in a second sequence that is transposed from the first sequence in a second operating mode; and a clock generator coupled to the pointer unit which controls the operation of the pointer unit.
Claims5
An apparatus comprising:
- a storage unit including a plurality of word storage locations, each of said word storage locations being coupled to a corresponding read enable line and write enable line;
- pointer means for addressing said read enable lines and said write enable lines to permit data to be written into said word storage locations in a first sequence in a first operating mode and to be retrieved from said word storage locations in a second sequence that is transposed from said first sequence in a second operating mode, said pointer means comprising a plurality of successive shift-registers each including an input line and an output line, a plurality of shift multiplexing units coupled to corresponding shift-registers of said shift-registers, and a plurality of read multiplexing unit coupled to corresponding read enable lines, each shift multiplexing unit selectively connecting the output line of a corresponding shift-register of said shift-registers coupled thereto to the input line of a successive shift-register of said shift-registers in said first operating mode and to the input line of a shift-register of said shift-registers that is offset from the corresponding shift register in said second operating mode, and each read multiplexer unit selectively connecting the corresponding read enable line coupled thereto to the output line of one shift-register of said shift registers in said first operating mode and to the output line of a shift-register of said shift-registers that is offset from said one shift-register in said second operating mode;
- write circuitry means coupled to said storage unit for writing data to said plurality of word storage locations when their corresponding write enable lines are addressed by said pointer means;
- read circuitry means for sensing data stored in said plurality of word storage locations when their corresponding read enable lines are addressed by said pointer means;
- and
- a clock generator coupled to said pointer means;
- wherein said pointer means selectively addresses said write enable lines in said first mode of operation to sequentially store row and column matrix data supplied by said write circuitry means matrix data row by matrix data row in said plurality of word storage locations, and selectively addresses said read enable lines in said second mode of operation to permit said read circuitry means to read said row and column matrix data matrix data column by matrix data column from said plurality of word storage locations.
Dependencies are inferred from the claim text.