Index Generation Functions: Tutorial

@article{Sasao2014IndexGF,
  title={Index Generation Functions: Tutorial},
  author={Tsutomu Sasao},
  journal={Multiple-Valued Logic and Soft Computing},
  year={2014},
  volume={23},
  pages={235-263}
}
  • Tsutomu Sasao
  • Published 2014 in Multiple-Valued Logic and Soft Computing
Given a set of k distinct binary vectors of n bits, for each vector assign a unique integer from 1 to k. An incompletely specified index generation function produces an index for a given vector. This tutorial first introduces index generation functions, which are useful for pattern matching in communication circuits. Then, it shows a method to represent a given index generation function using fewer variables. A linear transformation is used to reduce the number of variables. An extension to the… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-9 of 9 extracted citations

An Algebraic Approach to Reducing the Number of Variables of Incompletely Defined Discrete Functions

2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL) • 2016
View 5 Excerpts
Highly Influenced

On a Memory-Based Realization of Sparse Multiple-Valued Functions

2018 IEEE 48th International Symposium on Multiple-Valued Logic (ISMVL) • 2018

An algorithm to find optimum support-reducing decompositions for index generation functions

Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017 • 2017
View 1 Excerpt

Index Generation Functions: Minimization Methods

2017 IEEE 47th International Symposium on Multiple-Valued Logic (ISMVL) • 2017

A Realization of Index Generation Functions Using Multiple IGUs

2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL) • 2016
View 2 Excerpts

Index Generation Functions Based on Linear and Polynomial Transformations

2016 IEEE 46th International Symposium on Multiple-Valued Logic (ISMVL) • 2016
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 27 references

Linear decomposition of index generation functions

17th Asia and South Pacific Design Automation Conference • 2012
View 2 Excerpts

Multiple-Valued Input Index Generation Functions: Optimization by Linear Transformation

2012 IEEE 42nd International Symposium on Multiple-Valued Logic • 2012
View 1 Excerpt

Row-shift decompositions for index generation functions

2012 Design, Automation & Test in Europe Conference & Exhibition (DATE) • 2012

Fast constant weight codeword to index converter

J. T. Butler, T. Sasao
The 54th IEEE International Midwest Symposium on Circuits and Systems, Korea August 7–10, 2011. • 2011

Fast constant weight codeword to index converter

2011 IEEE 54th International Midwest Symposium on Circuits and Systems (MWSCAS) • 2011
View 1 Excerpt

Index Generation Functions: Recent Developments

2011 41st IEEE International Symposium on Multiple-Valued Logic • 2011
View 1 Excerpt

Linear transformations for variable reduction

T. Sasao
Reed Muller 2011 Workshop, Tuusula, Finland, May 25–26, 2011. • 2011

Memory Based Logic Synthesis

T. Sasao
2011
View 2 Excerpts

On the Numbers of Variables to Represent Multi-valued Incompletely Specified Functions

2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools • 2010
View 1 Excerpt

Vetro,“Information-theoretical mining of determining sets for partially defined functions,

D. A. Simovici, D. Pletea
2010
View 1 Excerpt

Similar Papers

Loading similar papers…