35th International Symposium on Multiple-Valued Logic (ISMVL'05) The Karhunen-Lo?ve Transform of Discrete MVL Functions University of Calgary, Canada May 19-May 21 ISBN: 0-7695-2336-6
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2005.48
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.
Citation:
Mitchell Aaron Thornton, "The Karhunen-Lo?ve Transform of Discrete MVL Functions," ismvl, pp.194-199, 35th International Symposium on Multiple-Valued Logic (ISMVL'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||