| US 7,546,509 B2 | ||
| Method for forming rate compatible code using high dimensional product codes | ||
| Soo Young Kim, Daejon (Korea, Republic of); Deock-Gil Oh, Daejon (Korea, Republic of); and Jae-Moung Kim, Seoul (Korea, Republic of) | ||
| Assigned to Electronics and Telecommunications Research Institute, Daejeon (Korea, Republic of) | ||
| Appl. No. 10/547,236 PCT Filed Dec. 30, 2003, PCT No. PCT/KR03/02919 § 371(c)(1), (2), (4) Date Aug. 26, 2005, PCT Pub. No. WO2004/077296, PCT Pub. Date Sep. 10, 2004. |
||
| Claims priority of application No. 10-2003-0012436 (KR), filed on Feb. 27, 2003. | ||
| Prior Publication US 2006/0190271 A1, Aug. 24, 2006 | ||
| Int. Cl. H03M 13/00 (2006.01) | ||
| U.S. Cl. 714—755 [714/790; 714/799] | 20 Claims |
| 1. A method for forming a rate compatible code using high dimensional product codes, comprising the steps of:
a) receiving a data signal as a systematic block code by a receiver and forming an m dimensional product code by using the
systematic block code in a predetermined number of axes, wherein the m is a positive integer number larger than or equal to
2;
b) dividing the m dimensional product code into an information block and 2m−1 parity blocks;
c) allocating indices to the divided blocks of the information block and 2m−1 parity blocks;
d) obtaining combinations of the information block and corresponding parity blocks which are adjacent to the information block;
e) estimating and saving a result of first weighting factor w1 for the combinations;
f) finding another parity block adjacent to the saved combinations and forming new combinations;
g) estimating and saving the first weighting factor w1 for the new combinations;
h) if there are combinations with the same value of the first weighting factor w1, estimating a second weighting factor w2 for the combinations and neglecting the combinations having a smaller value of w2 until all possible combinations are investigated; and
i) forming rate compatible codes having the combinations, wherein the received signal is outputted as a rate compatible code.
|