Conference Paper

# Representation of Incompletely Specified Index Generation Functions Using Minimal Number of Compound Variables

Kyushu Inst. of Technol., Iizuka, Japan

DOI: 10.1109/DSD.2009.214 Conference: Digital System Design, Architectures, Methods and Tools, 2009. DSD '09. 12th Euromicro Conference on Source: IEEE Xplore

- [Show abstract] [Hide abstract]

**ABSTRACT:**This paper considers a method to realize index generation functions. The parallel sieve method developed by the authors efficiently implements an index generation function. Unfortunately, it requires many Index Generation Units (IGUs) with different sizes. This paper shows a design method that requires only four IGUs with the same size. The presented architecture can be used as a low-power content addressable memory (CAM). - [Show abstract] [Hide abstract]

**ABSTRACT:**This survey first introduces index generation func- tions, which are useful for pattern matching in communication circuits. Then, it shows various methods to realize index gener- ation functions using memories. A linear transformation is used to reduce the number of variables and thus memory size. An extension to the multiple-valued case is also presented. I. INDEX GENERATION FUNCTION This paper surveys recent results on index generation func- tions. Applications of index generation functions include: IP address table lookup, packet filtering, terminal access con- trollers, memory patch circuits, virus scan circuits, fault maps for memory, and pattern matching. In addition, this paper introduces an index generation unit that efficiently realizes an index generation function by a linear circuit and a pair of smaller memories. Due to space limitations, definitions of standard terminology used in switching circuit theory (11) are omitted.Proceedings of The International Symposium on Multiple-Valued Logic 01/2011; -
##### Conference Paper: An Application of Autocorrelation Functions to Find Linear Decompositions for Incompletely Specified Index Generation Functions

[Show abstract] [Hide abstract]

**ABSTRACT:**This paper shows that autocorrelation functions are useful to find the number of variables to represent incompletely specified index generation functions. It also shows a strategy to reduce the number of variables to represent incompletely specified index generation functions in the autocorrelation domain.Multiple-Valued Logic (ISMVL), 2013 IEEE 43rd International Symposium on; 01/2013

Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.