Then continue the backwards pass of the

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ince we have stored its left-most frame. Then, continue the backwards pass of the penultimate subsegment. When done, we delete penultimate subsegment’s memory Next, re-do the forward pass of antepenultimate segment, can do that since we have stored its left-most frame. Then, continue the backwards pass of the antepenultimate subsegment. Prof. Jeff Bilmes EE596A/Winter 2013/DGMs – Lecture 9 - Feb 6th, 2013 page 9-33 (of 180) k-best without the penalty Island Summary Scratch Island algorithm: idea divide a length T segment into b subsegments each of length T /b. During forward pass, delete memory for every frame of the forward pass except for “islands” that occur only every T /b frames. AT (right most) length-T /b subsegment, perform a forward-backwards pass as normal within that subsegment. then delete memory associated with this right-most subsegment. re-do the forward pass of penultimate segment, can do that since we have stored its left-most frame. Then, continue the backwards pass of the penultimate subsegment. When done, we...
View Full Document

This document was uploaded on 04/05/2014.

Ask a homework question - tutors are online