Patent ID: 6779008
Filing Date: 2004-08-17
Classification: G06F

Abstract:
A method of determining a biased leading-zero count of a binary value for a floating-point operation, said method comprising:dividing a binary vector into a plurality of subvectors; generating a plurality of subvector leading-zero counts, one for each of said subvectors, wherein said subvector leading-zero counts are biased by a constant amount, wherein said generating further includes dividing each of said subvectors into a plurality of base fields; and generating a plurality of base field leading-zero counts, one for each of said base fields; calculating one or more prefix bits by adding a second portion of said bias amount to a number of zeros preceding a selected one of the subrector leading-zero counts; and concatenating at least a portion of the selected subvector leading-zero count to said one or more prefix bits to yield a final leading-zero count for said binary vector.