Towards an FIR filter tissue

Given a tissue of suitable size one may program the tissues cells so that it implements any FIR filter. The parameters of such a tissue program are: the number of taps, the tap values, the word sizes (input, ou tput, and internal), and the type of arithmetic (twos complement, one's complement, or sign-magnitude). The FIR tissue thus is versatile. With respect to performance, the tissue supports high-throughput applications; the filter implementation is blocked and pipelined, with a cycle time that depends on neither the word size nor the number of taps. The FIR filter tissue has many desireable anatomic features. It is homogeneous, that is the tissue is an array of structurally identical cells. Each cell is simple - roughly on the order of a latc lied one-hit full adder. The intercellular structure the orthogonal mesh is also simple. It is extensible, that is, the extent of the tissue can be increased (e.g., by adding a new row of cells) without redesigning ally of the parts. Homogeneous simple cells, cellular communication and extensibility all contribute to making this tissue especially well-suited to VLSI implementation.