Patent ID: 7546509
Filing Date: 2009-06-09
Classification: H03M,H04L

Abstract:
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 2 c) allocating indices to the divided blocks of the information block and 2 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 f) finding another parity block adjacent to the saved combinations and forming new combinations; g) estimating and saving the first weighting factor w h) if there are combinations with the same value of the first weighting factor w i) forming rate compatible codes having the combinations, wherein the received signal is outputted as a rate compatible code.