The Karhunen-Loève Transform of Discrete MVL Functions

M.A. Thornton
35th International Symposium on Multiple-Valued Logic (ISMVL'05)  
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
more » ... e 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.
doi:10.1109/ismvl.2005.48 dblp:conf/ismvl/Thornton05 fatcat:dt4wptwhivfl3orhzbdtt452gu