• DocumentCode
    3372875
  • Title

    Multi-polarity helix transform over GF(3)

  • Author

    Fu, Cheng ; Falkowski, Bogdan J.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Nanyang Ave., Singapore
  • Volume
    5
  • fYear
    2004
  • fDate
    23-26 May 2004
  • Abstract
    In this paper, the multi-polarity helix transform for ternary logic functions has been introduced. In addition, an extended dual polarity property that had been used to optimize Kronecker and quaternary fixed-polarity Reed-Muller (FPRM) expressions has been applied to calculate efficiently this new multi-polarity helix transform over GF(3). The experimental results for the new transform is quite efficient in terms of nonzero spectral coefficients and corresponding memory storage.
  • Keywords
    Boolean functions; Galois fields; Reed-Muller codes; circuit CAD; matrix algebra; transforms; GF(3); Kronecker expressions; dual polarity property; fixed-polarity Reed-Muller expressions; memory storage; multipolarity helix transform; nonzero spectral coefficients; ternary logic functions; Block codes; Computational complexity; Equations; Fault detection; Galois fields; Logic functions; Multivalued logic; Optimization methods; Polynomials; Signal processing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2004. ISCAS '04. Proceedings of the 2004 International Symposium on
  • Print_ISBN
    0-7803-8251-X
  • Type

    conf

  • DOI
    10.1109/ISCAS.2004.1329519
  • Filename
    1329519