controlling a control unit to set a mother code in a memory, wherein the mother code corresponds to a PCM (parity check matrix) and is provided with a Hamming code using an attribute of a cyclic code;

controlling the control unit to determine different syndrome sets corresponding to each burst error pattern for at least two burst error patterns to be corrected based on the mother code;

controlling the control unit to shorten the mother code by shortening a column of the PCM of the mother code so that the defined syndrome sets are disjoint sets, wherein the PCM discriminates whether a vector to be checked is a codeword; and

controlling the control unit to generate the burst error correction code for each burst error pattern based on an optimal generator polynomial providing a longest code length within a range of a length of a parity of the mother code or a syndrome vector included in the syndrome sets that are disjoint sets.