Issue No. 12 - December (1990 vol. 39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.61062
<p>It has been stated by R.N. Gorgui-Naguib and R.A. King (1986) that the operations of addition and multiplication on Hensel codes originally defined by E.V. Krishnamurthy, T.M. Rao, and K. Subramanian (1975) are seriously in error in that it is possible to add/subtract or multiply Hensel codes and not get a valid Hensel code. It is shown that it is the presence of so-called invalid Farey fractions that results in the need to modify the original arithmetic operations. However, this also results in the Hensel codes becoming redundant. The authors show how to include the invalid Farey fractions such that it is possible to compute with their Hensel codings without the need to map back and forth between the rationals and their Hensel codings. This provides an alternative to the method of Gorgui-Naguib and King. Unfortunately, it turns out that Hensel codes of a large size will be needed in practice, even for relatively small problems.</p>
Hensel codes; addition; multiplication; Farey fractions; codes; digital arithmetic.
C. Zarowski and H. Card, "On Addition and Multiplication with Hensel Codes," in IEEE Transactions on Computers, vol. 39, no. , pp. 1417-1423, 1990.