EFFICIENT MAPPING OF SIGNAL ELEMENTS TO A LIMITED RANGE OF IDENTIFIERS
The invention generally relates to mapping of signal elements to a limited range of identifiers. The idea according to the invention is to emulate a "virtual" space of identifiers that is larger than the real space of identifiers. The larger virtual identifier space is generally implemented by an intermediate memory (40), 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 (40) is addressed by means of a hash value (X) 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 is a key feature for reducing 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 (40) to represent new signal elements.