# US 2016/0261282 A1 · Transmitter and parity permutation method thereof

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

- Number: US 2016/0261282 A1
- Document ID: US20160261282A1
- Status: Published application
- Kind: A1
- Application number: 15/058,348
- Filed: 2016-03-02
- Published: 2016-09-08
- Earliest claimed: 2015-03-02
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Se-ho MYUNG; Kyung-joong KIM; Hong-sil JEONG
- Web page: https://patentgrep.com/patent/US20160261282A1

## CPC

- H03M 13/1165: {QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]}
- H03M 13/1148: {Structural properties of the code parity-check or generator matrix}
- H03M 13/255: {with Low Density Parity Check [LDPC] codes}
- H03M 13/271: {Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations}
- H03M 13/2778: {Interleaver using block-wise interleaving, e.g. the interleaving matrix is sub-divided into sub-matrices and the permutation is performed in blocks of sub-matrices}
- H03M 13/2906: {using block codes (H03M13/2957 takes precedence)}
- H03M 13/611: {Specific encoding aspects, e.g. encoding by means of decoding}
- H03M 13/6362: {by puncturing}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0068: {by puncturing}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 27/206: {using a pair of orthogonal carriers, e.g. quadrature carriers}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- 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 transmitter is provided. The transmitter includes: a Low Density Parity Check (LDPC) encoder configured to encode input bits to generate parity bits; a parity permutator configured to group-wise interleave a plurality of bit groups including the parity bits; and a puncturer configured to select some of the parity bits in the group-wise interleaved bit groups and puncture the selected parity bits, wherein the parity permutator group-wise interleaves the bit groups such that some of the bit groups at predetermined positions in the bit groups before the group-wise interleaving are positioned serially after the group-wise interleaving and a remainder of the bit groups before the group-wise interleaving are positioned without an order after the group-wise interleaving so that the puncturer selects parity bits included in the some of the bit groups sequentially and selects parity bits included in the remainder of the bit groups without an order.

## Claims

### Claim 1

A transmitter, comprising:
a low density parity check (LDPC) encoder configured to encoder input bits to generate parity bits;
a parity permutator configured to perform parity permutation by interleaving the parity bits and group-wise interleaving on bit groups constituting the interleaved parity bits; and
a puncturer puncturing some of the parity permutated parity bits,
wherein the parity permutator group-wise interleave the bit groups based on following equation and table:
Yj = Xπp(j), Kldpc/360 ≦ j < Ngroup
Order of group-wise interleaving
np(j) (9 ≦ j < 45)
np(9)
np(10)
np(11)
np(12)
np(13)
np(14)
np(15)
np(16)
np(17)
np(18)
np(19)
np(20)
np(21)
np(22)
np(23)
np(24)
np(25)
np(26)
np(27)
np(28)
np(29)
np(30)
np(31)
np(32)
Ngroup
np(33)
np(34)
np(35)
np(36)
np(37)
np(38)
np(39)
np(40)
np(41)
np(42)
np(43)
np(44)
45
9
31
23
10
11
25
43
29
36
16
27
34
26
18
37
15
13
17
35
21
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
where Yj represents a j-th bit group after the group-wise interleaving, Xj represents a j-th bit group before the group-wise interleaving, Kldpc, represents a number of the input bits, Ngroup represents a number of plural groups configuring an LDPC codeword formed of the input bits and the parity bits, and πp(j) represents a parity permutation order.

### Claim 2 (depends on 1)

The transmitter of claim 1, wherein the parity permutator divides the parity bits into the bit groups and performs the group-wise interleaving based on the equation and table to change an order of the bit groups.

### Claim 3 (depends on 1)

The transmitter of claim 1, wherein the LDPC encoder encodes 3240 input bits at a code rate of 3/15 to generate 12960 parity bits and generates the LDPC codeword formed of the input bits and the parity bits.

### Claim 4 (depends on 3)

The transmitter of claim 3, wherein the LDPC codeword except the punctured parity bits is mapped to constellation symbols by QPSK to be transmitted to a receiver.

### Claim 5

A parity permutation method of a transmitter, comprising:
generating parity bits by encoding input bits;
performing parity permutation by interleaving the parity bits and group-wise interleaving on bit groups constituting the parity bits; and
puncturing some of the parity permutated parity bits,
wherein the group-wise interleaving is performed on the bit groups based on following equation and table:
Yj = Xπp(j), Kldpc / 360 ≦ j < Ngroup
Order of group-wise interleaving
np(j) (9 ≦ j < 45)
np(9)
np(10)
np(11)
np(12)
np(13)
np(14)
np(15)
np(16)
np(17)
np(18)
np(19)
np(20)
np(21)
np(22)
np(23)
np(24)
np(25)
np(26)
np(27)
np(28)
np(29)
np(30)
np(31)
np(32)
Ngroup
np(33)
np(34)
np(35)
np(36)
np(37)
np(38)
np(39)
np(40)
np(41)
np(42)
np(43)
np(44)
45
9
31
23
10
11
25
43
29
36
16
27
34
26
16
37
15
13
17
35
21
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
—
where Yj represents a j-th bit group after the group-wise interleaving, Xj represents a j-th bit group before the group-wise interleaving, Kldpc, represents a number of the input bits, Ngroup represents a number of plural groups configuring an LDPC codeword formed of the input bits and the parity bits, and πp(j) represents a parity permutation order.

### Claim 6 (depends on 5)

The method of claim 5, wherein in the performing the parity permutation, the parity bits are divided into the bit groups and the group-wise interleaving is performed based on the equation and table to change an order of the bit groups.

### Claim 7 (depends on 5)

The method of claim 5, wherein in the generating the parity bits, 3240 input bits are encoded at a code rate of 3/15 to generate 12960 parity bits and the LDPC codeword formed of the input bits and the parity bits are generated.

### Claim 8 (depends on 7)

The method of claim 7, wherein the LDPC codeword except the punctured parity bits is mapped to constellation symbols by QPSK to be transmitted to a receiver.
