Binary signed digit representation (BSD-R) of an integer is widely used in computer arithmetic, cryptography and digital signal processing. This paper studies what the exact number of optimal BSD-R of an integer is ...Binary signed digit representation (BSD-R) of an integer is widely used in computer arithmetic, cryptography and digital signal processing. This paper studies what the exact number of optimal BSD-R of an integer is and how to generate them entirely. We also show which kinds of integers have the maximum number of optimal BSD-Rs.展开更多
Letf(x,y)=ax2+bxy+cy2,g(x,y)=Ax2+Bxy+Cy2,be two binary quadratic forms with real coefficients.A real number m is said to be represented by fif f(x,y)=m has a(rational)integer solution(x,y).We say f and g are equivalen...Letf(x,y)=ax2+bxy+cy2,g(x,y)=Ax2+Bxy+Cy2,be two binary quadratic forms with real coefficients.A real number m is said to be represented by fif f(x,y)=m has a(rational)integer solution(x,y).We say f and g are equivalent if there exists aninteger matrlx(r s t u)with determinant±1 such that f(x′,y′)=g(x,y),where展开更多
The normal form and modilied normal form for binary redundant representation are defined. A redundant binary algorithm to compute modular exponentiation for very large integers is proposed. It is shown that the propos...The normal form and modilied normal form for binary redundant representation are defined. A redundant binary algorithm to compute modular exponentiation for very large integers is proposed. It is shown that the proposed algorithm requires the minimum number of basic operations (modular multiplications) among all possible binary redundant representations.展开更多
On the basis of analyzing some neural network storage capacity problems a network model comprising a new encoding and recalling scheme is presented. By using some logical operations which operate on the binary pattern...On the basis of analyzing some neural network storage capacity problems a network model comprising a new encoding and recalling scheme is presented. By using some logical operations which operate on the binary pattern strings during information processing procedure the model can reach a high storage capacity for a certain size of network framework.展开更多
基金Supported by Chinese National Basic Research Program(2007CB807902)
文摘Binary signed digit representation (BSD-R) of an integer is widely used in computer arithmetic, cryptography and digital signal processing. This paper studies what the exact number of optimal BSD-R of an integer is and how to generate them entirely. We also show which kinds of integers have the maximum number of optimal BSD-Rs.
文摘Letf(x,y)=ax2+bxy+cy2,g(x,y)=Ax2+Bxy+Cy2,be two binary quadratic forms with real coefficients.A real number m is said to be represented by fif f(x,y)=m has a(rational)integer solution(x,y).We say f and g are equivalent if there exists aninteger matrlx(r s t u)with determinant±1 such that f(x′,y′)=g(x,y),where
文摘The normal form and modilied normal form for binary redundant representation are defined. A redundant binary algorithm to compute modular exponentiation for very large integers is proposed. It is shown that the proposed algorithm requires the minimum number of basic operations (modular multiplications) among all possible binary redundant representations.
文摘On the basis of analyzing some neural network storage capacity problems a network model comprising a new encoding and recalling scheme is presented. By using some logical operations which operate on the binary pattern strings during information processing procedure the model can reach a high storage capacity for a certain size of network framework.