Patent ID: 7774678

Claim:
A method for generating a parity check matrix of a Low Density Parity Check (LDPC) code having a good error correction capability and an error detection capability, the method comprising: generating a first parity check matrix having an optimum minimum distance considering a predetermined coding rate; generating dependent parity check expressions by combining parity check expressions representing rows of the first parity check matrix using a predetermined scheme; sequentially selecting a predetermined number of dependent parity check expressions among the generated dependent parity check expressions beginning with a dependent parity check expression having a minimum weight; and generating a second parity check matrix having parity check expressions comprising the selected dependent parity check expressions and the parity check expressions of the first parity check matrix; decoding a signal using the second parity check matrix; determining if there is an error in the decoded signal; if it is determined that there is no error, outputting the decoded signal as restored information data, and outputting information indicating an absence of an error in the signal; and if it is determined that there is an error, discarding the decoded signal and outputting information indicating the presence of an error in the signal.