• DocumentCode
    2672044
  • Title

    Properties and Fast Algorithms for Ternary Walsh Transform

  • Author

    Falkowski, Bogdan J. ; Yan, Shixing

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • fYear
    2007
  • fDate
    13-16 May 2007
  • Firstpage
    47
  • Lastpage
    47
  • Abstract
    The new ternary Walsh transform is shown in this article. It is based on Kronecker product as well as known Galois Field (3) (GF(3)) and new ternary operations. The properties and two types of the fast algorithms for ternary Walsh transform are shown. The same hardware implementation can be used for both forward and inverse ternary Walsh transforms based on its fast algorithms and properties.
  • Keywords
    Galois fields; matrix algebra; ternary logic; Galois field; Kronecker product; forward ternary Walsh transforms; inverse ternary Walsh transforms; Arithmetic; Circuit testing; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Galois fields; Hardware; Logic functions; Logic testing; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
  • Conference_Location
    Oslo
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-2831-7
  • Type

    conf

  • DOI
    10.1109/ISMVL.2007.43
  • Filename
    4215970