# US 2015/0149874 A1 · Reliability metric for decoding hypothesis

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

- Number: US 2015/0149874 A1
- Document ID: US20150149874A1
- Status: Published application
- Kind: A1
- Application number: 14/274,266
- Filed: 2014-05-09
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Roee Cohen
- Web page: https://patentgrep.com/patent/US20150149874A1

## CPC

- G06F 11/1004: {to protect a block of data words, e.g. CRC or checksum (G06F11/1076 takes precedence; security arrangements for protecting computers or computer systems against unauthorized activity G06F21/00)}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H04L 1/004: {by using forward error control (H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00)}
- H04L 1/0045: {Arrangements at the receiver end}
- 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 25/067: {providing soft decisions, i.e. decisions together with an estimate of reliability (H04L25/068 and H04L25/069 take precedence; sequence estimation techniques H04L25/03178)}
- H04L 27/2278: {using correlation techniques, e.g. for spread spectrum signals}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A reliability metric is used for determining whether to prune a decoding hypothesis. For example, a reliability metric can be generated for each possible hypothesis generated during blind decoding operations. The reliability metric can then be used in a pruning process whereby a determination to prune a given hypothesis is based on whether the corresponding reliability metric is above or below a reliability metric threshold. In some aspects, the reliability metric is based on the correlation between the symbols of a hypothesis and re-encoded symbols that are based on the hypothesis, whereby the correlation is normalized using an estimated power parameter that is independent of the hypothesis. Through the use of the reliability metric, decoding may be achieved with a low probability of false passes (in the case of noise) and a low probability of missed detection (in the case of a real signal).

## Claims

### Claim 1

A method for wireless communication, comprising:
receiving a signal comprising a plurality of symbols;
generating a decoding hypothesis from the received signal, wherein the decoding hypothesis comprises a plurality of bits; and
generating a reliability metric associated with the decoding hypothesis, wherein the generation of the reliability metric comprises calculating a correlation based, in part, on the decoding hypothesis and normalizing the correlation by a power parameter that is independent of the decoding hypothesis.

### Claim 2 (depends on 1)

The method of claim 1, further comprising verifying that the decoding hypothesis satisfies a cyclic redundancy check (CRC) according to a CRC portion of the received signal, wherein the generation of the reliability metric is triggered based on the verification.

### Claim 3 (depends on 1)

The method of claim 1, wherein:
the decoding hypothesis comprises a plurality of symbols;
the method further comprises generating a plurality of re-encoded symbols based on the decoding hypothesis; and
the correlation is between the symbols of the decoding hypothesis and the re-encoded symbols.

### Claim 4 (depends on 1)

The method of claim 1, further comprising receiving a plurality of NULL symbols, wherein the power parameter is based on a power estimate associated with the received NULL symbols.

### Claim 5 (depends on 4)

The method of claim 4, wherein the NULL symbols are received on a dedicated physical data channel (DPDCH).

### Claim 6 (depends on 1)

The method of claim 1, further comprising receiving a plurality of pilot symbols, wherein the power parameter is based on a power estimate associated with the received pilot symbols.

### Claim 7 (depends on 6)

The method of claim 6, wherein the pilot symbols are received on a dedicated physical control channel (DPCCH).

### Claim 8 (depends on 1)

The method of claim 1, wherein the power parameter comprises a root mean square voltage.

### Claim 9 (depends on 1)

The method of claim 1, wherein the received signal comprises control data.

### Claim 10 (depends on 9)

The method of claim 9, wherein the control data is received on a dedicated control channel (DCCH).

### Claim 11

An apparatus for wireless communication, comprising:
means for receiving a signal comprising a plurality of symbols;
means for generating a decoding hypothesis from the received signal; and
means for generating a reliability metric associated with the decoding hypothesis, wherein the generation of the reliability metric comprises calculating a correlation based on, in part, the decoding hypothesis and normalizing the correlation by a power parameter that is independent of the decoding hypothesis.

### Claim 12 (depends on 11)

The apparatus of claim 11, further comprising means for verifying that the decoding hypothesis satisfies a cyclic redundancy check (CRC) according to a CRC portion of the received signal, wherein the generation of the reliability metric is triggered based on the verification.

