EP0446745A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Viterbi algorithm outputting a plurality of most probable sequences in descending probability order
Assignee: Nokia Oyj
•
Filing: 1991-03-04
•
Granted: —
•
Expires: 2011-03-04
Abstract
Abstract The invention relates to improving the efficiency of the Viterbi algorithm in a system, in which the transmission channel contains memory. In accordance with the invention several sequences in descending probability order are detected, and with an error detecting function the best of these is selected to be the received sequence.
Inventors
- 👤 Harri Aatos Jokinen
- 👤 Kari Pekka Estola
- 👤 Erkki Juhani Kuisma
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-26 19:32
CPC Classifications
H; H04; H04L; H04L25/00; H04L25/02; H04L25/03; H04L25/03006; H04L25/03178; H03; H03M; H03M13/00; H03M13/37; H03M13/39; H03M13/41; H04L25/0202; H04L25/0212; H04L25/0216
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
81 words
A method for improving the efficiency of the Viterbi algorithm in a system receiving a signal string, the transmission channel containing memory, whereby the Viterbi algorithm detects the most probable sequence, characterized in that to the Viterbi algorithm is added a function known per se, which additionally detects several sequences in descending probability order; an error detection function is applied to all detected sequences; and the error-free sequence detected by the error detection function is selected to be the received sequence.
Claim 2
Dependent Claim
28 words
Method according to claim 1, characterized in that the detected sequences are stored into memory, from which they are read to be processed by the error detection function.
Claim 3
Dependent Claim
29 words
Method according to claim 1, characterized in that error detection is immediately performed on a detected sequence, and that the steps are repeated until an error-free sequence is found.
Claim 4
Dependent Claim
23 words
The use of the method according to any previous claim in a data communication system, preferably in the pan-European digital mobile telephone system.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.