BACKGROUND

1. Field

Apparatuses and methods consistent with exemplary embodiments relate to a transmitting apparatus which processes and transmits data, and an interleaving method thereof.

2. Description of the Related Art

In the 21st century information-oriented society, broadcasting communication services are moving into the era of digitalization, multi-channel, wideband, and high quality. In particular, as high quality digital televisions, portable multimedia players and portable broadcasting equipment are increasingly used in recent years, there is an increasing demand for methods for supporting various receiving methods of digital broadcasting services.

In order to meet such demand, standard groups are establishing various standards and are providing a variety of services to satisfy users' needs. Therefore, there is a need for a method for providing improved services to users with high decoding and receiving performance.

SUMMARY

Exemplary embodiments of the inventive concept may overcome the above disadvantages and other disadvantages not described above. However, it is understood that the exemplary embodiment are not required to overcome the disadvantages described above, and may not overcome any of the problems described above.

The exemplary embodiments provide a transmitting apparatus which can map a bit included in a predetermined group from among a plurality of groups of a low density parity check (LDPC) codeword onto a predetermined bit of a modulation symbol, and transmit the bit, and an interleaving method thereof.

According to an aspect of an exemplary embodiment, there is provided a transmitting apparatus which may include: an encoder configured to generate an LDPC codeword by LDPC encoding of input bits based on a parity check matrix comprising information word bits and parity bits, the LDPC codeword comprising a plurality of bit groups each comprising a plurality of bits; an interleaver configured to interleave the LDPC codeword; and a modulator configured to map the interleaved LDPC codeword onto a modulation symbol, wherein the interleaver is further configured to interleave the LDPC codeword such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword onto a predetermined bit of the modulation symbol.

The parity check matrix may be formed of an information word submatrix and a parity submatrix. Each of the plurality of bit groups constituting the LDPC codeword may be formed of M number of bits. M may be a common divisor of Nldpcand Kldpcand may be determined to satisfy Qldpc=(Nldpc−Kldpc)/M. In this case, Qldpcmay be a cyclic shift parameter value regarding columns in a column group of the information word submatrix of the parity check matrix, Nldpcmay be a length of the LDPC codeword, and Kldpcmay be a length of the information word bits of the LDPC codeword.

In addition, the interleaver may include: a group interleaver configured to divide the LDPC codeword into the plurality of bit groups and rearrange an order of the plurality of bit groups in bit group wise; and a block interleaver configured to interleave the plurality of bit groups the order of which is rearranged.

The transmitting apparatus may further include a parity interleaver configured to interleave parity bits of the LDPC codeword. Then, the group interleaver may be configured to divide the LDPC codeword, of which the parity bits are interleaved, into the plurality of bit groups and rearrange the order of the plurality of bit groups in bit group wise

The group interleaver may be configured to rearrange the order of the plurality of bit groups in group wise by using Equation 21.

Here, in Equation 21, π(j) may be determined based on at least one of a length of the LDPC codeword, a modulation method, and a code rate.

The π(j) may be determined using a density evolution method and at least one of a bit error rate (BER) and a frame error rate (FER) of the plurality of bit groups. In the density evolution method, a probability density function (PDF) with respect to a log-likelihood ratio (LLR) of one bit group having the least noise value among the plurality of bit groups may be selected first from a plurality of PDFs, and then, a next PDF with respect to an LLR of another bit group may be selected until all PDFs are selected for LLR values of the plurality of bit groups.

In Equation 21, π(j) can be defined as Table 25, when a length of the LDPC codeword is 16200, the modulation method is 64-QAM, and the code rate is 5/15.

The block interleaver may be configured to interleave by writing bits included in the plurality of bit groups a plurality of columns in bit group wise in a column direction, and reading the plurality of columns, in which the bits included in the plurality of bit groups are written in bit group wise, in a row direction.

