Title :
Systolic algorithm design with application to the optimum FIR filter
Author :
Tasic, Jurij ; Caf, Dusan
Author_Institution :
Jozef Stefan Inst., Ljubljana, Yugoslavia
Abstract :
The methodology of mapping p-nested loop algorithms into special-purpose VLSI arrays is examined. The mapping procedure is based on the linear transformations of index sets and data dependence vectors. The mapping presented is implemented in the LU decomposition of Wiener FIR filter
Keywords :
VLSI; digital filters; systolic arrays; LU decomposition; Wiener FIR filter; data dependence vectors; index sets; linear transformations; mapping procedure; optimum FIR filter; p-nested loop algorithms; special-purpose VLSI arrays; systolic algorithm; Algorithm design and analysis; Digital signal processing; Filtering theory; Finite impulse response filter; Nonlinear filters; Signal processing algorithms; Systolic arrays; Throughput; Vectors; Very large scale integration;
Conference_Titel :
Electrotechnical Conference, 1991. Proceedings., 6th Mediterranean
Conference_Location :
LJubljana
Print_ISBN :
0-87942-655-1
DOI :
10.1109/MELCON.1991.161857
