Patent ID: 6731633
Filing Date: 2004-05-04
Classification: H04L

Abstract:
Apparatus for reducing a first digital word to an output word of substantially lesser width in bits than the first digital word, said first digital word comprising mutually exclusive first and second parts each consisting of a different multiplicity of bits of the first digital word, said apparatus comprising:means for providing an adjustable auxiliary word; combinatorial logic for combining said auxiliary word with a portion of one of said mutually exclusive parts of said first digital word to provide a seed word; a hashing stage for hashing said seed word and a selected part of the first digital word; and a selector stage operative in one cycle to select for the hashing stage said seed word and said first part of the first word, said first part not including said portion, and operative in another cycle to select for the hashing stage said second part of said first word, said second part including said portion.