TY - GEN
T1 - DNA sequence alignment using the matching pursuit decomposition
AU - Ravichandran, Lakshminarayan
AU - Papandreou-Suppappola, Antonia
AU - Spanias, Andreas
AU - Lacroix, Zoé
AU - Legendre, Christophe
PY - 2008/9/17
Y1 - 2008/9/17
N2 - Sequence alignment is the positioning of primary biological sequences, such as DNA, RNA and protein sequences, to identify regions of similarity in large databases. Common signal processing techniques include cross-correlations in time or frequency. However, these techniques can result in many misalignments when capturing a grouping in local or repetitive portions of the sequence. We propose a time-frequency based alignment technique using the matching pursuit decomposition method and a mapping algorithm. The aim of this alignment technique is to identify local and global alignments more efficiently and with greater precision than existing methods. Its success is based on the fact that sequence elements are mapped to unique Gaussian basis atoms that uniformly sample the time-frequency plane.
AB - Sequence alignment is the positioning of primary biological sequences, such as DNA, RNA and protein sequences, to identify regions of similarity in large databases. Common signal processing techniques include cross-correlations in time or frequency. However, these techniques can result in many misalignments when capturing a grouping in local or repetitive portions of the sequence. We propose a time-frequency based alignment technique using the matching pursuit decomposition method and a mapping algorithm. The aim of this alignment technique is to identify local and global alignments more efficiently and with greater precision than existing methods. Its success is based on the fact that sequence elements are mapped to unique Gaussian basis atoms that uniformly sample the time-frequency plane.
UR - http://www.scopus.com/inward/record.url?scp=51549083075&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51549083075&partnerID=8YFLogxK
U2 - 10.1109/GENSIPS.2008.4555660
DO - 10.1109/GENSIPS.2008.4555660
M3 - Conference contribution
AN - SCOPUS:51549083075
SN - 9781424423729
T3 - GENSIPS'08 - 6th IEEE International Workshop on Genomic Signal Processing and Statistics
BT - GENSIPS'08 - 6th IEEE International Workshop on Genomic Signal Processing and Statistics
T2 - 6th IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS'08
Y2 - 8 June 2008 through 10 June 2008
ER -