Method for generating burst error correction code, device for generating burst error correction code, and recording medium storing instructions to perform method for generating burst error correction code

A device for generating a burst error correction code, the device comprising:

• a memory;
• a communication unit configured to communicate with the memory;
• and
• a control unit configured to:
• set a mother code, 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, for correcting errors in the memory,
• 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,
• 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
• generate the burst error correction code for the 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.

A non-transitory computer-readable storage medium including computer executable instructions, wherein the instructions, when executed by a processor, cause the processor to perform a method for generating a burst error correction code, the method comprising:

• 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;
• control 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
• control the control unit to generate the burst error correction code for the 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.