Method and apparatus for channel encoding and decoding in communication or broadcasting system

1. A method performed by a transmitter in a communication system, the method comprising:

identifying a bit sequence to which a low density parity check (LDPC) encoding is to be applied based on an input sequence;

obtaining a first matrix based on a base matrix and shift values, wherein the first matrix consists of matrices of size Z×Z;

obtaining an encoded bit sequence by performing the LDPC encoding on the bit sequence based on the first matrix; and

transmitting at least part of the encoded bit sequence to a receiver,

wherein the base matrix indicates position information on non-zero matrices,

wherein the shift values are for the non-zero matrices,

wherein bits corresponding to a size of Z among the bit sequence are not included in the at least part of the encoded bit sequence, and

wherein the base matrix is based on following values including:

0, 1, 2, 3, 6, 9, 10, and 11 corresponding to a row of the base matrix,

0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 corresponding to a row of the base matrix,

0, 1, 3, 4, 8, 10, 12, and 13 corresponding to a row of the base matrix,

1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 corresponding to a row of the base matrix,

0, 1, 11, and 14 corresponding to a row of the base matrix,

0, 1, 5, 7, 11, and 15 corresponding to a row of the base matrix,

0, 5, 7, 9, 11, and 16 corresponding to a row of the base matrix,

1, 5, 7, 11, 13, and 17 corresponding to a row of the base matrix,

0, 1, 12, and 18 corresponding to a row of the base matrix,

1, 8, 10, 11, and 19 corresponding to a row of the base matrix,

0, 1, 6, 7, and 20 corresponding to a row of the base matrix,

0, 7, 9, 13, and 21 corresponding to a row of the base matrix,

1, 3, 11, and 22 corresponding to a row of the base matrix,

0, 1, 8, 13, and 23 corresponding to a row of the base matrix,

1, 6, 11, 13, and 24 corresponding to a row of the base matrix,

0, 10, 11, and 25 corresponding to a row of the base matrix,

1, 9, 11, 12, and 26 corresponding to a row of the base matrix,

1, 5, 11, 12, and 27 corresponding to a row of the base matrix,

0, 6, 7, and 28 corresponding to a row of the base matrix,

0, 1, 10, and 29 corresponding to a row of the base matrix,

1, 4, 11, and 30 corresponding to a row of the base matrix,

0, 8, 13, and 31 corresponding to a row of the base matrix,

1, 2, and 32 corresponding to a row of the base matrix,

0, 3, 5, and 33 corresponding to a row of the base matrix,

1, 2, 9, and 34 corresponding to a row of the base matrix,

0, 5, and 35 corresponding to a row of the base matrix,

2, 7, 12, 13, and 36 corresponding to a row of the base matrix,

0, 6, and 37 corresponding to a row of the base matrix,

1, 2, 5, and 38 corresponding to a row of the base matrix,

0, 4, and 39 corresponding to a row of the base matrix,

2, 5, 7, 9, and 40 corresponding to a row of the base matrix, and

1, 13, and 41 corresponding to a row of the base matrix.

2. The method of claim 1 , further comprising:

determining the size of Z of the matrices, based on an integer number associated with a size of the input sequence.

3. The method of claim 2 , wherein the size of Z is determined as one of values given below:

Z 1′={3,6,12,24,48,96,192,384}

Z 2′={11,22,44,88,176,352}

Z 3′={5,10,20,40,80,160,320}

Z 4′={9,18,36,72,144,288}

Z 5′={2,4,8,16,32,64,128,256}

Z 6′={15,30,60,120,240}

Z 7′={7,14,28,56,112,224}

Z 8′={13,26,52,104,208}.

4. The method of claim 2 , wherein the obtaining the first matrix further comprises:

performing a modulo operation between the size of Z and a shift value for each of the non-zero matrices among the shift values; and

obtaining the each of the non-zero matrices that is a circulant permutation matrix based on a result of the modulo operation.

5. The method of claim 1 , wherein the base matrix is capable of indicating positions of the non-zero matrices of up to 42 rows and 52 columns.

6. A method performed by a receiver in a communication system, the method comprising:

receiving a signal from a transmitter;

obtaining a first matrix based on a base matrix and shift values, wherein the first matrix consists of matrices of size Z×Z; and

performing a low density parity check (LDPC) decoding on first values corresponding to the received signal based on the first matrix to obtain a bit sequence,

wherein the base matrix indicates position information on non-zero matrices,

wherein the shift values are for the non-zero matrices,

wherein values corresponding to a part of the bit sequence are not included in the first values, and

wherein the base matrix is based on following values including:

0, 1, 2, 3, 6, 9, 10, and 11 corresponding to a row of the base matrix,

0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 corresponding to a row of the base matrix,

0, 1, 3, 4, 8, 10, 12, and 13 corresponding to a row of the base matrix,

1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 corresponding to a row of the base matrix,

0, 1, 11, and 14 corresponding to a row of the base matrix,

0, 1, 5, 7, 11, and 15 corresponding to a row of the base matrix,

0, 5, 7, 9, 11, and 16 corresponding to a row of the base matrix,

1, 5, 7, 11, 13, and 17 corresponding to a row of the base matrix,

0, 1, 12, and 18 corresponding to a row of the base matrix,

1, 8, 10, 11, and 19 corresponding to a row of the base matrix,

0, 1, 6, 7, and 20 corresponding to a row of the base matrix,

0, 7, 9, 13, and 21 corresponding to a row of the base matrix,

1, 3, 11, and 22 corresponding to a row of the base matrix,

0, 1, 8, 13, and 23 corresponding to a row of the base matrix,

1, 6, 11, 13, and 24 corresponding to a row of the base matrix,

0, 10, 11, and 25 corresponding to a row of the base matrix,

1, 9, 11, 12, and 26 corresponding to a row of the base matrix,

1, 5, 11, 12, and 27 corresponding to a row of the base matrix,

0, 6, 7, and 28 corresponding to a row of the base matrix,

0, 1, 10, and 29 corresponding to a row of the base matrix,

1, 4, 11, and 30 corresponding to a row of the base matrix,

0, 8, 13, and 31 corresponding to a row of the base matrix,

1, 2, and 32 corresponding to a row of the base matrix,

0, 3, 5, and 33 corresponding to a row of the base matrix,

1, 2, 9, and 34 corresponding to a row of the base matrix,

0, 5, and 35 corresponding to a row of the base matrix,

2, 7, 12, 13, and 36 corresponding to a row of the base matrix,

0, 6, and 37 corresponding to a row of the base matrix,

1, 2, 5, and 38 corresponding to a row of the base matrix,

0, 4, and 39 corresponding to a row of the base matrix,

2, 5, 7, 9, and 40 corresponding to a row of the base matrix, and

1, 13, and 41 corresponding to a row of the base matrix.

7. The method of claim 6 , further comprising:

determining a size of Z of the matrices for the LDPC decoding.

8. The method of claim 7 , wherein a size of Z is determined as one of values given below:

Z 1′={3,6,12,24,48,96,192,384}

Z 2′={11,22,44,88,176,352}

Z 3′={5,10,20,40,80,160,320}

Z 4′={9,18,36,72,144,288}

Z 5′={2,4,8,16,32,64,128,256}

Z 6′={15,30,60,120,240}

Z 7′={7,14,28,56,112,224}

Z 8′={13,26,52,104,208}.

9. The method of claim 7 , wherein the obtaining the first matrix further comprises:

performing a modulo operation between a size of Z and a shift value for each of the non-zero matrices among the shift values; and

obtaining the each of the non-zero matrices that is a circulant permutation matrix based on a result of the modulo operation.

10. The method of claim 6 , wherein the base matrix is capable of indicating positions of the non-zero matrices of up to 42 rows and 52 columns.

11. A transmitter in a communication system, the transmitter comprising:

