# US 10,484,010 B2 · Apparatus and method for channel encoding/decoding in communication or broadcasting system > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,484,010 B2 - Document ID: US10484010B2 - Status: Granted - Kind: B2 - Application number: 15/848,970 - Filed: 2017-12-20 - Published: 2018-06-21 - Granted: 2019-11-19 - Earliest claimed: 2016-12-20 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Samsung Electronics Co., Ltd. - Inventors: Seho Myung; Kyungjoong Kim; Seokki Ahn; Min Jang; Hongsil Jeong - Web page: https://patentgrep.com/patent/US10484010B2 ## CPC - H03M 13/1148: {Structural properties of the code parity-check or generator matrix} - H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices} - H03M 13/616: {Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations} - H03M 13/6516: {Support of multiple code parameters, e.g. generalized Reed-Solomon decoder for a variety of generator polynomials or Galois fields} - H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C) ## Abstract 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). An apparatus and a method for channel encoding and decoding in a communication or broadcasting system is provided. According to the present disclosure, the method for channel encoding in a communication or broadcasting system includes determining a block size Z, and performing encoding based on the block size and a parity check matrix corresponding to the block size, in which the block size is included in any one of the plurality of block size groups and the parity check matrix is different for each block size group. ## Claims ### Claim 1 A method for channel encoding in a communication system, the method comprising: identifying a number of input bits; identifying a block size based on the number of the input bits; identifying a code block including at least a part of the input bits based on the block size; and encoding the code block based at least in part on a parity check matrix corresponding to the block size, wherein at least a part of the parity check matrix is identified based on following values, {250 69 226 159 100 10 59 229 110 191 9 195 23 190 35 239 31 1 0} {2 239 117 124 71 222 104 173 220 102 109 132 142 155 255 28 0 0 0} {106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0} {121 89 84 20 150 131 243 136 86 246 219 211 240 76 244 144 12 1 0}. ### Claim 2 (depends on 1) The method of claim 1, wherein at least two parity check matrices corresponding to a plurality of block size groups have a same base matrix, wherein the encoding of the code block further comprises applying lifting based on the block size to the parity check matrix, and wherein the lifting is modulo lifting. ### Claim 3 (depends on 2) The method of claim 2, wherein the block size is identified based at least in part on a block size group including at least one block size value of 2, 4, 8, 16, 32, 64, 128, or 256, wherein the parity check matrix is different for each block size group, and wherein a difference between block sizes included in each of the plurality of the block size groups is different. ### Claim 4 (depends on 1) The method of claim 1, wherein the values further comprise: 250 69 226 159 100 10 59 229 110 191 9 195 23 190 35 239 31 1 0 2 239 117 124 71 222 104 173 220 102 109 132 142 155 255 28 0 0 0 106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0 121 89 84 20 150 131 243 136 86 246 219 211 240 76 244 144 12 1 0 157 102 0 205 236 194 231 28 123 115 0 183 22 28 67 244 11 157 211 0 220 44 159 31 167 104 0 112 4 7 211 102 164 109 241 90 0 103 182 109 21 142 14 61 216 0 98 149 167 160 49 58 0 77 41 83 182 78 252 22 0 160 42 21 32 234 7 0 177 248 151 185 62 0 206 55 206 127 16 229 0 40 96 65 63 75 179 0 64 49 49 51 154 0 7 164 59 1 144 0 42 233 8 155 147 0 60 73 72 127 224 0 151 186 217 47 160 0 249 121 109 131 171 0 64 142 188 158 0 156 147 170 152 0 112 86 236 116 222 0 23 136 116 182 0 195 243 215 61 0 25 104 194 0 128 165 181 63 0 86 236 84 6 0 216 73 120 9 0 95 177 172 61 0 221 112 199 121 0 2 187 41 211 0 127 167 164 159 0 161 197 207 103 0 37 105 51 120 0 198 220 122 0. ### Claim 5 (depends on 1) The method of claim 1, wherein the encoding is performed using a part or all of a base matrix based on at least one of a coding rate or an information word length. ### Claim 6 A method for channel decoding in a communication system, the method comprising: receiving a signal corresponding to input bits from a transmitter; identifying a number of the input bits based at least in part on the signal; identifying a block size based on the number of the input bits; decoding the signal based at least in part on a parity check matrix corresponding to the block size; and identifying the input bits based at least in part on the decoded received signal, wherein at least a part of the parity check matrix is identified based on following values, {250 69 226 159 100 10 59 229 110 191 9 195 23 190 35 239 31 1 0} {2 239 117 124 71 222 104 173 220 102 109 132 142 155 255 28 0 0 0} {106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0} {121 89 84 20 150 131 243 136 86 246 219 211 240 76 244 144 12 1 0}. ### Claim 7 (depends on 6) The method of claim 6, wherein at least two parity check matrices corresponding to a plurality of block size groups have a same base matrix, wherein the decoding further comprises applying lifting based on the block size to the parity check matrix, and wherein the lifting is modulo lifting. ### Claim 8 (depends on 7) The method of claim 7, wherein the block size is identified based at least in part on a block size group including at least one block size value of 2, 4, 8, 16, 32, 64, 128, or 256, wherein the parity check matrix is different for each block size group, and wherein a difference between block sizes included in each of the plurality of the block size groups is different. ### Claim 9 (depends on 6) The method of claim 6, wherein the values further comprise: 250 69 226 159 100 10 59 229 110 191 9 195 23 190 35 239 31 1 0 2 239 117 124 71 222 104 173 220 102 109 132 142 155 255 28 0 0 0 106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0 121 89 84 20 150 131 243 136 86 246 219 211 240 76 244 144 12 1 0 157 102 0 205 236 194 231 28 123 115 0 183 22 28 67 244 11 157 211 0 220 44 159 31 167 104 0 112 4 7 211 102 164 109 241 90 0 103 182 109 21 142 14 61 216 0 98 149 167 160 49 58 0 77 41 83 182 78 252 22 0 160 42 21 32 234 7 0 177 248 151 185 62 0 206 55 206 127 16 229 0 40 96 65 63 75 179 0 64 49 49 51 154 0 7 164 59 1 144 0 42 233 8 155 147 0 60 73 72 127 224 0 151 186 217 47 160 0 249 121 109 131 171 0 64 142 188 158 0 156 147 170 152 0 112 86 236 116 222 0 23 136 116 182 0 195 243 215 61 0 25 104 194 0 128 165 181 63 0 86 236 84 6 0 216 73 120 9 0 95 177 172 61 0 221 112 199 121 0 2 187 41 211 0 127 167 164 159 0 161 197 207 103 0 37 105 51 120 0 198 220 122 0. ### Claim 10 (depends on 6) The method of claim 6, wherein the decoding is performed using a part or all of a base matrix based on at least one of a coding rate or an information word length. ### Claim 11 An apparatus for channel encoding in a communication system, the apparatus comprising: a transceiver; and a controller coupled with the transceiver and configured to: identify a number of input bits, identify a block size based on the number of the input bits, identify a code block including at least a part of the input bits based on the block size, and encode the code block based at least in part on a parity check matrix corresponding to the block size, wherein at least a part of the parity check matrix is identified based on following values, {250 69 226 159 100 10 59 229 110 191 9 195 23 190 35 239 31 1 0} {2 239 117 124 71 222 104 173 220 102 109 132 142 155 255 28 0 0 0} {106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0} {121 89 84 20 150 131 243 136 86 246 219 211 240 76 244 144 12 1 0}. ### Claim 12 (depends on 11) The apparatus of claim 11, wherein at least two parity check matrices corresponding to a plurality of block size groups have a same base matrix, wherein the controller is further configured to apply lifting based on the block size to the parity check matrix, and wherein the lifting is modulo lifting. ### Claim 13 (depends on 12) The apparatus of claim 12, wherein the block size is identified based at least in part on a block size group including at least one block size value of 2, 4, 8, 16, 32, 64, 128, or 256, wherein the parity check matrix is different for each block size group, and wherein a difference between block sizes included in each of the plurality of the block size groups is different. ### Claim 14 (depends on 11) The apparatus of claim 11, wherein the values further comprise: 250 69 226 159 100 10 59 229 110 191 9 195 23 190 35 239 31 1 0 2 239 117 124 71 222 104 173 220 102 109 132 142 155 255 28 0 0 0 106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0 121 89 84 20 150 131 243 136 86 246 219 211 240 76 244 144 12 1 0 157 102 0 205 236 194 231 28 123 115 0 183 22 28 67 244 11 157 211 0 220 44 159 31 167 104 0 112 4 7 211 102 164 109 241 90 0 103 182 109 21 142 14 61 216 0 98 149 167 160 49 58 0 77 41 83 182 78 252 22 0 160 42 21 32 234 7 0 177 248 151 185 62 0 206 55 206 127 16 229 0 40 96 65 63 75 179 0 64 49 49 51 154 0 7 164 59 1 144 0 42 233 8 155 147 0 60 73 72 127 224 0 151 186 217 47 160 0 249 121 109 131 171 0 64 142 188 158 0 156 147 170 152 0 112 86 236 116 222 0 23 136 116 182 0 195 243 215 61 0 25 104 194 0 128 165 181 63 0 86 236 84 6 0 216 73 120 9 0 95 177 172 61 0 221 112 199 121 0 2 187 41 211 0 127 167 164 159 0 161 197 207 103 0 37 105 51 120 0 198 220 122 0. ### Claim 15 (depends on 12) The apparatus of claim 12, wherein the controller is further configured to perform the encoding using a part or all of a base matrix based on at least one of a coding rate or an information word length. ### Claim 16 An apparatus for channel decoding in a communication system, the apparatus comprising: a transceiver; and a controller coupled with the transceiver and configured to: receive a signal corresponding to input bits from a transmitter, identify a number of the input bits based at least in part on the signal, identify a block size based on the number of the input bits, decode the signal based at least in part on a parity check matrix corresponding to the block size, and identify the input bits based at least in part on the decoded received signal, wherein at least a part of the parity check matrix is identified based on following values, {250 69 226 159 100 10 59 229 110 191 9 195 23 190 35 239 31 1 0} {2 239 117 124 71 222 104 173 220 102 109 132 142 155 255 28 0 0 0} {106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0} {121 89 84 20 150 131 243 136 86 246 219 211 240 76 244 144 12 1 0}. ### Claim 17 (depends on 16) The apparatus of claim 16, wherein at least two parity check matrices corresponding to a plurality of block size groups have a same base matrix, wherein the controller is further configured to apply lifting based on the block size to the parity check matrix, and wherein the lifting is modulo lifting. ### Claim 18 (depends on 17) The apparatus of claim 17, wherein the block size is identified based at least in part on a block size group including at least one block size value of 2, 4, 8, 16, 32, 64, 128, or 256, wherein the parity check matrix is different for each block size group, and wherein a difference between block sizes included in each of the plurality of the block size groups is different. ### Claim 19 (depends on 16) The apparatus of claim 16, wherein the values further comprise: 250 69 226 159 100 10 59 229 110 191 9 195 23 190 35 239 31 1 0 2 239 117 124 71 222 104 173 220 102 109 132 142 155 255 28 0 0 0 106 111 185 63 117 93 229 177 95 39 142 225 225 245 205 251 117 0 0 121 89 84 20 150 131 243 136 86 246 219 211 240 76 244 144 12 1 0 157 102 0 205 236 194 231 28 123 115 0 183 22 28 67 244 11 157 211 0 220 44 159 31 167 104 0 112 4 7 211 102 164 109 241 90 0 103 182 109 21 142 14 61 216 0 98 149 167 160 49 58 0 77 41 83 182 78 252 22 0 160 42 21 32 234 7 0 177 248 151 185 62 0 206 55 206 127 16 229 0 40 96 65 63 75 179 0 64 49 49 51 154 0 7 164 59 1 144 0 42 233 8 155 147 0 60 73 72 127 224 0 151 186 217 47 160 0 249 121 109 131 171 0 64 142 188 158 0 156 147 170 152 0 112 86 236 116 222 0 23 136 116 182 0 195 243 215 61 0 25 104 194 0 128 165 181 63 0 86 236 84 6 0 216 73 120 9 0 95 177 172 61 0 221 112 199 121 0 2 187 41 211 0 127 167 164 159 0 161 197 207 103 0 37 105 51 120 0 198 220 122 0. ### Claim 20 (depends on 16) The apparatus of claim 16, wherein the controller is further configured to perform the decoding using a part or all of a base matrix based on at least one of a coding rate or an information word length.