UNLABELLED:Traditional methods for sequence comparison and phylogeny reconstruction rely on pair wise and multiple sequence alignments. But alignment could not be directly applied to whole genome/proteome comparison a...
详细信息
UNLABELLED:Traditional methods for sequence comparison and phylogeny reconstruction rely on pair wise and multiple sequence alignments. But alignment could not be directly applied to whole genome/proteome comparison and phylogenomic studies due to their high computational complexity. Hence alignment-free methods became popular in recent years. Here we propose a fast alignment-free method for whole genome/proteome comparison and phylogeny reconstruction using higher order Markov model and chaos game representation. In the present method, we use the transition matrices of higher order Markov models to characterize amino acid or DNA sequences for their comparison. The order of the Markov model is uniquely identified by maximizing the average Shannon entropy of conditional probability distributions. Using one-dimensional chaos game representation and linked list, this method can reduce large memory and time consumption which is due to the large-scale conditional probability distributions. To illustrate the effectiveness of our method, we employ it for fast phylogeny reconstruction based on genome/proteome sequences of two species data sets used in previous published papers. Our results demonstrate that the present method is useful and efficient.
AVAILABILITY AND IMPLEMENTATION:The source codes for our algorithm to get the distance matrix and genome/proteome sequences can be downloaded from ftp://121.199.20.25/. The software Phylip and EvolView we used to construct phylogenetic trees can be referred from their websites.
Systematic polar codes are proposed by Arikan and are shown to have better BER performance than non-systematic polar codes. From a recursive decomposition of the generator matrix of polar codes, Arikan showed that the...
详细信息
Systematic polar codes are proposed by Arikan and are shown to have better BER performance than non-systematic polar codes. From a recursive decomposition of the generator matrix of polar codes, Arikan showed that the encoding complexity of systematic polar codes is also O(N log N) where N is the code block length. But the recursive process involves some additional calculations in transforming the problem instances back and forth. In this paper, by using the sparsity property of the generator matrix, we propose an encoding process which has the same complexity as non-systematic polar codes in the presence of an additional memory array. Without the additional memory elements, the number of additions of the proposed encoding process increases compared with non-systematic polar codes. We also provide an analysis to quantify this additional increase of the complexity.
To highlight the saliency object clearly from the foreground, we propose a saliency detection method based on global contrast with cluster. Due to the fact that background pixels usually have similar patches, we use c...
详细信息
Quantum-well infrared photodetectors have been studied extensively due to their night vision, astronomy and environmental monitoring research in recent years. However, responsivity and detectivity are relatively low i...
详细信息
ISBN:
(纸本)9781479987689
Quantum-well infrared photodetectors have been studied extensively due to their night vision, astronomy and environmental monitoring research in recent years. However, responsivity and detectivity are relatively low in these photodetectors without the Au gratings. Therefore, the Au grating will be employed on the surface of photodetector with periodic structure due to the principle of spoof plasmon resonance. The new design mainly aims to enhance the absorption in the QW active region based on the Au grating and can be numerically simulated by using finite-difference frequency-domain method. With optimal grating parameters, the absorption can be enhanced by 250 times compared with that in the reference structure without grating. The theoretical results provide the realistic organic infrared photodetectors with theoretical basis and technical support.
An iterated FDTD method is shown here which can be used for analysis of periodic structures at oblique incidence. The main principle of the algorithm is that the future field for the current iteration is replaced appr...
详细信息
ISBN:
(纸本)9781479987689
An iterated FDTD method is shown here which can be used for analysis of periodic structures at oblique incidence. The main principle of the algorithm is that the future field for the current iteration is replaced approximately by the field produced in the previous iteration with the time-shifted method. The calculated reflection coefficient of infinite gold plate agrees well with the analytical solution. Furthermore, the method is introduced into the simulation of three dimensional dispersive structure, and the ultra-transmission phenomenon of the structure with nano cylinder on silicon surface is verified theoretically. The results clearly show that the method overcomes the shortcomings compared with traditional method by the limitation of incidence angle, the lack of time domain field evolution procession and the need for large meshes, which provides a new solution for the transmission properties of dispersive periodic structures under oblique incidence conditions.
We present a self-consistent approach for simulations of metallic metamaterials coupled to the gain materials. An artificial source is introduced to simulate the spontaneous emission process in the quantum dots. Using...
详细信息
ISBN:
(纸本)9781479968121
We present a self-consistent approach for simulations of metallic metamaterials coupled to the gain materials. An artificial source is introduced to simulate the spontaneous emission process in the quantum dots. Using a four-level gain system, we show numerically the losses of metamaterial can be compensated by the gain, and the hybridizing quantum dots with plasmonic metamaterial can lead to a multi-fold intensity and narrowing of their photoluminescence. The valid method is an essential step for developing and understanding metamaterial system with gain medium inclusion.
The contrast is low and the venous structure is simple for the hand vein image captured by a near infrared camera. Based on the Retinex method a novel algorithm is presented for human hand dorsal vein image enhancemen...
详细信息
Coordinated multi-point (CoMP) has been raised to increase the average cell throughput and the cell-edge user throughput. However, the energy consumption of mobile stations (MSs) is a key problem restricting the wide ...
详细信息
An efficient co-evolutionary multi-objective particle swarm optimizer named ECMPSO was *** uses dynamic multiple swarms to deal with multiple objectives,taking one objective is optimized by each swarm into account,and...
详细信息
An efficient co-evolutionary multi-objective particle swarm optimizer named ECMPSO was *** uses dynamic multiple swarms to deal with multiple objectives,taking one objective is optimized by each swarm into account,and maintains diversity of new found non-dominated solutions via adopts a three-level particle swarm optimization(PSO) updating rule wherein the particles learn their experiences based on personal,neighborhood,and external *** prove the validity of the ECMPSO algorithm for solving multi-objective problems,some benchmark problems and one real-life problem are selected to validate the performance of the ECMPSO *** experiment results show that the ECMPSO algorithm is better in terms of search precision and convergence performance than other three algorithms from the literature.
A new uniplanar printed PIFA with a coupled-feed structure for LTE/WWAN operation is proposed. The PIFA consists of a coupled-feed loop structure and two separated radiators which are able to generate additional bands...
详细信息
暂无评论