Title: Parallel DNA arithmetic computation based on special moduli set
Abstract: The binary number system is widely implemented in the model of DNA arithmetic computation,but the rippling effect caused by carry-propagation on a sum makes it difficult to realize the arithmetic computation in parallel.In the Residue Number System(RNS),the arithmetic computation(addition,subtraction and multiplication) is carry-free inherently.So the complexity of arithmetic computation can be decreased and the massive parallelism of DNA computing can be exploited and DNA encoding can be simplified in practice.The basic principles of RNS are analyzed and a special moduli set is selected in this paper.Based on the Adleman-Lipton model,an improved DNA representation of number is presented and applied in the arithmetic computation in RNS.And the concrete algorithm is presented for DNA arithmetic computation based on the special moduli set.
Publication Year: 2008
Publication Date: 2008-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot