IP Library › Granted Patent US 8,291,282

Granted Patent B2

US 8,291,282 · App. 12/388,202 · Granted Oct 16, 2012

Apparatus and method for encoding and decoding channel in a communication system using low-density parity-check codes

Assignees: Samsung Electronics Co., Ltd; Postech Academy Industry Foundation

View Patent ↗

Loading inventors, assignments & file history…

Monitor This Case

Get email alerts when status or documents change.

Order Certified Copies

Most orders are placed with the USPTO same day — all within 24 business hours.

Order via The Patent Place →

Pre-filled with this patent's details

Quick Facts

Patent No.: US 8,291,282
App. No.: 12/388,202
Granted: Oct 16, 2012
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

An apparatus and method for generating a parity-check matrix of a Low-Density Parity-Check (LDPC) code are provided. Parameters for designing the LDPC code are determined, and a first parity-check matrix of a quasi-cyclic LDPC code is formed according to the determined parameters. A second parity-check matrix is created through the elimination of a predetermined portion of a parity part in the first parity-check matrix, and a third parity-check matrix is created by rearranging the second parity-check matrix.

Claims (1347)

1. A method for generating a parity-check matrix of a Low-Density Parity-Check (LDPC) code, comprising the steps of:

determining parameters for designing the LDPC code;

forming a first parity-check matrix of a quasi-cyclic LDPC code according to the determined parameters;

creating a second parity-check matrix through the elimination of a predetermined portion of a parity part in the first parity-check matrix; and

creating a third parity-check matrix by rearranging the second parity-check matrix.

2. The method of claim 1 , wherein creating a second parity-check matrix comprises:

creating the second parity-check matrix through the elimination of ‘1’ in a last column and a first row in the first parity-check matrix.

3. The method of claim 1 , wherein creating a third parity-check matrix comprises:

rearranging the second parity-check matrix in accordance with:

with 0 th column through (K−1) th column in the second parity-check matrix being kept intact, K 1 th column through (N 1 −1) th column are rearranged so that a (K 1 +M 1 ·j+i) th column is located in a (K 1 +q·i+j) th column, wherein K 1 denotes a length of an information word of the second parity-check matrix, N 1 denotes a length of a codeword, 0≦i<M 1 , 0≦j<q, and q=(N 1 −K 1 )/M 1 , where M 1 , q and K 1 /M 1 are integers; and

0 th row through (N 1 −K 1 −1) th row in the second parity-check matrix are rearranged so that an (M 1 ·j+i) th row is located in a (q·i+j) th row, wherein K 1 denotes a length of an information word of the second parity-check matrix, N 1 denotes a length of a codeword, 0≦i<M 1 , 0≦j<q, and q=(N 1 −K 1 )/M 1 , and M 1 , where q and K 1 /M 1 are integers.

4. The method of claim 1 , wherein the third parity-check matrix is created as defined in the following table:

71 1478 1901 2240 2649 2725 3592 3708 3965 4080 5733 6198

393 1384 1435 1878 2773 3182 3586 5465 6091 6110 6114 6327

160 1149 1281 1526 1566 2129 2929 3095 3223 4250 4276 4612

289 1446 1602 2421 3559 3796 5590 5750 5763 6168 6271 6340

947 1227 2008 2020 2266 3365 3588 3867 4172 4250 4865 6290

3324 3704 4447

1206 2565 3089

529 4027 5891

141 1187 3206

1990 2972 5120

752 796 5976

1129 2377 4030

6077 6108 6231

61 1053 1781

2820 4109 5307

2088 5834 5988

3725 3945 4010

1081 2780 3389

659 2221 4822

3033 6060 6160

756 1489 2350

3350 3624 5470

357 1825 5242

585 3372 6062

561 1417 2348

971 3719 5567

1005 1675 2062.

5. The method of claim 4 , wherein the third parity-check matrix is created as defined in the following table:

1096 5305 7922 9029 9900 11901 13025 13052 13129 13325 13655 14723

1394 1860 6369 7264 8430 9676 10812 15647 18305 23208 23745 23826

770 2568 3964 5173 6526 6920 7003 10710 12819 15549 16488 25759

