Back to results
US 5,327,439 AGranted
Efficiency of the Viterbi algorithm
AssigneeNokia Mobile Phones Ltd.
InventorsKari P. Estola, Harri A. Jokinen
Life of this patent
Estimating the term…
Abstract
The efficiency of a Viterbi algorithm in a communication system, in which the transmission channel contains memory, is improved when several sequences in a signal string are detected in descending probability order. An error detecting operation then selects the correct sequence, if any, to be the received sequence.
Claims7
A method for improving efficiency of a Viterbi algorithm in a system receiving a signal string via a transmission channel having memory of at least part of a previous signal, comprising the steps of:
- detecting, by using the Viterbi algorithm, a most probable sequence in said signal string;
- detecting, by using an extension of the Viterbi algorithm, several additional sequences in said received signal string in descending probability order;
- performing an error detection operation on all of said detected sequences until one of an error-free sequence and the sequence with the least number of errors is detected by the error detection operation as the best sequence;
- and
- selecting the best sequence as a received sequence.
2 more elements
Dependencies are inferred from the claim text.