Method and system for representing a bit pattern for utilization in linear or circular shift operation
US5526472A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Oct 7, 1994 |
| Grant date | Jun 11, 1996 |
| Priority date | — |
| Expiry date | Oct 7, 2014 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T3/602
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system in a data processing system for efficiently rotating a linear bit pattern, wherein the data processing system includes a register for efficiently performing a rotate operation on a portion of the linear bit pattern, where such a portion has a selected number of bits. The linear bit pattern is divided into a plurality of pattern groups, where each of such pattern groups has a number of bits equal to a group length. Thereafter, a matrix of bits is formed. Such a matrix has groups of bits along a plurality of rows and columns, wherein each row contains a number of bits equal to a shift operand length, and each column contains a number of bits equal to the group length. Bits in a selected row are rotated. Thereafter, each row, as a group of bits, is rotated such that bits in each column remain in the same column. After manipulating the matrix, the contents of the matrix represents the linear bit pattern rotated by one bit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.