Digital signal processing methods for biosequence comparison.
暂无分享,去创建一个
A method is discussed for DNA or protein sequence comparison using a finite field fast Fourier transform, a digital signal processing technique; and statistical methods are discussed for analyzing the output of this algorithm. This method compares two sequences of length N in computing time proportional to N log N compared to N2 for methods currently used. This method makes it feasible to compare very long sequences. An example is given to show that the method correctly identifies sites of known homology.
[1] Richard E. Blahut,et al. Fast Algorithms for Digital Signal Processing , 1985 .
[2] M. O. Dayhoff,et al. Atlas of protein sequence and structure , 1965 .
[3] E. Gumbel,et al. Statistics of extremes , 1960 .
[4] L. Sucheston. Modern Probability Theory and its Applications. , 1961 .