DocumentCode :
1819756
Title :
Chrestenson spectrum computation using Cayley color graphs
Author :
Thornton, Mitchell A. ; Miller, D. Michael ; Townsend, Whitney J.
Author_Institution :
Mississippi State Univ., MS, USA
fYear :
2002
fDate :
2002
Firstpage :
123
Lastpage :
128
Abstract :
A method based on eigenvalue computations is formulated for computing the Chrestenson spectrum of a discrete p-valued function. This technique is developed by considering an extension to the sate approach of computation of the Walsh spectrum for a two-valued function and is then generalized to the p-valued case. Algebraic groups are formulated that correspond to Cayley color graphs based on the function of interest whose adjacency matrices have spectra equivalent to the Walsh or Chrestenson spectrum of the function under consideration. Because the transformation matrix is riot used in arty of these computations, the method provides an alternative approach for spectral computations
Keywords :
Walsh functions; eigenvalues and eigenfunctions; graph colouring; group theory; matrix algebra; multivalued logic; spectral-domain analysis; 2-valued function; Cayley color graphs; Chrestenson spectrum computation; Walsh spectrum; adjacency matrices; algebraic groups; discrete p-valued function; eigenvalue computations; transformation matrix; Multivalued logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Multiple-Valued Logic, 2002. ISMVL 2002. Proceedings 32nd IEEE International Symposium on
Conference_Location :
Boston, MA
Print_ISBN :
0-7695-1462-6
Type :
conf
DOI :
10.1109/ISMVL.2002.1011079
Filename :
1011079
Link To Document :
بازگشت