$k$-block parallel addition versus $1$-block parallel addition in non-standard numeration systems

Christiane Frougny, Pavel Heller, Edita Pelantová +1

Parallel addition in integer base is used for speeding up multiplication and division algorithms. $k$-block parallel addition has been introduced by Kornerup in 1999: instead of ma…