6. The method according to claim 5, wherein the step of performing keypad error correction comprises the steps of: generating a new subsequence from the errored subsequence by substituting a different key code for one of the key codes within the errored subsequence; and recovering a subset of candidate words from the lexical database based on the new subsequence, after the step of generating.
5. The method according to claim 3, wherein the step of generating a word trellis further comprises the steps of: identifying one of the N subsequences as an errored subsequence when a null subset is recovered from the lexical database; and performing keypad error correction using the errored subsequence.