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

Exact parallel matrix inversion using para-Hensel codes with systolic processors

V. K. Murthy
Appl. Opt. 27(10) 2022-2024 (1988)

Redundant binary number representation for an inherently parallel arithmetic on optical computers

Giuseppe A. De Biase and Annalisa Massini
Appl. Opt. 32(5) 659-664 (1993)

Image algebra representation of parallel optical binary arithmetic

Kung-Shiuh Huang, B. Keith Jenkins, and Alexander A. Sawchuk
Appl. Opt. 28(6) 1263-1278 (1989)

Residue arithmetic processing utilizing optical Fredkin gate arrays

Mir M. Mirsalehi, Joseph Shamir, and H. John Caulfield
Appl. Opt. 26(18) 3940-3946 (1987)

Parallel optical negabinary arithmetic based on logic operations

Guoqiang Li, Liren Liu, Lan Shao, Yaozu Yin, and Jiawen Hua
Appl. Opt. 36(5) 1011-1016 (1997)