STACK DECODING (A* SEARCH)

  • If some heuristics are available to guide the decoding, the search can be done in a depth-first fashion around the best path.

  • We can avoid wasting computation on unpromising paths via time synchronous decoding.

  • Such a heuristic function is very difficult to attain in speech recognition since it must combine elements of acoustic and language model scoring.

  • Stack decoding is a variant of tree search.