Transmitter and method for generating additional parity thereof
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 interleave the parity bits and group-wise interleave a plurality of parity bit groups configuring the interleaved parity bits based on a group-wise interleaving pattern including a first pattern and a second pattern to perform parity permutation; a puncturer configured to puncture at least some of the group-wise interleaved parity bit groups; and an additional parity generator configured to select at least some of the punctured parity bit groups 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.
1. 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 including 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 quadrature phase shift keying (QPSK); and
transmitting a signal which is generated based on the constellation points,
wherein bits of bit groups having indices of 35, 39, 20, 18, 43, 31, 36, 38, 22, 33, 28 and 41 among the plurality of bit groups are punctured, and
wherein bit groups to be punctured are determined based on the permutation order and the calculated number.
2. The transmitting method of claim 1 , wherein a number of the parity bits is 9720.
3. The transmitting method of claim 1 , wherein the plurality of bit groups comprise 45 bit groups having indices of 0 to 44.
4. A receiving method comprising:
receiving a signal from a transmitting apparatus;
demodulating the signal to generate values based on quadrature phase shift keying (QPSK);
inserting predetermined values corresponding to parity bits punctured in the transmitting apparatus;
splitting the values and the inserted values into a plurality of groups;
deinterleaving some groups from among the plurality of groups based on a permutation order to provide the plurality of groups in which the some groups are deinterleaved; and
decoding values of the plurality of groups in which the some groups are deinterleaved 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 groups having indices of 35, 39, 20, 18, 43, 31, 36, 38, 22, 33, 28 and 41 from among the plurality of groups in which the some groups are deinterleaved comprise at least a part of the predetermined values.
5. The receiving method of claim 4 , wherein a number of the plurality of groups is 45.
6. The receiving method of claim 4 , wherein the deinterleaved plurality of groups comprise 45 groups having indices of 0 to 44.
7. The receiving method of claim 4 , further comprising:
deinterleaving one or more values from among the values of the plurality of groups in which the some groups are deinterleaved, and
wherein the decoding is performed by decoding the values of the plurality of groups in which the some groups are deinterleaved comprising the deinterleaved one or more values.