Patent ID: 7792135

Claim:
A method of constructing a generation matrix of a linear block code by a generation matrix construction device, the method comprising: setting, by a setting unit of the generation matrix construction device, a number of relation lines connected for respective codeword packet nodes if a number of message packet nodes and the number of codeword packet nodes are selected; setting, by the setting unit, a number of relation lines connected for the respective message packet nodes, a total number of relation lines set for the message packet nodes equaling a total number of relation lines set for the codeword packet nodes; connecting, by the setting unit, the message packet nodes and the codeword packet nodes with the relation lines; and constructing, by a generation matrix construction unit of the generation matrix construction device, the generation matrix of the linear block code based on the connection relation between the message packet nodes and the codeword packet nodes; wherein the constructing of the generation matrix comprises defining the generation matrix of the linear block code by providing a number of rows equal to the number of the message packet nodes and a number of columns equal to the number of the codeword packet nodes, or alternatively, by providing a number of rows equal to the number of the codeword packet nodes and a number of columns equal to the number of the message packet nodes and by entering “1” in matrix positions that correspond to the message packet nodes and the codeword packet nodes connected to each other and entering “0” in remaining matrix positions.