# US 6,732,321 B2 · Method, apparatus, and article of manufacture for error detection and channel management in a communication system

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,321 B2
- Document ID: US6732321B2
- Status: Granted
- Kind: B2
- Application number: 09/818,428
- Filed: 2001-03-27
- Published: 2002-11-21
- Granted: 2004-05-04
- Earliest claimed: 2001-03-27
- Assignees: Motorola, Inc.
- Inventors: Brian K. Classon; Joseph M. Nowack; John C. Johnson
- Web page: https://patentgrep.com/patent/US6732321B2

## CPC

- H04L 1/0055: {MAP-decoding}
- H03M 13/35: Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M 13/3738: {with judging correct decoding}
- H04L 1/0002: {by adapting the transmission rate}
- H04L 1/0015: {characterised by the adaptation strategy}
- H04L 1/0046: {Code rate detection or code type detection (H04L1/0038 takes precedence; detection of the data rate H04L25/0262; for packet format H04L1/0091)}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/007: {Unequal error protection (for format H04L1/0078; for codes per se H03M13/35)}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

A weighting device utilizes soft reliability values and class weighting factors to detect errors in digitized information. The soft reliability values can be provided by a decoder that processes the information according to a predetermined coding scheme. Bits representing the encoded information are classified accorded to classes defined by a bit sensitivity analysis. The bit sensitivity analysis can be based on subjective and/or objective criteria. As incoming bits are received by the weighting device, they are classified and class reliability values are computed for each class based on the soft reliability values. The class reliability values are then weighted to produce weighted class reliability values. Error concealment algorithms, coding rate determination, and coding rate requests can be activated based on the weighted class reliability values.

## Claims

### Claim 1

A method of managing a communication channel, comprising:
receiving a plurality of symbols representing information encoded using a predetermined coding scheme;
receiving a plurality of symbol reliability values corresponding to the symbols;
associating each of the symbols with one of a plurality of predetermined classes;
determining a plurality of class reliability values based on the symbol reliability values;
providing a plurality of predetermined weighting factors corresponding to the classes;
weighting each of the class reliability values with a corresponding one of the predetermined weighting factors to generate a plurality of weighted class reliability values; and
taking a predetermined action for managing the communication channel based on at least one of the weighted class reliability values.

### Claim 2 (depends on 1)

The method of claim 1, wherein the predetermined action includes detecting at least one error in the encoded information.

### Claim 3 (depends on 1)

The method of claim 1, wherein the predetermined action includes concealing at least one error in the encoded information.

### Claim 4 (depends on 1)

The method of claim 1, wherein the predetermined action includes determining a coding rate.

### Claim 5 (depends on 1)

The method of claim 1, wherein the predetermined action includes requesting a coding rate.

### Claim 6 (depends on 1)

The method of claim 1, wherein the symbols represent unencoded bits produced by the coding scheme.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
performing a sensitivity analysis to assign the symbols to the classes.

### Claim 8 (depends on 7)

The method of claim 7, wherein the sensitivity analysis is based on criteria selected from the group consisting of subjective criteria, objective criteria, and a combination of subjective and objective criteria.

### Claim 9

A method for detecting an error in a plurality of symbols, comprising the steps of:
classifying the symbols into a plurality of classes;
assigning a reliability value to each of the symbols, whereby assigning a plurality of reliability values;
determining a plurality of class reliability values based on the reliability values;
weighting each of the class reliability values with a weighting factor to generate a plurality of weighted class reliability values; and
detecting the error based on the weighted class reliability values.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
calculating a total reliability value from the weighted class reliability values;
comparing the total reliability value to a threshold value; and
taking a predetermined action when the total reliability value is less than the threshold value.

### Claim 11 (depends on 9)

The method of claim 9, wherein the weighting factor indicates the significance of each class in relation to the other classes.

### Claim 12 (depends on 9)

The method of claim 9, further comprising:
performing a sensitivity analysis to determine the classes.

### Claim 13 (depends on 9)

The method of claim 9, wherein each symbol is a bit.

### Claim 14 (depends on 9)

The method of claim 9, further comprising:
calculating a total reliability value from the weighted class reliability values; and
taking a predetermined action based on the total reliability value.

### Claim 15 (depends on 14)

The method of claim 14, wherein the total reliability value is calculated by summing the class reliability values.

### Claim 16 (depends on 14)

The method of claim 14, wherein a weighting factor of zero excludes a class from the total reliability value calculations.

### Claim 17

An apparatus, comprising:
a first input for receiving a plurality of symbols;
a second input for receiving a plurality of reliability values corresponding to the symbols;
a classifier, operatively coupled to the first input, for associating each of the symbols with one of a plurality of classes;
a look up table for providing a plurality of weighting factors corresponding to the classes;
a weight calculator, operatively coupled to the look up table and the classifier, for determining a plurality of class reliability values and for weighting each of the class reliability values with one of the weighting factors to generate a plurality of weighted class reliability values.

### Claim 18 (depends on 17)

The apparatus of claim 17, further comprising:
a decoder, operatively coupled to the second input, for providing the reliability values.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the decoder is selected from the group consisting of a Viterbi decoder, a Golay decoder a Hamming decoder, a MAP decoder, and a BCJR decoder.

### Claim 20

A computer-usable media storing a software program for directing a computing device to manage a communication channel by:
receiving a plurality of symbols representing information encoded using a predetermined coding scheme;
receiving a plurality of reliability values corresponding to the symbols;
associating each of the symbols with one of a plurality of predetermined classes;
determining a plurality of class reliability values based on the reliability values;
providing a plurality of predetermined weighting factors corresponding to the classes;
weighting each of the class reliability values with a corresponding one of the predetermined weighting factors to generate a plurality of weighted class reliability values; and
taking a predetermined action for managing the communication channel based on at least one of the weighted class reliability values.

### Claim 21

A method of selecting a channel coding rate in a communication system, comprising:
determining a plurality of class reliability values based on a plurality of symbols and a corresponding plurality of reliability values;
weighting each of the class reliability values with at least one predetermined weighting factor to generate a plurality of weighted class reliability values;
determining a weighted reliability value based on the weighted class reliability values;
estimating a carrier-to-interference (C/I) ratio based on the weighted reliability value; and
selecting the channel coding rate based on the estimated C/I ratio.

### Claim 22 (depends on 21)

The method of claim 21, further comprising:
filtering the estimated C/I ratio.

### Claim 23 (depends on 21)

The method of claim 21, wherein the step of selecting includes comparing the estimated C/I ratio to a table of predetermined thresholds to select the channel coding rate.

### Claim 24 (depends on 21)

The method of claim 21, further comprising:
providing a look up table storing a plurality of estimated C/I ratios; and
applying the weighted reliability value to the look up table to estimate the C/I ratio.

### Claim 25 (depends on 24)

The method of claim 24, further comprising:
interpolating at least two of the estimated C/I ratios.
