# US 2022/0045697 A1 · Transmitter and method for generating additional parity thereof

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

- Number: US 2022/0045697 A1
- Document ID: US20220045697A1
- Status: Published application
- Kind: A1
- Application number: 17/407,301
- Filed: 2021-08-20
- Published: 2022-02-10
- Earliest claimed: 2015-02-25
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Kyung-joong KIM; Se-ho Myung; Hong-sil Jeong
- Web page: https://patentgrep.com/patent/US20220045697A1

## CPC

- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H03M 13/1102: {Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes}
- H03M 13/1165: {QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]}
- H03M 13/152: {Bose-Chaudhuri-Hocquenghem [BCH] codes}
- H03M 13/255: {with Low Density Parity Check [LDPC] codes}
- H03M 13/2707: {Simple row-column interleaver, i.e. pure block interleaving}
- 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/3761: {using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes}
- H03M 13/3769: {using symbol combining, e.g. Chase combining of symbols received twice or more}
- 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/6356: {by repetition or insertion of dummy data, i.e. rate reduction}
- H03M 13/6362: {by puncturing}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0045: {Arrangements at the receiver end}
- H04L 1/0057: {Block codes (H04L1/0061, H04L1/0064 take precedence)}
- H04L 1/0065: {Serial concatenated codes}
- H04L 1/0067: {Rate matching (H04L1/0013 and H04L1/08 take precedence)}
- H04L 1/0068: {by puncturing}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 27/36: Modulator circuits; Transmitter circuits
- 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 an LDPC codeword including the input bits and parity bits to be transmitted in a current frame; a parity permutator configured to perform parity-permutation by interleaving the parity bits and group-wise interleaving a plurality of bit groups configuring the interleaved parity bits based on a group-wise interleaving pattern including a first pattern and a second pattern; a puncturer configured to puncture some of the parity-permutated parity bits; and an additional parity generator configured to select at least some of the punctured parity bits to generate additional parity bits to be transmitted in a previous frame of the current frame, based on the first pattern and the second pattern, wherein the first pattern determines parity bits to remain after the puncturing and then to be transmitted in the current frame.

## Claims

### Claim 1

A receiving method comprising:
receiving a signal from a transmitting apparatus;
demodulating the signal to generate values based on 64-quadrature amplitude modulation (QAM);
inserting predetermined values;
splitting the values and the inserted predetermined values into a plurality of groups;
deinterleaving some groups among the plurality of groups based on a permutation order to provide deinterleaved plurality of groups in which the some groups are deinterleaved; and
decoding values of the deinterleaved plurality of groups based on a low density parity check (LDPC) code, a code rate of the LDPC code being 6/15 and a code length of the LDPC code being 16200 bits,
wherein positions of the inserted predetermined values correspond to positions of parity bits punctured in the transmitting apparatus, and
wherein groups having indices of 25, 42, 34, 18, 32, 38, 23, 30, 28, 36 and 41 among the deinterleaved plurality of groups comprise at least a part of the predetermined values.

### Claim 2 (depends on 1)

The receiving method of claim 1, wherein a number of the plurality of groups is 27.

### Claim 3 (depends on 1)

The receiving method of claim 1, further comprising:
deinterleaving one or more values among the values of the deinterleaved plurality of groups, and
wherein the decoding is performed by decoding the values of the deinterleaved plurality of groups comprising the deinterleaved values.

### Claim 4 (depends on 1)

The receiving method of claim 1, wherein the deinterleaved plurality of groups comprise 45 groups having indices of 0 to 44.

### Claim 5 (depends on 1)

The receiving method of claim 1, wherein the predetermined values corresponding to the parity bits punctured in the transmitting apparatus are determined based on the permutation order and a number of the parity bits to be punctured.

### Claim 6

A transmitting method comprising:
filling information bits with input bits and one or more zero padding bits, if a number of the input bits is less than a number of the information bits;
encoding the information bits to generate parity bits based on a low density parity check (LDPC) code, a code rate of the LDPC code being 6/15 and a code length of the LDPC code being 16200 bits;
interleaving the parity bits;
splitting a codeword into a plurality of bit groups, the codeword comprising the information bits and the interleaved parity bits;
interleaving bit groups comprising the interleaved parity bits among the plurality of bit groups based on a permutation order to provide an interleaved codeword;
calculating a number of parity bits to be punctured;
puncturing one or more parity bits of the interleaved codeword based on the calculated number;
mapping the input bits and remaining parity bits of the interleaved codeword after the puncturing to constellation points, wherein the constellation points are based on 64-quadrature amplitude modulation (QAM); and
transmitting a signal which is generated based on the constellation points,
wherein the interleaved bit groups are bit groups from a 18-th bit group to a 44-bit group among the plurality of bit groups, and
wherein the punctured parity bits comprise at least 11 bit groups including a 25-th bit group, a 42-th bit group, a 34-th bit group, a 18-th bit group, a 32-th bit group, a 38-th bit group, a 23-th bit group, a 30-th bit group, a 28-th bit group, a 36-th bit group and a 41-th bit group among the plurality of bit groups.

### Claim 7 (depends on 6)

The transmitting method of claim 6, wherein a number of the information bits is 6480 and a number of the parity bits is 9720.