Patent ID: 7093186

Claim:
A method of generating puncturing matrices by which information symbols and first and second parity symbols are punctured in a communication system having a turbo encoder for generating information symbols, first parity symbols, and second parity symbols from an input information bit stream, and a sub-code generator for generating sub-codes from the information symbols, the first parity symbols, and the second parity symbols by puncturing, comprising the steps of: determining a number S of the puncturing matrices by calculating a minimum integer equal to or greater than a ratio of Rmax to Rmin, Rmax being a given maximum code rate and Rmin being a given minimum code rate for the turbo encoder; determining a number Ns of symbols to be selected from each puncturing matrix by C/Rmax, C being a number of columns of the puncturing matrix; generating a first puncturing matrix for which C information symbols are selected, as many first parity symbols as a minimum integer equal to or greater than a ratio of a(Ns−C) to (a+b) are selected, and as many second parity symbols as a maximum integer equal to or less than a ratio of b(Ns−C) to (a+b) are selected, if a difference between Ns and C, (Ns−C), is equal to or greater than a number of component encoders in the turbo encoder, a and b being symbol distribution ratios for the first and second parity simbols; and puncturing the information symbols and the first and second parity symbols using the generated matrix.