# US 2008/0189589 A1 · Apparatus and method for receiving signal in a communication system

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

- Number: US 2008/0189589 A1
- Document ID: US20080189589A1
- Status: Published application
- Kind: A1
- Application number: 12/024,336
- Filed: 2008-02-01
- Published: 2008-08-07
- Earliest claimed: 2007-02-02
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: Sung-Eun PARK; Dong-Seek Park; Jae Yoel Kim
- Web page: https://patentgrep.com/patent/US20080189589A1

## CPC

- 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/1137: {Partly parallel processing, i.e. sub-blocks or sub-groups of nodes being processed in parallel}
- H03M 13/114: {Shuffled, staggered, layered or turbo decoding schedules}
- 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

Provided are an apparatus and method for receiving a signal in a communication system, in which a signal is received and decoded by setting an offset indicating a start position of a node operation for each block column of a parity check matrix of a Low Density Parity Check (LDPC) code and scheduling an order of performing the node operation on a Partial Parallel Scheduling (PPS) group basis. Here, the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one column from each of the q block columns.

## Claims

### Claim 1

A method for receiving a signal in a signal reception apparatus in a communication system, the method comprising:
receiving a signal; and
decoding the received signal by setting an offset for each block column of a parity check matrix of a Low Density Parity Check (LDPC) code, the offset indicating a start position of a node operation and scheduling an order of performing the node operation on a Partial Parallel Scheduling (PPS) group basis,
wherein the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one column from each of the q block columns.

### Claim 2 (depends on 1)

The method of claim 1, wherein a block row included in the each PPS group has a weight less than or equal to a threshold weight.

### Claim 3

A method for receiving a signal in a signal reception apparatus in a communication system, the method comprising:
receiving a signal; and
decoding the received signal by setting an offset for each block row of a parity check matrix of a Low Density Parity Check (LDPC) code, the offset indicating a start position of a node operation and scheduling an order of performing the node operation on a Partial Parallel Scheduling (PPS) group basis,
wherein the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one row from each of the p block rows.

### Claim 4

A signal reception apparatus in a communication system, comprising:
a decoder for decoding a received signal by setting an offset for each block column of a parity check matrix of a Low Density Parity Check (LDPC) code, the offset indicating a start position of a node operation and scheduling an order of performing the node operation on a Partial Parallel Scheduling (PPS) group basis,
wherein the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one column from each of the q block columns.

### Claim 5 (depends on 4)

The signal reception apparatus of claim 4, further comprising a receiver for receiving the signal.

### Claim 6 (depends on 4)

The signal reception apparatus of claim 4, wherein a block row included in the each PPS group has a weight less than or equal to a threshold weight.

### Claim 7

A signal reception apparatus in a communication system, comprising:
a decoder for decoding a received signal by setting an offset for each block row of a parity check matrix of a Low Density Parity Check (LDPC) code, the offset indicating a start position of a node operation and scheduling an order of performing the node operation on a Partial Parallel Scheduling (PPS) group basis,
wherein the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one row from each of the p block rows.

### Claim 8 (depends on 7)

The signal reception apparatus of claim 7, further comprising a receiver for receiving the signal.

### Claim 9

A method for receiving a signal in a signal reception apparatus in a communication system, the method comprising:
setting an offset for each block column of a parity check matrix of a Low Density Parity Check (LDPC) code, the offset indicating a start position of a bit node operation, and performing a bit node operation on a received signal on a Partial Parallel Scheduling (PPS) group basis; and
performing a check node operation on all check nodes connected to each of bit nodes for which the bit node operation has been performed,
wherein the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one column from each of the q block columns.

### Claim 10 (depends on 9)

The method of claim 9, wherein a block row included in the each PPS group has a weight less than or equal to a threshold weight.

### Claim 11

A method for receiving a signal in a signal reception apparatus in a communication system, the method comprising:
setting an offset for each block row of a parity check matrix of a Low Density Parity Check (LDPC) code, the offset indicating a start position of a check node operation, and performing a check node operation on a received signal on a Partial Parallel Scheduling (PPS) group basis; and
performing a bit node operation on all bit nodes connected to each of check nodes for which the check node operation has been performed,
wherein the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one row from each of the p block rows.

### Claim 12

A signal reception apparatus in a communication system, comprising:
q bit node updaters for setting an offset for each block column of a parity check matrix of a Low Density Parity Check (LDPC) code, the offset indicating a start position of a bit node operation, and performing a bit node operation on a received signal on a Partial Parallel Scheduling (PPS) group basis; and
q×Dv check node updaters for performing a check node operation on all check nodes connected to each of bit nodes for which the bit node operation has been performed,
wherein the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one column from each of the q block columns.

### Claim 13 (depends on 12)

The signal reception apparatus of claim 12, wherein a block row included in the each PPS group has a weight less than or equal to a threshold weight.

### Claim 14

A signal reception apparatus in a communication system, comprising:
q×Dv check node updaters for setting an offset for each block row of a parity check matrix of a Low Density Parity Check (LDPC) code, the offset indicating a start position of a check node operation, and performing a check node operation on a received signal on a Partial Parallel Scheduling (PPS) group basis; and
q bit node updaters for performing a bit node operation on all bit nodes connected to each of check nodes for which the check node operation has been performed,
wherein the parity check matrix includes p×L rows and q×L columns, the p×L rows are grouped into p block rows, the q×L columns are grouped into q block columns, and each PPS group includes one row from each of the p block rows.
