| 主权项 |
1. A method comprising:
accessing, by a processor of a device, stored information representing a predetermined structured parity check matrix of a Low Density Parity Check (LDPC) code, wherein the stored information reflects a tabular format of rows and columns, wherein each row represents occurrences of one values within a respective column of the parity check matrix, and wherein the columns of the parity check matrix are derived according to a predetermined operation based on the respective rows of the stored tabular information; and encoding one or more blocks of information bits of a source signal based on the LDPC code to generate an LDPC encoded signal; wherein the LDPC encoding of the blocks of information bits (each block being of a size of kldpc information bits, and each resulting encoded block being of a size of nldpc code bits including parity bits pi, i=0, 1, 2, . . . , nldpc−kldpc−1), comprises:
initializing parity bit accumulators a0=a1= . . . =anldpc−kldpc−1=0;for a one of the blocks of information bits, divided into j sequential groups (each of a size of M information bits), and for j=1, 2, 3, . . . kldpc/M: (1) accumulating a first information bit of a jth group in certain of the parity bit accumulators reflected by accumulator addresses based on a jth row of the stored tabular information; and (2) accumulating the remaining (M−1) information bits of the jth group in certain of the parity bit accumulators reflected by accumulator addresses according to {x+m mod M*q} mod(nldpc−kldpc), wherein x denotes an address of the parity bit accumulator corresponding to the first bit of the group, and q=(nldpc−kldpc)/M; andafter all of the information bits of the one block are accumulated, sequentially performing operations (with respect to the parity bit accumulators) according to ai=ai⊕ai-1, i=1, 2, . . . (nldpc−kldpc−1), where the additions are in Galois Field (GF) 2; andwherein the parity bits pi, i=0, 1, . . . (nldpc−kldpc−1) are respectively reflected by the resulting parity bit accumulators ai, i=0, 1, . . . (nldpc−kldpc−1); andwherein the stored information representing the structured parity check matrix comprises a one of the following Tables 1a through 1r,TABLE 1aAddress of Parity Bit Accumulators (Rate 9/10 - Coded Block Size 720)10 62 53 1554 56 5 38 34 23 4510 60 23 276 70 51 6526 38 23 6718 22 25 112 28 5 6136 44 7 4920 46 29 696 22 3146 37 5154 18 6532 11 1746 32 150 3 4544 24 6364 45 23TABLE 1bAddress of Parity Bit Accumulators (Rate 9/10 - Coded Block Size 960)88 70 81 436 64 29 1318 82 1 3510 6 47 5338 22 57 178 6 87 1578 48 73 3726 82 13 1752 62 19 2958 14 79 2786 16 192 7 9544 30 542 81 1322 66 178 93 1982 50 4116 93 57TABLE 1cAddress of Parity Bit Accumulators (Rate 9/10 - Coded Block Size 1440)132 109 122 6712 97 46 19120 129 70 3128 125 2 55108 81 134 59136 49 30 13940 69 38 123100 141 46 7564 109 134 47120 29 26 67112 37 10 55136 53 122 10380 17 34 11540 61 46 71132 81 18 712 113 6 143108 113 122 11108 69 110 63124 141 2 115100 133 18 15133 0 51106 40 115101 62 67136 17 5080 10 7537 126 1940 25 12240 129 14312 66 8317 7 7452 17 238 21 94117 119 8070 104 2566 43 7388 98 111TABLE 1dAddress of Parity Bit Accumulators (Rate 9/10 - Coded Block Size 2160)36 153 142 127136 157 182 151108 197 106 63108 49 182 358 89 134 4356 105 30 175104 181 66 11596 5 78 21152 57 194 119128 97 2 23196 37 2 171184 177 10 1556 17 2 4384 121 142 358 21 62 107184 193 46 7160 205 42 107120 181 122 103196 153 46 16372 105 202 1131 86 157176 186 1290 27 201140 154 191155 6 105124 118 5544 197 8760 189 206121 8 215206 93 43136 94 6528 178 51110 59 144149 98 12149 107 18461 122 99TABLE 1eAddress of Parity Bit Accumulators (Rate 9/10 - Coded Block Size 2880)92 133 95 3978 91 251 284262 92 89 20415 226 74 15073 39 28 47258 175 57 160171 286 97 12208 69 108 59164 4 171 21750 245 171 13918 122 35 9730 26 160 5381 72 286 20236 259 66 10511 0 146 7196 95 168 1941 129 64 29241 177 250 47151 53 184 19259 52 21 84248 87 264 280103 278 137 154175 56 273 19243 80 183 95134 245 142 33229 18 196 200186 188 251 3343 33 250 746 55 77 261282 139 286 227135 163 89252 151 250138 286 20532 137 444 87 137192 158 189138 50 173236 15 9482 285 281133 249 191114 1 12896 193 761 242 153284 156 5342 92 160113 247 81196 275 103168 117 262116 166 137177 8 125115 9 6199 219 18208 138 7314 154 101TABLE 1fAddress of Parity Bit Accumulators (Rate 9/10 - Coded Block Size 3600)212 271 274 5122 345 127 59138 71 189 15760 256 26 143234 105 190 224240 217 129 58135 2 349 221227 336 171 194358 169 77 33034 235 174 26974 261 28 235126 50 345 130302 42 31 15214 47 79 33989 180 178 938 192 89 49332 256 222 183187 140 88 137213 307 190 137225 258 289 233188 336 85 9398 352 333 17324 62 244 149108 19 242 292340 303 65 150166 95 282 169278 61 113 234122 207 52 10737 296 135 178330 271 200 339176 243 203284 202 249210 350 961 126 16253 317 10891 298 287160 237 3172 247 12438 347 169113 346 24266 21 108188 267 269298 117 275332 216 163317 130 146272 82 19330 129 77282 7 327292 319 599 276 305125 169 30380 225 6092 304 736 86 46TABLE 1gAddress of Parity Bit Accumulators (Rate 9/10 - Coded Block Size 4320)273 190 207 371331 258 135 416306 12 291 293262 215 396 7414 193 91 207384 341 260 81128 365 170 9336 396 413 23816 407 130 442 323 54 856 103 349 176216 286 426 277425 416 419 322289 164 379 1891 292 319 363345 132 134 423366 146 381 23588 111 206 4121 426 307 254203 244 406 2167 275 53 76329 418 416 84233 293 351 368153 410 101 183196 400 170 65192 357 31 4346 245 428 30451 1 144 351319 321 413 298350 213 244 210387 166 367 228297 178 83 23897 428 266 165197 423 115 26543 104 172 122144 227 407 65166 210 73 31194 351 154 35764 172 30 13320 243 412 318392 346 252286 13 207208 277 17867 161 394351 45 17295 196 251326 356 145168 411 26254 51 177398 148 355330 168 399161 312 50419 65 32761 374 23228 69 303298 116 22152 270 165103 398 283243 184 364348 7 209362 221 187343 184 190265 306 27756 25 34325 345 60198 344 11368 41 171253 56 188431 27 256106 421 22274 279 67298 294 79TABLE 1hAddress of Parity Bit Accumulators (Rate 9/10 - Coded Block Size 5760)35 247 105 399280 268 513 68161 104 460 466156 253 305 39372 489 178 202398 199 151 38392 527 54 224200 409 42 147459 569 553 312242 180 155 10216 458 361 318104 489 206 5222 56 123 538264 295 130 29263 28 274 239276 124 449 21360 482 519 253225 202 212 312268 338 558 20043 291 436 2784 231 40 52195 142 558 361475 462 319 41984 74 522 573451 188 526 263226 159 440 491415 434 60 215553 250 72 20918 436 311 210327 524 536 1815 211 11 45322 452 289 305351 187 343 24098 33 493 147100 176 188 384379 347 349 332532 518 483 445496 203 269 304459 344 311 574128 429 538 527479 125 43 508228 315 416 231417 558 501 190498 526 341 505270 381 517 26012 481 9144 540 104339 295 172467 569 121137 474 221567 444 506104 526 327547 134 519522 262 54737 375 377455 400 327325 213 3906 167 11363 160 541337 185 61225 7 233450 407 323288 38 46395 274 279377 423 411227 558 156114 497 47122 73 296508 393 182304 239 183415 322 33228 500 106470 358 505461 302 34268 255 90416 368 487177 531 16184 314 391310 392 367177 19 102130 366 25TABLE 1iAddress of Parity Bit Accumulators (Rate ⅔ - Coded Block Size 1080)78 323 226 335 169 288 12 213328 321 122 163 12 37 310 223344 97 346 195 180 325 22 31156 121 26 187 148 109 302 119332 251 289 166197 24 303 313258 228 239 181232 154 323 1826 282 77162 3 199295 112 25133 50 61139 208 95228 121 216356 302 349201 324 14TABLE 1jAddress of Parity Bit Accumulators (Rate ⅘ - Coded Block Size 1080)90 67 188 117 28 125186 1 146 99 22 19760 85 44 147 118 4142 133 8 75 142 1730 97 158 93 46 7130 109 182 195 16 14360 10 10533 166 185142 85 16886 133 159104 137 9124 110 16731 36 46142 186 6389 139 11699 5 88176 195 19312 44 185168 37 146 141 166 10166 37 200 45 136 8990 19 152 111 94 17984 211 26 183 64 11360 1 80 129 190 1796 121 20 159 88 131TABLE 1kAddress of Parity Bit Accumulators (Rate 8/9 - Coded Block Size 720)34 78 37 1772 76 43 352 4 79 3740 60 51 174 70 59 4950 22 63 3146 20 69 7340 70 57 5538 22 4346 40 7114 17 6126 21 454 36 160 26 3346 55 2136 27 13TABLE 1lAddress of Parity Bit Accumulators (Rate 8/9 - Coded Block Size 1080)20 77 70 3196 45 86 324 65 34 30 21 74 6728 5 106 7116 41 18 9572 17 6 5940 69 22 7164 101 86 8396 85 46 11996 37 70 990 89 46 5980 65 74 6344 57 102 7976 5 54 1158 109 74 11932 105 11848 57 6244 89 3080 97 11460 65 11540 5 11152 9 27108 105 79116 38 4732 38 7936 34 5156 94 11949 114 11921 78 511 22 8737 66 15TABLE 1mAddress of Parity Bit Accumulators (Rate 8/9 - Coded Block Size 1440)68 49 138 8716 89 62 39140 1 106 7512 141 46 67100 9 26 8712 41 94 83128 73 106 3520 113 10 5516 81 122 135136 97 38 111140 77 102 14360 105 86 7188 61 130 39136 121 134 7592 145 98 15112 5 50 764 125 94152 9 656 9 13096 93 11460 93 10348 157 139132 157 11572 61 7964 14 3180 130 95140 46 13192 74 1395 122 75145 14 19121 22 143121 86 119TABLE 1nAddress of Parity Bit Accumulators (Rate 8/9 - Coded Block Size 2160)116 121 22 107120 113 90 115168 225 70 199208 137 190 99220 113 34 20752 177 94 235204 229 66 171100 85 218 12316 113 2 2396 73 26 159120 169 138 199104 65 130 13996 161 194 143104 209 226 39236 125 182 79140 13 50 7928 193 118188 89 34224 61 50128 81 46156 9 111156 37 17572 105 23964 137 131176 182 135148 18 95100 54 215224 174 103165 238 87145 214 20789 182 5553 38 159TABLE 1oAddress of Parity Bit Accumulators (Rate 8/9 - Coded Block Size 2880)33 174 30 142266 282 240 78291 229 80 43156 132 134 30350 31 287 23968 186 92 7559 203 255 37171 139 287 45101 23 89 5220 271 38 10984 32 111 225183 314 101 110142 163 44 25206 302 173 586 272 18 39237 199 140 86248 159 56 167215 283 76 254190 187 148 291310 57 53 9990 134 151199 111 30227 148 51167 33 294190 147 17384 175 10835 317 138111 300 73306 292 224106 307 274202 153 7958 195 13110 249 24251 9 28275 6 28754 246 313106 88 49315 42 218265 212 23985 306 147TABLE 1pAddress of Parity Bit Accumulators (Rate 8/9 - Coded Block Size 3600)267 282 5 8496 78 167 18276 240 117 303136 175 169 324117 73 360 4379 398 265 253146 11 62 89114 227 342 3126 284 295 49239 137 124 350118 266 191 155213 310 20 73384 231 396 323216 317 150 129232 58 27 245272 18 59 25362 376 44 337293 392 42 39687 270 91 25284 2 22 1578 169 355 17471 330 336 15611 325 343 265226 395 101 263163 60 152 303250 245 206 289382 354 57 368212 201 271 214120 237 11 68362 174 180 269315 7 233 112290 11 157 183351 284 995 240 233335 261 15278 267 348253 42 7578 75 2998 64 84385 378 5439 152 132298 41 3396 171 183397 328 47336 197 218214 19 26657 166 285265 284 21475 5 23974 46 244313 317 1278 3 6550 60 177310 119 325136 36 134152 154 59103 323 245369 120 148328 387 2120 355 13238 384 193154 351 121322 390 4466 326 39TABLE 1qAddress of Parity Bit Accumulators (Rate 8/9 - Coded Block Size 4320)30 196 79 344162 460 169 79210 252 30 83389 334 100 47199 11 210 305344 333 474 454400 137 475 29328 137 67 453228 258 371 168 268 197 38174 403 56 4125 52 309 303239 152 81 379106 452 443 31474 149 238 119465 314 349 366406 458 395 152229 38 432 457421 360 113 247244 144 178 315189 97 212 62375 166 356 3972 307 79 436385 314 411 287159 389 392 19077 115 316 11850 284 59 53329 67 277 42177 466 331 380144 335 402 5248 449 126 151160 273 70 14353 440 436321 262 469271 379 37455 394 181279 57 168176 225 134322 267 220418 203 308270 332 257398 82 379104 167 117141 82 168119 332 470370 165 96361 51 463225 363 460468 151 461103 444 357359 357 203188 1 350379 385 256274 393 123408 434 14296 426 414343 22 106277 434 108363 110 257407 85 353204 45 307424 39 230376 41 346416 259 124TABLE 1rAddress of Parity Bit Accumulators (Rate 8/9 - Coded Block Size 5760)353 507 64 261477 315 226 33872 128 203 524180 202 549 634189 460 321 307339 402 117 164461 342 193 78145 236 119 63100 365 496 418210 341 285 136376 482 304 510468 31 274 75587 550 182 40930 365 461 19184 599 351 6628 627 2 475143 352 175 161163 637 166 15933 138 486 307580 583 384 8573 524 380 465510 366 451 15493 258 525 304358 286 434 410458 26 442 565530 385 548 99207 142 119 321177 529 372 111213 517 492 27671 473 407 479325 351 298 62219 368 361 47656 304 558 543554 515 527 621379 447 56 482560 469 205 637453 334 18 500469 244 395 102230 593 92 547160 491 103 266541 50 233156 77 72397 39 464305 68 284519 307 35281 349 44191 275 460296 232 348543 332 62640 23 2831 205 512476 107 51960 458 2249 406 148341 346 442270 544 283259 571 503363 157 472425 170 107384 425 288467 86 199323 564 536513 10 167352 500 48104 432 347311 392 118571 396 145584 609 328145 50 403181 625 15973 169 271265 626 552327 564 439132 55 384221 57 75477 292 59816 273 14890 209 266160 451 9820 143 274. |