a transceiver; and

a controller configured to control to:

identify a bit sequence to which a low density parity check (LDPC) encoding is to be applied based on an input sequence,

obtain a first matrix based on a base matrix and shift values, wherein the first matrix consists of matrices of size Z×Z,

obtain an encoded bit sequence by performing the LDPC encoding on the bit sequence based on the first matrix, and

transmit, to a receiver via the transceiver, at least part of the encoded bit sequence,

wherein the base matrix indicates position information on non-zero matrices,

wherein the shift values are for the non-zero matrices,

wherein bits corresponding to a size of Z among the bit sequence are not included in the at least part of the encoded bit sequence, and

wherein the base matrix is based on following values including:

0, 1, 2, 3, 6, 9, 10, and 11 corresponding to a row of the base matrix,

0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 corresponding to a row of the base matrix,

0, 1, 3, 4, 8, 10, 12, and 13 corresponding to a row of the base matrix,

1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 corresponding to a row of the base matrix,

0, 1, 11, and 14 corresponding to a row of the base matrix,

0, 1, 5, 7, 11, and 15 corresponding to a row of the base matrix,

0, 5, 7, 9, 11, and 16 corresponding to a row of the base matrix,

1, 5, 7, 11, 13, and 17 corresponding to a row of the base matrix,

0, 1, 12, and 18 corresponding to a row of the base matrix,

1, 8, 10, 11, and 19 corresponding to a row of the base matrix,

0, 1, 6, 7, and 20 corresponding to a row of the base matrix,

0, 7, 9, 13, and 21 corresponding to a row of the base matrix,

1, 3, 11, and 22 corresponding to a row of the base matrix,

0, 1, 8, 13, and 23 corresponding to a row of the base matrix,

1, 6, 11, 13, and 24 corresponding to a row of the base matrix,

0, 10, 11, and 25 corresponding to a row of the base matrix,

1, 9, 11, 12, and 26 corresponding to a row of the base matrix,

1, 5, 11, 12, and 27 corresponding to a row of the base matrix,

0, 6, 7, and 28 corresponding to a row of the base matrix,

0, 1, 10, and 29 corresponding to a row of the base matrix,

1, 4, 11, and 30 corresponding to a row of the base matrix,

0, 8, 13, and 31 corresponding to a row of the base matrix,

1, 2, and 32 corresponding to a row of the base matrix,

0, 3, 5, and 33 corresponding to a row of the base matrix,

1, 2, 9, and 34 corresponding to a row of the base matrix,

0, 5, and 35 corresponding to a row of the base matrix,

2, 7, 12, 13, and 36 corresponding to a row of the base matrix,

0, 6, and 37 corresponding to a row of the base matrix,

1, 2, 5, and 38 corresponding to a row of the base matrix,

0, 4, and 39 corresponding to a row of the base matrix,

2, 5, 7, 9, and 40 corresponding to a row of the base matrix, and

1, 13, and 41 corresponding to a row of the base matrix.

12. The transmitter of claim 11 , wherein the controller is further configured to determine the size of Z of the matrices, based on an integer number associated with a size of the input sequence.

13. The transmitter of claim 12 , wherein the size of Z is determined as one of values given below:

Z 1′={3,6,12,24,48,96,192,384}

Z 2′={11,22,44,88,176,352}

Z 3′={5,10,20,40,80,60,320}

Z 4′={9,18,36,72,144,288}

Z 5′={2,4,8,16,32,64,128,256}

Z 6′={15,30,60,120,240}

Z 7′={7,14,28,56,112,224}

Z 8′={13,26,52,104,208}.

14. The transmitter of claim 12 , wherein

the controller is further configured to:

perform a modulo operation between the size of Z and a shift value for each of the non-zero matrices among the shift values; and

obtain the each of the non-zero matrices that is a circulant permutation matrix based on a result of the modulo operation.

