# US 8,788,918 B2 · Block encoding with a variable rate block code

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

- Number: US 8,788,918 B2
- Document ID: US8788918B2
- Status: Granted
- Kind: B2
- Application number: 12/365,565
- Filed: 2009-02-04
- Published: 2011-03-17
- Granted: 2014-07-22
- Earliest claimed: 2008-03-20
- Assignees: Marvell World Trade Ltd.
- Applicants: Daniel Yellin; Adoram Erell; Shahar Fattal
- Inventors: Daniel Yellin; Adoram Erell; Shahar Fattal
- Web page: https://patentgrep.com/patent/US8788918B2

## CPC

- H04L 1/001: {applied to control information}
- H03M 13/13: Linear codes
- H03M 13/136: {Reed-Muller [RM] codes}
- H03M 13/6356: {by repetition or insertion of dummy data, i.e. rate reduction}
- H03M 13/6362: {by puncturing}
- H03M 13/6525: {3GPP LTE including E-UTRA}
- H04L 1/0013: {Rate matching, e.g. puncturing or repetition of code symbols}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0069: {Puncturing patterns}
- 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 control channel encoder includes a determiner configured to determine a current value of K for encoding control signals of a length M, wherein K is a function of a code rate for a data channel. A table generator is configured to, if K is greater than a predetermined threshold, generate a repeated matrix from a fixed block encoding matrix by variably repeating rows from said fixed block encoding matrix. A puncturer is configured to, if K is less than the predetermined threshold, puncture the fixed block encoding matrix to reduce a size of the fixed block encoding matrix. A block encoder is configured to utilize said repeated matrix, to encode M input control bits as K encoded control bits, by generating an encoded payload from said repeated matrix.

## Claims

### Claim 1

A control channel encoder comprising:
a determiner configured to determine a current value of K for encoding control signals of a length M, wherein K is a function of a code rate for a data channel;
a table generator configured to, if K is greater than a predetermined threshold, i) generate a repeated matrix from a fixed block encoding matrix by variably repeating rows from said fixed block encoding matrix and variably repeating said fixed block encoding matrix three times, and ii) repeat the repeated matrix L times based on a desired code rate;
a puncturer configured to, if K is less than the predetermined threshold, puncture the fixed block encoding matrix to reduce a size of the fixed block encoding matrix; and
a block encoder configured to utilize said repeated matrix, to encode M input control bits as K encoded control bits, by generating an encoded payload from said repeated matrix.

### Claim 2 (depends on 1)

The control channel encoder according to claim 1, wherein the control channel encoder is implemented in an LTE compliant communications system.

### Claim 3 (depends on 1)

The control channel encoder according to claim 1, wherein the repeated matrix uses a cyclically repeated block code.

### Claim 4 (depends on 1)

The control channel encoder according to claim 1, wherein the M input control bits define a channel quality indicator report.

### Claim 5 (depends on 1)

The control channel encoder according to claim 1, wherein the M input control bits define a short channel quality indicator report.

### Claim 6

A method of operating a control channel encoder, the method comprising:
determining a current value of K for encoding control signals of a length M, wherein K is a function of a code rate for a data channel;
based on the determining,
if K is greater than a predetermined threshold, i) generating a repeated matrix from a fixed block encoding matrix by variably repeating rows from the fixed block encoding matrix and variably repeating said fixed block encoding matrix three times to produce a repeated matrix, and ii) repeat the repeated matrix L times based on a desired code rate, and
if K is less than the predetermined threshold, puncturing the fixed block encoding matrix to reduce a size of the fixed block encoding matrix; and
utilizing the repeated matrix to encode M input control bits as K encoded control bits by generating an encoded payload from the repeated matrix.

### Claim 7 (depends on 6)

The method according to claim 6, further comprising implementing the encoder in an LTE compliant communications system.

### Claim 8 (depends on 6)

The method according to claim 6, wherein the repeated matrix uses a cyclically repeated block code.

### Claim 9 (depends on 6)

The method according to claim 6, further comprising defining a channel quality indicator report using the M input control bits.

### Claim 10 (depends on 6)

The method according to claim 6, further comprising defining a short channel quality indicator using the M input control bits.

### Claim 11 (depends on 1)

The control channel encoder according to claim 1, wherein the block encoder is further configured puncture the encoded payload based on a desired code rate.

### Claim 12 (depends on 7)

The method according to claim 7, wherein puncturing the encoded payload includes puncturing the encoded payload based on a desired code rate.

### Claim 13 (depends on 1)

The control channel encoder of claim 1, wherein the puncturer is further configured to select an optimal puncturing pattern based on a plurality of payload sizes and a plurality of puncturing patterns.