Patent Number: 7,085,992

Title: Method and device for decoding a sequence of physical signals, reliability detection unit and viterbi decoding unit

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.

Inventors: Becker; Burkhard (Ismaning, DE), Doetsch; Markus (Schliern, DE), Jung; Peter (Otterberg, DE), Kella; Tideya (Munchen, DE), Plechinger; Jorg (Munchen, DE), Ruscitto; Alfredo (Turin, IT)

Assignee: Infineon Technologies AG

International Classification: H03M 13/03 (20060101)

Expiration Date: 8/01/02018