Abstract
An error-free carry-free (parallel) rational arithmetic system based on residue and p-adic representation is introduced. In this system, Farey rational numbers, whose numerators and denominators are bounded, are encoded into Para-Hensel codes (parallel rational Hensel code), and the parallel element-wise arithmetic is performed using these codes. The algorithms for encoding into and decoding from the Para-Hensel code and the arithmetic algorithms are described. This system will have extensive applications in massively parallel processors.
© 1987 Optical Society of America
Full Article | PDF ArticleMore Like This
V. K. Murthy
Appl. Opt. 27(10) 2022-2024 (1988)
Giuseppe A. De Biase and Annalisa Massini
Appl. Opt. 32(5) 659-664 (1993)
Kung-Shiuh Huang, B. Keith Jenkins, and Alexander A. Sawchuk
Appl. Opt. 28(6) 1263-1278 (1989)