VORRICHTUNG UND VERFAHREN ZUM ABBILDEN VON BITS

PCT No. PCT/EP94/00538 Sec. 371 Date Aug. 23, 1996 Sec. 102(e) Date Aug. 23, 1996 PCT Filed Feb. 25, 1994 PCT Pub. No. WO95/23380 PCT Pub. Date Aug. 31, 1995A fast n-bit to k-bit mapping or translation method and apparatus avoiding the use of content addressable memories (CAMs) is described. It esse...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	LUIJTEN, PETER, SCHINDLER, RUDOLF
Format:	Patent
Sprache:	ger
Schlagworte:	CALCULATING COMPUTING COUNTING ELECTRIC COMMUNICATION TECHNIQUE ELECTRIC DIGITAL DATA PROCESSING ELECTRICITY INFORMATION STORAGE PHYSICS SELECTING STATIC STORES TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	PCT No. PCT/EP94/00538 Sec. 371 Date Aug. 23, 1996 Sec. 102(e) Date Aug. 23, 1996 PCT Filed Feb. 25, 1994 PCT Pub. No. WO95/23380 PCT Pub. Date Aug. 31, 1995A 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 storage (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.