# US 2025/0096941 A1 · Layered decoding method and apparatus for low density parity check code in communication system

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

- Number: US 2025/0096941 A1
- Document ID: US20250096941A1
- Status: Published application
- Kind: A1
- Application number: 18/959,323
- Filed: 2024-11-25
- Published: 2025-03-20
- Earliest claimed: 2022-05-25
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Min JANG; Seho MYUNG; Youngwoo KIM; Joohyun LEE; Hyuntack LIM
- Web page: https://patentgrep.com/patent/US20250096941A1

## CPC

- H03M 13/114: {Shuffled, staggered, layered or turbo decoding schedules}
- H04L 1/1607: Details of the supervisory signal
- 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/6306: {Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy (H03M13/3761, H03M13/3769 and H03M13/635 take precedence)}
- H03M 13/6393: {Rate compatible low-density parity check [LDPC] codes}
- H03M 13/6502: {Reduction of hardware complexity or efficient processing}
- H04L 1/0067: {Rate matching (H04L1/0013 and H04L1/08 take precedence)}
- H04L 5/0007: {the frequencies being orthogonal, e.g. OFDM(A) or DMT}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M 13/1185: {wherein the parity-check matrix comprises a part with a double-diagonal}
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/6561: {Parallelized implementations}
- H04L 1/0045: {Arrangements at the receiver end}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- 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 decoding method performed by a receiver of a communication system, according to an embodiment, comprises: receiving a signal transmitted from a transmitter; identifying a parity check matrix for decoding the signal; identifying a first layer scheduling sequence corresponding to the parity check matrix; and performing layered decoding on the basis of at least a part of the parity check matrix and at least a part of the first layer scheduling sequence.

## Claims

### Claim 1

A decoding method performed by a receiver of a communication system comprising:
receiving a signal transmitted from a transmitter;
identifying a parity check matrix for decoding the signal;
identifying a first layer scheduling sequence corresponding to the parity check matrix; and
performing layered decoding based on at least a portion of the parity check matrix and at least a portion of the first layer scheduling sequence,
wherein each index included in the first layer scheduling sequence corresponds to a row block of the parity check matrix,
wherein the first layer scheduling sequence corresponds to a plurality of layers of which each layer is configured with one or more row block of the parity check matrix,
wherein the plurality of layers corresponding to the first layer scheduling sequence respectively correspond to one or more index included in the first layer scheduling sequence, and
wherein at least one layer among the plurality of layers corresponding to the first layer scheduling sequence is configured with a plurality of orthogonal row blocks in the parity check matrix.

### Claim 2 (depends on 1)

The method of claim 1,
wherein an order of layers for the layered decoding is determined, in case that the layered decoding is performed based on a sub parity check matrix of the parity check matrix, based on a second layer scheduling sequence corresponding to the sub parity check matrix.

### Claim 3 (depends on 2)

The method of claim 2,
wherein the second layer scheduling sequence corresponding to the sub parity check matrix includes a sub layer scheduling sequence of the first layer scheduling sequence corresponding to the parity check matrix.

### Claim 4 (depends on 2)

The method of claim 2,
wherein the second layer scheduling sequence corresponding to the sub parity check matrix is determined by excluding, from the first layer scheduling sequence corresponding to the parity check matrix, an index greater than or equal to a number of rows of the sub parity check matrix.

### Claim 5 (depends on 1)

The method of claim 1,
wherein a layer processed first in the first layer scheduling sequence is configured with at least two orthogonal row blocks in the parity check matrix.

### Claim 6 (depends on 5)

The method of claim 5,
wherein the layer processed first in the first layer scheduling sequence is configured with row blocks corresponding to indexes 42 and 43 in the parity check matrix defined based on the first matrix in case that the parity check matrix is defined based on a first matrix.

### Claim 7 (depends on 5)

The method of claim 5,
wherein the layer processed first in the first layer scheduling sequence is configured with row blocks corresponding to indexes 27 and 35 in the parity check matrix defined based on the second matrix in case that the parity check matrix is defined based on a second matrix.

### Claim 8 (depends on 1)

The method of claim 1,
wherein a first layer scheduling sequence corresponding to the parity check matrix is {(42, 43), (37, 36), (27, 26), (40, 41), (45, 44), (28, 29), (30, 31), (22, 23), (32, 33), (34, 35), (38, 39), (25, 24), 13, (17, 18), (16, 14), (10, 6), (20, 21), 4, 19, 7, 12, 15, 5, 11, 9, 8, 3, 1, 0, 2} in case that the parity check matrix is defined based on the first matrix.

