Patent ID: 7302629

Claim:
A method for generating a parity check matrix of an irregular Repeat Accumulate (RA) code, comprising the steps of: (a) determining a size of the parity check matrix of the irregular RA code such that the size corresponds to a coding rate and a codeword length, both of which are applied when coding an information word with the irregular RA code; (b) dividing the parity check matrix with the determined size into a first information part and a second information part, both of which correspond to the information word, and a parity part corresponding to a parity; (c) arranging permutation matrixes in the first information part and the second information part such that a minimum length of a cycle on a factor graph of the irregular RA code becomes a predetermined length and weights are irregular; and (d) generating the parity check matrix by arranging a dual diagonal matrix in the parity part.