US 7,480,852 B2 · Method and system for improving decoding efficiency in wireless receivers

Abstract

Techniques are provided herein to improve the decoding efficiency in a wireless receiver to obtain a correctly decoded data string. A state metric matrix from a received codeword is used to generate active state metric matrices for time instances of the received codeword, and then a differential metric matrix is generated from information in the active state metric matrices. Based on the differential metric matrix a maximum likelihood path and one or more alternative paths are identified. A first decoded data string corresponding to the maximum likelihood path and a plurality of second decoded data strings corresponding to the one or more alternative paths are derived. Integrity of the respective decoded data strings is examined to obtain the correct decoded data string based on the first and second decoded data strings.

Claims20

Dependent claims

A method for improving the decoding efficiency in a wireless receiver to obtain a correct decoded data string, the method comprising:

generating a state metric matrix of a received codeword, wherein the state metric matrix comprises state metrics of one or more time instances associated with the received codeword;
calculating a differential metric matrix that represents differences in the metrics for one or more time instances in the state metric matrix;
identifying a maximum likelihood path and one or more alternative paths based on the differential metric matrix;
deriving a first decoded data string corresponding to the maximum likelihood path;
deriving a second decoded data string for each of the one or more alternative paths, respectively;
examining the an integrity the first decoded data string to determine if the first decoded data string is erroneous;
examining the an integrity each of the second decoded data strings if the first decoded data string is determined to be erroneous;
and
deriving a correct decoded data string based on the first decoded data string and the second decoded data strings.

6 more elements

A decoding system of a wireless receiver that decodes received zero-padding and tail-biting trellis codewords, the system comprising:

a state metric matrix generator configured to generate a state metric matrix comprising state metrics of one or more time instances of a received codeword;
a differential metric matrix generator configured to generate and store a difference in metrics for one or more time instances in the state metric matrix;
a trace-back module configured to identify maximum likelihood path and to derive a first decoded data string;
an alternative codeword generator configured to identify a predetermined number of one or more alternative paths and to derive one or more alternative decoded data strings, and
an error detection code decoder configured to determine an integrity of a plurality of second decoded data strings selected from a group comprising the first decoded data string and the one or more alternative decoded data strings to provide a
correct decoded data string.

3 more elements

A decoding system of a wireless receiver that employs a sliding window technique to decode received zero-padding and tail-biting trellis codewords, the system comprising:

a state metric matrix generator configured to process received codewords and to calculate state metrics one segment at a time;
a differential metric matrix generator configured to generate and store a difference in metrics for one or more time instances in the state metric matrix;
a trace-back module configured to identify a maximum likelihood path and to derive a first decoded data string, and wherein the trace-back module is further configured to generate a signal for requesting the state metric matrix generator to process a subsequent segment;
an alternative codeword generator configured to identify a predetermined number of one or more alternative paths and to derive one or more alternative decoded data strings, and
an error detection code decoder configured to determine an integrity of a plurality of second decoded data strings selected from a group comprising the first decoded data string and the one or more alternative decoded data strings to provide a
correct decoded data string.

3 more elements

Dependencies are inferred from the claim text.

Method and system for improving decoding efficiency in wireless receivers

Life of this patent

Method and system for improving decoding efficiency in wireless receivers

Life of this patent

Abstract

Claims20