Parallel DNA Arithmetic Operation Based on N-Moduli Set

Xuedong Zheng,Jin Xu,Wu Li
DOI: https://doi.org/10.1016/j.amc.2009.02.011
IF: 4.397
2009-01-01
Applied Mathematics and Computation
Abstract:In most arithmetic systems the speed is limited by the nature of the building block which makes logic decisions and by the extent to which decisions of low order numeric significance can affect results of higher significance. In this contribution, an improved DNA representation [A. Fujiwara, K. Matsumoto, W. Chen, Procedures for logic and arithmetic operations with DNA molecules, Int. J. Found. Comput. Sci. 15 (2004) 461–474] of an integer is presented and applied in DNA arithmetic operation based on a special n-moduli set. Because of the carry-free property in residue number system, the residue representation of an integer is a way of simplifying the procedure of DNA arithmetic operation and exploiting the astounding parallelism of DNA computing. Based on the special n-moduli set the degree of parallelism in residue arithmetic operation is n.
What problem does this paper attempt to address?