METHOD FOR FORMING RATE COMPATIBLE CODE USING HIGH DIMENSIONAL PRODUCT CODES

摘要

The rate compatible code is formed by forming an m dimensional product code by using a systematic block code in a predetermined number of axes: The m dimensional product code is divided into an information block and 2m-1 parity blocks. Indices are allocated to the divided blocks of the information block and 2m-1 parity blocks. Combinations of the information block and corresponding parity blocks adjacent to the information block are obtained. A first weighting factor w1 for the combinations is estimated and saved. Another parity block adjacent to the saved combination is found and a new combination is formed. The first weighting factor w1 for the new combination is estimated. If there are combinations having the same first weighting factor w1, a second weighting factor w2 for the combinations is estimated and the combinations having a smaller value of w2 are neglected. Rate compatible having the combinations are formed.