• DocumentCode
    2947816
  • Title

    Generalized Fastest LIA Transform Spectra Calculation by Systolic Processor

  • Author

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

  • Author_Institution
    Div. of Inf. Eng., Nanyang Technol. Univ.
  • fYear
    2006
  • fDate
    9-14 July 2006
  • Firstpage
    2017
  • Lastpage
    2021
  • Abstract
    Hardware calculation of generalized fastest linearly independent arithmetic (LIA) expansions using systolic processor is presented in this paper. The relation between the forward flow graph of a particular LIA transform and the systolic processor structure for its spectra calculation is given. In general, a particular systolic hardware structure can be used for more than one fastest LIA transforms with appropriate reordering of inputs and/or outputs
  • Keywords
    graph theory; systolic arrays; transforms; forward flow graph; generalized fastest LIA transform; linearly independent arithmetic; spectra calculation; systolic processor; Algebra; Arithmetic; Computational efficiency; Flow graphs; Hardware; Input variables; Logic functions; Logic testing; Polynomials; Terminology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2006 IEEE International Symposium on
  • Conference_Location
    Seattle, WA
  • Print_ISBN
    1-4244-0505-X
  • Electronic_ISBN
    1-4244-0504-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2006.261903
  • Filename
    4036322