BIT MAPPING APPARATUS AND METHOD

A fast n-bit to k-bit mapping or translation method and apparatus avoiding the use of content addressable memories (CAMs) is described. It essentially is characterized by using two conventional storages (RAMs). In the first storage (3), the n-bit words are stored preferably in an order determined by the binary search key. The second storage (4) holds the corresponding k-bit translations. Both storages are addressed by essentially the same address, which is established during the (binary) search performed to find a match between an input n-bit word and the contents of the first storage. In variants of the invention, the use of parallel comparisons and of pipelining is demonstrated. Un procédé et un appareil de mappage ou de traduction rapide de n-bits en k-bits évitent l'utilisation de mémoires CAM (mémoire associative). Le procédé est caractérisé par l'utilisation de deux mémoires RAM classiques. Dans la première mémoire (3), les mots de n-bits sont stockés de préférence dans un ordre déterminé par le critère de recherche binaire. La deuxième mémoire (4) contient les traductions en k-bits correspondantes. Les deux mémoires sont adressées par la même adresse qui est établie lors de la recherche binaire destinée à établir une correspondance entre un mot d'entrée de n-bits et le contenu de la première mémoire. Selon des variantes de l'invention, on décrit l'utilisation de comparaisons parallèles ainsi qu'une exécution en cascade (pipe-line).