Patent ID: 7546509

Claim:
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 2 m −1 parity blocks; c) allocating indices to the divided blocks of the information block and 2 m −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 w 1 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 w 1 for the new combinations; h) if there are combinations with the same value of the first weighting factor w 1 , estimating a second weighting factor w 2 for the combinations and neglecting the combinations having a smaller value of w 2 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.