Designing FIR filters with enhanced Fermat ALUs
Marjan. Shahkarami, GRAHAM A. JULLIEN, W.C. Miller · 2003
This paper presents architectures for implementing general purpose FIR arrays, using enhanced Fermat ALU theory. The structure is based on a direct product finite polynomial ring mapping (MRRNS) of a redundant binary representation of the input data; in effect we exploit a double redundancy of the input representation and the mapped polynomial representation. By exploiting this redundancy, with attendant reductions in coefficient growth due to polynomial multiplication, we are able to considerably reduce the probability of overflow error.