• DocumentCode
    3624985
  • Title

    New Fastest Linearly Independent Transforms over GF(3)

  • Author

    Bogdan J. Falkowski;Cicilia C. Lozano;Tadeusz Luba

  • Author_Institution
    Nanyang Technological University, Singapore
  • fYear
    2007
  • fDate
    5/1/2007 12:00:00 AM
  • Firstpage
    15
  • Lastpage
    15
  • Abstract
    New fastest linearly independent (LI) transforms for ternary functions are introduced in this paper. The transforms operate over Galois Field (3) (GF(3)) and have smaller computational costs than ternary Reed- Muller transform. The new transforms are built based on the known fastest LI transforms over GF(3) and the relations between them are shown. Several properties for the new transforms are presented. Experimental results for the new transforms are also listed and compared with the known fastest LI transforms over GF(3).
  • Keywords
    "Computational efficiency","Harmonic analysis","Galois fields","Polynomials","Testing","Fourier transforms","Signal processing","Image processing","Mathematics","Multivalued logic"
  • Publisher
    ieee
  • Conference_Titel
    Multiple-Valued Logic, 2007. ISMVL 2007. 37th International Symposium on
  • ISSN
    0195-623X
  • Print_ISBN
    0-7695-2831-7
  • Type

    conf

  • DOI
    10.1109/ISMVL.2007.37
  • Filename
    4215938
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3624985