Patent ID: 7024360
Filing Date: 2006-04-04
Classification: G10L

Abstract:
1. A method for reconstructing a damaged stream of symbols using statistical behaviors of the symbol stream to replace damaged or missing symbols from the symbol stream with reconstructed symbols, the method comprising: inputting a stream of symbols into a symbol reconstruction system; pre-processing the input stream of symbols by extracting language parameters from the stream of symbols; generating a hidden semi-Markov model from the extracted language parameters; generating a generalized hidden semi-Markov model using the hidden semi-Markov model, the generalized hidden semi-Markov model capable of functioning on two different time scales; applying the generalized hidden semi-Markov model to the symbol stream to generate replacement characters for the damaged or missing symbols; post-processing the symbol stream by substituting replacement characters for the damaged or missing symbols to reconstruct the symbol stream; and outputting the reconstructed symbol stream from the symbol reconstruction system.