• DocumentCode
    736014
  • 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
  • fYear
    2015
  • fDate
    25-27 May 2015
  • Firstpage
    1
  • Lastpage
    4
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control, Engineering & Information Technology (CEIT), 2015 3rd International Conference on
  • Conference_Location
    Tlemcen
  • Type

    conf

  • DOI
    10.1109/CEIT.2015.7233188
  • Filename
    7233188
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=736014