Recent theoretical and experimental studies indicate that spatial multiplexing (SM) systems have enormous potential for increasing the capacity of corresponding multiple input multiple output (MIMO) channels in rich s...
详细信息
Recent theoretical and experimental studies indicate that spatial multiplexing (SM) systems have enormous potential for increasing the capacity of corresponding multiple input multiple output (MIMO) channels in rich scattering environments. In this paper, we describe two fast detection algorithms for the standard blast receiver. The first algorithm covers the nulling and cancellation (NC) detection interface that applies inflation and deflation recursion to the initialization and iteration stages, respectively. The second algorithm utilizes the QR decomposition (QRD) detection interface that reuses Cholesky decomposition and back substitution, leading to an alternative low complexity detector. Compared with the conventional fastest method, our new algorithms reduce the complexity of the preprocessing by a factor of about 2. Furthermore, they are also implementation friendly by avoiding the recursive permutation and permitting the function reuse.
The paper issues a improvement about blast algorithm which is a local parallel algorithm about DNA sequence alignment. In order to test science character and applicability of the algorithm, we compare with a kind of i...
详细信息
The paper issues a improvement about blast algorithm which is a local parallel algorithm about DNA sequence alignment. In order to test science character and applicability of the algorithm, we compare with a kind of improving FFT algorithm which implements in the Super Computer, and analyze their results.
Retrieving homologous sequences from existing databases, for instance, is a fundamental routine for the bioinformatics research community. Programs of the NCBI blast family have been widely used for retrieving homolog...
详细信息
ISBN:
(纸本)0769519229
Retrieving homologous sequences from existing databases, for instance, is a fundamental routine for the bioinformatics research community. Programs of the NCBI blast family have been widely used for retrieving homologous sequences from existing databases. This article briefly introduces and evaluates a parallelized version of the blast algorithm using Message Passing Interface (MPI) on a multi-node compute cluster, parablast and its web server, Cyberparablast The Cyberparablast web server can be accessed through web browsers on intranet web servers' Cyberparablast enables the researchers Of institutes to query sequence databases in the real time when needed. Parallelized computing together with cyber access make the bioinformatics research more efficient with the aid of Cyberparablast.
暂无评论