Title :
On the optimization of the average number of additions in the RADIX-2r recoding heuristic
Author :
Khiter, Belkacem ; Oudjida, Abdelkrim Kamel ; Belhocine, Mahmoud
Author_Institution :
Comput. Sci. Dept., M´Hamed Bougara Univ., Boumerdès, Algeria
Abstract :
In a previous work, a fully predictable and a sub-linear-runtime heuristic for the multiplication by a constant based on the radix-2r arithmetic was developed. It is called RADIX-2r. In this paper we focalize on the optimization of the average number of additions (Avg) to make RADIX-2r more competitive with the existing heuristics. In this work, the obtained results are compared only to the standard Canonic Signed Digit (CSD) representation.
Keywords :
digital arithmetic; optimisation; CSD representation; RADIX-2r recoding heuristic; canonic signed digit representation; optimization; radix-2r arithmetic; sublinear-runtime heuristic; Adders; Digital signal processing; Linear systems; Optimization; Signal processing algorithms; Standards; Linear Time Invariant (LTI) Systems; Multiplication by a Constant; Radix-2r Arithmetic;
Conference_Titel :
Control, Engineering & Information Technology (CEIT), 2015 3rd International Conference on
Conference_Location :
Tlemcen
DOI :
10.1109/CEIT.2015.7233188
