Parallel quaternary signed-digit arithmetic operations: addition, subtraction, multiplication and division

A quaternary signed-digit number representations-based arithmetic unit is proposed. The arithmetic unit performs parallel one-step addition (subtraction), multiplication and division. We use the symbolic substitution technique to reduce the number of the computation rules involved in the computation rules. Fast parallel nonrecoded quaternary signed-digit multiplication is proposed using our proposed one-step quaternary signed-digit adder. Also, parallel quaternary signed-digit division is performed in constant time by exploiting an iterative conversion algorithm where in every iterative step a negation operation, an addition operation and two multiplication operations are performed. The execution times of the proposed QSD operations are proportional to log₂ n, where n are the length of operands.     

Parallel computation of complex elementary functions using quaternary signed-digit arithmetic

A variety of algorithms for computing complex elementary functions based on the quaternary signed-digit (QSD) number system are proposed. An arithmetic unit that performs parallel one-step addition (subtraction), multiplication, and division is proposed to perform the computations of elementary functions such as square root, logarithmic, exponential, and other related functions. An optoelectronic-correlator-based architecture is suggested for implementing the proposed QSD elementary function algorithms. We used the symbolic substitution technique to reduce the number of the computation rules involved.     

One-step optical trinary signed-digit arithmetic using redundant bit representations

A simple one-step fully parallel trinary signed-digit arithmetic is proposed for parallel optical computing. This technique performs multidigit carry-free addition and borrow-free subtraction in constant time. The trinary signed-digit arithmetic operations are based on redundant bit representation of the digits. Optical implementation of the proposed arithmetic can be carried out using correlation or matrix multiplication based schemes. An efficient matrix multiplication based optical implementation that employs a fixed number of minterms for any operand length is developed. It is shown that only 30 minterms (less than recently reported techniques) are enough for implementing the one-step trinary addition and subtraction.     

Optoelectronic symbolic substitution based canonical modified signed-digit arithmetic

A single-step optoelectronics symbolic substitution scheme to handle parallel modified signed-digit (MSD) arithmetic operations is proposed. Conversion algorithms from MSD numbers into a canonical MSD representation are provided. The canonical MSD numbers have the property that no two consecutive digits are non-zero. The addition operation of two CMSD numbers is performed in one step. It will be shown that through the use of CMSD representation, the number of symbolic substitution rules in an optical content-addressable memory (CAM) based system is significantly reduced. The number of symbolic substitution rules can be further reduced to an optimum value through a proposed shared content-addressable memory optical set-up. Further, the proposed optical scheme doubles the storage efficiency of the shared content-addressable memory.     

Optical implementation of an efficient modified signed-digit trinary addition

Efficient parallel schemes for carry-propagation-free addition of modified signed-digit trinary numbers are presented. The necessary minterms for implementation using an optical programmable logic array area are derived. The proposed schemes require only a truth table of 25 entries compared with an earlier scheme of 625 entries. The proposed schemes are amenable to optical implementation. Experimental results using an optical programmable logic array are demonstrated. The experiments show the problems of noise and crosstalk. This suggests some dc bias is necessary to increase the signal-to-noise ratio of the optical circuit.     

Trinary signed-digit arithmetic using an efficient encoding scheme

The trinary signed-digit (TSD) number system is of interest for ultrafast optoelectronic computing systems since it permits parallel carry-free addition and borrow-free subtraction of two arbitrary length numbers in constant time. In this paper, a simple coding scheme is proposed to encode the decimal number directly into the TSD form. The coding scheme enables one to perform parallel one-step TSD arithmetic operation. The proposed coding scheme uses only a 5-combination coding table instead of the 625-combination table reported recently for recoded TSD arithmetic technique.     

Optical binary logic gate-based modified signed-digit arithmetic

A new design approach for a three-step modified signed-digit (MSD) adder is presented that can be optically implemented using binary logic gates. The proposed scheme depends on encoding each MSD digits into a pair of binary digits using a two-state and multi-position encoding scheme. The proposed design algorithm depends on constructing the addition truth table of binary-coded MSD numbers and then using Karnaugh map to achieve output minimization. The optical binary logic gates are obtained by simply programming the decoding masks of a shadow-casting-based optical logic gate system. The proposed scheme results in a simple, compact, and efficient optical binary gate-based parallel addition system.     

Symbolic substitution based flagged arithmetic unit design using polarization-encoded optical shadow-casting system