51 693 3004 9322 10614 11173 14481 15351 17204 24347 24595 25066

5823 6733 8535 11633 12278 13266 14804 16227 18147 21946 22918 25486

3435 3718 4487 4955 5256 8584 12007 13417 14215 17230 19400 20982

844 1833 6682 6715 7028 9774 10242 16051 18866 22429 23751 24727

330 1481 2318 3851 4719 5306 11620 11809 13829 13992 19885 25341

2231 3656 4723 7860 12123 13390 16365 17923 19086 23028 23324 23984

515 3130 13252 14250 16261 16907 18400 18900 20512 22911 23030 23761

4449 6633 13133 16253 20114 21157 21213 21287 23287 23942 24401 24811

1365 1560 2416 3866 4743 6641 12645 12802 13978 21478 22017 22564

996 1168 2095 2393 2846 4283 10876 11528 12414 15516 19867 23249

2278 3803 3922 8045 10512 11485 11605 13057 19340 21857 21971 23766

2252 3454 5978 6040 8378 11319 12461 13080 16013 19436 20070 22569

2346 2879 7004 8175 8227 8589 8850 9291 12756 15786 16971 23159

81 1790 1976 3361 7529 7902 8299 11663 13327 14484 16468 20032

1284 3267 3647 4207 4834 5596 9554 11103 16921 20328 20697 23312

890 10978 12966 13432 16008 20137 20523 21172 23970 25157 25430 25759

7192 13142 15433 15507 15786 19229 19941 20456 20638 21009 25255 25838

678 1316 1858 5998 7537 8281 10923 15597 17389 18691 22102 25100

5819 6861 10626 10992 11039 13808 16495 16523 17437 20789 23463 24419

468 1289 4394 10112 10247 11168 15397 22042 22099 24220 24531 25142

1558 3264 3909 4121 6949 7547 9255 9428 9978 14409 19324 23040

3270 7693 10988 11129 12729 13188 13226 13386 17316 17549 21330 23577

924 3985 7216 8509 8931 9366 13032 17083 17111 19413 24966 24970

2589 7528 14343 15335 16060 17746 18259 20225 21262 23463 23524 25807

13718 18101 23423

3179 16321 23323

11120 14943 15049

10879 19035 21668

2393 8558 22850

6706 19748 24659

10136 15125 20390

9513 15535 18696

3964 5032 12598

10242 23055 25367

650 7353 20597

3162 11002 23839

2153 3077 20395

683 1000 13632

13182 17324 21766

5786 9155 19620

8529 11438 17005

217 5946 25640

6123 9532 17184

8975 10931 16954

14656 16394 22092

6145 13246 22376

18444 18915 21312

2115 14365 24194

11032 18236 20659

14486 22575 24669

15679 20943 25653

6881 7592 20934

777 14645 22876

8470 11263 17125

11159 22718 24692

18809 22677 23161

6430 15890 19898

10721 15342 19263

637 12008 19972

3327 14142 17132

6626 8278 17470

579 20337 25099

3141 13081 14315

9504 17357 23204

16253 20890 24073

1876 16146 21682

5310 5571 22570

17297 19348 19472

7100 13243 18153

8567 16070 17399

4279 13069 20035

14532 22925 25387

3579 4166 12336

108 2130 7119

12189 13790 16122

12757 16705 25768

372 8248 18808

3107 10254 19423

3839 22965 23458

545 3895 10707

5271 11433 21752

798 1056 17532

471 754 15973

1425 11664 23858

20057 20639 21091

13907 14433 19007

16080 20032 24955

1398 14507 19154

6916 17780 24110

416 16393 17534

9800 10659 22341

13674 17377 17743

163 13792 19756

1421 12948 19238

2714 19233 25264

3113 15257 24463

2182 2532 9118

8647 12629 16846

3275 17252 18700

3529 18768 20538

2290 9906 11818

824 2180 10139

12309 17149 25813

2093 5279 20214

3843 19791 25029.

6. The method of claim 4 , wherein the third parity-check matrix is created as defined in the following table:

2599 2998 3291 3793 4567 5644 7476 8945 92501 1630 12041 12344 19983

