Transmitter and repetition method thereof

• US 10,389,390 B2
• Filed: 11/04/2016
• Issued: 08/20/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
• Primary Examiner(s): Lamarre, Guy J
• Application Number:
  US15/343,933
• Publication Number:
  US 20170149527A1
• Time in Patent Office: 1,019 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/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/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/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/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 television (TV) broadcast signal generating and transmitting apparatus which is operable based on a detail mode among a plurality of detail modes, the TV broadcast signal generating and transmitting apparatus comprising:

an encoder configured to encode information bits comprising input bits to generate parity bits based on a low density parity check (LDPC) code having a code length being 16200 bits, wherein the input bits are based on signaling information related to TV broadcast data;

a repeater configured to, in case that the detail mode is a detail mode 1 among the plurality of detail modes, perform a repetition by determining a number of repetition bits based on a repetition parameter and a number of the input bits, selecting one or more parity bits from the generated parity bits based on the determined number, and appending the selected bits to the information bits;

a puncturer configured to puncture one or more parity bits of the generated parity bits based on a puncturing parameter;

a mapper configured to, in case that the detail mode is the detail mode 1, map the input bits, the appended parity bits and remaining parity bits of the generated parity bits after puncturing onto constellation points, wherein the constellation points are based on a quadrature phase shift keying (QPSK); and

a transmitter configured to transmit a signal which is based on the constellation points,

wherein, in case that the detail mode is a detail mode 3 among the plurality of detail modes, the repetition is skipped,

wherein an LDPC code of the detail mode 1 is different from an LDPC code of the detail mode 3,

wherein a puncturing parameter of the detail mode 1 is different from a puncturing parameter of the detail mode 3, and

wherein a protection level of the signal is based on the detail mode.

2. The TV broadcast signal generating and transmitting apparatus of claim 1, wherein the repeater is configured to determine the number of the repetition bits based on a following equation:

N_repeat=2×

└

C×

N_outer┘

+D,

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

3. The TV broadcast signal generating and transmitting apparatus of claim 2, wherein when the determined number of the repetition bits is equal to or less than a number of the generated parity bits, the repeater is configured to select bits as many as the determined number from a first bit of the generated parity bits and append the selected bits to the information bits.

4. The TV broadcast signal generating and transmitting apparatus of claim 2, wherein when the determined number of the repetition bits is greater than the number of the generated parity bits, the repeater is configured to select all the generated parity bits and append the selected parity bits to the information bits, additionally select bits as many as a number obtained by subtracting a number of the generated parity bits from the determined number of the repetition bits from a first bit of the parity bits, and append the additionally selected bits to the appended parity bits.

5. The TV broadcast signal generating and transmitting apparatus of claim 1, wherein the puncturer is configured to puncture the one or more parity bits from a last bit of the generated parity bits.

6. A television (TV) broadcast signal generating and transmitting method of a TV broadcast signal generating and transmitting apparatus which is operable based on a detail mode among a plurality of detail modes, the TV broadcast signal generating and transmitting method, comprising:

encoding information bits comprising input bits to generate parity bits based on a low density parity check (LDPC) code having a code length being 16200 bits, wherein the input bits are based on signaling information related to TV broadcast data;

in case that the detail mode is a detail mode 1 among the plurality of detail modes, performing a repetition by determining a number of repetition bits based on repetition parameter and a number of the input bits, selecting one or more parity bits from a first bit of the generated parity bits based on the determined number, and appending the selected bits to the information bits;

puncturing one or more parity bits of the generated parity bits based on a puncturing parameter;

in case that the detail mode is the detail mode 1, mapping the input bits, the appended parity bits and remaining parity bits of the generated parity bits after puncturing onto constellation points, wherein the constellation points are based on a quadrature phase shift keying (QPSK); and

transmitting a signal which is based on the constellation points,

wherein, in case that the detail mode is a detail mode 3 among the plurality of detail modes, the repetition is skipped,

wherein an LDPC code of the detail mode 1 is different from an LDPC code of the detail mode 3,

wherein a puncturing parameter of the detail mode 1 is different from a puncturing parameter of the detail mode 3, and

wherein a protection level of the signal is based on the detail mode.

7. The TV broadcast signal generating and transmitting method of claim 6, wherein the determining determines the number of the repetition bits based on a following equation:

N_repeat=2×

└

C×

N_outer┘

+D,

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

8. The TV broadcast signal generating and transmitting method of claim 7, wherein, when the determined number of the repetition bits is equal to or less than the number of the generated parity bits, the performing comprises:

selecting bits as many as the determined number from a first bit of the generated parity bits; and

appending the selected bits to the information bits.

9. The TV broadcast signal generating and transmitting method of claim 7, wherein, when the determined number of the repetition bits is greater than the number of the parity bits, the performing comprises:

selecting all the generated parity bits and appending the selected parity bits to the information bits;

additionally selecting bits as many as a number obtained by subtracting the number of the generated parity bits from the determined number of the repetition bits from a first bit of the generated parity bits; and

appending the additionally selected bits to the appended parity bits.

10. The TV broadcast signal generating and transmitting method of claim 6, wherein the puncturing comprises puncturing the one or more bits from a last bit of the parity bits.