# US 11,451,243 B2 · Method and apparatus for decoding data 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 11,451,243 B2
- Document ID: US11451243B2
- Status: Granted
- Kind: B2
- Application number: 17/443,296
- Filed: 2021-07-23
- Published: 2021-11-11
- Granted: 2022-09-20
- Earliest claimed: 2019-05-15
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Seho Myung; Min Jang; Yangsoo Kwon; Hoondong Noh
- Web page: https://patentgrep.com/patent/US11451243B2

## CPC

- H03M 13/1111: {Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms}
- H03M 13/1125: {using different domains for check node and bit node processing, wherein the different domains include probabilities, likelihood ratios, likelihood differences, log-likelihood ratios or log-likelihood difference pairs}
- 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/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations}
- H03M 13/618: {Shortening and extension of codes}
- H03M 13/635: {Error control coding in combination with rate matching}
- H03M 13/6516: {Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields}
- H04B 1/06: Receivers
- H04L 1/005: {Iterative decoding, including iteration between signal detection and decoding operation}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0065: {Serial concatenated codes}
- H04L 1/0068: {by puncturing}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- 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)
- H04B: TRANSMISSION
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Disclosed are a communication scheme and a system thereof for converging IoT technology and a 5G communication system for supporting a high data transmission rate beyond that of a 4G system. The disclosure can be applied to intelligent services (for example, services related to a smart home, smart building, smart city, smart car, connected car, health care, digital education, retail business, security, and safety) based on the 5G communication technology and the IoT-related technology. A decoding method includes: performing decoding through an inner code; detecting an error through an outer code; determining a re-encoding method; and performing re-encoding. A method for processing a signal includes decoding a first layer signal to determine first LDPC information bits, encoding the first LDPC information bits and a first parity bits to determine second parity bits; identifying a part of the first LDPC information bits, and decoding a second layer signal.

## Claims

### Claim 1

A method performed by a receiver for processing a multiple-in multiple-out (MIMO) signal associated with at least two layers in a communication system, the method comprising:
decoding the MIMO signal, based on at least part of a parity check matrix to determine first low density parity check (LDPC) information bits corresponding to a first layer signal of the MIMO signal;
identifying a first LDPC syndrome value based on the first LDPC information bits;
in case that the first LDPC syndrome value is 0 and CRC detection for the first LDPC information bits is successful, determining second parity bits based on the first LDPC information bits and first parity bits;
determining a part of the first LDPC information bits;
determining at least part of the first parity bits and the second parity bits; and
determining a second layer signal of the MIMO signal to determine second LDPC information bits corresponding to the second layer signal,
wherein the second layer signal is determined by removing a signal corresponding to the part of the first LDPC information bits and the at least part of the first parity bits and the second parity bits from the MIMO signal.

### Claim 2 (depends on 1)

The method of claim 1, wherein the decoding of the MIMO signal comprises:
identifying a transport block size (TBS) based on the MIMO signal;
identifying a block size based on the TBS; and
identifying the parity check matrix corresponding to the block size.

### Claim 3 (depends on 2)

The method of claim 2, wherein LDPC information bits of the block size or multiples of the block size are not included in the part of the first LDPC information bits, and
wherein the multiple of the block size is 2Z, where Z indicates the block size.

### Claim 4 (depends on 2)

The method of claim 2, wherein identifying the first LDPC syndrome value further comprises:
in case that the first LDPC syndrome value is 0 and the TBS is lower than or equal to a threshold value:
performing the CRC detection for the first LDPC information bits, and
in case that the CRC detection for the first LDPC information bits is fail, performing an operation corresponding to a decoding failure.

### Claim 5 (depends on 4)

The method of claim 4, wherein the threshold value is 3824.

### Claim 6 (depends on 1)

The method of claim 1, wherein the determining of the second layer signal comprises interleaving at least part of the first LDPC information bits, the first parity bits, and the second parity bits.

### Claim 7 (depends on 6)

The method of claim 6, wherein the determining of the second layer signal comprises performing modulation based on a result of the interleaving.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
in case that the first LDPC syndrome value is not 0, performing an operation corresponding to a decoding failure without the CRC detection.

### Claim 9

A reception device for processing a multiple-in multiple-out (MIMO) signal associated with at least two layers in a communication system, the reception device comprising:
a receiver; and
a controller coupled with the receiver and configured to:
decode the MIMO signal, based on at least part of a parity check matrix to determine first low density parity check (LDPC) information bits corresponding to a first layer signal of the MIMO signal,
identify at least part of first parity bits and second parity bits, and
determine a second layer signal of the MIMO signal to determine second LDPC information bits corresponding to the second layer signal,
wherein the second layer signal is determined by removing a signal corresponding to a part of the first LDPC information bits and the at least part of the first parity bits and the second parity bits from the MIMO signal.

### Claim 10 (depends on 9)

The reception device of claim 9, wherein the controller is configured to:
identify a transport block size (TBS) based on the MIMO signal,
identify a block size based on the TBS, and
identify the parity check matrix corresponding to the block size.

### Claim 11 (depends on 10)

The reception device of claim 10, wherein LDPC information bits of the block size or multiples of the block size are not included in the part of the first LDPC information bits, and
wherein the multiples of the block size are 2Z, where Z indicates the block size.

### Claim 12 (depends on 10)

The reception device of claim 10, wherein the controller is configured to:
in case that the first LDPC syndrome value is 0 and the TBS is lower than or equal to a threshold value:
perform the CRC detection for the first LDPC information bits, and
in case that the CRC detection for the first LDPC information bits is fail, perform an operation corresponding to a decoding failure.

### Claim 13 (depends on 12)

The reception device of claim 12, wherein the threshold value is 3824.

### Claim 14 (depends on 9)

The reception device of claim 9, wherein the controller is configured to interleave at least part of the first LDPC information bits, the first parity bits, and the second parity bits.

### Claim 15 (depends on 14)

The reception device of claim 14, wherein the controller is configured to perform modulation based on a result of the interleaving.

### Claim 16 (depends on 9)

The reception device of claim 9, wherein the controller is configured to:
in case that the first LDPC syndrome value is not 0, perform an operation corresponding to a decoding failure without the CRC detection.

### Claim 17

A reception device for processing a layered-division multiplexing (LDM) signal generated from two or more layer signals, the reception device comprising:
a receiver; and
a controller coupled with the receiver and configured to:
decode the LDM signal, based on at least part of a parity check matrix to determine first low density parity check (LDPC) information bits, first parity bits, and second parity bits corresponding to a first layer signal,
determine an LDPC syndrome corresponding to the determined first LDPC information bits, first parity bits, and second parity bits,
determine modified second parity bits, based on the determined second parity bits and the determined LDPC syndrome,
determine a second layer signal by removing a signal corresponding to the determined first LDPC information bits, the first parity bits, and the modified second parity bits from the LDM signal, and
decode the second layer signal to determine second LDPC information bits corresponding to the second layer signal,
wherein the second parity bits correspond to at least part of degree-1 columns in the parity check matrix.