Multi-resolution viterbi decoding technique
AssigneeLSI Logic Corporation
InventorsMiodrag Potkonjak, Seapahn Megerian, Advait Mogre, Dusan Petranovic
Life of this patent
Estimating the term…
Abstract
A method for decoding an encoded signal. The method generally comprises the steps of (A) generating a plurality of first precision state metrics for a decoder trellis in response to a plurality of first precision branch metrics, (B) generating a plurality of second precision state metrics for a selected subset of the first precision state metrics in response to a plurality of second precision branch metrics, (C) replacing the selected subset of first precision state metrics with the second precision state metrics, and (D) storing the first precision state metrics and the second precision state metrics.
Claims20
A method for decoding comprising the steps of:
- (A) generating a plurality of first precision state metrics for a decoder trellis in response to a plurality of first precision branch metrics;
- (B) generating a plurality of second precision state metrics for a selected subset of said first precision state metrics in response to a plurality of second precision branch metrics;
- (C) replacing said selected subset of first precision state metrics with said second precision state metrics;
- and
- (D) storing said first precision state metrics and said second precision state metrics.
An apparatus comprising:
- a processor circuit configured to (i) generate a plurality of first precision state metrics for a decoder trellis in response to a plurality of first precision branch metrics, (ii) generate a plurality of second precision state metrics for a selected subset of said first precision state metrics in response to a plurality of second precision branch metrics, and (iii) replace said selected subset of first precision state metrics with said second precision state metrics;
- and
- a state metrics memory configured to store said first precision state metrics and said second precision state metrics.
An apparatus comprising:
- means for generating a plurality of first precision state metrics for a decoder trellis in response to a plurality of first precision branch metrics;
- means for generating a plurality of second precision state metrics for a selected subset of said first precision state metrics in response to a plurality of second precision branch metrics;
- means for replacing said selected subset of first precision state metrics with said second precision state metrics;
- and
- means for storing said first precision state metrics and said second precision state metrics.
Dependencies are inferred from the claim text.