Viterbi decoding adoption of single error transfer correction

Application Number: 00117656
Application Date: 2000.05.26
Publication Number: 1275836
Publication Date: 2000.12.06
Priority Information: 1999/5/28 US 09/321,794
International: H03M13/00;H03M13/41;H04L1/00
Applicant(s) Name: Lucent Technologies Inc.
Inventor(s) Name: Stephen A. Alpuris;Mark D. Harm
Patent Agency Code: 11038
Patent Agent: jiang shixun
Abstract A recursive, single-wrong-turn (SWT) decoding method and Viterbi decoder which requires no additional circuitry or processing to keep track of a running list of the L best paths. If the most likely (ML) path fails frame quality metric tests, a search is made through a trellis using an existing survivor (trace back) information stored in a survivor (trace back) memory. An iteration in the recursive algorithm includes tracing back along the ML path to a particular stage, then deviating from the ML path and following the survivor information along that new deviant path, and finally checking the fully decoded frame to see if the frame quality metrics are acceptable for the frame.