113 5946 6640 7426 7577 10233 10831 12335 15672 15976 17995 20152 20514

1944 3315 4168 6117 6661 8745 10508 10608 10821 11636 12212 15145 19082

5549 7899 10946 11962 12090 17083 17847 18440 19631 20039 20089 20589 21258

239 3726 7468 7981 10028 11317 12462 15272 17747 19262 19403 20174 21514

563 2018 3439 4693 5458 7056 9391 9665 9832 10569 13076 14598 18340

467 5607 5665 6934 8062 9706 10101 10572 12288 15067 16083 17520 20906

311 1489 2790 3597 14820 15231 15255 15398 17333 18042 18224 18680 19454

2399 4145 4176 4659 6197 11205 12514 12620 17261 17928 20292 21384 21442

2716 3794 6478 7567 10083 10345 10541 13543 16561 16638 17876 19459 19487

2034 3004 6284 9100 11606 12393 13821 14548 14731 15790 16208 19442 21095

695 895 3606 5787 6673 7232 7357 7546 13517 14409 17631 18089 18109

1871 17078 17635

650 3495 19537

13253 14562 21465

17010 18503 21534

4877 11066 14567

13694 17241 18609

8463 14331 19453

772 8760 14044

2450 8146 19442

3449 6960 19670

839 6233 11080

15796 17669 19353

9466 10514 20733

5801 8809 15536

1398 10270 18705

4303 9339 12774

3696 5116 15388

243 3130 11099

2097 4649 11467

9864 10810 18992

681 12437 13196

7141 8258 9684

3530 11143 16025

1649 11507 16359

4638 5334 16260

10462 13945 14037

11515 16902 19208

530 11504 17421

285 11341 19088

15496 17464 21164

573 12521 13333

3374 3415 20944

9653 12212 16078

11019 13382 21452

6803 19726 21100

7387 9000 18446

16837 19451 20524

2616 4435 18743

3732 7141 21140

4196 15198 17373

5063 6192 12109

5781 6528 20818

9088 9274 20868

1283 9297 11956

18458 18909 20899

3847 12353 14717

4396 8334 19189

252 7903 13630

2812 11226 11554

2812 13350 17336

6532 7897 14387

14813 16449 17397

6067 6800 15459

3555 4328 11051

1824 15244 17730

5399 12210 17848

11692 15205 17475

12410 14455 20434

4762 5874 7472

7808 10729 11165

1587 4410 5230

786 2520 19841

12831 17338 19527

9580 13910 15084

10333 12223 14508

743 4509 16724

1563 14138 14357

5317 6901 10368

2411 3354 14871

3467 8048 18092

13411 15600 20409

1802 8681 17498

2074 5744 16166

7858 10998 13344

3199 10422 11726

8593 12546 13042

16627 18444 19813

4775 10872 19350

889 7870 17425

679 5175 14436

3629 10662 13143

5581 7407 21485

1995 3599 14195

875 10551 10785

1475 15605 15767

2318 5722 19708

15764 18173 19022

2905 13651 20802

4699 5500 18891

8840 12796 21166

3956 15311 20379

1414 4143 14967

4912 8900 19663

4248 14884 21559

2069 3014 20265

3440 9659 13315

2206 4451 19926

9362 13645 17616

3366 7956 9681

3811 8441 16858

6867 9153 13395

703 4291 11777

3702 6622 16595

1392 8008 21198

219 13646 18614

5825 8937 17080

637 4951 12585

3537 14257 17073.

7. The method of claim 4 , wherein the third parity-check matrix has a plurality of column groups provided by grouping columns corresponding to an information word, each column group having a predetermined number of columns; and

wherein each row in the table includes sequence information indicating positions of rows where ‘1’ is located in a corresponding column group of the parity-check matrix.

8. A method for encoding a channel in a communication system using a Low-Density Parity-Check (LDPC) code, comprising the steps of:

reading a stored parity-check matrix; and

LDPC-encoding a signal using the stored parity-check matrix;

wherein a code rate is ⅗ and a length of a codeword is 16200, the parity-check matrix is formed as defined in the following table: