The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Aug. 01, 2006
Filed:
Oct. 24, 2001
Burkhard Becker, Ismaning, DE;
Markus Doetsch, Schliern, DE;
Peter Jung, Otterberg, DE;
Tideya Kella, München, DE;
Jörg Plechinger, München, DE;
Alfredo Ruscitto, Turin, IT;
Burkhard Becker, Ismaning, DE;
Markus Doetsch, Schliern, DE;
Peter Jung, Otterberg, DE;
Tideya Kella, München, DE;
Jörg Plechinger, München, DE;
Alfredo Ruscitto, Turin, IT;
Infineon Technologies AG, , DE;
Abstract
A method and device for decoding a sequence of physical signals. A Viterbi algorithm is carried out a first time for all physical signals, resulting in a maximum likelihood path, wherein there is one signal value for each physical signal and which has been determined along the entire trellis according to the Viterbi algorithm. A reliability value is determined for each signal value of the maximum likelihood path. The Viterbi algorithm is then carried out a second time with the following steps: selecting one subregion of the trellis, the subregion having a partial initial signal value and a partial end signal value on the maximum likelihood path; determining one further path in that subregion of the trellis which ends at the partial end signal value of the maximum likelihood path; determining each signal value on the further path and comparing same with the corresponding signal value on the maximum likelihood path relating to the same time; depending on the comparison result, the signal value of the maximum likelihood path is allocated the reliability value determined in the previous iteration step or the minimum of this and the reliability value of the partial end signal value; shifting the subregion of the trellis by at least one time unit; and using, storing and/or outputting the determined signal values and selected reliability values associated with the signal values as the decoded sequence.