# US 10,484,134 B2 · Apparatus and method for channel encoding/decoding in communication or broadcasting system

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

- Number: US 10,484,134 B2
- Document ID: US10484134B2
- Status: Granted
- Kind: B2
- Application number: 15/941,559
- Filed: 2018-03-30
- Published: 2018-10-04
- Granted: 2019-11-19
- Earliest claimed: 2017-03-30
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Kyungjoong Kim; Seho Myung; Seokki Ahn; Hongsil Jeong; Min Jang
- Web page: https://patentgrep.com/patent/US10484134B2

## CPC

- H04L 1/0058: {Block-coded modulation}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/1111: {Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms}
- H03M 13/1137: {Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel}
- H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices}
- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H03M 13/6362: {by puncturing}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0045: {Arrangements at the receiver end}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 2001/0093: {Point-to-multipoint}
- H04W 84/042: {Public Land Mobile systems, e.g. cellular systems}
- 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)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method for channel encoding in a communication or broadcasting system is provided. The method includes determining a block size Z, and performing encoding based on the block size and a first matrix corresponding to the block size, wherein the first matrix is determined based on information and a plurality of second matrices, and wherein a part of a column index indicating a position of a non-zero element in each row of the information includes an index according to mathematical expression 22 above.

## Claims

### Claim 1

An apparatus for channel encoding in a communication or broadcasting system, the apparatus comprising:
a transceiver; and
at least one processor coupled with the transceiver and configured to:
identify a block size, and
perform an encoding procedure based on a first matrix corresponding to the block size,
wherein the first matrix is identified based on a base matrix, and
wherein a column index indicating a position of corresponds to a non-zero element in each row of the base matrix, and the base matrix has following values as column indices,
{0 1 2 3 5 6 9 10 11 12 13 15 16 18 19 20 21 22 23}
{0 2 3 4 5 7 8 9 11 12 14 15 16 17 19 21 22 23 24}
{0 1 2 4 5 6 7 8 9 10 13 14 15 17 18 19 20 24 25}
{0 1 3 4 6 7 8 10 11 12 13 14 16 17 18 20 21 22 25}
{0 1 26}
{0 1 3 12 16 21 22 27}
{0 6 10 11 13 17 18 20 28}
{0 1 4 7 8 14 29}
{0 1 3 12 16 19 21 22 24 30}
{0 1 10 11 13 17 18 20 31}
{1 2 4 7 8 14 32}
{0 1 12 16 21 22 23 33}
{0 1 10 11 13 18 34}
{0 3 7 20 23 35}
{0 12 15 16 17 21 36}
{0 1 10 13 18 25 37}
{1 3 11 20 22 38}
{0 14 16 17 21 39}
{1 12 13 18 19 40}
{0 1 7 8 10 41}
{0 3 9 11 22 42}
{1 5 16 20 21 43}
{0 12 13 17 44}
{1 2 10 18 45}
{0 3 4 11 22 46}.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the block size is selected from based on following block size groups below:
Z1={3, 6, 12, 24, 48, 96, 192, 384},
Z2={11, 22, 44, 88, 176, 352},
Z3={5, 10, 20, 40, 80, 160, 320},
Z4={9, 18, 36, 72, 144, 288},
Z5={2, 4, 8, 16, 32, 64, 128, 256},
Z6={15, 30, 60, 120, 240},
Z7={7, 14, 28, 56, 112, 224}, and
Z8={13, 26, 52, 104, 208}.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the first matrix is identified based on a value of 1 in the base matrix being replaced by a second matrix.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the second matrix is identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size to an element of a predetermined matrix.

### Claim 5

An apparatus for channel decoding in a communication or broadcasting system, the apparatus comprising:
a transceiver; and
at least one processor coupled with the transceiver and configured to:
identify a block size, and
perform a decoding procedure based on a first matrix corresponding to the block size,
wherein the first matrix is identified based on a base matrix and a plurality of second matrices, and
wherein a column index of corresponds to a non-zero element in each row of the information base matrix, and the base matrix has following values as column indices,
{0 1 2 3 5 6 9 10 11 12 13 15 16 18 19 20 21 22 23}
{0 2 3 4 5 7 8 9 11 12 14 15 16 17 19 21 22 23 24}
{0 1 2 4 5 6 7 8 9 10 13 14 15 17 18 19 20 24 25}
{0 1 3 4 6 7 8 10 11 12 13 14 16 17 18 20 21 22 25}
{10 1 26}
{0 1 3 12 16 21 22 27}
{0 6 10 11 13 17 18 20 28}
{0 1 4 7 8 14 29}
{0 1 3 12 16 19 21 22 24 30}
{0 1 10 11 13 17 18 20 31}
{1 2 4 7 8 14 32}
{0 1 12 16 21 22 23 33}
{0 1 10 11 13 18 34}
{0 3 7 20 23 35}
{0 12 15 16 17 21 36}
{0 1 10 13 18 25 37}
{1 3 11 20 22 38}
{0 14 16 17 21 39}
{1 12 13 18 19 40}
{0 1 7 8 10 41}
{0 3 9 11 22 42}
{1 5 16 20 21 43}
{0 12 13 17 44}
{1 2 10 18 45}
{0 3 4 11 22 46}.

### Claim 6 (depends on 5)

The apparatus of claim 5, wherein the block size is selected based on following block size groups:
Z1={3, 6, 12, 24, 48, 96, 192, 384},
Z2={11, 22, 44, 88, 176, 352},
Z3={5, 10, 20, 40, 80, 160, 320},
Z4={9, 18, 36, 72, 144, 288},
Z5={2, 4, 8, 16, 32, 64, 128, 256},
Z6={15, 30, 60, 120, 240},
Z7={7, 14, 28, 56, 112, 224}, and
Z8={13, 26, 52, 104, 208}.

### Claim 7 (depends on 5)

The apparatus of claim 5, wherein the first matrix is identified based on a value of 1 in the base matrix being replaced by a second matrix.

### Claim 8 (depends on 7)

The apparatus of claim 7, wherein the second matrix is identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size to an element of a predetermined matrix.