Patent ID: 6681313
Filing Date: 2004-01-20
Classification: G06F

Abstract:
A method for fast accessing a table in which method the access requires an addition of a plurality of n bit sequences, n being greater than 1, the method being by comprising the steps of:(a) performing a first block of steps comprising the steps of selecting a common middle level bit range of at least m of said n bit sequences to be added, where madding said m middle level bit ranges to yield an intermediate result, said result delimiting a selection derivable from an addition comprising said n respective lower level bit sequences, and preselecting areas of said table to be accessed according to said intermediate result; and (b) in parallel to the first block of steps performing a second block of steps comprising the steps of adding the respective n lower level bit ranges, determining a carry value resulting from said addition, and selecting the final area of said table from said preselection under consideration of said carry result.