# US 2023/0275696 A1 · Method and apparatus for encoding/decoding channel 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 2023/0275696 A1
- Document ID: US20230275696A1
- Status: Published application
- Kind: A1
- Application number: 18/313,740
- Filed: 2023-05-08
- Published: 2023-08-31
- Earliest claimed: 2017-08-10
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Seho MYUNG; Kyungjoong KIM; Hongsil JEONG
- Web page: https://patentgrep.com/patent/US20230275696A1

## CPC

- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H03M 13/00: Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes (error detection or error correction for analogue/digital, digital/analogue or code conversion H03M1/00 – H03M11/00; specially adapted for digital computers G06F11/08; for information storage based on relative movement between record carrier and transducer G11B, e.g. G11B20/18; for static stores G11C)
- H03M 13/11: using multiple parity bits
- 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/6356: {by repetition or insertion of dummy data, i.e. rate reduction}
- H03M 13/6362: {by puncturing}
- H04L 1/00: Arrangements for detecting or preventing errors in the information received {(correcting synchronisation H04L7/00)}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0061: {Error detection codes}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H04L 1/0009: {by adapting the channel coding (H04L1/1812 takes precedence)}
- H04L 1/0045: {Arrangements at the receiver end}
- 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

This disclosure relates to a 5G or pre-5G communication system for supporting a higher data transfer rate than a 4G communication system such as LTE. The present invention relates to a method for encoding and decoding a channel in a communication or broadcasting system, comprising the steps of determining an input bit size (CBS), determining a code rate (R), determining a size (Z) of a block, comparing the determined CBS and code rate with predetermined reference values, determining an LDPC sequence to perform LDPC encoding according to the comparison result, and performing LDPC encoding and decoding on the basis of the LDPC sequence and the block size. Further, the present invention comprises the steps of determining a code rate (R) indicated by a modulation and coding scheme (MCS) index, determining a transport block size, and determining either a first basic matrix or a second basic matrix as a basic matrix on the basis of the transport block size and the code rate.

## Claims

### Claim 1

A method for low density parity check (LDPC) encoding performed by a transmitting device in a communication system, the method comprising:
identifying a code rate;
identifying a size of a data block;
identifying a base matrix based on the size of the data block and the code rate; and
performing the LDPC encoding based on the base matrix,
wherein a second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to a code rate threshold, and
wherein a first value of the code rate threshold for a first size of the data block is larger than a second value of the code rate threshold for a second size of the data block, the first size of the data block being smaller than or equal to a data block size threshold.

### Claim 2 (depends on 1)

The method of claim 1, wherein the performing the LDPC encoding comprises:
identifying a block size (Z) for lifting based on the size of the data block;
identifying an H matrix based on the base matrix and the block size; and
performing the LDPC encoding using the H matrix.

### Claim 3 (depends on 2)

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

### Claim 4 (depends on 1)

The method of claim 1, wherein a first base matrix is identified as the base matrix in case that the code rate is larger than the code rate threshold.

### Claim 5 (depends on 1)

The method of claim 1,
wherein cyclic redundancy check (CRC) bits are attached to the data block,
wherein a size of the CRC bits is a first size in case that the size of the data block is larger than a threshold value,
wherein the size of the CRC bits is a second size in case that the size of the data block is smaller than or equal to the threshold value, and
wherein the first size and the second size are different.

### Claim 6

A method for low density parity check (LDPC) decoding performed by a receiving device in a communication system, the method comprising:
identifying a code rate;
identifying a size of a data block;
identifying a base matrix based on the size of the data block and the code rate; and
performing the LDPC decoding based on the base matrix;
wherein a second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to a code rate threshold, and
wherein a first value of the code rate threshold for a first size of the data block is larger than a second value of the code rate threshold for a second size of the data block, the first size of the data block being smaller than or equal to a data block size threshold.

### Claim 7 (depends on 6)

The method of claim 6, wherein the performing the LDPC decoding comprises:
identifying a block size (Z) based on the size of the data block;
identifying an H matrix based on the base matrix and the block size; and
performing the LDPC decoding using the H matrix.

### Claim 8 (depends on 7)

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

### Claim 9 (depends on 6)

The method of claim 6, wherein a first base matrix is identified as the base matrix in case that the code rate is larger than the code rate threshold.

### Claim 10 (depends on 6)

The method of claim 6,
wherein cyclic redundancy check (CRC) bits are attached to the data block,
wherein a size of the CRC bits is a first size in case that the size of the data block is larger than a threshold value,
wherein the size of the CRC bits is a second size in case that the size of the data block is smaller than or equal to the threshold value, and
wherein the first size and the second size are different.

### Claim 11

An apparatus for low density parity check (LDPC) encoding in a communication system, the apparatus comprising:
a transceiver; and
a controller coupled with the transceiver and configured to:
identify a code rate,
identify a size of a data block,
identify a base matrix based on the size of the data block and the code rate, and
perform the LDPC encoding based on the base matrix,
wherein, a second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to a code rate threshold, and
wherein a first value of the code rate threshold for a first size of the data block is larger than a second value of the code rate threshold for a second size of the data block, the first size of the data block being smaller than or equal to a data block size threshold.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the controller is configured to:
identify a block size (Z) for lifting based on the size of the data block;
identify an H matrix based on the base matrix and the block size; and
perform the LDPC encoding using the H matrix.

### Claim 13 (depends on 12)

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

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein a first base matrix is identified as the base matrix in case that the code rate is larger than the code rate threshold.

### Claim 15 (depends on 11)

The apparatus of claim 11,
wherein cyclic redundancy check (CRC) bits are attached to the data block,
wherein a size of the CRC bits is a first size in case that the size of the data block is larger than a threshold value,
wherein the size of the CRC bits is a second size in case that the size of the data block is smaller than or equal to the threshold value, and
wherein the first size and the second size are different.

### Claim 16

An apparatus for low density parity check (LDPC) decoding in a communication system, the apparatus comprising:
a transceiver; and
a controller coupled with the transceiver and configured to:
identify a code rate,
identify a size of a data block,
identify a base matrix based on the size of the data block and the code rate, and
perform the LDPC decoding based on the base matrix,
wherein, a second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to a code rate threshold, and
wherein a first value of the code rate threshold for a first size of the data block is larger than a second value of the code rate threshold for a second size of the data block, the first size of the data block being smaller than or equal to a data block size threshold.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the controller is configured to:
identify a block size (Z) based on the size of the data block;
identify an H matrix based on the base matrix and the block size; and
perform the LDPC decoding using the H matrix.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein the controller is configured to identify a block size group (Zi) including the block size (Z) among following block size groups:
Z1={2,4,8,16,32,64,128,256},
Z2={3,6,12,24,48,96,192,384},
Z3={5,10,20,40,80,160,320},
Z4={7,14,28,56,112,224},
Z5={9,18,36,72,144,288},
Z6={11,22,44,88,176,352},
Z7={13,26,52,104,208},or
Z8={15,30,60,120,240},
wherein the H matrix is identified further based on the block size group.

### Claim 19 (depends on 16)

The apparatus of claim 16, wherein a first base matrix is identified as the base matrix in case that the code rate is larger than the code rate threshold.

### Claim 20 (depends on 16)

The apparatus of claim 16,
wherein cyclic redundancy check (CRC) bits are attached to the data block,
wherein a size of the CRC bits is a first size in case that the size of the data block is larger than a threshold value,
wherein the size of the CRC bits is a second size in case that the size of the data block is smaller than or equal to the threshold value, and
wherein the first size and the second size are different.
