Presentation on theme: "Convolution circuits synthesis Perkowski. FIR-filter like structure b4b3 b2b1 +++ a4000 a4*b4."— Presentation transcript:
Convolution circuits synthesis Perkowski
FIR-filter like structure b4b3 b2b1 +++ a4000 a4*b4
Think what you can do in all possible ways with two vectors of items (numbers)? 1. Dot product 2. Convolution (polynomial multiplication) 3. Cartesian Product 4. Kronecker Product 5. Other? Think what you can do in all possible ways with two matrices of items (numbers)?
Convolution Perhaps the most important operation on data. Not related to operators that operate on items. It is a pattern of moving data and operating on them Although first systolic processors were not for convolution, it is the standard and common object of systolic, cellular and parallel design of algorithms and hardware. Every image processing project such as Hadamard, Fourier, Hough or other transform includes convolution – like circuit/system design in one way or another. This part of design is truly creative.
I have two vectors A=(a1,a2,a3,a4) and B=(b1,b2,b3,b4) b4b3 b2b1 +++ a400 a4*b4 a3 a3*b4+a4b3