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.

Date of Patent:
Mar. 27, 2007

Filed:

Dec. 12, 2001
Applicants:

Kjell Torkelsson, Skarpnäck, SE;

Lars-orjan Kling, Södertälje, SE;

Hákan Otto Ahl, Uppsala, SE;

Johan Ditmar, Skarpnäck, SE;

Inventors:

Kjell Torkelsson, Skarpnäck, SE;

Lars-Orjan Kling, Södertälje, SE;

Hákan Otto Ahl, Uppsala, SE;

Johan Ditmar, Skarpnäck, SE;

Assignee:
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 12/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

Signal elements are mapped to a limited range of identifiers by emulating a 'virtual' space of identifiers larger than the real limited space of identifiers. The larger virtual identifier space is implemented by an intermediate memory, which provides storage of identifiers assigned from the real space of identifiers. For each signal element to be mapped to an identifier, the intermediate memory is addressed by a hash value calculated from at least part of the signal element, thus allowing access to an identifier. The larger virtual space gives a better distribution of signal elements to the identifiers; and reduces the probability of different signal elements being mapped to the same identifier ('clashing'). For an efficient reduction of the clashing probability, identifiers with a low probability of being active are assigned to the intermediate memory to represent new signal elements.


Find Patent Forward Citations

Loading…