Method and apparatus for channel encoding and decoding in communication or broadcasting system
The present disclosure relates to a pre-5th-Generation (5G) or 5G communication system to be provided for supporting higher data rates Beyond 4th-Generation (4G) communication system such as Long Term Evolution (LTE). A channel encoding method in a communication or broadcasting system includes identifying an input bit size, determining a block size (Z), determining an LDPC sequence for LDPC encoding, and performing the LDPC encoding based on the LDPC sequence and the block size.
1. A method performed by a transmitter in a communication system or a broadcasting system, the method comprising:
identifying, by at least one processor, a block size Z;
identifying, by the at least one processor, a first matrix based on a base matrix and the block size Z; and
performing, by the at least one processor, an encoding procedure based on the first matrix,
wherein a column index corresponds to a non-zero element in a row of the base matrix, and a plurality of rows of the base matrix have following values as column indices:
0, 1, 2, 3, 6, 9, 10, and 11 for a row of the plurality of rows,
0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 for a row of the plurality of rows,
0, 1, 3, 4, 8, 10, 12, and 13 for a row of the plurality of rows,
1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 for a row of the plurality of rows,
0, 1, 11, and 14 for a row of the plurality of rows,
0, 1, 5, 7, 11, and 15 for a row of the plurality of rows,
0, 5, 7, 9, 11, and 16 for a row of the plurality of rows,
1, 5, 7, 11, 13, and 17 for a row of the plurality of rows,
0, 1, 12, and 18 for a row of the plurality of rows,
1, 8, 10, 11, and 19 for a row of the plurality of rows,
0, 1, 6, 7, and 20 for a row of the plurality of rows,
0, 7, 9, 13, and 21 for a row of the plurality of rows,
1, 3, 11, and 22 for a row of the plurality of rows,
0, 1, 8, 13, and 23 for a row of the plurality of rows,
1, 6, 11, 13, and 24 for a row of the plurality of rows,
0, 10, 11, and 25 for a row of the plurality of rows,
1, 9, 11, 12, and 26 for a row of the plurality of rows,
1, 5, 11, 12, and 27 for a row of the plurality of rows,
0, 6, 7, and 28 for a row of the plurality of rows,
0, 1, 10, and 29 for a row of the plurality of rows,
1, 4, 11, and 30 for a row of the plurality of rows,
0, 8, 13, and 31 for a row of the plurality of rows,
1, 2, and 32 for a row of the plurality of rows,
0, 3, 5, and 33 for a row of the plurality of rows,
1, 2, 9, and 34 for a row of the plurality of rows,
0, 5, and 35 for a row of the plurality of rows,
2, 7, 12, 13, and 36 for a row of the plurality of rows,
0, 6, and 37 for a row of the plurality of rows,
1, 2, 5, and 38 for a row of the plurality of rows,
0, 4, and 39 for a row of the plurality of rows,
2, 5, 7, 9, and 40 for a row of the plurality of rows, and
1, 13, and 41 for a row of the plurality of rows.
2. The method of claim 1 , wherein the block size Z is identified based on a size of a bit sequence to be encoded.
3. The method of claim 1 , wherein the block size Z is selected based on a following block size groups:
Z1′={3, 6, 12, 24, 48, 96, 192, 384}
Z2′={11, 22, 44, 88, 176, 352}
Z3′={5, 10, 20, 40, 80, 160, 320}
Z4′={9, 18, 36, 72, 144, 288}
Z5′={2, 4, 8, 16, 32, 64, 128, 256}
Z6′={15, 30, 60, 120, 240}
Z7′={7, 14, 28, 56, 112, 224}
Z8′={13, 26, 52, 104, 208}.
4. The method of claim 1 , wherein the first matrix is identified based on a value of 1 in the base matrix being replaced by a second matrix.
5. The method of claim 4 , wherein the second matrix is identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size Z to an element of a predetermined matrix.
6. The method of claim 1 , wherein the base matrix corresponds to 42 rows and 52 columns.
7. A method performed by a receiver in a communication system or a broadcasting system, the method comprising:
identifying, by at least one processor, a block size Z;
identifying, by the at least one processor, a first matrix based on a base matrix and the block size Z; and
performing, by the at least one processor, a decoding procedure based on the first matrix,
wherein a column index corresponds to a non-zero element in a row of the base matrix, and a plurality of rows of the base matrix have following values as column indices:
0, 1, 2, 3, 6, 9, 10, and 11 for a row of the plurality of rows,
0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 for a row of the plurality of rows,
0, 1, 3, 4, 8, 10, 12, and 13 for a row of the plurality of rows,
1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 for a row of the plurality of rows,
0, 1, 11, and 14 for a row of the plurality of rows,
0, 1, 5, 7, 11, and 15 for a row of the plurality of rows,
0, 5, 7, 9, 11, and 16 for a row of the plurality of rows,
1, 5, 7, 11, 13, and 17 for a row of the plurality of rows,
0, 1, 12, and 18 for a row of the plurality of rows,
1, 8, 10, 11, and 19 for a row of the plurality of rows,
0, 1, 6, 7, and 20 for a row of the plurality of rows,
0, 7, 9, 13, and 21 for a row of the plurality of rows,
1, 3, 11, and 22 for a row of the plurality of rows,
0, 1, 8, 13, and 23 for a row of the plurality of rows,
1, 6, 11, 13, and 24 for a row of the plurality of rows,
0, 10, 11, and 25 for a row of the plurality of rows,
1, 9, 11, 12, and 26 for a row of the plurality of rows,
1, 5, 11, 12, and 27 for a row of the plurality of rows,
0, 6, 7, and 28 for a row of the plurality of rows,
0, 1, 10, and 29 for a row of the plurality of rows,
1, 4, 11, and 30 for a row of the plurality of rows,
0, 8, 13, and 31 for a row of the plurality of rows,
1, 2, and 32 for a row of the plurality of rows,
0, 3, 5, and 33 for a row of the plurality of rows,
1, 2, 9, and 34 for a row of the plurality of rows,
0, 5, and 35 for a row of the plurality of rows,
2, 7, 12, 13, and 36 for a row of the plurality of rows,
0, 6, and 37 for a row of the plurality of rows,
1, 2, 5, and 38 for a row of the plurality of rows,
0, 4, and 39 for a row of the plurality of rows,
2, 5, 7, 9, and 40 for a row of the plurality of rows, and
1, 13, and 41 for a row of the plurality of rows.
8. The method of claim 7 , wherein the block size Z is identified based on a size of a bit sequence which is encoded.
9. The method of claim 7 , wherein the block size Z is selected based on a following block size groups:
Z1′={3, 6, 12, 24, 48, 96, 192, 384}
Z2′={11, 22, 44, 88, 176, 352}
Z3′={5, 10, 20, 40, 80, 160, 320}
Z4′={9, 18, 36, 72, 144, 288}
Z5′={2, 4, 8, 16, 32, 64, 128, 256}
Z6′={15, 30, 60, 120, 240}
Z7′={7, 14, 28, 56, 112, 224}
Z8′={13, 26, 52, 104, 208}.
10. The method of claim 7 , wherein the first matrix is identified based on a value of 1 in the base matrix being replaced by a second matrix.
11. The method of claim 10 , wherein the second matrix is identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size Z to an element of a predetermined matrix.
12. The method of claim 7 , wherein the base matrix corresponds to 42 rows and 52 columns.
13. A transmitter in a communication system or a broadcasting system, the transmitter comprising:
a transceiver; and
at least one processor coupled with the transceiver and configured to identify a block size Z, identify a first matrix based on a base matrix and the block size Z, and perform an encoding procedure based on the first matrix,
wherein a column index corresponds to a non-zero element in a row of the base matrix, and a plurality of rows of the base matrix have following values as column indices:
0, 1, 2, 3, 6, 9, 10, and 11 for a row of the plurality of rows,
0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 for a row of the plurality of rows,
0, 1, 3, 4, 8, 10, 12, and 13 for a row of the plurality of rows,
1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 for a row of the plurality of rows,
0, 1, 11, and 14 for a row of the plurality of rows,
0, 1, 5, 7, 11, and 15 for a row of the plurality of rows,
0, 5, 7, 9, 11, and 16 for a row of the plurality of rows,
1, 5, 7, 11, 13, and 17 for a row of the plurality of rows,
0, 1, 12, and 18 for a row of the plurality of rows,
1, 8, 10, 11, and 19 for a row of the plurality of rows,
0, 1, 6, 7, and 20 for a row of the plurality of rows,
0, 7, 9, 13, and 21 for a row of the plurality of rows,
1, 3, 11, and 22 for a row of the plurality of rows,
0, 1, 8, 13, and 23 for a row of the plurality of rows,
1, 6, 11, 13, and 24 for a row of the plurality of rows,
0, 10, 11, and 25 for a row of the plurality of rows,
1, 9, 11, 12, and 26 for a row of the plurality of rows,
1, 5, 11, 12, and 27 for a row of the plurality of rows,
0, 6, 7, and 28 for a row of the plurality of rows,
0, 1, 10, and 29 for a row of the plurality of rows,
1, 4, 11, and 30 for a row of the plurality of rows,
0, 8, 13, and 31 for a row of the plurality of rows,
1, 2, and 32 for a row of the plurality of rows,
0, 3, 5, and 33 for a row of the plurality of rows,
1, 2, 9, and 34 for a row of the plurality of rows,
0, 5, and 35 for a row of the plurality of rows,
2, 7, 12, 13, and 36 for a row of the plurality of rows,
0, 6, and 37 for a row of the plurality of rows,
1, 2, 5, and 38 for a row of the plurality of rows,
0, 4, and 39 for a row of the plurality of rows,
2, 5, 7, 9, and 40 for a row of the plurality of rows, and
1, 13, and 41 for a row of the plurality of rows.
14. The transmitter of claim 13 , wherein the block size Z is identified based on a size of a bit sequence to be encoded.
15. The transmitter of claim 13 , wherein the block size Z is selected based on a following block size groups:
Z1′={3, 6, 12, 24, 48, 96, 192, 384}
Z2′={11, 22, 44, 88, 176, 352}
Z3′={5, 10, 20, 40, 80, 160, 320}
Z4′={9, 18, 36, 72, 144, 288}
Z5′={2, 4, 8, 16, 32, 64, 128, 256}
Z6′={15, 30, 60, 120, 240}
Z7′={7, 14, 28, 56, 112, 224}
Z8′={13, 26, 52, 104, 208}.
16. The transmitter of claim 13 , wherein the first matrix is identified based on a value of 1 in the base matrix being replaced by a second matrix.
17. The transmitter of claim 16 , wherein the second matrix is identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size Z to an element of a predetermined matrix.
18. The transmitter of claim 13 , wherein the base matrix corresponds to 42 rows and 52 columns.
19. A receiver in a communication system or a broadcasting system, the receiver comprising:
a transceiver; and
at least one processor coupled with the transceiver and configured to identify a block size Z, identify a first matrix based on a base matrix and the block size Z, and perform a decoding procedure based on the first matrix,
wherein a column index corresponds to a non-zero element in a row of the base matrix, and a plurality of rows of the base matrix have following values as column indices:
0, 1, 2, 3, 6, 9, 10, and 11 for a row of the plurality of rows,
0, 3, 4, 5, 6, 7, 8, 9, 11, and 12 for a row of the plurality of rows,
0, 1, 3, 4, 8, 10, 12, and 13 for a row of the plurality of rows,
1, 2, 4, 5, 6, 7, 8, 9, 10, and 13 for a row of the plurality of rows,
0, 1, 11, and 14 for a row of the plurality of rows,
0, 1, 5, 7, 11, and 15 for a row of the plurality of rows,
0, 5, 7, 9, 11, and 16 for a row of the plurality of rows,
1, 5, 7, 11, 13, and 17 for a row of the plurality of rows,
0, 1, 12, and 18 for a row of the plurality of rows,
1, 8, 10, 11, and 19 for a row of the plurality of rows,
0, 1, 6, 7, and 20 for a row of the plurality of rows,
0, 7, 9, 13, and 21 for a row of the plurality of rows,
1, 3, 11, and 22 for a row of the plurality of rows,
0, 1, 8, 13, and 23 for a row of the plurality of rows,
1, 6, 11, 13, and 24 for a row of the plurality of rows,
0, 10, 11, and 25 for a row of the plurality of rows,
1, 9, 11, 12, and 26 for a row of the plurality of rows,
1, 5, 11, 12, and 27 for a row of the plurality of rows,
0, 6, 7, and 28 for a row of the plurality of rows,
0, 1, 10, and 29 for a row of the plurality of rows,
1, 4, 11, and 30 for a row of the plurality of rows,
0, 8, 13, and 31 for a row of the plurality of rows,
1, 2, and 32 for a row of the plurality of rows,
0, 3, 5, and 33 for a row of the plurality of rows,
1, 2, 9, and 34 for a row of the plurality of rows,
0, 5, and 35 for a row of the plurality of rows,
2, 7, 12, 13, and 36 for a row of the plurality of rows,
0, 6, and 37 for a row of the plurality of rows,
1, 2, 5, and 38 for a row of the plurality of rows,
0, 4, and 39 for a row of the plurality of rows,
2, 5, 7, 9, and 40 for a row of the plurality of rows, and
1, 13, and 41 for a row of the plurality of rows.
20. The receiver of claim 19 , wherein the block size Z is identified based on a size of a bit sequence which is encoded.
21. The receiver of claim 19 , wherein the block size Z is selected based on a following block size groups:
Z1′={3, 6, 12, 24, 48, 96, 192, 384}
Z2′={11, 22, 44, 88, 176, 352}
Z3′={5, 10, 20, 40, 80, 160, 320}
Z4′={9, 18, 36, 72, 144, 288}
Z5′={2, 4, 8, 16, 32, 64, 128, 256}
Z6′={15, 30, 60, 120, 240}
Z7′={7, 14, 28, 56, 112, 224}
Z8′={13, 26, 52, 104, 208}.
22. The receiver of claim 19 , wherein the first matrix is identified based on a value of 1 in the base matrix being replaced by a second matrix.
23. The receiver of claim 22 , wherein the second matrix is identified by circularly shifting an identity matrix based on a value identified by applying a modulo operation of the block size Z to an element of a predetermined matrix.
24. The receiver of claim 19 , wherein the base matrix corresponds to 42 rows and 52 columns.