TIME SYNCHRONOUS DECODING: TRELLIS EXPANSION

• Time synchronous decoding of a network can be viewed as a trellis expansion operation:
• This algorithm is based on the simple principle of dynamic programming (Sakoe and Chiba):
  
  
  
• This algorithm goes by many names including level building:
  
  
• and the Bridle algorithm (one-stage DP):
  
  It was first introduced for dynamic time-warping (DTW) systems.