### Claim 9 (depends on 1)

The method of claim 1,
wherein a first layer scheduling sequence corresponding to the parity check matrix is {(27, 35), (18, 38), (15, 28), (24, 39), (12, 36), (25, 9, 26), (31, 6), (33, 32, 14), (29, 7), (34, 41), (20, 21, 30), (11, 17), 8, (40, 23, 16), 19, 4, 13, 10, 5, 2, (22, 37, 1), 0, 3} in case that the parity check matrix is defined based on the second matrix.

### Claim 10 (depends on 1)

The method of claim 1,
wherein a layer corresponding to a plurality of indexes from among the plurality of layers corresponding to the first layer scheduling sequence is configured with a plurality of orthogonal row blocks corresponding to the plurality of indexes.

### Claim 11 (depends on 10)

The method of claim 10,
wherein each of the row blocks configuring a layer corresponding to the plurality of indexes is processed in parallel.

### Claim 12

A receiver performing decoding in a communication system, comprising:
a transceiver; and
a control unit comprising circuitry configured to:
receive a signal transmitted from a transmitter;
identify a parity check matrix for decoding the signal;
identify a first layer scheduling sequence corresponding to the parity check matrix; and
perform layered decoding based on at least a portion of the parity check matrix and at least a portion of the first layer scheduling sequence,
wherein each index included in the first layer scheduling sequence corresponds to a row block of the parity check matrix,
wherein the first layer scheduling sequence corresponds to a plurality of layers of which each layer is configured with one or more row block of the parity check matrix,
wherein the plurality of layers corresponding to the first layer scheduling sequence respectively correspond to one or more index included in the first layer scheduling sequence, and
wherein at least one layer among the plurality of layers corresponding to the first layer scheduling sequence is configured with a plurality of orthogonal row blocks in the parity check matrix.

### Claim 13 (depends on 12)

The receiver of claim 12,
wherein an order of layers for the layered decoding is determined, in case that the layered decoding is performed based on a sub parity check matrix of the parity check matrix, based on a second layer scheduling sequence corresponding to the sub parity check matrix.

### Claim 14 (depends on 13)

The receiver of claim 13,
wherein the second layer scheduling sequence corresponding to the sub parity check matrix includes a sub layer scheduling sequence of the first layer scheduling sequence corresponding to the parity check matrix.

### Claim 15 (depends on 13)

The receiver of claim 13,
wherein the second layer scheduling sequence corresponding to the sub parity check matrix is determined by excluding, from the first layer scheduling sequence corresponding to the parity check matrix, an index greater than or equal to a number of rows of the sub parity check matrix.

### Claim 16 (depends on 12)

The receiver of claim 12, wherein the layer processed first in the first layer scheduling sequence is configured with at least two orthogonal row blocks in the parity check matrix.

### Claim 17 (depends on 16)

The receiver of claim 16,
wherein the layer processed first in the first layer scheduling sequence is configured with row blocks corresponding to indexes 42 and 43 in the parity check matrix defined based on the first matrix in case that the parity check matrix is defined based on a first matrix.

### Claim 18 (depends on 16)

The receiver of claim 16,
wherein the layer processed first in the first layer scheduling sequence is configured with row blocks corresponding to indexes 27 and 35 in the parity check matrix defined based on the second matrix in case that the parity check matrix is defined based on a second matrix.

### Claim 19 (depends on 12)

The receiver of claim 12,
wherein a first layer scheduling sequence corresponding to the parity check matrix is {(42, 43), (37, 36), (27, 26), (40, 41), (45, 44), (28, 29), (30, 31), (22, 23), (32, 33), (34, 35), (38, 39), (25, 24), 13, (17, 18), (16, 14), (10, 6), (20, 21), 4, 19, 7, 12, 15, 5, 11, 9, 8, 3, 1, 0, 2} in case that the parity check matrix is defined based on the first matrix.

### Claim 20 (depends on 12)

The receiver of claim 12,
wherein a first layer scheduling sequence corresponding to the parity check matrix is {(27, 35), (18, 38), (15, 28), (24, 39), (12, 36), (25, 9, 26), (31, 6), (33, 32, 14), (29, 7), (34, 41), (20, 21, 30), (11, 17), 8, (40, 23, 16), 19, 4, 13, 10, 5, 2, (22, 37, 1), 0, 3} in case that the parity check matrix is defined based on the second matrix.