Digital signal processing methods for biosequence comparison.
Nucleic Acids Res
; 18(10): 3001-6, 1990 May 25.
Article
em En
| MEDLINE
| ID: mdl-2349096
ABSTRACT
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.
Texto completo:
1
Coleções:
01-internacional
Base de dados:
MEDLINE
Assunto principal:
Processamento de Sinais Assistido por Computador
/
Sequência de Bases
/
Homologia de Sequência do Ácido Nucleico
Limite:
Animals
/
Humans
Idioma:
En
Revista:
Nucleic Acids Res
Ano de publicação:
1990
Tipo de documento:
Article