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:
Mar. 07, 1995
Filed:
Jan. 24, 1994
Rainer Storn, Kirchheim, DE;
Siemens Aktiengesellschaft, Munich, DE;
Abstract
In a memory arrangement and operating method therefor which enables an accelerated table search, an address generator, which operates according to a hash method, and an addressable memory are, integrated on a chip. A further advantage is achieved when the address generator is programmable, so that the hash method can be variably prescribed. A further acceleration is achieved when a CRC method is utilized for the calculation of the hash addresses and when intermediate results of the polynomial division are stored in tables. Two advantages are thus exploited. One advantage is an increase in speed due to the integration, and the further advantage is an increase in speed due to the accelerated polynomial division, as well as the high access hit rates inherent in the hash method.