Method and apparatus for the rotation of a binary-data matrix, intended particularly to be used as a storage unit having a two-way access mode for electronic computers
US4163281A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 29, 1977 |
| Grant date | Jul 31, 1979 |
| Priority date | — |
| Expiry date | Sep 29, 1997 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F17/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
This invention relates to a method and apparatus for rotating a binary-data matrix, more particularly to a storage unit for computers which allows the matrix to be rotated to obtain row-wise and column-wise access. According to the invention the bits of the binary-data strings which form the rows of the matrix to be rotated are cyclically rotated with a unitary increase of rotation steps between one string and the next one. The rotated strings are parallely written in respective cell rows of a digital memory having individually addressable cells and then parallely read out therefrom by addressing a cell for each column of the memory. There are obtained modified bit strings, which correspond to respective rows of the desired rotated matrix and are subjected to bit rotation to establish the correct bit order in each string.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.