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. These same trace back steps can be performed for every stage in the trellis, deviating from a different stage on the ML path each time. A recursive, single-wrong-turn (SWT) decoding method and Viterbi decoder which exceed the performance of the general Viterbi algorithm and the various conventional list Viterbi decoders and which is much less computationally and physical complex.

Een het recursieve, enig-verkeerd-draai (SWT) decoderen methode en een decoder Viterbi die geen extra schakelschema of verwerking vereist om spoor van een lopende lijst van de wegen van L het best te houden. Als de waarschijnlijkste weg (ML) de metrische tests van de kaderkwaliteit ontbreekt, wordt een onderzoek gemaakt door een latwerk gebruikend een bestaande overlevende (spoorrug) informatie die in een overlevende (spoorrug) wordt opgeslagen geheugen. Een herhaling in het recursieve algoritme omvat het terugvoeren van langs ml weg aan een bepaald stadium, dan het afwijken van de weg van ml en na de overlevendeinformatie langs die nieuwe afwijkende weg, en definitief het controleren van het volledig gedecodeerde kader om te zien of zijn de metriek van de kaderkwaliteit aanvaardbaar voor het kader. Deze zelfde spoor achterstappen kunnen voor elk stadium dat in het latwerk worden uitgevoerd, van een verschillend stadium op de weg van ml afwijkt elke keer. Een het recursieve, enig-verkeerd-draai (SWT) decoderen methode en een decoder Viterbi die de prestaties van het algemene algoritme Viterbi en de diverse conventionele decoders overschrijden van lijstviterbi en die veel minder met behulp van computer en fysieke complex is.