Method for forming rate compatible code using high dimensional product codes
AssigneeElectronics and Telecommunications Research Institute
InventorsSoo Kim, Deock-Gil Oh, Jae-Moung Kim
Life of this patent
Estimating the term…
Loading patent…
AssigneeElectronics and Telecommunications Research Institute
InventorsSoo Kim, Deock-Gil Oh, Jae-Moung Kim
Estimating the term…
Provided is a method for forming a rate compatible code using high dimensional product codes and a computer-readable recording medium for recording a program that implements the program. The rate compatible code, which can provide various encoding rates, is formed by discriminating parity blocks and determining a punctured pattern for each parity block, m being more than two. The method includes the steps of: a) forming an m dimensional product code by using a systematic block code; 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) finding all combinations of the information block and the parity blocks which are adjacent to the information block; e) estimating a first weighting factor of w1 for the all combinations; f) if there are first combinations having the same weighting factor w1, estimating a second weighting factor of w2 for the first combinations having the same weighting factor w1 as second combinations; g) selecting a combination having largest weighting factor among the second combinations having the second weighting factor w2; and h) forming rate compatible codes by using the selected combinations based on the w1 and w2.
A method for forming a rate compatible code using high dimensional product codes, comprising the steps of:
A computer-readable recording medium for recording a program that implements a method for forming a rate compatible code using high dimensional product codes, the method comprising the steps of:
The computer-readable recording medium as recited in claim 10, wherein the step g) includes the steps of:
Dependencies are inferred from the claim text.