• 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