### Claim 13 (depends on 11)

The apparatus of claim 11, wherein:
the decoding hypothesis comprises a plurality of symbols;
the apparatus further comprises means for generating a plurality of re-encoded symbols based on the decoding hypothesis; and
the correlation is between the symbols of the decoding hypothesis and the re-encoded symbols.

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein:
the means for receiving is configured to receive a plurality of NULL symbols; and
the power parameter is based on a power estimate associated with the received NULL symbols.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein the NULL symbols are received on a dedicated physical data channel (DPDCH).

### Claim 16 (depends on 11)

The apparatus of claim 11, wherein:
the means for receiving is configured to receive a plurality of pilot symbols; and
the power parameter is based on a power estimate associated with the received pilot symbols.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the pilot symbols are received on a dedicated physical control channel (DPCCH).

### Claim 18 (depends on 11)

The apparatus of claim 11, wherein the power parameter comprises a root mean square voltage.

### Claim 19 (depends on 11)

The apparatus of claim 11, wherein the received signal comprises control data.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the control data is received on a dedicated control channel (DCCH).

### Claim 21

An apparatus for wireless communication, comprising:
at least one processor; and
a memory coupled to the at least one processor,
wherein the at least one processor is configured to:
receive a signal comprising a plurality of symbols;
generate a decoding hypothesis from the received signal; and
generate a reliability metric associated with the decoding hypothesis, wherein the generation of the reliability metric comprises calculating a correlation based on the decoding hypothesis and normalizing the correlation by a power parameter that is independent of the decoding hypothesis.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein:
the at least one processor is further configured to verify that the decoding hypothesis satisfies a cyclic redundancy check (CRC) according to a CRC portion of the received signal; and
the generation of the reliability metric is triggered based on the verification.

### Claim 23 (depends on 21)

The apparatus of claim 21, wherein:
the decoding hypothesis comprises a plurality of symbols;
the at least one processor is further configured to generate a plurality of re-encoded symbols based on the decoding hypothesis; and
the correlation is between the symbols of the decoding hypothesis and the re-encoded symbols.

### Claim 24 (depends on 21)

The apparatus of claim 21, wherein:
the at least one processor is further configured to receive a plurality of NULL symbols; and
the power parameter is based on a power estimate associated with the received NULL symbols.

### Claim 25 (depends on 21)

The apparatus of claim 21, wherein:
the at least one processor is further configured to receive a plurality of pilot symbols; and
the power parameter is based on a power estimate associated with the received pilot symbols.

### Claim 26

A computer-readable medium comprising instructions for causing a computer to:
receive a signal comprising a plurality of symbols;
generate a decoding hypothesis from the received signal; and
generate a reliability metric associated with the decoding hypothesis, wherein the generation of the reliability metric comprises calculating a correlation based on the decoding hypothesis and normalizing the correlation by a power parameter that is independent of the decoding hypothesis.

### Claim 27 (depends on 26)

The computer-readable medium of claim 26, wherein:
the computer-readable medium further comprises instructions for causing the computer to verify that the decoding hypothesis satisfies a cyclic redundancy check (CRC) according to a CRC portion of the received signal; and
the generation of the reliability metric is triggered based on the verification.

### Claim 28 (depends on 26)

The computer-readable medium of claim 26, wherein:
the decoding hypothesis comprises a plurality of symbols;
the computer-readable medium further comprises instructions for causing the computer to generate a plurality of re-encoded symbols based on the decoding hypothesis; and
the correlation is between the symbols of the decoding hypothesis and the re-encoded symbols.

### Claim 29 (depends on 26)

The computer-readable medium of claim 26, wherein:
the computer-readable medium further comprises instructions for causing the computer to receive a plurality of NULL symbols; and
the power parameter is based on a power estimate associated with the received NULL symbols.

### Claim 30 (depends on 26)

The computer-readable medium of claim 26, wherein:
the computer-readable medium further comprises instructions for causing the computer to receive a plurality of pilot symbols; and
the power parameter is based on a power estimate associated with the received pilot symbols.
