TRANSMITTER AND REPETITION METHOD THEREOF

• US 20190326937A1
• Filed: 07/05/2019
• Published: 10/24/2019
• Est. Priority Date: 02/24/2015
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Myung, Se-ho, Kim, Kyung-joong, Jeong, Hong-sil
• Granted Patent: US 11,025,282 B2
• Time in Patent Office: Days
• CPC Class Codes: H03M 13/1102 Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
• CPC Class Codes: H03M 13/1111 Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms
• CPC Class Codes: H03M 13/116 Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices
• CPC Class Codes: H03M 13/1165 QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]
• CPC Class Codes: H03M 13/152 Bose-Chaudhuri-Hocquenghem [BCH] codes
• CPC Class Codes: H03M 13/255 with Low Density Parity Check [LDPC] codes
• CPC Class Codes: H03M 13/2707 Simple row-column interleaver, i.e. pure block interleaving
• CPC Class Codes: 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
• CPC Class Codes: H03M 13/2903 Methods and arrangements specifically for encoding, e.g. parallel encoding of a plurality of constituent codes
• CPC Class Codes: H03M 13/2906 using block codes H03M13/2957 takes precedence
• CPC Class Codes: 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
• CPC Class Codes: H03M 13/3769 using symbol combining, e.g. Chase combining of symbols received twice or more
• CPC Class Codes: H03M 13/611 Specific encoding aspects, e.g. encoding by means of decoding
• CPC Class Codes: H03M 13/618 Shortening and extension of codes
• CPC Class Codes: H03M 13/63 Joint error correction and other techniques H03M13/31 and H03M13/33 take precedence
• CPC Class Codes: H03M 13/6356 by repetition or insertion of dummy data, i.e. rate reduction
• CPC Class Codes: H03M 13/6362 by puncturing
• CPC Class Codes: H04L 1/0041 Arrangements at the transmitter end
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0065 : Serial concatenated codes
• CPC Class Codes: H04L 1/0067 : Rate matching H04L1/0013 and H04L1/08 take precedence
• CPC Class Codes: H04L 1/0071 : Use of interleaving interleaving per se H03M13/27

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; a repeater configured to select at least a part of bits constituting the LDPC codeword and add the selected bits after the input bits; and a puncturer configured to puncture at least a part of the parity bits.

Claims

1. A receiving apparatus comprising:

a receiver configured to receive a signal from a transmitting apparatus;

a demodulator configured to demodulate the signal to generate values;

a combiner configured to add first values of the values to second values of the values;

a decoder configured to decode the values comprising the added values based on a low density parity check (LDPC) code,

wherein the transmitting apparatus is configured to generate the signal by encoding information bits based on the LDCP code to generate parity bits, appending one or more parity bits from among the generated parity bits between the information bits and the generated parity bits, and puncturing one or more bits from the generated parity,

wherein the first values correspond the appended parity bits, and

wherein the second values correspond the one or more parity bits.

2. The receiving apparatus of claim 1, wherein the information bits comprise input bits, and

wherein a number of the one or more parity bits to be appended is based on a following equation:

N_repeat=2×

└

C×

N_outer┘

+D,

where N_repeat represents the number of the appended parity bits, N_outer represents a number of the input bits, and C and D represent preset constants, respectively.

3. The receiving apparatus of claim 2, wherein the transmitting apparatus is configured to, if the number of the one or more parity bits to be appended is equal to or less than a number of the generated parity bits, select bits from a first bit of the generated parity bits based on the number of the one or more parity bits to be appended, and append the selected parity bits to the information bits.

4. The receiving apparatus of claim 2, wherein, the transmitting apparatus is configured to, if the number of the one or more parity bits to be appended is greater than a number of the generated parity bits, select all the generated parity bits, append the selected parity bits to the information bits, additionally select bits based on a number obtained by subtracting the number of the generated parity bits from the number of the one or more parity bits to be appended, and append the additionally selected bits to the appended parity bits.

5. A receiving method comprising:

receiving a signal from a transmitting apparatus;

demodulating the signal to generate values;

adding first values of the values to second values of the values;

decoding the values comprising the added values based on a low density parity check (LDPC) code,

wherein the transmitting apparatus is configured to generate the signal by encoding information bits based on the LDCP code to generate parity bits, appending one or more parity bits from among the generated parity bits between the information bits and the generated parity bits, and puncturing one or more bits from the generated parity,

wherein the first values correspond the appended parity bits, and

wherein the second values correspond the one or more parity bits.

6. The receiving method of claim 5, wherein the information bits comprise input bits, and

wherein a number of the one or more parity bits to be appended is based on a following equation:

N_repeat=2×

└

C×

N_outer┘

+D,

where N_repeat represents the number of the appended parity bits, N_outer represents a number of the input bits, and C and D represent preset constants, respectively.

7. The receiving method of claim 6, wherein the transmitting apparatus is configured to, if the number of the one or more parity bits to be appended is equal to or less than a number of the generated parity bits, select bits from a first bit of the generated parity bits based on the number of the one or more parity bits to be appended, and append the selected parity bits to the information bits.

8. The receiving method of claim 6, wherein, the transmitting apparatus is configured to, if the number of the one or more parity bits to be appended is greater than a number of the generated parity bits, select all the generated parity bits, append the selected parity bits to the information bits, additionally select bits based on a number obtained by subtracting the number of the generated parity bits from the number of the one or more parity bits to be appended, and append the additionally selected bits to the appended parity bits.