Browse Prior Art Database

Fast Masked-Based Bit Extraction and Justification

IP.com Disclosure Number: IPCOM000013825D
Original Publication Date: 2000-Nov-01
Included in the Prior Art Database: 2003-Jun-18

Publishing Venue

IBM

Abstract

The idea involves a software-oriented method to extract and justify bits from a bit vector based on a mask. The objective of the invention is to improve the speed of the extract and justify operation. The following example illustrates an extract and right-justify operation in which bits are extracted from an 8 bit vector based on an 8 bit mask. The bits that are set to one in the mask indicate which bits have to be extracted and right-justified from the bit vector. For example, if the bit vector and mask equal the following binary values: bit vector: b 0 b 1 b 2 b 3 b 4 b 5 b 6 b 7 mask: 0 1 0 0 1010