2013 IEEE 43rd International Symposium on Multiple-Valued Logic (2005)

University of Calgary, Canada

May 19, 2005 to May 21, 2005

ISSN: 0195-623X

ISBN: 0-7695-2336-6

pp: 194-199

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2005.48

Mitchell Aaron Thornton , Southern Methodist University, Dallas, Texas

ABSTRACT

The Karhunen-Lo?ve (KL) transform of a discrete multiple-valued logic function is studied with respect to algebraic graph theory. The spectrum of a Cayley graph defined over the symmetry group is observed to be equivalent to the KL spectrum of a discrete function when the Cayley graph is generated using that function. It is also observed that the autocorrelation of the discrete function using the symmetry group operator is equivalent to the adjacency matrix of the Cayley graph. In addition to the theoretical interests, the KL spectrum of a discrete multiple-valued logic function can have applications in compact function representation and the determination of function estimates with a reduced support set. Example computations are shown in addition to the presentation of the mathematical properties.

INDEX TERMS

null

CITATION

Mitchell Aaron Thornton,
"The Karhunen-Lo?ve Transform of Discrete MVL Functions",

*2013 IEEE 43rd International Symposium on Multiple-Valued Logic*, vol. 00, no. , pp. 194-199, 2005, doi:10.1109/ISMVL.2005.48