• DocumentCode
    624116
  • Title

    Parallel additive implementation for modified FIRS

  • Author

    Mekraksakit, Phoonlarp ; Thanapongsapak, Thanisorn ; Wongchindakhun, Chawin ; Surarerks, A.

  • Author_Institution
    Dept. of Comput. Eng., Chulalongkorn Univ., Bangkok, Thailand
  • fYear
    2013
  • fDate
    29-31 May 2013
  • Firstpage
    127
  • Lastpage
    132
  • Abstract
    Many non-standard radix number representation systems have been proposed in order to speed up the computational time. The most famous system is the signed-digit number representation system of Avizienis. This is a redundancy system (i.e., at least one number can have more than one representation.) Redundancy property can be realized as a fast computation by using the parallel process. In this work, we consider a flexible interval representation system (FIRS) which can represent an interval as one sequence of digits. This paper proposes a solution for parallel additive operation together with the proof of correctness. Our work also includes a study of implementation in practical.
  • Keywords
    digital arithmetic; parallel algorithms; Avizienis; correctness proof; flexible interval representation system; modified FIRS; nonstandard radix number representation system; parallel additive implementation; parallel process; redundancy system; signed-digit number representation system; Additives; Automata; Classification algorithms; Finite impulse response filters; Indexes; Polynomials; Redundancy; Cellular Automata; Flexible Interval Representation System (FIRS); Interval Arithmetic; Parallel Addition;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Software Engineering (JCSSE), 2013 10th International Joint Conference on
  • Conference_Location
    Maha Sarakham
  • Print_ISBN
    978-1-4799-0805-9
  • Type

    conf

  • DOI
    10.1109/JCSSE.2013.6567332
  • Filename
    6567332