DIGITAL SIGNAL-PROCESSING METHODS FOR BIOSEQUENCE COMPARISON

被引：20

作者：

BENSON, DC

机构：

[1] Department of Mathematics, University of California, Davis

来源：

NUCLEIC ACIDS RESEARCH | 1990年 / 18卷 / 10期

关键词：

D O I：

10.1093/nar/18.10.3001

中图分类号：

Q5 [生物化学]; Q7 [分子生物学];

学科分类号：

071010 ; 081704 ;

摘要：

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. © 1990 Oxford University Press.

引用

页码：3001 / 3006

页数：6

共 14 条

[1] BLAHUT RE, 1985, FAST ALGORITHMS DIGI
[2] FAST STRING SEARCHING ALGORITHM
BOYER, RS
MOORE, JS
[J]. COMMUNICATIONS OF THE ACM, 1977, 20 (10) : 762 - 772
[3] Dayhoff M. O., 1978, ATLAS PROTEIN SEQ ST
[4] AN EFFICIENT METHOD FOR MATCHING NUCLEIC-ACID SEQUENCES
FELSENSTEIN, J
SAWYER, S
KOCHIN, R
[J]. NUCLEIC ACIDS RESEARCH, 1982, 10 (01) : 133 - 139
[5] Gumbel E J., 1958, STAT EXTREMES
[6] Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024
[7] Leadbetter M. R., 1978, STUDIES MATH, P46
[8] RAPID AND SENSITIVE PROTEIN SIMILARITY SEARCHES
LIPMAN, DJ
PEARSON, WR
[J]. SCIENCE, 1985, 227 (4693) : 1435 - 1441
[9] ON THE STATISTICAL SIGNIFICANCE OF NUCLEIC-ACID SIMILARITIES
LIPMAN, DJ
WILBUR, WJ
SMITH, TF
WATERMAN, MS
[J]. NUCLEIC ACIDS RESEARCH, 1984, 12 (01) : 215 - 226
[10] ENHANCED GRAPHIC MATRIX ANALYSIS OF NUCLEIC-ACID AND PROTEIN SEQUENCES
MAIZEL, JV
LENK, RP
[J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1981, 78 (12): : 7665 - 7669

← 1 2 →