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.
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;
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
DOI :
10.1109/ISIT.2006.261903
