Author: Tsutomu Sasao, Meiji University
Keywords: affine equivalence, code converter, constant-weight code, computer virus scanning, equivalence class, functional decomposition, hash function, incompletely specified function, index generation function & unit, IP address table, irreducible index generation function, linear decomposition & transformation, LUT cascade
Abstract: Index generation functions are binary-input integer valued functions. They represent functions of content addressable memories (CAMs). Applications include: IP address tables; terminal controllers; URL lists; computer virus scanning circuits; memory patch circuits; list of English words; code converters; and pattern matching circuits.