Sparse-coefficient polynomial approximations for hardware implementations
Nicolas Brisebarre, Jean‐Michel Muller, Arnaud Tisserand · 2005
This paper presents a method for automatic generation of best polynomial approximations dedicated to hardware implementation. The generated polynomial approximations lead to high-speed and small hardware operators because of the use of sparse coefficients (i.e. we include fixed strings of zeros in the binary representation of the coefficients). Two different solutions have been investigated for the generation of the sparse-coefficient polynomial approximations. Our first results show up to 47% smaller coefficients compared to standard minimax approximations for comparable accuracy.