US 11,722,247 B2
Method and apparatus for channel encoding and decoding in communication or broadcasting system
Seho Myung, Seoul (KR); Kyungjoong Kim, Suwon-si (KR); Seokki Ahn, Suwon-si (KR); Hongsil Jeong, Suwon-si (KR); and Min Jang, Seongnam-si (KR)
Assigned to Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed by Samsung Electronics Co., Ltd., Suwon-si (KR)
Filed on Nov. 2, 2022, as Appl. No. 17/979,289.
Application 17/979,289 is a continuation of application No. 17/409,054, filed on Aug. 23, 2021, granted, now 11,502,781, issued on Nov. 15, 2022.
Application 17/409,054 is a continuation of application No. 16/845,726, filed on Apr. 10, 2020, granted, now 11,101,926, issued on Aug. 24, 2021.
Application 16/845,726 is a continuation of application No. 16/016,013, filed on Jun. 22, 2018, granted, now 10,623,139, issued on Apr. 14, 2020.
Claims priority of application No. 10-2017-0079497 (KR), filed on Jun. 23, 2017; application No. 10-2017-0080773 (KR), filed on Jun. 26, 2017; and application No. 10-2017-0151743 (KR), filed on Nov. 14, 2017.
Prior Publication US 2023/0063850 A1, Mar. 2, 2023
Int. Cl. H04L 1/00 (2006.01); H03M 13/11 (2006.01); H03M 13/00 (2006.01)
CPC H04L 1/0058 (2013.01) [H03M 13/1102 (2013.01); H03M 13/116 (2013.01); H03M 13/1188 (2013.01); H03M 13/6306 (2013.01); H03M 13/6393 (2013.01); H03M 13/6516 (2013.01); H04L 1/0041 (2013.01); H04L 1/0045 (2013.01); H04L 1/0057 (2013.01); H04L 1/0068 (2013.01); H04L 2001/0093 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A method performed by a transmitter in a communication system, the method comprising:
identifying a base matrix, having a 42×52 size, of a parity check matrix, H, a block size Z included in a set of block sizes, and a shift value sequence for the set of block sizes;
performing a low density parity check (LDPC) encoding on a bit sequence of a code block based on the parity check matrix H associated with the base matrix, the block size Z and the shift value sequence; and
transmitting at least a part of encoded bit sequence to a receiver,
wherein the parity check matrix H for the block size Z is obtained by replacing 1s in the base matrix by circular shifted identity matrices of size Z>Z according to circular shift values and by replacing 0s in the base matrix by 0-matrices of size Z×Z,
wherein the circular shift values are obtained from the shift value sequence,
wherein the block size Z is identified as one of 11 and multiples of 11, and
wherein the shift value sequence includes the following values:
156, 143, 14, 3, 40, 123, 0, and 0 for a row of row index 0 of the base matrix, wherein 156 is for column index 0, 143 for column index 1, 14 for column index 2, 3 for column index 3, 40 for column index 6, 123 for column index 9, 0 for column index 10 and 0 for column index 11 of the base matrix,
17, 65, 63, 1, 55, 37, 171, 133, 0, and 0 for a row of row index 1 of the base matrix, wherein 17 is for column index 0, 65 for column index 3, 63 for column index 4, 1 for column index 5, 55 for column index 6, 37 for column index 7, 171 for column index 8, 133 for column index 9, 0 for column index 11 and 0 for column index 12 of the base matrix,
98, 168, 107, 82, 142, 1, 0, and 0 for a row of row index 2 of the base matrix, wherein 98 is for column index 0, 168 for column index 1, 107 for column index 3, 82 for column index 4, 142 for column index 8, 1 for column index 10, 0 for column index 12 and 0 for column index 13 of the base matrix,
53, 174, 174, 127, 17, 89, 17, 105, 0, and 0 for a row of row index 3 of the base matrix, wherein 53 is for column index 1, 174 for column index 2, 174 for column index 4, 127 for column index 5, 17 for column index 6, 89 for column index 7, 17 for column index 8, 105 for column index 9, 0 for column index 10 and 0 for column index 13 of the base matrix,
86, 67, 83, and 0 for a row of row index 4 of the base matrix, wherein 86 is for column index 0, 67 for column index 1, 83 for column index 11 and 0 for column index 14 of the base matrix,
79, 84, 35, 103, 60, and 0 for a row of row index 5 of the base matrix, wherein 79 is for column index 0, 84 for column index 1, 35 for column index 5, 103 for column index 7, 60 for column index 11 and 0 for column index 15 of the base matrix,
47, 154, 10, 155, 29, and 0 for a row of row index 6 of the base matrix, wherein 47 is for column index 0, 154 for column index 5, 10 for column index 7, 155 for column index 9, 29 for column index 11 and 0 for column index 16 of the base matrix,
48, 125, 24, 47, 55, and 0 for a row of row index 7 of the base matrix, wherein 48 is for column index 1, 125 for column index 5, 24 for column index 7, 47 for column index 11, 55 for column index 13 and 0 for column index 17 of the base matrix,
53, 31, 161, and 0 for a row of row index 8 of the base matrix, wherein 53 is for column index 0, 31 for column index 1, 161 for column index 12 and 0 for column index 18 of the base matrix,
104, 142, 99, 64, and 0 for a row of row index 9 of the base matrix, wherein 104 is for column index 1, 142 for column index 8, 99 for column index 10, 64 for column index 11 and 0 for column index 19 of the base matrix,
111, 25, 174, 23, and 0 for a row of row index 10 of the base matrix, wherein 111 is for column index 0, 25 for column index 1, 174 for column index 6, 23 for column index 7, 0 for column index 20 of the base matrix,
91, 175, 24, 141, and 0 for a row of row index 11 of the base matrix, wherein 91 is for column index 0, 175 for column index 7, 24 for column index 9, 141 is for column index 13 and 0 for column index 21 of the base matrix,
122, 11, 4, and 0 for a row of row index 12 of the base matrix, wherein 122 is for column index 1, 11 for column index 3, 4 for column index 11 and 0 for column index 22 of the base matrix,
29, 91, 27, 127, and 0 for a row of row index 13 of the base matrix, wherein 29 is for column index 0, 91 for column index 1, 27 for column index 8, 127 for column index 13 and 0 for column index 23 of the base matrix,
11, 145, 8, 166, and 0 for a row of row index 14 of the base matrix, wherein 11 is for column index 1, 145 for column index 6, 8 for column index 11, 166 for column index 13 and 0 for column index 24 of the base matrix,
137, 103, 40, and 0 for a row of row index 15 of the base matrix, wherein 137 is for column index 0, 103 for column index 10, 40 for column index 11 and 0 for column index 25 of the base matrix,
78, 158, 17, 165, and 0 for a row of row index 16 of the base matrix, wherein 78 is for column index 1, 158 for column index 9, 17 for column index 11, 165 for column index 12 and 0 for column index 26 of the base matrix,
134, 23, 62, 163, and 0 for a row of row index 17 of the base matrix, wherein 134 is for column index 1, 23 for column index 5, 62 for column index 11, 163 for column index 12 and 0 for column index 27 of the base matrix,
173, 31, 22, and 0 for a row of row index 18 of the base matrix, wherein 173 is for column index 0, 31 for column index 6, 22 for column index 7 and 0 for column index 28 of the base matrix,
13, 135, 145, and 0 for a row of row index 19 of the base matrix, wherein 13 is for column index 0, 135 is for column index 1, 145 is for column index 10 and 0 for column index 29 of the base matrix,
128, 52, 173, and 0 for a row of row index 20 of the base matrix, wherein 128 is for column index 1, 52 for column index 4, 173 for column index 11 and 0 for column index 30 of the base matrix,
156, 166, 40, and 0 for a row of row index 21 of the base matrix, wherein 156 is for column index 0, 166 for column index 8, 40 for column index 13 and 0 for column index 31 of the base matrix,
18, 163, and 0 for a row of row index 22 of the base matrix, wherein 18 is for column index 1, 163 for column index 2 and 0 for column index 32 of the base matrix,
110, 132, 150, and 0 for a row of row index 23 of the base matrix, wherein 110 is for column index 0, 132 for column index 3, 150 for column index 5 and 0 for column index 33 of the base matrix,
113, 108, 61, and 0 for a row of row index 24 of the base matrix, wherein 113 for column index 1, 108 for column index 2, 61 for column index 9 and 0 for column index 34 of the base matrix,
72, 136, and 0 for a row of row index 25 of the base matrix, wherein 72 is for column index 0, 136 for column index 5 and 0 for column index 35 of the base matrix,
36, 38, 53, 145, and 0 for a row of row index 26 of the base matrix, wherein 36 is for column index 2, 38 for column index 7, 53 for column index 12, 145 for column index 13 and 0 for column index 36 of the base matrix,
42, 104, and 0 for a row of row index 27 of the base matrix, wherein 42 is for column index 0, 104 for column index 6 and 0 for column index 37 of the base matrix,
64, 24, 149, and 0 for a row of row index 28 of the base matrix, wherein 64 is for column index 1, 24 for column index 2, 149 for column index 5 and 0 for column index 38 of the base matrix,
139, 161, and 0 for a row of row index 29 of the base matrix, wherein 139 is for column index 0, 161 for column index 4 and 0 for column index 39 of the base matrix,
84, 173, 93, 29, and 0 for a row of row index 30 of the base matrix, wherein 84 is for column index 2, 173 for column index 5, 93 for column index 7, 29 for column index 9 and 0 for column index 40 of the base matrix,
117, 148, and 0, for a row of row index 31 of the base matrix, wherein 117 is for column index 1, 148 for column index 13 and 0 for column index 41 of the base matrix,
116, 73, 142, and 0 for a row of row index 32 of the base matrix, wherein 116 is for column index 0, 73 for column index 5, 142 for column index 12 and 0 for column index 42 of the base matrix,
105, 137, 29, and 0, for a row of row index 33 of the base matrix, wherein 105 is for column index 2, 137 for column index 7, 29 for column index 10 and 0 for column index 43 of the base matrix,
11, 41, 162, and 0, for a row of row index 34 of the base matrix, wherein 11 is for column index 0, 41 for column index 12, 162 for column index 13 and 0 for column index 44 of the base matrix,
126, 152, 172, and 0, for a row of row index 35 of the base matrix, wherein 126 is for column index 1, 152 for column index 5, 172 for column index 11 and 0 for column index 45 of the base matrix,
73, 154, 129, and 0, for a row of row index 36 of the base matrix, wherein 73 is for column index 0, 154 for column index 2, 129 for column index 7 and 0 for column index 46 of the base matrix,
167, 38, and 0, for a row of row index 37 of the base matrix, wherein 167 for column index 10, 38 for column index 13 and 0 for column index 47 of the base matrix,
112, 7, 19, and 0, for a row of row index 38 of the base matrix, wherein 112 is for column index 1, 7 for column index 5, 19 for column index 11 and 0 for column index 48 of the base matrix,
109, 6, 105, and 0, for a row of row index 39 of the base matrix, wherein 109 is for column index 0, 6 for column index 7, 105 for column index 12 and 0 for column index 49 of the base matrix,
160, 156, 82, and 0, for a row of row index 40 of the base matrix, wherein 160 is for column index 2, 156 for column index 10, 82 for column index 13 and 0 for column index 50 of the base matrix, and
132, 6, 8, and 0, for a row of row index 41 of the base matrix, wherein 132 is for column index 1, 6 for column index 5, 8 for column index 11 and 0 for column index 51 of the base matrix.