The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jun. 11, 1996
Filed:
Oct. 07, 1994
Oscar C Strohacker, Dripping Springs, TX (US);
International Business Machines Corporation, Armonk, NY (US);
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.