An extremely efficient modified-signed digit arithmetic unit based on symbolic substitution scheme is designed using the polarization-encoded optical shadow-casting system. Alternate design characteristics for both addition and subtraction are also presented.     

All-optical negabinary adders using Mach–Zehnder interferometer

In contrast to optoelectronics, all-optical adders are proposed where all-optical signals are used to represent the input numbers and the control signals. In addition, the all-optical adders use the negabinary modified signed-digit number representation (an extension of the negabinary number system) to represent the input digits. Further, the ultra-speed of the designed circuits is achieved due to the use of ultra-fast all-optical switching property of the semiconductor optical amplifier and Mach–Zehnder interferometer (SOA–MZI). Furthermore, two-bit per digit binary encoding scheme is employed to represent the trinary values of the negabinary modified signed-digits.     

Unified negabinary symbolic arithmetic for addition and subtraction with polarization-encoded optical shadow casting

Conventional algorithms process addition and subtraction in different ways. In this paper, by introducing bipolar carries, a unified negabinary symbolic arithmetic for the two operations can be derived, using only the same six substitution rules. Based on the polarization-encoded optical shadow-casting technique, the encoding and decoding patterns for half-addition, half-subtraction and unified arithmetic are designed, with the fixed LED pattern and separate and simultaneous generation of the multi-outputs. The architecture is simple, programmable, cost-efficient, and the addition and subtraction of multiple pairs of bipolar numbers can be handled in parallel in the same manner.     

Modified signed-digit addition by using binary logic operations and its optoelectronic implementation

In this work, a three-step modified signed-digit (MSD) addition by using binary logic operations is proposed. Each input digit is encoded with two binary bits. Through binary logic operations, all of the weight and transfer digits and the final sum digits represented with the same encoding scheme will be generated. The operations can be performed at each digit position in parallel. In our suggested optical arithmetic and logic unit (ALU), a single electron trapping (ET) device is employed to serve as the binary logic device. This technique based on ET logic possesses the advantage of high signal-to-noise ratio (SNR). The optoelectronic system can be constructed in a simple, compact and general-purpose form.     

High-speed addition/subtraction/complement/doubling of quaternary numbers using optical nonlinearities and DQPSK signals

We propose an innovative approach to implementing multiple arithmetic functions of quaternary numbers using optical nonlinearities and differential quadrature phase-shift keying (DQPSK) signals. By adopting 100 Gbit/s DQPSK signals (A, B) and exploiting nondegenerate four-wave mixing (FWM) for addition/subtraction and degenerate FWM for complement and doubling in a single highly nonlinear fiber, we demonstrate 50 Gbaud/s simultaneous quaternary addition (A+B), dual-directional subtraction (A-B, B-A), complement (-A, -B), and doubling (2B). Power penalties less than 4 dB (addition), 3 dB (dual-directional subtraction), 2 dB (complement), and 3.1 dB (doubling) are observed at a bit-error rate of 10(-9).     

Optical Module for Modified Signed-Digit Computing Based on Bit Plane Encoding and Pattern Operations

We propose here a new optical modified signed-digit (MSD) adder module based on bit plane pattern encoding of MSD digits and pattern operations. The pattern operations required in the algorithm are duplication, combination and shifting. They are simply performed by using optical components such as beam splitters, mirrors and parallel plates, instead of optical logic arrays. An optical MSD adder module comprised of six properly interacting blocks with all optical components packaged on a common substrate is presented in detail. We analyze the system errors caused by manufacture and alignment of optical components, the information throughput, the intensity nonuniformity and the system volume of the adder module.     

Modified signed-digit trinary addition using synthetic wavelet filter

The modified signed-digit (MSD) number system has been a topic of interest as it allows for parallel carry-free addition of two numbers for digital optical computing. In this paper, harmonic wavelet joint transform (HWJT)-based correlation technique is introduced for optical implementation of MSD trinary adder implementation. The realization of the carry-propagation-free addition of MSD trinary numerals is demonstrated using synthetic HWJT correlator model. It is also shown that the proposed synthetic wavelet filter-based correlator shows high performance in logic processing. Simulation results are presented to validate the performance of the proposed technique.     

Quantum-state diffusion with adaptive noise

