Efficient radix conversions for classes of radices

Huapeng Wu · 2015

Radix conversion for conventional number systems can be computed using one of the four algorithms reviewed and discussed in [1], depending on whether the source or the destination radix arithmetic is used and whether an integer or a fraction is to be converted. Out of the four radix conversion algorithms, expensive division operations are required in two of them. In this short paper, two new radix conversion algorithms requiring no division are proposed for classes of radices. The new algorithms are expected to replace or be alternate methods to the existing ones with division operations for classes of radices.

Read the paper · More papers on PaperTik