# US 2012/0254706 A1 · Method And Apparatus Relating To Channel Decoding

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

- Number: US 2012/0254706 A1
- Document ID: US20120254706A1
- Status: Published application
- Kind: A1
- Application number: 13/526,651
- Filed: 2012-06-19
- Published: 2012-10-04
- Earliest claimed: 2008-12-01
- Assignees: Telefonaktiebolaget L M Ericsson (publ)
- Inventors: Fredrik HUSS
- Web page: https://patentgrep.com/patent/US20120254706A1

## CPC

- H03M 13/3994: {using state pinning or decision forcing, i.e. the decoded sequence is forced through a particular trellis state or a particular set of trellis states or a particular decoded symbol}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M 13/175: {Error trapping or Fire codes}
- H03M 13/4123: {implementing the return to a predetermined state}
- H03M 13/6362: {by puncturing}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0059: {Convolutional codes}
- H04L 1/0073: {Special arrangements for feedback channel}
- H04L 1/0061: {Error detection codes}
- 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

The present invention relates to channel decoding and provides ways and means for improved channel decoding of data frames. The frame has been channel encoded and transmitted to a receiver. The frame includes a part with information that is unknown to the receiver and another part with information for which the receiver generates at least one data hypothesis predicting its information content. The receiver performs a hypothesis-based decoding of the received encoded frame, wherein the at least one data hypothesis is used to improve a probability of successful decoding. The invention may advantageously be used to improve decoding of frames containing short control messages with fill bits, e.g. acknowledgement messages.

## Claims

### Claim 1

A method for channel decoding of a received channel encoded frame that has been generated from a frame that includes at least a first part with unknown information content and at least a second part with an information content for which at least one data hypothesis can be generated, the method comprising the steps of:
a) generating at least one data hypothesis for the second part of the frame; and,
b) channel decoding the received channel encoded frame using the generated at least one data hypothesis to increase a probability of successful decoding.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the steps a) and b) are repeated at least once.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the steps a) and b) are repeated until successful channel decoding is achieved or all available data hypotheses have been used.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the channel encoding of the frame has involved convolutional encoding, and wherein the step b) includes convolutional decoding of unknown information in the received encoded frame where the at least one data hypothesis is used to provide tail bits for the convolutional decoding of the unknown information.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the unknown information includes a field containing an encoded version of the first part of the frame.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the channel encoding of the frame has involved convolutional encoding, and wherein the step b) includes convolutional decoding of unknown information in the received encoded frame where the at least one data hypothesis is used to provide initiating bits for the convolutional decoding of the unknown information.

### Claim 7 (depends on 6)

The method according to claim 6, wherein the unknown information includes a field containing an encoded version of a cyclic redundancy check relating to the frame.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the step b) includes replacing selected soft information forming a part of the received channel encoded frame with hard information generated based on the at least one data hypothesis.

### Claim 9 (depends on 8)

The method according to claim 8, wherein the selected soft information is independent of the first part of the frame.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the channel encoding of the frame has involved providing redundancy information for error detection and/or correction, and wherein the step b) includes performing error detection and/or correction using the redundancy information.

### Claim 11 (depends on 10)

The method according to claim 10, wherein the step b) includes checking whether there are any differences between decoded information corresponding to the second part of the frame and the at least one data hypothesis.

### Claim 12 (depends on 1)

The method according to claim 1, wherein the frame is an acknowledgement frame acknowledging receipt in a mobile station of a handover command transmitted from a base station to the mobile station.

### Claim 13 (depends on 1)

The method according to claim 1, wherein the method is performed in a GSM system.

### Claim 14

An apparatus for channel decoding of a received channel encoded frame that has been generated from a frame that includes at least a first part with unknown information content and at least a second part with an information content for which at least one data hypothesis can be generated, the channel decoding apparatus comprising:
an hypothesis-based portion that is adapted for channel decoding of the received channel encoded frame using at least one generated data hypothesis for the second part of the frame in order to increase a probability of successful decoding.

### Claim 15 (depends on 14)

The apparatus according to claim 14, wherein the channel encoding of the frame has involved convolutional encoding, and wherein the hypothesis-based portion is adapted to perform convolutional decoding of unknown information in the received channel encoded frame and to use the at least one data hypothesis to provide tail bits for the convolutional decoding of the unknown information.

### Claim 16 (depends on 15)

The apparatus according to claim 15, wherein the unknown information includes a field containing an encoded version of the first part of the frame.

### Claim 17 (depends on 14)

The channel decoding arrangement according to claim 14, wherein the channel encoding of the frame has involved convolutional encoding, and wherein the hypothesis-based portion is adapted to perform convolutional decoding of unknown information in the received encoded frame and to use the at least one data hypothesis to provide initiating bits for the convolutional decoding of the unknown information.

### Claim 18 (depends on 17)

The apparatus according to claim 17, wherein the unknown information includes a field containing an encoded version of a cyclic redundancy check relating to the frame.

### Claim 19 (depends on 14)

The apparatus according to claim 14, wherein the hypothesis-based portion is adapted to replace selected soft information forming a part of the received channel encoded frame with hard information generated based on the at least one data hypothesis.

### Claim 20 (depends on 19)

The apparatus according to claim 19, wherein the selected soft information is independent of the first part of the frame.

### Claim 21 (depends on 14)

The apparatus according to claim 14, wherein the channel encoding of the frame has involved providing redundancy information for error detection and/or correction, and wherein the hypothesis-based portion is adapted to perform error detection and/or correction using the redundancy information.

### Claim 22 (depends on 21)

The apparatus according to claim 21, wherein the hypothesis-based portion is adapted to check whether there are any differences between decoded information corresponding to the second part of the frame and the at least one data hypothesis.

### Claim 23 (depends on 14)

The apparatus according to claim 14, wherein the channel decoding arrangement further comprises a channel decoding portion for channel decoding of the received channel encoded frame without using any data hypothesis relating to the frame.

### Claim 24 (depends on 14)

An apparatus according to claim 14, wherein said apparatus is a radio base station.

### Claim 25 (depends on 24)

The apparatus according to claim 24, wherein the radio base station complies with the Global System for Mobile (GSM) communications standards.
