Sciweavers

Share
ICASSP
2007
IEEE

Toward Turbo Decoding of RNA Secondary Structure

10 years 1 months ago
Toward Turbo Decoding of RNA Secondary Structure
We propose an iterative probabilistic algorithm for estimation of RNA secondary structure using sequence data from two homologous sequences. The method is intended to exploit intersequence correlations “encoded” in the form of probabilistic models for alignment and for common secondary structure. In analogy with turbo-decoding in digital communications, we formulate a maximum a posteriori probability objective function for joint structural prediction and sequence alignment using iterations over individual structural and sequential alignment models with soft-input soft-output estimators. As a preliminary step toward realizing this methodology, we present results obtained from incorporating (hard) constraints based on posterior sequence alignment probabilities in joint secondary structure prediction. Through experimental evaluations over available databases of known secondary structure, we demonstrate that this results in a signi cant decrease in computation time while simultaneousl...
Arif Ozgun Harmanci, Gaurav Sharma, David H. Mathe
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where ICASSP
Authors Arif Ozgun Harmanci, Gaurav Sharma, David H. Mathews
Comments (0)
books