Implementation of dynamic look-up tables

Look-up tables are used extensively in telecommunications networks in such areas as multiplexing, switching, routing and reassembly. There are also many applications involving look-up tables outside the field of telecommunications, such as electronic dictionaries and database search algorithms. Essentially, look-up tables map sets of input numbers onto arbitrary sets of output numbers. The paper discusses two new methods for the design of high speed, dynamic look-up tables and compares them with other common look-up table implementations.