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, the method comprising:
identifying a bit sequence;
obtaining a parity check matrix H based on a base matrix and shift values, wherein the parity check matrix H comprises matrices of size Z×Z;
obtaining an encoded bit sequence by performing a low density parity check (LDPC) encoding on the bit sequence based on the parity check matrix H; and
transmitting, to a receiver, 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 a starting position of the bit sequence for the LDPC encoding corresponds to Z, 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 Z, based on an integer number associated with a size of an input sequence associated with the bit sequence.
3. The method of claim 1 , wherein Z is determined as one of values given below:
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 obtaining of the parity check matrix H further comprises:
performing a modulo operation between 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 based on a circulant permutation using 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, from a transmitter, a signal;
obtaining a parity check matrix H based on a base matrix and shift values, wherein the parity check matrix H comprises matrices of size Z×Z; and
performing a low density parity check (LDPC) decoding on values corresponding to the received signal based on the parity check matrix H 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 a starting position of the bit sequence encoded by the transmitter corresponds to Z, 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 Z of the matrices for the LDPC decoding.
8. The method of claim 6 , wherein Z is determined as one of values given below:
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}.
9. The method of claim 6 , wherein the obtaining of the parity check matrix H further comprises:
performing a modulo operation between 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 based on a circulant permutation using 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,
obtain a parity check matrix H based on a base matrix and shift values, wherein the parity check matrix H comprises matrices of size Z×Z,
obtain an encoded bit sequence by performing a low density parity check (LDPC) encoding on the bit sequence based on the parity check matrix H, and
transmit, to a receiver via the transceiver, 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 a starting position of the bit sequence for the LDPC encoding corresponds to Z, 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 Z, based on an integer number associated with a size of an input sequence associated with the bit sequence.
13. The transmitter of claim 1 , wherein Z is determined as one of values given below:
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}.
14. The transmitter of claim 11 , wherein the controller is further configured to:
perform a modulo operation between 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 based on a circulant permutation using 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 parity check matrix H based on a base matrix and shift values, wherein the parity check matrix H comprises matrices of size Z×Z, and
perform a low density parity check (LDPC) decoding on values corresponding to the received signal based on the parity check matrix H 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 a starting position of the bit sequence encoded by the transmitter corresponds to Z, 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 Z of the matrices for the LDPC decoding.
18. The receiver of claim 16 , wherein Z is determined as one of values given below:
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}.
19. The receiver of claim 16 , wherein the controller is further configured to:
perform a modulo operation between 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 based on a circulant permutation using 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.