• DocumentCode
    3541504
  • Title

    Generalized fastest linearly independent arithmetic transforms

  • Author

    Falkowski, Bogdan J. ; Lozano, Cicilia C. ; Rahardja, Susanto

  • Author_Institution
    Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
  • fYear
    2005
  • fDate
    23-26 May 2005
  • Firstpage
    480
  • Abstract
    A pair of fastest linearly independent arithmetic (LIA) transforms and their properties have been discussed in recent papers. The transforms have the smallest computational complexities among all LIA transforms that have been introduced and their spectra can be calculated efficiently using fast transforms. An extension of the fastest LIA transforms, to produce new LIA transforms, is proposed. The new transforms have the same computational complexity as the existing fastest LIA transforms and their fast forward and inverse transforms can be easily calculated. Some properties for the new fastest LIA transforms are also presented here.
  • Keywords
    computational complexity; matrix algebra; transforms; computational complexity; fast transforms; inverse transforms; linearly independent arithmetic transforms; transform matrices; Arithmetic; Circuit analysis; Circuit testing; Computational complexity; Electrical fault detection; Galois fields; Logic circuits; Logic testing; Matrix converters; System testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
  • Print_ISBN
    0-7803-8834-8
  • Type

    conf

  • DOI
    10.1109/ISCAS.2005.1464629
  • Filename
    1464629