Row-shift decompositions for index generation functions

Tsutomu Sasao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

This paper shows a realization of incompletely specified index generation functions in the form f(X1,X2) = g(h(X1)+X 2), where + denotes an integer addition. A decomposition algorithm is shown. Experimental results show that most of n = 2q-3 variable functions where k = 2q -1 combinations are specified can be realized by a pair of q-input q-output LUTs. The computation time is O(k). Experimental results using address tables, lists of English words, and randomly generated functions are shown.

Original languageEnglish
Title of host publicationProceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1585-1590
Number of pages6
ISBN (Print)9783981080186
DOIs
Publication statusPublished - 2012
Event15th Design, Automation and Test in Europe Conference and Exhibition, DATE 2012 - Dresden, Germany
Duration: 12 Mar 201216 Mar 2012

Publication series

NameProceedings -Design, Automation and Test in Europe, DATE
ISSN (Print)1530-1591

Conference

Conference15th Design, Automation and Test in Europe Conference and Exhibition, DATE 2012
CountryGermany
CityDresden
Period12/03/1216/03/12

Keywords

  • IP address
  • Incompletely specified function
  • data compression
  • functional decomposition
  • hash function
  • linear transform
  • random function

Fingerprint Dive into the research topics of 'Row-shift decompositions for index generation functions'. Together they form a unique fingerprint.

  • Cite this

    Sasao, T. (2012). Row-shift decompositions for index generation functions. In Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE 2012 (pp. 1585-1590). [6176725] (Proceedings -Design, Automation and Test in Europe, DATE). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/date.2012.6176725