Results 1 
2 of
2
A Statistical TextToPhone Function Using Ngrams And Rules
 in ICASSP
, 1999
"... Adopting concepts from statistical language modeling and rulebased transformations can lead to effective and efficient texttophone (TTP) functions. We present here the methods and results of one such effort, resulting in a relatively compact and fast set of TTP rules that achieves 94.5% segmental p ..."
Abstract

Cited by 16 (1 self)
 Add to MetaCart
Adopting concepts from statistical language modeling and rulebased transformations can lead to effective and efficient texttophone (TTP) functions. We present here the methods and results of one such effort, resulting in a relatively compact and fast set of TTP rules that achieves 94.5% segmental phonemic accuracy. 1.
Computational Complexity of a Fast Viterbi Decoding Algorithm for Stochastic LetterPhoneme Transduction
, 1998
"... This paper describes a modification to, and a fast implementation of, the Viterbi algorithm for use in stochastic lettertophoneme conversion. A straightforward (but unrealistic) implementation of the Viterbi algorithm has a linear time complexity with respect to the length of the letter string, bu ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
This paper describes a modification to, and a fast implementation of, the Viterbi algorithm for use in stochastic lettertophoneme conversion. A straightforward (but unrealistic) implementation of the Viterbi algorithm has a linear time complexity with respect to the length of the letter string, but quadratic complexity if we additionally consider the number of lettertophoneme correspondences to be a variable determining the problem size. Since the number of correspondences can be large, processing time is long. If the correspondences are precompiled to a deterministic finitestate automaton to simplify the process of matching to determine state survivors, execution time is reduced by a large multiplicative factor. Speedup is inferred indirectly since the straightforward implementation of Viterbi decoding is too slow for practical comparison, and ranges between about 200 and 4000 depending upon the number of letters processed and the particular correspondences employed in the transdu...