Transmitter and parity permutation method thereof
AssigneeSamsung Electronics Co., Ltd.
InventorsHong-sil Jeong, Kyung-Joong Kim, Se-ho Myung
Life of this patent
Estimating the term…
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 perform parity permutation by interleaving the parity bits and group-wise interleaving a plurality of bit groups including the interleaved parity bits; and a puncturer configured to puncture some of the parity bits in the group-wise interleaved bit groups, wherein the parity permutator group-wise interleaves the bit groups such that some of the bit groups are positioned at predetermined positions, respectively, and a remainder of the bit groups are positioned without an order within the group-wise interleaved bit groups.
Claims3
A television (TV) broadcasting signal transmitting method of a TV broadcasting signal transmitting apparatus being operable in a mode among a plurality of modes, the TV broadcasting signal 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 rate of the mode being 6/15 and a code length of the mode being 16200 bits, wherein the input bits are based on signaling information for broadcasting data;
- interleaving the parity bits;
- splitting a codeword comprising the information bits and the interleaved parity bits into a plurality of bit groups;
- interleaving the plurality of bit groups based on a permutation order of the mode, to provide an interleaved codeword;
- calculating a number of parity bits to be punctured based on a number of the information bits;
- 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 puncturing onto constellation points, wherein the constellation points are obtained based on 64-quadrature amplitude modulation (QAM) of the mode;
- generating a TV broadcasting signal based on the constellation points using orthogonal frequency division (OFDM) processing;
- and
- transmitting the TV broadcasting signal,
- wherein a protection level of the TV broadcasting signal is determined based on the mode,
- wherein the plurality of bit groups are interleaved based on following relationship:
- Yj=Xj for 0≤j<Kldpc/360,
- Yj=Xπp(j) for Kldpc/360≤j<Ngroup,
- where Yj represents a j-th bit group among the interleaved plurality of bit groups, Xj represents a j-th bit group among the plurality of bit groups, Kldpc represents a number of the information bits, Ngroup represents a number of the plurality of bit groups, and πp(j) represents a permutation order, and
- wherein the permutation order of the mode is represented as follows:
- Order of Interleaving
- Ngroup
- πp(j) (18 ≤ j < 45)
- πp(18)
- πp(19)
- πp(20)
- πp(21)
- πp(22)
- πp(23)
- πp(24)
- πp(32)
- πp(33)
- πp(34)
- πp(35)
- πp(36)
- πp(37)
- πp(38)
- 45
- 19
- 37
- 33
- 26
- 40
- 43
- 22
- 21
- 39
- 25
- 42
- 34
- 18
- 32
- πp(25)
- πp(26)
- πp(27)
- πp(28)
- πp(29)
- πp(30)
- πp(31)
- πp(39)
- πp(40)
- πp(41)
- πp(42)
- πp(43)
- πp(44)
- 45
- 29
- 24
- 35
- 44
- 31
- 27
- 20
- 38
- 23
- 30
- 28
- 36
- 41.
Dependencies are inferred from the claim text.