• DocumentCode
    1561054
  • Title

    Properties of fastest LIA transform matrices and their spectra

  • Author

    Falkowski, Bogdan J. ; Lozano, Cicilia C.

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • Volume
    4
  • fYear
    2003
  • Abstract
    Two fastest Linearly Independent Arithmetic (LIA) transforms, which have most efficient computational complexity among arithmetic transforms, have been identified recently. In this paper, their various properties are presented. Some experimental results for standard benchmark functions and comparison with multi-polarity arithmetic transform are also discussed.
  • Keywords
    computational complexity; matrix algebra; transforms; computational complexity; fastest LIA transform matrices; linearly independent arithmetic transforms; Algebra; Arithmetic; Boolean functions; Circuit analysis; Circuit testing; Computational complexity; Electrical fault detection; Equations; Logic testing; Polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
  • Print_ISBN
    0-7803-7761-3
  • Type

    conf

  • DOI
    10.1109/ISCAS.2003.1206141
  • Filename
    1206141