15. The transmitter of claim 11 , wherein the base matrix is capable of indicating positions of the non-zero matrices of up to 42 rows and 52 columns.

16. A receiver in a communication system, the receiver comprising:

a transceiver; and

a controller configured to:

receive, from a transmitter via the transceiver, a signal,

obtain a first matrix based on a base matrix and shift values, wherein the first matrix consists of matrices of size Z×Z, and

perform a low density parity check (LDPC) decoding on first values corresponding to the received signal based on the first matrix to obtain a bit sequence,

wherein the base matrix indicates position information on non-zero matrices,

wherein the shift values are for the non-zero matrices,

wherein values corresponding to a part of the bit sequence are not included in the first values, and

wherein the base matrix is based on following values including:

0, 1, 2, 3, 6, 9, 10, and 11 corresponding to a row of the base matrix,

0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 corresponding to a row of the base matrix,

0, 1, 3, 4, 8, 10, 12, and 13 corresponding to a row of the base matrix,

1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 corresponding to a row of the base matrix,

0, 1, 11, and 14 corresponding to a row of the base matrix,

0, 1, 5, 7, 11, and 15 corresponding to a row of the base matrix,

0, 5, 7, 9, 11, and 16 corresponding to a row of the base matrix,

1, 5, 7, 11, 13, and 17 corresponding to a row of the base matrix,

0, 1, 12, and 18 corresponding to a row of the base matrix,

1, 8, 10, 11, and 19 corresponding to a row of the base matrix,

0, 1, 6, 7, and 20 corresponding to a row of the base matrix,

0, 7, 9, 13, and 21 corresponding to a row of the base matrix,

1, 3, 11, and 22 corresponding to a row of the base matrix,

0, 1, 8, 13, and 23 corresponding to a row of the base matrix,

1, 6, 11, 13, and 24 corresponding to a row of the base matrix,

0, 10, 11, and 25 corresponding to a row of the base matrix,

1, 9, 11, 12, and 26 corresponding to a row of the base matrix,

1, 5, 11, 12, and 27 corresponding to a row of the base matrix,

0, 6, 7, and 28 corresponding to a row of the base matrix,

0, 1, 10, and 29 corresponding to a row of the base matrix,

1, 4, 11, and 30 corresponding to a row of the base matrix,

0, 8, 13, and 31 corresponding to a row of the base matrix,

1, 2, and 32 corresponding to a row of the base matrix,

0, 3, 5, and 33 corresponding to a row of the base matrix,

1, 2, 9, and 34 corresponding to a row of the base matrix,

0, 5, and 35 corresponding to a row of the base matrix,

2, 7, 12, 13, and 36 corresponding to a row of the base matrix,

0, 6, and 37 corresponding to a row of the base matrix,

1, 2, 5, and 38 corresponding to a row of the base matrix,

0, 4, and 39 corresponding to a row of the base matrix,

2, 5, 7, 9, and 40 corresponding to a row of the base matrix, and

1, 13, and 41 corresponding to a row of the base matrix.

17. The receiver of claim 16 , wherein the controller is further configured to determine a size of Z of the matrices for the LDPC decoding.

18. The receiver of claim 17 , wherein a size of Z is determined as one of values given below:

Z 1′={3,6,12,24,48,96,192,384}

Z 2′={11,22,44,88,176,352}

Z 3′={5,10,20,40,80,160,320}

Z 4′={9,18,36,72,144,288}

Z 5′={2,4,8,16,32,64,128,256}

Z 6′={15,0,60,120,240}

Z 7′={7,14,28,56,112,224}

Z 8′={13,26,52,104,208}.

19. The receiver of claim 17 , wherein the controller is further configured to:

perform a modulo operation between a size of Z and a shift value for each of the non-zero matrices among the shift values; and

obtain the each of the non-zero matrices that is a circulant permutation matrix based on a result of the modulo operation.

20. The receiver of claim 16 , wherein the base matrix is capable of indicating positions of the non-zero matrices of up to 42 rows and 52 columns.