Novel coding approach to high throughput rate FIR filter implementation

The implementation of high throughput rate finite impulse response filters is studied using a geometrical coding point of view. The output of the filter is recognized as the projection of an arbitrary multidimensional input vector of data values onto a fixed coefficient vector. The fixed vector induces a partition of the space of possible input vectors into multidimensional strips. All vectors lying in a single strip produce the same filter output. Based on this observation, we propose to compute the output of the filter at each time instant by finding a codeword that lies in the same strip as the input vector and reading a look-up table entry that corresponds to the codeword.