In this case, the block interleaver may be configured to serially write, in the plurality of columns, bits included in at least some bit groups which are writable in the plurality of columns in bit group wise from among the plurality of bit groups, and divide bits included in bit groups other than the at least some bit groups in an area which is different from an area where the bits included in the at least some bit groups are written in the plurality of columns in bit group wise.

The block interleaver may be configured to divide the plurality of columns, each comprising a plurality of rows, into a first part and a second part. Here, the block interleaver may be further configured to write bits included in at least some bit groups in the first part such that bits included in a same bit group is written in a same column in the first part, and write bits included in at least one bit group other than the at least some bit groups in the second part such that bits included in a same bit group is written in different columns in the second part.

According to an aspect of another exemplary embodiment, there is provided an interleaving method of a transmitting apparatus. The method may include: generating an LDPC codeword by LDPC encoding of input bits based on a parity check matrix comprising information word bits and parity bits, the LDPC codeword comprising a plurality of bit groups each comprising a plurality of bits; interleaving the LDPC codeword; and mapping the interleaved LDPC codeword onto a modulation symbol, wherein the interleaving is performed such that a bit included in a predetermined bit group from among the plurality of bit groups constituting the LDPC codeword is mapped onto a predetermined bit of the modulation symbol.

The parity check matrix may be formed of an information word submatrix and a parity submatrix. Each of the plurality of bit groups constituting the LDPC codeword may be formed of M number of bits, and M may be a common divisor of Nldpcand Kldpcand may be determined to satisfy Qldpc=(Nldpc−Kldpc)/M. In this case, Qldpcmay be a cyclic shift parameter value regarding columns in a column group of the information word submatrix of the parity check matrix, Nldpcmay be a length of the LDPC codeword, and Kldpcmay be a length of the information word bits of the LDPC codeword.

The interleaving may include: dividing the LDPC codeword into the plurality of bit groups and rearranging an order of the plurality of bit groups in group wise; and interleaving the plurality of bit groups the order of which is rearranged.

The above method may include interleaving parity bits of the LDPC codeword. In this case, the LDPC codeword, of which the parity bits are interleaved, are divided into the plurality of bit groups for the rearranging the order of the plurality of bit groups in bit group wise.

The rearranging may include rearranging the order of the plurality of bit groups in group wise by using the Equation 21:

In Equation 21, π(j) may be determined based on at least one of a length of the LDPC codeword, a modulation method, and a code rate.

The π(j) may be determined using a density evolution method and at least one of a bit error rate (BER) and a frame error rate (FER) of the plurality of bit groups. In the density evolution method, a probability density function (PDF) with respect to a log-likelihood ratio (LLR) of one bit group having the least noise value among the plurality of bit groups may be selected first from a plurality of PDFs, and then, a next PDF with respect to an LLR of another bit group may be selected until all PDFs are selected for LLR values of the plurality of bit groups.

In Equation 21, when the length of the LDPC codeword is 16200, the modulation method is 64-QAM, and the code rate is 5/15, π(j) may be defined as Table 25 shown below.

The interleaving the plurality of bit groups may include interleaving by writing bits included in the plurality of bit groups in a plurality of columns in bit group wise in a column direction, and reading the plurality of columns, in which the bits included in the plurality of bit groups are written in bit group wise, in a row direction.

In this case, the interleaving the plurality of bit groups may include: serially writing, in the plurality of columns, bits included in at least some bit groups writable in the plurality of columns in bit group wise from among the plurality of bit groups, and dividing bits included in bit groups other than the at least some bit groups in an area which is different from an area where the bits included in the at least some bit groups are written in the plurality of columns in bit group wise.

The interleaving the plurality of bit groups may include: dividing the plurality of columns, each including a plurality of rows, into a first part and a second part; writing bits included in at least some bit groups in the first part such that bits included in a same bit group is written in a same column in the first part; and writing bits included in at least one bit group other than the at least some bit groups in the second part such that bits included in a same bit group is written in different columns in the second part.

According to various exemplary embodiments, improved decoding and receiving performance can be provided.

