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 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; - [Show abstract] [Hide abstract]

**ABSTRACT:**This paper shows a heuristic method to reduce the number of variables to represent incompletely specified index generation functions using linear decompositions. To find good linear transformations, two measures are introduced: the imbalance measure and the ambiguity measure. Experimental results using m-out-of-n code to binary converters, randomly generated functions, IP address tables, and lists of English words show the usefulness of the approach.01/2012; -
##### 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.