We present a scheme for stochastic quantum-state diffusion (QSD) with adaptive noise to calculate the time evolution of an arbitrary observable of an open system. The method is based on the fact that the observable is much less sensitive to adaptive noise than to noise with a random phase. Hence, the individual realisations of the expectation value of the observable stay closer to the average evolution and fewer realisations are required to obtain the ensemble average. This is illustrated by applying QSD to a driven two-level system using both randomly phased and adaptive noise. Applying QSD with adaptive noise to an undriven two-level system enables us to derive a deterministic Schr?dinger equation that produces the exact evolution of an arbitrary observable. Received: 31 July 1997 / Received in final form: 12 February 1998 / Accepted: 13 March 1998     

Terahertz optical asymmetric demultiplexer based tree-net architecture for all-optical conversion scheme from binary to its other 2n radix based form

To exploit the parallelism of optics in data processing,a suitable number system and an efficient encoding/decoding scheme for handling the data are very essential.In the field of optical computing and parallel information processing,several number systems like binary,quaternary,octal,hexadecimal,etc.have been used for different arithmetic and algebraic operations.Here,we have proposed an all-optical conversion scheme from its binary to its other 2n radix based form with the help of terahertz optical asymmetric demultiplexer (TOAD) based tree-net architecture.     

利用改进的符号数算法和光学符号代换实现矩阵计算

本文提出了一种利用改进的符号数算法和多窗口解码光学符号代换法则实现多值矩阵计算的光学方法。并给出两个多比特改进的符号数矩阵外积计算的实验结果。这一方法具有精度高、速度快等特点。     

Method of implementing frequency-encoded NOT,OR and NOR logic operations using lithium niobate waveguide and reflecting semiconductor optical amplifiers

Optics has already proved its strong potentiality for the conduction of parallel logic, arithmetic and algebraic operations. In the last few decades several all-optical data processors were proposed. To implement these processors different data encoding/decoding techniques have been reported. In this context, polarization encoding technique, intensitybased encoding technique, tristate and quaternary logic operation, multivalued logic operations, symbolic substitution techniques etc. may be mentioned. Very recently, frequency encoding/decoding technique has drawn interest from the scientific community. Frequency is the fundamental character of any signal; and it remains unaltered in reflection, refraction, absorption etc. during the propagation and transmission of the signal. This is the most important advantage of frequency encoding technique over the conventional encoding techniques. In this communication the authors propose a new scheme for implementing NOT, OR and NOR logic operations. For this purpose co-propagating beams having different frequencies in C-band (1535–1560 nm) have been used for generating cascaded sum and difference frequency, exploiting the nonlinear response character of periodically poled LiNbO₃ waveguide. The cross-gain modulation property of the semiconductor optical amplifier (SOA) and the wavelength conversion property of the reflecting semiconductor optical amplifiers (RSOA) are exploited here to implement the desired optical logic and arithmetic operations.     

Continuous-variable quantum key distribution based on photon addition operation

It is shown that the non-Gaussian operations can not only be used to prepare the nonclassical states, but also to improve the entanglement degree between Gaussian states. Thus these operations are naturally considered to enhance the performance of continuous variable quantum key distribution(CVQKD), in which the non-Gaussian operations are usually placed on the right-side of the entangled source. Here we propose another scheme for further improving the performance of CVQKD with the entangled-based scheme by operating photon-addition operation on the left-side of the entangled source.It is found that the photon-addition operation on the left-side presents both higher success probability and better secure key rate and transmission distance than the photon subtraction on the right-side, although they share the same maximal tolerable noise. In addition, compared to both photon subtraction and photon addition on the right-side, our scheme shows the best performance and the photon addition on the right-side is the worst.     

Quantum properties of nonclassical states generated by an optomechanical system with catalytic quantum scissors

A scheme is proposed to investigate the non-classical states generated by a quantum scissors device (QSD) operating on the the cavity mode of an optomechanical system. When the catalytic QSD acts on the cavity mode of the optomechanical system, the resulting state contains only the vacuum, single-photon and two-photon states depending upon the coupling parameter of the optomechanical system as well as the transmission coefficients of beam splitters (BSs). Especially, the output state is just a class of multicomponent cat state truncations at time t=2π by choosing the appropriate value of coupling parameter. We discuss the success probability of such a state and the fidelity between the output state and input state via QSD. Then the linear entropy is used to investigate the entanglement between the two subsystems, finding that QSD operation can enhance their entanglement degree. Furthermore, we also derive the analytical expression of the Wigner function (WF) for the cavity mode via QSD and numerically analyze the WF distribution in phase space at time t=2π. These results show that the high non-classicality of output state can always be achieved by modulating the coupling parameter of the optomechanical system as well as the transmittance of BSs.