Method and apparatus for encoding/decoding channel in communication or broadcasting system
This disclosure relates to a 5G or pre-5G communication system for supporting a higher data transfer rate than a 4G communication system such as LTE. The present invention relates to a method for encoding and decoding a channel in a communication or broadcasting system, comprising the steps of: determining an input bit size (CBS); determining a code rate (R); determining a size (Z) of a block; comparing the determined CBS and code rate with predetermined reference values; determining an LDPC sequence to perform LDPC encoding according to the comparison result; and performing LDPC encoding and decoding on the basis of the LDPC sequence and the block size. Further, the present invention comprises the steps of: determining a code rate (R) indicated by a modulation and coding scheme (MCS) index; determining a transport block size; and determining either a first basic matrix or a second basic matrix as a basic matrix on the basis of the transport block size and the code rate.
1. A method for low density parity check (LDPC) encoding performed by a transmitting device in a communication system, the method comprising:
identifying a code rate based on a modulation and coding scheme (MCS) index;
identifying a size of a transport block;
identifying one of a first base matrix or a second base matrix as a base matrix based on the size of the transport block and the code rate;
identifying a parity check matrix based on the base matrix; and
performing the LDPC encoding of at least one code block corresponding to the transport block based on the parity check matrix,
wherein, in case that the size of the transport block is larger than a first value and smaller than or equal to a second value,
the first base matrix is identified as the base matrix in case that the code rate is larger than a third value, and
the second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to the third value,
wherein, in case that the size of the transport block is larger than the second value,
the first base matrix is identified as the base matrix in case that the code rate is larger than a fourth value, and
the second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to the fourth value, and
wherein the second value is larger than the first value and the fourth value is smaller than the third value.
2. The method of claim 1 , further comprising:
identifying a block size to which the LDPC encoding is to be applied based on the size of the transport block,
wherein the block size is further used to identify the parity check matrix,
wherein the block size is included in one of multiple block size groups, and
wherein the parity check matrix is different with regard to each block size group.
3. The method of claim 2 ,
wherein the performing the LDPC encoding further comprises applying lifting based on the block size to the parity check matrix,
wherein the lifting is modulo lifting, and
wherein the block size is selected from the following block size groups:
Z 1={2,4,8,16,32,64,128,256},
Z 2={3,6,12,24,48,96,192,384},
Z 3={5,10,20,40,80,160,320},
Z 4={7,14,28,56,112,224},
Z 5={9,18,36,72,144,288},
Z 6={11,22,44,88,176,352},
Z 7={13,26,52,104,208},or
Z 8={15,30,60,120,240}.
4. The method of claim 1 ,
wherein the at least one code block is identified based on the transport block and first cyclic redundancy check (CRC) bits,
wherein a size of the first CRC bits is a first size in case that the size of the transport block is larger than a threshold value,
wherein a size of the first CRC bits is a second size in case that the size of the transport block is smaller than or equal to the threshold value, and
wherein one of the first size or the second size is different from a size of second CRC bits that are attached to a segmented transport block.
5. A method for low density parity check (LDPC) decoding performed by a receiving device in a communication system, the method comprising:
identifying a code rate based on a modulation and coding scheme (MCS) index indicating a code rate;
identifying a size of a transport block;
identifying one of a first base matrix or a second base matrix as a base matrix based on the size of the transport block and the code rate;
identifying a parity check matrix based on the base matrix;
performing the LDPC decoding based on the parity check matrix; and
identifying at least one code block corresponding to the transport block based on the LDPC decoding,
wherein, in case that the size of the transport block is larger than a first value and smaller than or equal to a second value,
the first base matrix is identified as the base matrix in case that the code rate is larger than a third value, and
the second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to the third value,
wherein, in case that the size of the transport block is larger than the second value,
the first base matrix is identified as the base matrix in case that the code rate is larger than a fourth value, and
the second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to the fourth value, and
wherein the second value is larger than the first value and the fourth value is smaller than the third value.
6. The method of claim 5 , further comprising:
identifying a block size to which the LDPC decoding is to be applied based on the size of the transport block;
wherein the block size is further used to identify the parity check matrix,
wherein the block size is included in one of multiple block size groups, and
wherein the parity check matrix is different with regard to each block size group.
7. The method of claim 6 ,
wherein the performing the LDPC decoding further comprises applying lifting based on the block size to the parity check matrix,
wherein the lifting is modulo lifting, and
wherein the block size is selected from the following block size groups:
Z 1={2,4,8,16,32,64,128,256},
Z 2={3,6,12,24,48,96,192,384},
Z 3={5,10,20,40,80,160,320},
Z 4={7,14,28,56,112,224},
Z 5={9,18,36,72,144,288},
Z 6={11,22,44,88,176,352},
Z 7={13,26,52,104,208}, or
Z 8={15,30,60,120,240}.
8. The method of claim 5 ,
wherein the at least one code block is identified based on the transport block and first cyclic redundancy check (CRC) bits,
wherein a size of the first CRC bits is a first size in case that the size of the transport block is larger than a threshold value,
wherein a size of the first CRC bits is a second size in case that the size of the transport block is smaller than or equal to the threshold value, and
wherein one of the first size or the second size is different from a size of second CRC bits that are attached to a segmented transport block.
9. An apparatus for low density parity check (LDPC) encoding in a communication system, the apparatus comprising:
a transceiver; and
a controller coupled with the transceiver and configured to:
identify a code rate based on a modulation and coding scheme (MCS) index,
identify a size of a transport block,
identify one of a first base matrix or a second base matrix as a base matrix based on the size of the transport block size and the code rate,
identify a parity check matrix based on the base matrix, and
perform the LDPC encoding of at least one code block corresponding to the transport block based on the parity check matrix,
wherein, in case that the size of the transport block is larger than a first value and smaller than or equal to a second value,
the first base matrix is identified as the base matrix in case that the code rate is larger than a third value, and
the second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to the third value,
wherein, in case that the size of the transport block is larger than the second value,
the first base matrix is identified as the base matrix in case that the code rate is larger than a fourth value, and
the second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to the fourth value, and
wherein the second value is larger than the first value and the fourth value is smaller than the third value.
10. The apparatus of claim 9 ,
wherein the controller is configured to identify a block size to which the LDPC encoding is to be applied based on the size of the transport block,
wherein the block size is further used to identify the parity check matrix,
wherein the block size is included in one of multiple block size groups, and
wherein the parity check matrix is different with regard to each block size group.
11. The apparatus of claim 10 ,
wherein the controller is configured to apply lifting based on the block size to the parity check matrix,
wherein the lifting is modulo lifting, and
wherein the block size is selected from the following block size groups:
Z1={2, 4, 8, 16, 32, 64, 128, 256},
Z2={3, 6, 12, 24, 48, 96, 192, 384},
Z3={5, 10, 20, 40, 80, 160, 320},
Z4={7, 14, 28, 56, 112, 224},
Z5={9, 18, 36, 72, 144, 288},
Z6={11, 22, 44, 88, 176, 352},
Z7={13, 26, 52, 104, 208}, or
Z8={15, 30, 60, 120, 240}.
12. The apparatus of claim 9 ,
wherein the at least one code block is identified based on the transport block and first cyclic redundancy check (CRC) bits,
wherein a size of the first CRC bits is a first size in case that the size of the transport block is larger than a threshold value,
wherein a size of the first CRC bits is a second size in case that the size of the transport block is smaller than or equal to the threshold value, and
wherein one of the first size or the second size is different from a size of second CRC bits that are attached to a segmented transport block.
13. An apparatus for low density parity check (LDPC) decoding in a communication system, the apparatus comprising:
a transceiver; and
a controller coupled with the transceiver and configured to:
identify a code rate based on a modulation and coding scheme (MCS) index,
identify a size of a transport block,
identify one of a first base matrix or a second base matrix as a base matrix based on the size of the transport block and the code rate,
identify a parity check matrix based on the base matrix,
perform the LDPC decoding based on the parity check matrix, and
identify at least one code block corresponding to the transport block based on the LDPC decoding,
wherein, in case that the size of the transport block is larger than a first value and smaller than or equal to a second value,
the first base matrix is identified as the base matrix in case that the code rate is larger than a third value, and
the second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to the third value,
wherein, in case that the size of the transport block is larger than the second value,
the first base matrix is identified as the base matrix in case that the code rate is larger than a fourth value, and
the second base matrix is identified as the base matrix in case that the code rate is smaller than or equal to the fourth value, and
wherein the second value is larger than the first value and the fourth value is smaller than the third value.
14. The apparatus of claim 13 ,
wherein the controller is configured to identify a block size to which the LDPC decoding is to be applied, based on the size of the transport block,
wherein the block size is further used to identify the parity check matrix,
wherein the block size is included in one of multiple block size groups, and the parity check matrix is different with regard to each block size group,
wherein the controller is configured to apply lifting based on the block size to the parity check matrix,
wherein the lifting is modulo lifting, and
wherein the block size is selected from the following block size groups:
Z 1={2,4,8,16,32,64,128,256},
Z 2={3,6,12,24,48,96,192,384},
Z 3={5,10,20,40,80,160,320},
Z 4={7,14,28,56,112,224},
Z 5={9,18,36,72,144,288},
Z 6={11,22,44,88,176,352},
Z 7={13,26,52,104,208}, or
Z 8={15,30,60,120,240}.
15. The apparatus of claim 13 ,
wherein the at least one code block is identified based on the transport block and first cyclic redundancy check (CRC) bits,
wherein a size of the first CRC bits is a first size in case that the size of the transport block is larger than a threshold value,
wherein a size of the first CRC bits is a second size in case that the size of the transport block is smaller than or equal to the threshold value, and
wherein one of the first size or the second size is different from a size of second CRC bits that are attached to a segmented transport block.