Patent ID: 8429508

Claim:
An encoder/decoder apparatus comprising: an encoding module configured to generate a Hamming code from input data in accordance with a check matrix having a specific regularity; a decoding module configured to detect an error position in output data constituted by the Hamming code, in accordance with the check matrix; and a transposing module configured to transpose columns during an encoding process, the columns being a column pair selected from columns of the check matrix while maintaining the regularity of the check matrix, and to change, during a decoding process, the error position in accordance with the transposing process, wherein the transposing module includes: a transposition logic module configured to generate, during the encoding process, an output comprising parity data composed of parity bits in accordance with the transposing process of the transposing module; and an error address correcting logic module configured to correct error addresses representing error positions after the transposing process, to error addresses representing the error positions before the transposing process, during the decoding process.