Patent Document ID: 10127902
Application ID: 15615799

Base Claim:
1. A method for performing weighted finite state transducer (WFST) speech recognition, comprising: receiving a digital audio signal representing human speech from an analog/digital converter; converting the digital audio signal into a set of one or more acoustic features; in a WFST decoder using token passing to decode the acoustic features into transcribed words based on a stored trained WFST model, sorting a set of one or more WFST arcs based on their weight in ascending order, iterating through each WFST arc in the sorted set of WFST arcs according to the ascending order until a score of a generated token corresponding to the WFST arc exceeds a score threshold, wherein the generated token is a path through the WFST, and discarding any remaining WFST arcs in the set of WFST arcs that have yet to be considered; and outputting the transcribed words to at least one of a sound output and a visual output.

---

Claim 2:
2. The method of claim 1 , wherein the score of each generated token is the sum of a cumulative score of that token from the previous frame, the weight of the corresponding arc, and the best acoustic score of the current frame.