Abstract-A new parameter for estimating the difficulty of a continuous speech recognition task, called speech decoding difficulty, is presented in this work. It is obtained from the language model defined for the recognition task and the phonetic similarity between the transcriptions of the words that make up the vocabulary used. Two variants of the proposed task difficulty measure are introduced: ideal speech decoding difficulty (ISDD), which is uninfluenced by practical considerations on the recognition system implemented, and a second, more realistic variant, called practical speech decoding difficulty (PSDD) to study the performance of a specific recognition system when confronting a given task.