A dynamic address decode circuit for implementing range addressable look-up tables

A Range Addressable Look Up Table (RALUT) is a non-linear memory storage element that has been shown to significantly reduce hardware requirements for matching data in particular applications. However, its ability to perform parallel pattern matching on large words can be applied in many areas. Most of the RALUT circuits presented in literature thus far are built with logic gates and tri-state buffers so that they are easily synthesizable and implemented with other components of the overall design. These circuits are not competitive with modern memory in terms of area, timing, power and functionality. The only significant difference between a RALUT and a standard LUT is the address decoding system. In this paper, we will show a preliminary dynamic address decode circuit which can be used to build a scalable full custom read-only RALUT implementations. We will show significant reductions in area, timing and power compared to a previously published synthesized version.

[1]  David M. Lewis An Architecture for Addition and Subtraction of Long Word Length Numbers in the Logarithmic Number System , 1990, IEEE Trans. Computers.

[2]  Majid Ahmadi,et al.  A 2-digit multidimensional logarithmic number system filterbank for a digital hearing aid architecture , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[3]  Roberto Muscedere A Hardware Efficient Very Large Bit Word Binary to Double Base Number System Converter for Encryption Applications , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[4]  Graham A. Jullien,et al.  Theory and Applications of the Double-Base Number System , 1999, IEEE Trans. Computers.

[5]  J. S. Caravella A low voltage SRAM for embedded applications , 1997 .

[6]  Leandro Soares Indrusiak,et al.  Non-Linear Addressing Scheme for a Lookup-Based Transformation Function in a Reconfigurable Noise Generator , 2005, 2005 18th Symposium on Integrated Circuits and Systems Design.

[7]  Laurent Imbert,et al.  The use of the multi-dimensional logarithmic number system in DSP applications , 2001, Proceedings 15th IEEE Symposium on Computer Arithmetic. ARITH-15 2001.

[8]  Larry Welch,et al.  Issues in the design of domino logic circuits , 1998, Proceedings of the 8th Great Lakes Symposium on VLSI (Cat. No.98TB100222).

[9]  K. Itoh,et al.  Trends in low-voltage embedded RAMs , 2004, The 2nd Annual IEEE Northeast Workshop on Circuits and Systems, 2004. NEWCAS 2004..

[10]  Mitchell A. Thornton,et al.  Performance Evaluation of a Novel Direct Table Lookup Method and Architecture with Application to 16-bit Integer Functions , 2006, IEEE 17th International Conference on Application-specific Systems, Architectures and Processors (ASAP'06).

[11]  Roberto Muscedere,et al.  Efficient techniques for binary-to-multidigit multidimensional logarithmic number system conversion using range-addressable look-up tables , 2005, IEEE Transactions on Computers.

[12]  John N. Lygouras Memory reduction in look-up tables for fast symmetric function generators , 1999, IEEE Trans. Instrum. Meas..