The contribution of this paper is twofold. Firstly, it proposes a simple algorithm which performs the multiplication of two n-variate boolean functions in their algebraic normal forms in O(n2) time and O(2) space. Secondly, it proposes a fast implementation (MultANFw) of the algorithm which works with w-bit words. Results for w = 8, 32 and 64 show that the 64-bit implementation is the fastest. ...

The analysis of differentially expressed genes is a powerful approach to elucidate the genetic mechanisms underlying the morphological and evolutionary diversity among serially homologous structures, both within the same organism (e.g., hand vs. foot) and between different species (e.g., hand vs. wing). In the developing embryo, limb-specific expression of Pitx1, Tbx4, and Tbx5 regulates the de...

A new implementation for the computation of the Riemann theta function in the open-source mathematical software Sage is discussed. This implementation is used in two applications. The first is the computation of three-phase solutions of the Kadomtsev-Petviashvili equation using an algorithm due to Dubrovin [11], originally implemented by Dubrovin, Flickinger, and Segur [12]. Our implementation ...

In some situations, EM algorithm shows slow convergence problems. One possible reason is that standard procedures update the parameters simultaneously. In this paper we focus on nite mixture estimation. In this framework, we propose a component-wise EM, which updates the parameters sequentially. We give an interpretation of this procedure as a proximal point algorithm and use it to prove the co...

Aim. To determine the characteristics of megajournal authors, the nature of the manuscripts they are submitting to these journals, factors influencing their decision to publish in a megajournal, sources of funding for article processing charges (APCs) or other fees and their likelihood of submitting to a megajournal in the future. Methods. Web-based survey of 2,128 authors who recently publishe...

This paper presents results from double directional channel measurements in a typical home environment with ultra wideband signal. 100 ray paths were extracted using the SAGE algorithm at the both sides of radio link and they are regarded as dominant propagation phenomena. Then the paths were identified to the real environment, in which clusterization analyses were examined. For the residual co...

We derive a multi-user receiver that performs joint data detection and channel estimation (JDE) of DS-CDMA signals. The proposed sub-optimal receiver is formulated within the framework of the space-alternating generalized expectationmaximization (SAGE) algorithm. The time-varying channel is represented by discrete prolate spherical (DPS) sequences. The resulting receiver iterates between MMSE b...

This tutorial uses Sage to study elementary number theory and the RSA public key cryptosystem. A number of Sage commands will be introduced that help us to perform basic number theoretic operations such as greatest common divisor and Euler’s phi function. We then introduce the RSA cryptosystem and use Sage’s built-in commands to encrypt and decrypt data via the RSA algorithm. Please note that t...

We propose a digital image stabilization algorithm based on improved SageHusa filter. Global motion estimation is obtained by detecting interest points from reference frame, matching points in current frame, and solving motion equations. The motion includes intentional camera scan and unwanted jitter; therefore, we need to smooth global motion sequence to remove jitter. The Sage-Husa filter is ...