By Topic

DNA sequence alignment using the matching pursuit decomposition

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Lakshminarayan Ravichandran ; Dept. of Electrical Engineering, Arizona State University, Tempe 85287, USA ; Antonia Papandreou-Suppappola ; Andreas Spanias ; Zoe Lacroix
more authors

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.

Published in:

2008 IEEE International Workshop on Genomic Signal Processing and Statistics

Date of Conference:

8-10 June 2008