Digital signal processing methods for biosequence comparison
- 1 January 1990
- journal article
- research article
- Published by Oxford University Press (OUP) in Nucleic Acids Research
- Vol. 18 (10) , 3001
- https://doi.org/10.1093/nar/18.10.3001
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 method currently used. This method makes it feasible to compare very long sequences. An example is given to show that the method correctly identified sites of known homology.This publication has 7 references indexed in Scilit: